MESIN MEALY DAN MESIN MOORE

assalamualaikum.... hi guys , bagaimana kabar kalian ? baik ? , aku berharap kalian dalam keadaan baik , nahh pada postingan aku kali ini aku akan bahas tentang mesin mealy dan mesin moore nih, udah nggak sabar kan hehehehe nah langsung aja check this out...................

 FSA dengan Output

FSA : accepter, dapat menerima atau tidak.

FSA dengan output : transducer

1. Mesin Moore :output berasosiasi dengan state

2. Mesin Mealy :output berasosiasi dengan transisi

Mesin Moore

M = (Q,S,d,S,D,l)

Q : himpunan state

S : himpunan simbol input

d : fungsi transisi

S : state awal S ÎQ

D : himpunan output

l : fungsi output untuk setiap state

Contoh mesin moore untuk memperoleh modulus 3 pada suatu bilangan biner:

M = (Q,S,d,S,D,l)

Q : q0,q1,q2

S : [0,1]

S : q0

D : [0,1,2]

l(q0) =0

l(q1) =1

l(q2) =2

Prinsip:

jika i diikuti dengan 0, maka hasilnya 2i

1012 =5                 10102 = 2*5 =10

jika i diikuti dengan 1, maka hasilnya 2i+1

1012=5                  10112 = 2*5+1 =11

jika i/3 mempunyai sisa p, maka untuk input berikutnya bernilai 0 maka

2i/3  mempunyai sisa 2p mod 3

untuk p=0 maka 2p mod 3 = 0

untuk p=1 maka 2p mod 3 = 2

untuk p=2 maka 2p mod 3 = 1

jika i/3 mempunyai sisa p, maka untuk input berikutnya bernilai 1 maka

(2i+1)/3  mempunyai sisa (2p+1) mod 3

untuk p=0 maka (2p+1) mod 3 = 1

untuk p=1 maka (2p+1) mod 3 = 0

untuk p=2 maka (2p+1) mod 3 = 2

Sehingga didapat mesin FSA sbb :

Contoh :

input 5 (1012) , state terakhir  q2/2 , 5 mod 3 = 2

input 10 (10102) , state terakhir  q1/1 , 10 mod 3 = 1

Mesin Mealy

M = (Q,S,d,S,D,l)

Q : himpunan state

S : himpunan simbol input

d : fungsi transisi

S : state awal S ÎQ

D : himpunan output

l : fungsi output untuk setiap transisi

Contoh mesin Mealy untuk mendeteksi ekspresi reguler

(0+1)*(00+11)

Jawab

M = (Q,S,d,S,D,l)

Q : q0,q1,q2

S : [0,1]

S : q0

D : [0,1,2]

l(q0,0) =T

l(q0,1) =T

l(q1,0) =Y

l(q1,1) =T

l(q2,0) =T

l(q2,1) =Y

Ekuivalensi mesin Moore dengan mesin Mealy

 Mesin Moore ke mesin Mealy

Jml state = jml state sebelum * jml output

Mesin Mealy ke mesin Moore

Menambah label output pada transisi

Menghapus label output pada state

Contoh kasus

       Tentukan FSA dari rangkaian sirkuit berikut ini. Asumsi bahwa terdapat waktu yang cukup untuk perambatan sinyal menuju kondisi yang stabil.
        Kelereng dijatuhkan dari A atau B. Percabangan x1,x2 dan x3 menentukan saluran mana yang akan dilewati kelereng (kiri / kanan). Ketika percabangan dilewati, kelereng berikutnya akan melewati dengan saluran berbeda. Buatlah FSA nya

 nahhh sekian dulu postingan aku kali ini , terimakasih untuk berkunjung yahhh , aku mohon maaf jika ada salah , byeeeeee..... assalamualaikum wr.wb...................................