Advertisment

Moore and Mealy Machine | Theory Of Computation (TOC)


Theory Of Computation | (TOC)Moore Machine

Moore machine is an FSM whose outputs depend on only the present state. A Moore machine
can be described by a 6 tuples M = (Q, 危, 螖, 饾浛, 位, q0)
Where,
Q = 铿乶ite set of states.
= finite set of symbols called the input alphabet.
= finite set of symbols called the output alphabet.
饾浛= input transition function where 饾浛: Q✕→Q
 = output transition function where  Q
q0= initial state from Where any input is processed (q0∈Q).

For Example:

A transition table for Moore Machine is like:

Transition Table.
Transition Table for Moore Machine



Transition Diagram:
Transition Diagram of Moore Machine

 Input To The Machine: 00110


Transition Diagram of Moore Machine


OUTPUT From The Machine 000100 


In Mealy Machine, if input length = n, then output length = n+1.

 Theory Of Computation | Mealy Machine

A Mealy Machine is an FSM whose output depends on the present state as well as the present input. In this model, all the de铿乶ition is same as Moore machine except the output mapping
function .
It can be described by 6 tuples M = (Q, 危, 螖, 饾浛, 位, q0)
Where,
Q = 铿乶ite set of states.
= finite set of symbols called the input alphabet.
= finite set of symbols called the output alphabet.
饾浛= input transition function where 饾浛Q✕→Q
 = output transition function where  Q
q0= initial state from where any input is processed (q0∈Q).


Transition Table:
Transition Table of Mealy Machine

Transition Diagram:
Transition Diagram of Mealy Machine

Post a Comment

0 Comments