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