You are required to design a circuit that takes as input a serial bit and outputs a '1' whenever there are three successive '1's, i.e., whenever the sequences 111 or 000 occur.

Overlaps must be considered Also, assume that the reset suite is one in which you know nothing about the history of the sequence.

For example: Input: ...1 1 000 1 0 1 1 1 1 0... (times goes left to right) Output: ...00 00 1 0 000 1 1 0...

(a) Draw the Mealy type FSM state diagram

(b) Draw the Moore type FSM slate diagram (This will require more than five states)