0
22kviews
Design a Mealy machine over the alphabet {0,1} which outputs EVEN,ODD according the number of 1 s encountered as even or odd.
1 Answer
0
3.6kviews

For strings having only odd number of 1‟s

enter image description here

For strings having only even number of 1‟s

enter image description here

Final Mealy machine to display odd or even based on the number of 1‟s

enter image description here

Strings Tested :

0011100 => States :-(S-S-B-S-B-B-B) output:- ODD

0011110 => States :- (S-S-A-C-A-C-C) output :- EVEN

Please log in to add an answer.