A synchronous sequential machine having a single input x and a single output z is to be designed. The output z is to become 1 upon completion of the input sequence 0101, whether it forms part of an overlapping string (such as 000101010) or not.
(a) Construct a state diagram and a state table.
(b) Choose a state assignment
(c) Assume the use of JKFFs and construct the transition table.
(d) Construct the excitation and output tables and their corresponding K-maps.
(e) Draw the resulting circuit.