GATE1993-6-3

Question

Multiple choices can be correct. Mark all of them.

For the initial state of 000, the function performed by the arrangement of the J-K flip-flops in figure is:

• A. Shift Register
• B. Mod- 3 Counter
• C. Mod- 6 Counter
• D. Mod- 2 Counter
• E. None of the above

Answer 1

Circuit behaves as shift register and mod6 counter

Clock cycle    output

$1$                    $100$

$2$                    $110$

$3$                    $111$

$4$                    $011$

$5$                    $001$

$6$                    $000$

EDIT- This is Johnson counter which is application of Shift Register. And Johnson counter is mod 2N counter.

Comments

can you please explain how you got the states(100,110,111,011,001,000)

initial state is 000 so for the clock 1

                i am getting                     Flip flop 1:  J =1(Q3`)  k=0(Q3)   Q1=1

                                                     Flip flop 2: J=1(Q1) k=0(Q1`)    Q2=1

                                                     Flip flop 3: J=1(Q2) k=0(Q2`)     Q3=1

clock 2

                                     Flip flop 1:  J =0(Q3`)  k=1(Q3)          Q1=0

                                    Flip flop 2: J=0(Q) k=1(Q`)                Q2=0

                                    Flip flop 3: J=0(Q)  k=1(Q`)                Q3=0

                                     

same repeating .. 

---

Murali see what u r doing is not synchronous. the clock is provided to all jk flipflops at the same time so ->

assuming the arrangement is Q1  Q2  Q3

Q1     Q2   Q3

0       0      0     <-init

1       0      0     (q1 is 1 as -q3 gets attached to j1, q2 is zero becoz at the same time q1(which is zero) gets attached to j2 and similarly q2(which is zero) gets attached to j3.

and similarly for rest....hope this helps

---

The given circuit is only Mod-6 counter, not Shift Register.. Can u please explain why u think it is a shift register

---

why shift register??

---

It is shift register, mod 6 counter. Ok. Why not mod 2 counter ? It does mod 2 counting too.
Should not the answer be A,C,D ?

---

yes, but u have to answer tha optimal solution. It is both mod 2 and mod 3. So, optimally we can say it is mod 6 counter

---

how it is mod3 ?? :O

---

Bcoz it is johson counter which is nothing but shift register

---

either its mod6 or mod 2 ..how mod 3 ?

---

Can you please draw the table for asynchronous clock also for the same initial values. So, that it will be easier to differentiate between the two

---

@Ahwan, In the question, the function of circuit is asked for initial state $000$. So we can never reach the remaining $2$ states that are $010$ and $101$ which are responsible for $mod \ 2$ counting.
If it the initial state were $010$ or $101$ then the answer would be Shift register and $mod \ 2$ counter.

---

Thq soo much dinesh

Answer 2

1st approach : Start from 000 and use conventional method (i.e. Truth table) to find modulus.

2nd approach : see, given circuit is nothing but Jonson Counter . Number of States in Jonson counter will be 2n where n is number of flip flops. here n is 3 so number of states are 6 . mod 6 counter..

Answer 3

A. Shift Register 
C. Mod-6 Counter

---

Given circuit diagram is for a Mod-6 Johnson Counter.

Comments

@amar , it is johnson counter right ? Mod-6 counter.

---

No, that's different.

---

check this for your ref, same question

https://gateoverflow.in/17237/gate1993_6-3

---

this(link) is how a Mod 6 counter looks like. Anything that has 6 states does not imply that it's a Mod 6 counter.

Yes, it is a Johnson counter, but not Mod 6 counter. Also, it shifts the binary number $000111$ so, we are calling it a Shift register.

---

@amar there are lot of e - resources over the web, that support that we can say it is mod6 counter

" The sequence for a Mod N counter may follow the binary count or may be any other arbitrary sequence. "

Between, this is from M. Mano, Section 6.5, 5th edition, pg 278

---

Sir, I've updated it now.

---

In the table, you shows sequence of states, along with sequence complemented outputs (states) , with 3 FF we can have any (shift) register of 3 bits only. (not as shifting 000111)

---

Sir i think answer will be both shift register as well as the mod 6 counter. Right?

Answer 4

According to me, I think that A, C and D are the answer. Pleas, find the attached screen shot.

Comments

this is not D-FF. in JK FF, Q(next) = JQ' + K'Q then how can you consider that Q0N=Q1, Q1N=Q2....??

---

Raju Kalagoni When i/p's of JK-ff are complement to each other then it is D-ff.

---

@Raju Kalagoni, here I didn't show the part of find JK, (its my bad) since, in this case it will be same. But, better approach is to find the JK part for each J0K0, J1K1, and J2K2, otherwise we may not get the right answer. To be safer side we should find the JK part as well.

---

Thankyou @ manojsahu @ shashank023

Answer 5

There are two counters present for the given circuit.

1. Mod 6 counter (States 000,001,011,111,110,100)

2. Mod 2 counter (As the remaining states 010 and 101 are also doing mod 2 counting.)

And the question is also saying multiple choices can be correct.

So answer should be C and D.

Answer 6

option : C

please mention if any mistake is found..

Answer 7

It is johnson counter of three bit. For Johnson counter I there is n bit then it will have 2n state =6 (here) so this is shift reg with mod 6

Answer 8

It is "Johnson counter" which is MOD2n counter where "n" number of FF so for this example its "6" .....if you want to visualize how 6 coming then  draw a the table and see the  flow of state will be like this here its "shifting" from one state to another 

Answer:- Mod6, shift register

Answer 9

thanks to everyone for increasing the confusion on this question.

My answer is Mod -6 counter. 6 states. MOD 6.