logo

Moore stroj

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

Moore stroj

Prijelazna tablica za Moore Machine je:

otvorite datoteku s javom
Moore stroj

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,

Moore stroj

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:

Moore stroj

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
Moore stroj

Sada ćemo umetnuti mogućnosti 0 i 1 za svako stanje. Tako Mooreov stroj postaje:

Moore stroj

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:

Moore stroj

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:

Moore stroj