Question

Next state Current x1x0 Output state 00 01 11 10 Z1 ZO A A B D CO 0 B BCE DO 1 с CDF E 1 1 D DE GF 1 0 E E FHG 0 0 F F GAH HO 1 G GH B A 1 1 H HACB 1 0

how redundant states may be found and eliminated to minimize this FSM

Answer 1

Table C. S sro Nos oIP 00 Xixo 21 2o A 00 TO 4 A 2 B C É Dlo 1 @IT JO B C D с 3 D F F G 0 4 ol S F BA 6 AH C 1 E F GI G H 0 В А 4 4 7 G H 8 H A CB y theive outputs be لیهوم to gf coant coe States ܘܗܝܘ ܛ Should be equal اجا be gmbli cation Chart States hot cohoes Olp celle equal Cele marked Х х IT B X с х Х D Х BF Y E-G IX G Tx lx H х X A B Y lx X E- DH OH x 17X x x x x E-A E-A E G C D E مهمی -> Outut 1) 1) crow 5 19 if States le and au of and Hou daue not equal (marked y il vows y and row 3, 4, que celso not equal vlow s celle equal Olp' we equal Lence Jowo I and equivalent can А soj C-G equivalent, of vrow 2 of so orp of crow 2 is equivalent to olp of of eques A D-H equivalent D-H) B-F is How 6 equivalent to F -> ootbot to F if لق state B - Gj ELA,

olo of wo state С. and Cure equa! State G equivalent 대 States can be so these F-B and E-A cure ecuenculent Sets راماوم عن olo of it states مقع State equivalen are equivalente conditions فق للن Stode D and hence State e and E-A) G-C, F-B forom implication chauet checked so equivalent States E- D-H F-13 G-C ) ce Reduced state table واحيا be. Current state Next State ro oy II to Xi outbut 21 ZO o A A B B C D C BAD OPBEA & FB A lo otr Toto с. on o FB of A HO ZA & B Chic AD EA FB che AD bic но o gott जन A 3 o 3 A اليا feeble бе vectreed olpi cos Nos Xixo 21 20 10 A A B с D A с. D. Olo B B с D B 뇌 1 D C B. o