Question

T = 1 a 1 c f 1 1. Consider the following state table. Next State Present State Output y x=0 1 c=0 8 b 1 b d 0 0 e d b 0 f 0 0 f b 8 0 1 g d 0 (a) (4 points) Draw a state diagram based on the given state table. 0 1 2009 e e 1 (b) (4 points) Obtain a reduced state table and draw the reduced state diagram.

Answer question C pls

Answer 1

State diogram- No 아 a Yo 두 이 / 5 /o % 아 e Vo

Reduction of state diagram: - P.S. N.S output y 2-0 1-O 2=1 b g a - 1 d b O o 4 & с 1 e d b 9 o o f a o 9 0 st 9 o d e ۱۹ایا Move from above table, d and f to same states when x=0 and x=1 at the Same time outputs are also equal. Hence Can replace it as d. we P.S N.S output y 2-0 1-1 X=0 I=1 9 b 16 d a C e d Ic d b 9 ) е d a 0 o 9 e d

b and e moves Again, to same States, So, And can replace we b. e as aho C, 9 moves to Same staten. So we com replace replace g with c. P.S N.S output 4 2-0 1=) - C b b O 2 - C b d b d с 0 Reduced state diagram's Olo Vo o/ 이 Vo

Lets assign States to the a b c andd a - OO b C - 10 d - 11 P.5 Next state output y / 1=0 2 2-0 10 - 0 ol 10 State table for D-flip flop inguts. - + output 4 x 3 А DA 0 0 - o - 0 - 1 - - 0 1 0 1 -

K-maps: Fox Der PAOB OU ON I lo ge (10 01 1 lo olin 0 o O 0 1 ol DAXDA + x Do = xotrop tada DR = x + 7 (Atop) for y QAQs 0 01 x 10 O 0 1 1 o Y = TA OB CAB tu da 4 = CA OR tà ACCA DA QA A AH У OB IDB dol D D.ff le ck.