Assignment # 3

1. Design a sequential circuit with T flip-flops that implements the following

state diagram. Also, determine the effect of the unused states.

1/0

S0
0/0 1/0
0/0
S1
S4
1/0
1/0 0/1
1/0 0/1
S2
0/0 S3

2. Derive Mealy and Moore state diagrams with one input X and one output Y
that recognizes the sequence 1101 anywhere on the input sequence X. When
the circuit recognizes the sequence, it asserts its output Z high. Assume the
sequence overlap.