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