GATE | GATE CS 2021 | Set 1 | Question 38
Consider a 3-bit counter, designed using T flip-flops, as shown below:
Assuming the initial state of the counter given by PQR as 000, what are the next three states?
Explanation: Given Synchronous Sequential circuit (Same clock pulse applied ) has 3 bit T flip flop so using 3 bit we have 2^3=8 combinations. Given P(MSB) and R(LSB) lets construct Characteristics table.
Here TP=Rn , TQ=Pn’ , TQ=Qn’ .
Using function table of T flip flop:
We can obtain next state when T=0 previous state retains and when T=1 T flip flop toggles the previous state (i.e complement of previous state).
For example : TP=0 then Pn+1=0 as Pn=0, T=1 then Pn+1=1 as Pn=0.
PQR as initial state 000->011->101->000.
So next three states (000 as initial state ) will be 011,101,000.
Quiz of this Question