Question

Given the State Table Below 01* 02 03 1 203 X-1 0 000 01 0 0 0 1 0 0 A. Draw a state Diagram (5 points) B. Create the "design truth table" for the "next state" and the "output" (5 points) C. Make a Karnaugh for each "next state" and the "output" (10 points) When making the Karnaugh maps, "xO1" should be along the top and "0203'" along the side (The two missing states should be considered "DONT CARES") Write the "Next State" and Output equations from the Karnaugh maps (10 points) D. Using the above "Next State" equations create the Flip Flop design table, the Karnaugh Maps for the Flip Flop inputs and finally the flip flop input equations if: E. All Flip Flop are "D" flip flops (5 points) F. "JK", "SR" and "T" flips are used based on table below (45 points) Flip Flop C Toggle Flip Flop B SR Flip Flop A JK Last Name Begins With Letter A, B, C, D, E, F,G, H I,J, K ,L ,M ,N, O ,P,Q R,S, T, U, V, W.Χ. Y. Z JK Toggle SR SR JK Toggle

Answer 1

A)

S0 4 oly SI oln S2 S4 ol

B)

STATE	INPUT	PRESENT STATE			NEXT STATE			OUTPUT
	X	Q1	Q2	Q3	Q1+	Q2+	Q3+	Z
S0	0	0	0	0	0	0	1	1
S1	0	0	0	1	0	1	0	1
S2	0	0	1	0	0	1	1	1
S3	0	0	1	1	1	0	0	1
S4	0	1	0	0	1	0	1	1
S5	0	1	0	1	1	0	1	0
UNUSED	0	1	1	0	X	X	X	X
	0	1	1	1	X	X	X	X
S0	1	0	0	0	0	0	0	1
S1	1	0	0	1	0	0	0	1
S2	1	0	1	0	0	0	0	1
S3	1	0	1	1	0	0	0	1
S4	1	1	0	0	0	0	0	1
S5	1	1	0	1	0	0	0	1
UNUSED	1	1	1	0	X	X	X	X
	1	1	1	1	X	X	X	X

C) & D)

E)

xa R2@3 00 011 Io 이 O1 lo ID 00 I 01 IX 10

Refer D Flip Flop Excitation Table

Q	Q+	D
0	0	0
0	1	1
1	0	0
1	1	1

Hence D1 = Q1+ , D2 = Q2+, D3 = Q3+