Mooreov stroj je konačni stroj u kojem se sljedeće stanje određuje trenutnim stanjem i trenutnim ulaznim simbolom. Izlazni simbol u određenom trenutku ovisi samo o trenutnom stanju stroja. Mooreov stroj se može opisati sa 6 torki (Q, q0, ∑, O, δ, λ) gdje,
Q: finite set of states q0: initial state of machine ∑: finite set of input symbols O: output alphabet δ: transition function where Q × ∑ → Q λ: output function where Q → O
Primjer 1:
Dijagram stanja za Moore Machine je
Prijelazna tablica za Moore Machine je:
otvorite datoteku s javom
U gornjem Mooreovom stroju, izlaz je predstavljen sa svakim ulaznim stanjem odvojenim s /. Izlazna duljina za Mooreov stroj veća je od ulazne za 1.
Ulazni: 010
Tranzicija: δ (q0,0) => δ(q1,1) => δ(q1,0) => q2
Izlaz: 1110 (1 za q0, 1 za q1, opet 1 za q1, 0 za q2)
Primjer 2:
Dizajnirajte Mooreov stroj za generiranje komplementa 1 zadanog binarnog broja.
Riješenje: Za generiranje komplementa 1 zadanog binarnog broja jednostavna je logika da ako je ulaz 0 tada će izlaz biti 1, a ako je ulaz 1 tada će izlaz biti 0. To znači da postoje tri stanja. Jedno stanje je početno stanje. Drugo stanje je za uzimanje 0 kao ulaza i proizvodnju izlaza kao 1. Treće stanje je za uzimanje 1 kao ulaza i proizvodnju izlaza kao 0.
Stoga će Mooreov stroj biti,
Na primjer, uzmite jedan binarni broj 1011
Ulazni | 1 | 0 | 1 | 1 | |
država | q0 | q2 | q1 | q2 | q2 |
Izlaz | 0 | 0 | 1 | 0 | 0 |
Tako dobivamo 00100 kao komplement 1 od 1011, možemo zanemariti početnu 0 i izlaz koji dobivamo je 0100 što je komplement 1 od 1011. Tablica transakcija je sljedeća:
Stoga je Mooreov stroj M = (Q, q0, ∑, O, δ, λ); gdje je Q = {q0, q1, q2}, ∑ = {0, 1}, O = {0, 1}. prijelazna tablica prikazuje funkcije δ i λ.
Primjer 3:
Dizajnirajte Mooreov stroj za binarnu ulaznu sekvencu tako da, ako ima podniz 101, stroj daje izlaz A, ako ulaz ima podniz 110, izlazi B, inače izlazi C.
Riješenje: Za projektiranje takvog stroja provjerit ćemo dva uvjeta, a to su 101 i 110. Ako dobijemo 101, izlaz će biti A, a ako prepoznamo 110, izlaz će biti B. Za ostale nizove, izlaz će biti C.
Parcijalni dijagram će biti:
java slučajni broj
Sada ćemo umetnuti mogućnosti 0 i 1 za svako stanje. Tako Mooreov stroj postaje:
Primjer 4:
Konstruirajte Mooreov stroj koji određuje sadrži li ulazni niz parni ili neparni broj jedinica. Stroj bi trebao dati 1 kao izlaz ako je paran broj 1 u nizu i 0 u suprotnom.
Riješenje:
Moore stroj će biti:
Ovo je potreban Mooreov stroj. U ovom stroju stanje q1 prihvaća neparan broj jedinica, a stanje q0 prihvaća paran broj jedinica. Ne postoji ograničenje broja nula. Stoga se za ulaz 0 samopetlja može primijeniti na oba stanja.
Primjer 5:
Dizajnirajte Mooreov stroj s ulaznom abecedom {0, 1} i izlaznom abecedom {Y, N} koja daje Y kao izlaz ako ulazni niz sadrži 1010 kao podniz, u suprotnom, proizvodi N kao izlaz.
Riješenje:
sanjay dutt i
Moore stroj će biti: