Project 2 Solution

Design a Moore FSM that has an input w and an output z -- The machine has to generate z=1 when the previous four values of w were 1001 or 1111 or 0011; otherwise, z=0. Overlapping input patterns are allowed.

An example of the desired behavior is

w
1
0
0
1
1
0
0
1
1
1
1
0
z
0
0
0
0
1
1
0
0
1
1
0
1