Mesin Moore Mod 5 dan Mod 6

MESIN MOORE

M={Q,å,d,S,D,l}

Q      : himpunan state

å      : himpunan input

d       : fungsi transisi

S       : symbol state awal

D       : himpunan output

l       : fungsi output untuk setiap state

MESIN MOORE MOD 5

M={Q,å,d,S,D,l}

Q      : {q0,q1.q2,q3,q4}

d	0	1
q0	q0	q1
q1	q2	q3
q2	q4	q0
q3	q1	q2
q4	q3	q4

å      : {1,0}

d       : fungsi transisi

S       : qo(0)

D       : {0,1,2,3,4}

l       : (qo=0|q1=1|q2=2|q3=3|q4=4)

Grapf mesin moore MOD 5

Pengujian :

21 mod 5 = 1 biner (10101)

29 mod 5 = 4 biner (11101)

22 mod 5 = 2 biner (10110)

26 mod 5 = 5 biner (11010)

31 mod 5 = 1 biner (11111)

MESIN MOORE MOD 6

d	0	1
q0	q0	q1
q1	q2	q3
q2	q4	q5
q3	q0	q1
q4	q2	q3
q5	q4	q5

M={Q,å,d,S,D,l}

Q      : { q0,q1,q2,q3,q4,q5}

å      : {01}

d       : fungsi transisi

S       : q0(0)

D       : {0,1,2,3,4,5}

l       : (qo=0|q1=1|q2=2|q3=3|q4=4|q5)

Pengujian :

10 mod 6 = 4 biner (1010)

24 mod 6 = 0 biner (11000)

28 mod 6 = 4 biner (11100)