Design a clocked synchronous sequential circuit having a single input x and a single output z. The circuit is to produce an output of 1 whenever the previous three inputs and the current input correspond to the 4-bit binary number equivalents of decimal number 1, 6, 9, and 14 where the current input is considered the least significant of the 4-bit binary number. All other times the circuit is to produce 0 outputs. An example of the input/output sequences that satisfy the conditions of the circuit specifications is x=0010100100010111010 z=0000000100010000100 Page 2 a. Construct state diagram for the circuit. Perform state reduction, if required. b. Encode states using straight binary assignment and list the state transition table. c. Derive the flip-flop input and output equations using D flip-flops. d. Draw the resulting logic diagram of your design.