{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

S04prelim2s

# S04prelim2s - ENGRD 230 Introduction to Digital Logic...

This preview shows pages 1–4. Sign up to view the full content.

ENGRD 230: Introduction to Digital Logic Design Spring 2004 1 ENGRD 230 – Spring 2004 Midterm 2 Solutions Problem 1. (25 points) An enterprising 230 student turned in the following sequential circuit, claiming that it would revolutionize the world. Unfortunately, he or she forgot to provide any explanation of what the circuit does. Please help us out! (a) Write down the transition/output table for this circuit. Note that D1 = X’·Q1 + X·Q1’·Q2 + X·Q1·Q2’, D2 = X’, Z = Q1 + Q2 X Q1 Q2 0 1 Z 00 01 00 0 01 01 10 1 10 11 10 1 11 11 00 1 Q1* Q2* (b) Write down a state/output table for your transition/output table from part (a). We’ll set A=00, B=01, C=10, and D=11 X S 0 1 Z A B A 0 B B C 1 C D C 1 D D A 1 S*

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
ENGRD 230: Introduction to Digital Logic Design Spring 2004 2 (c) Draw a state diagram for the state/output table from part (b) (d) Simulate this circuit for 10 clock cycles, where the input is 0101010101. Show the CLK, input, output, and state variables. Use the grid below. CLK X Q1 Q2 Z A/0 B/1 C/1 D/1 1 1 1 1 0 0 0 0