Design a Moore machine where the output Y goes high (=1) when the last four bits of the input X were 1110:

4th to last bit seen = 1

3rd to last bit seen = 1

2nd to last bit seen = 1

Last bit seen = 0

Your machine must be designed to use the least number of states possible. Your first state should be a starting state in which no bits of X have been read. Your FSM should then proceed to read an infinite number of bits producing an output of 1 whenever the 4 most recent bits match the pattern 1110 and otherwise to produce an output of 0.

Post an image of the FSM