0
Design Moore Machine for the input from (0+ 1 +2) * which print the residue modulo 5 of the input treated as ternary number.

Mumbai university > Comp > SEM 4 > TCS

Marks: 10M

Year: Dec 2015

0

Moore Machine:

It is a FA with no final state and it produces the output sequence for the given input sequence. In moore machine the output symbol is associated with each state.

Logic:

Implementation:

$M = (Q, Σ, Ґ, δ,q_0, z_(0 ), F )$

$Q = {q_0, q_1, q_f}$

$Σ = {a, b}$

$Ґ = {X, R}$

$q_0 = q_0$

$z_0 = R$

$F = {q_f}$

Diagram:

#### Next up

If you are looking for answer to specific questions, you can search them here. We'll find the best answer for you.

### Study Full Subject

If you are looking for good study material, you can checkout our subjects. Hundreds of important topics are covered in them.