Question 4 (Counters): Design a sequential circuit with positive-edged T flip-flops that counts up with clock pulses over Fibonacci numbers (1, 2, 3, 5, 8, 13) that can be represented

using 4-bit binary values (A3A2A1A)2. The circuit (re)starts counting from 1 after it reaches 13. This circuit outputs Z = 1 when the counter value is 1, 5 or 8, for other cases it outputs Z = 0. (4.a) Draw the state diagram of this circuit. (4.b) Prepare the state table for this counter. Indicate every possible present state and map these states to a corresponding next state and output value. (4.c) Derive the simplified flip-flop input equations and output equations. .d) Draw the logic diagram.

Fig: 1

Fig: 2

Fig: 3

Fig: 4

Fig: 5