Question

Class 37 1. The state diagram below is designed to output four values in sequence according to the following rules: W-2 passes through the sequence at double-speed, W-1 passes through the sequence at normal speed, and W-o causes the output to remain unchanged. Assume that W-3 cannot occur. 1 2 1 2 10000C a. (15 points) Draw the state table for this state diagram. b. (10 points) Use the following state assignments. A:00, B 01, c-10, D:11. Draw the state-assigned table for this state diagram. c. (50 points) We will implement this circuit using two JKFFs. Draw the K-map for the inputs to the JKFFs and show that the input expressions to the JKFFs are the following expressions: d. (30 points) Show that this circuit can be implemented using exactly the following components: two JKFFs, one 2-to-1 MUX, two AND gates, three OR gates, and one XOR gate.

Answer 1

1) STATE TABLE Present state Next state w=0( 00) W=2( 10)

b)state assigned table For a-00.b-01, 10,d-11 Present state Next state W-2 WEI 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0

w state KO r) K1 WO W1

c) k map Jl state ylyo wlw0 01 10 ylyo w1w0 01 10 J-woyo+wlyo

kl state k ylyo 10 wlw0 01 k yly 10 负負 01

JO state JO ylyo wlw0 10 10) J0yly w1w0 01 00)

k0 state Li) ylyo 10 wlw0 01 ko hyly 10 wlw0 负九 01

d) using only mux,2 JK flip flops and one or gate J1 Y1 Y1 mux K1 YOV YO JO WO YO W1 KO