Professional Documents
Culture Documents
A1_CSF309TOC_2023-24
A1_CSF309TOC_2023-24
A1_CSF309TOC_2023-24
5 Explain the significance & uses of the Moore and Mealy Machine. Compile the following Moore
Machine into a Mealy Machine.
Present State Next State Output
a=0 a=1
Q0 Q3 Q1 0
Q1 Q1 Q2 1
Q2 Q2 Q3 0
Q3 Q3 Q0 0
6 Construct the minimized Deterministic Finite Automaton for the automaton given below-
7 Compile the following Mealy Machine, given in the table, into the corresponding Moore
Machine:
Present State Next State
I/P=0 O/P I/P=1 O/P
A C 0 B 0
B A 1 D 0
C B 1 A 1
D D 1 C 0