Question

Construct a mealy machine which can output even, odd according as the total number of l' s encountered is even or odd. the input symbols are 0 and 1.

Answer 1

what i stands for....??

Answer 2

Given below is the required Mealy Machine.

Explanation:

• A Mealy machine is a finite-state machine whose output values are determined both by its current state and the current inputs.
• The required mealy machine here will have four states (S, A, B, C) out which two are final states (B and C).
• The inputs it takes are two 1/0 and the outputs it will give are two ODD and EVEN.
• Given below is the transition table for the required mealy machine,                              $Current\ state\ \ \ \ Next\ state (for\ 1) \ \ \ \ \ \ O/p (for\ 1) \ \ \ \ \ \ Next\ state(for\ 0)\ \ \ \ \ O/p(for \ 0) \\S\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ A,B\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ -, ODD\ \ \ \ \ \ \ \ \ \ \ \ S\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ - \\A\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ C\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ EVEN\ \ \ \ \ \ \ \ \ \ \ \ \ \ A\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ -$  $B\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ S\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ -\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ B\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ - \\C\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ A\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ -\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ C\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ -$              
• Note: only final states B and C will give output.