Question

2. (20 points) Instead of using a Moore machine to implement the sequence detector in problem 1, derive a state diagram for a Mealy machine that will perform this operation.

Answer 1

"Design of Moore Machine * moore FSM: - outputs only depends on next states. * Let Input is 'x' and output be 'z'. Here z = 1 when input sequence 00101 pattern is detected for last five consecutive Positived edges of clock. * For moore FSM, we need tottaly 6 sines namely S0, S1, S2, S3, S4 and S5. * Default state after reset is S0. State diagram of moore FSM * S_5 is output State for moore FSM. \r\n 2) Design of mealy machine * mealy FSM: - output depends on both inputs and next states rightarrow Here also let Input be 'x' and output be 'z' rightarrow x = 1 after detecting pattern sequence of ""00101"". * Let States for drawing mealy FSM 98 given below S0, S1, S2, S3, S4 rightarrow Initial State after reset be S0. State diagram of mealy FSM "