The figure above shows a finite state machine An input is pr

The figure above shows a finite state machine. An input is provided to this state machine every time unit as shown in the following table. Specify the next State and Out for each set of inputs. The first few time units has been done for you.

Solution

As per the Given Diagram the following states would be

time : 3 4 5 6 7 8 9 10 11 12 13 14 15 16

input :1 1 0 0 1 1 0 1 1 0 1 1 1 0

State:11 10 01 00 01 11 11 10 00 00 01 11 10 01

out ;0 1 1 0 1 0 0 1 0 0 1 0 1 1