Download Test 2 Questions with Solutions - Computer Logic Design | CDA 3201 and more Exams Electrical and Electronics Engineering in PDF only on Docsity!
Test 2 Solutions CDA 3201 Fall 2003
You may have a copy of 1 2 3 4 5 6 total Table 6.3, p. 417 and Fig. 8.22, p. 522. 10 20 20 20 20 20 100
Please show complete work to receive full credit. Time = 75 minutes.
- (10 points) Given the following state table
Present Next State, Z (output) State X = 0 X = 1 A B, 0 C, 1 B C, 0 D, 0 C D, 1 C, 1 D A, 1 B, 0
and an initial state of A, show the next states and Z (output) for the following X inputs
X input: 0 1 0 1 0 1 0 1 0 1 State: A B D A C D B C C D B Z (output): 0 0 1 1 1 0 0 1 1 0
- ( 20 points ) Design the synchronous sequential circuit with the state table below using the given state assignment and JK flip-flops. The solution should include equations for J1, K1, J2, K2, Y1, Y2, and Z. Draw logic diagram.
Present Next State, Output Assignment State X = 0 X = 1 y1 y A A, 0 D, 0 0 0 B A, 0 C, 1 0 1 C C, 0 B, 1 1 1 D C, 0 A, 0 1 0
J1 = X K1 = X Y1 = X y1 + X y1 = X exc. or y
J2 = X y1 K2 = X y1 Y2 = X y2 + X y
Z = X y
Logic Diagram
- (20 points) Draw the state table and state diagram of a synchronous sequential circuit for which an input of X = 0 or 1 is applied, and the circuit produces an output of 1 when a sequence 1001 is detected. The output should be 0 otherwise. Overlapping sequences should be detected.
State Table
Present Next State, Z State X = 0 X = 1 A A, 0 B, 0 B C, 0 B, 0 C D, 0 B, 0 D A, 0 B, 1
State Diagram
A B C D
- ( 20 points ) Analyze the sequential circuit below,. Your solution must include equations for flip-flop inputs, next state variables, and output in addition to state table and state diagram.
_ __
J1 = X K1 = X Y1 = X y1 + X y2 = X exc. or y
J2 = X y1 K2 = X y1 Y2 = X y1 + X y __ Z = X y
State Table
Present State, y1y2 Assignment Next State, Z X = 0 X = 1 A, 00 A, 0 D, 1 B, 01 A, 0 C, 0 C, 11 C, 0 B, 0 D, 10 C, 0 A, 1
State Diagram
A B C D
