a) 94| 2023 iy Finite Rafer Loith Output ¢ = Toansition Funchon | Stale Furckon : | $: @X22Q e I A = Set of output Symbol _ prone a a, output Function AEQDS 1 ALQXE DH I aly u Yo = Inikial State Moove Machine & Mealy Machine Finite State Machine with outpub o& Finite Rute rata | With output is categories as, Mosse Machine and Mealy Machine. EN case OF Mose Machine , the output depends only on State and it is independant on rnput Symbols a The output Function is Mowe machine is denoted aS, _ AQRAPSR Rneeeeninet =? Examples. x ee E oD | constauck an equivalent Moore Machine Fos the Mealy - ~ Umackine @iveniin Following Tkansition Table. ll t current | Zip symbol : : a State ° TEESE [ote [tae? [oor | > 49 aan |e 9 b & aia ae Knalld. eeCl Pe. 1 qn oe bos Bina eno tee 43 43 a Gia b i S01NF)) AN equivalemt Movze Machine ‘Fer the given Mealy Machine is constavcled aS Follows j i | Cusent TIP. SYmbo} cele a output 1 S40 fa dab De Adie 1G th) De tb 3 aa Hoss le Ves ak emit | $9 at dab. |e: do: 1 3: Hedi | 1 43 43 Ws CHa ae | a . Z as se e Obtain Mosse Machine carn be described ag PelIDws: 1 $8) 140); eesiqeraiasarasy, Tapas wee TO Be aie (a ent — Q | 8={ s(ao,e)= 14. 9(Ve.4)z Ib» s4is)= tro S41A)= 4. c fe elie eeae, Sta d)= ts 8(tab 02 12> SMe ay, a H 8 (43,0)= 13. 3(43,4)= 14} [ a J my a | a=f arb! q = j farb} ‘ +- [AED (ae)=b, ALaD=b | Atza)2 4 1 \C4aw)= ea | a L ‘ [te = tmitial Statel. f 7: q 1 \ | | se 02)| convent the Melay Machine given in Table +o is equivalent e Mesze machine . cuszent lp symbol 7 state eee 5 =i Wak [ovine | See Joorpat Saute. aby oh jee A ne ela ° do “il ed mee 40 alle 4 Ua ° asone: BD equivalent Mose machine: fer diven’ Mealy machine, JAS) constwiled as Plows | f : i . ' Curent TIP Symboe) Sta fe ee eaL0 Vay die 2. 924. 1 the’ obtain rouse’ machine can be desombe . aS fellows: | m=: (9, 3,8, A: 4) where, de} Aen Ata Ite, 426 4245 SHAD S= f SGiors)=4y, 840 b)= Hi S(t .9)= 10, S(itasb= 10, S(A10,a)= 12% »§(410'b)= 10, S$ @2to5a)= Yo 1 S(42_ b= Ito » S(421s'a)= Yo, [Sze b)s 1 of ody sh ap4 ay Censider Mealy Machine represented 10 Following Figure construct Moose machine equivalent +o his Mealy machin SoS An Equivalent mocye machine Fre give Mealy Machine is censtevcled aS Follows? ZIP _.symbe | The obtain, Mooxe machine can be described as. Follods: Bee: SA Ast) S (Bet a, 24 ‘Ba| sla2z2 vo)= 125, | 8(4225,8)= 43,4, Stzn)= 9(1324,0)= W221, | SC4824,D= 420, §(41322,8)= Ba, , §(232,,4)= Vor} Wasps ea) dat ae movie aeutioc [= fa Giza)= 21, A(4223)= 22 A(4524)= 21, A(A3z2)= 22) | jue | 11 = znitial State3 O4I8] 2023 ee ps cee "22 | Kanversion (epivtenne Machine. 48 “Thealy TT ——_ 2 i cxaracies pene (asi cfonte 2 eee ee y | OY 0) convert the Mame Machme given ia Table jabalaas See Mealy Machine — ee ie Ie : : e a | cussent| 21P suenbs) ovrpuk | —__ ae srale a b nie 4 x ie { => 40 4 Us = Ta: Ga oe Shes ie | Le 4 aki | — ie me eae ae f So)n? | AN Equivalent Mealy Machine fer the given Mose Machine 1s constevcled as Follows. eGaen lp _symbo} al soe | Td Alene NE cot ee ee peo |e || 1d | Gul eaeS qolx Te ey afl i Lo The obtain Mealy Machine can be descmbed aS Follovs: =(% 2.8.85, 2){sCis.ad= 4a, S(eib)= 14, $44 pete, $(44.b)-40, ne i S(4a.g =441, 8('12,b)s42) Az att A( dora) = 2), A(40,bd=¥ , dCa4 a)=x, ! AGU ib) sec 1A(42.4)= y 1 AC 42 ,b)= x} if | Loz Tnitiol State . o2) || Convert |+he, Moose Machine given in Following Table to f “iks equivalent | meaty machine || cument Zip[symbs) [To etpur | I State a {5 | | Saal peta 12 eS [ee eG eas [e=(qs ° Hh fe Us st 4 I 43 | 44 to ae | 14 4 GS AS t =| An equivalent Mealy Machine for the sien mowse | machine is consiwded 4S fellows:s alp __syrmbe 4 -— | Cureent a b =f | ee Ee asisten (Se (ole Sa LoIe é 2 | > 40 aL ° std a eon | 44 fh iL 2 |Sb Le | 2 4. ASE oP | CAL PrP 5G B Vaishali ie gee | ad gee y au oh [SC EaLe : The obtain Mealy Me (9.5, 8) 0,4 .49), Wher, =f 10144, 42, 43, dy i Z=f arb) : & | /§* 9 S(4919)= 14 4 8(40b)= 42, SCTLA)=q, 8(41, wt, | | S(A2,a)=43, S(42b)2 41, SCas aaa, S(4s,4)2 fo] : S(4ha)= 44, S(14 b= da} a4 i eatin d= {340,@)= 2 Al4eibl=4, AlAa aot, M41.bo, et taayeo) AUG2 Wo, Alas Jaden A(4s Ded A (40)=0. 13 Guible by | Joe a ee ner eeai] tv Zip su pee sh a > 4 6 to By Wat ale t21| Ao ies 1) iol | Te = || An equivalent Moose machine For given Mealy Machine | is @nsreled as Follaosy T ‘ || worrens ZIP Syrnbo} [output | |} stake scree eae Se ca { =21 40 Tons AL Tas 244 py At Atte | | | 5 Tp, At pg meno : | Vat Bt ao ae | Pak Lapa d. At oo Re. te . The obtain Movse Machine can be describe as follows M2 (@) S$. 8X 099) |ushere » KE fae tag Ane, an, TE as} ee Z AI = 16 (4910)= 40, S€7e1b) S42A1, S(4441,9)> apo, S(Gipa r= tad § SC84 545 0)- 1454, S (1a, b) May $(42A4,a)= VtAd ; $(tpt.b)= Vp 1 &(%2Ac a)= tay S(V2AcbE itas fy am ae Ad, (a adj= h4 Roa,.). Ro, A\(42A4)= ALYx ee . \ —_——— ; mealy Machine , 94) | constwet Moore mach ashes a gor Give a zip_symbo! Le state ° ee Next outpel Neg Slee th s NA i > 410 a | tale dt 2 4 42 © es! = ze _ cA cena a po 1iflopraevles™ = An enn Tosee, machine fer given Mealy machine as Follows: Bee ak Zip _syrmbo) out put | } Bead les i 2a en ae 1126 To fiz #0 “do