Formal Automata

1. Conversion from mealy to moore machine
Presented By: Chandni Gupta
Student Code: BWU/MCA/22/119
Course Name: Master Of Computer Application
Department: Computational Science
Department of Computational Sciences

2. INTRODUCTION OF MOORE MACHINE AND MEALY
MACHINE
 A mealy machine is a finite state machine whose output depends on the
present state as well as the present input.
 The value of the output function is a function of the transitions and the
changes,when the input logic on the present state is done.
 While, A Moore machine is also a finite state machine whose outputs depend
only on the present state.
 The value of the output function is a function of the current state and the
changes at the clock edges , whenever state changes occur.
Department of Computational Sciences

3. Steps to convert mealy machine to moore machine
 Step 1: For each state (Qi),calculate the number of different outputs
that are available in the transition table of the Mealy machine.
 Step 2:Copy state Qi,if all the outputs of Qi are the same.Break Qi
into n states as Qin,if it has n distinct outputs where n=0,1,2,……..
 Step 3:If the output of initial state is 0,insert a new initial state at the
starting which gives 1 output.
Department of Computational Sciences

4. Example 1:
Transition table for above Mealy machine is as follows:
Department of Computational Sciences

5. The state q1 has only one output. The state q2 and q3 have both output 0 and
1.So we will create two states for these states . For q2,two states will be
q20(with output 0) and q21(with output 1). Similarly , for q3 two states will be
q30(with output 0) and q31(with output 1).
Transition table for Moore machine will be:
Department of Computational Sciences

6. Transition diagram for Moore machine will be:
Department of Computational Sciences

7. Reference
 “Theory of Computer Science:Automata,Languages and Computation” by
 K.L.P. Misra,N.Chandrasekaran,PHI.
 https://www.javatpoint.com/conversion-from-mealy-machine-to-moore-
machine
 https://www.slideshare.net/AimanHafeez1/moore-mealy-machine-conversion
Department of Computational Sciences

8. Department of Computational Sciences