The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
+19 votes

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:


  1. Shift Register
  2. Mod- 3 Counter
  3. Mod- 6 Counter
  4. Mod- 2 Counter
  5. None of the above
asked in Digital Logic by Veteran (115k points)
edited ago by | 3k views

9 Answers

+36 votes
Best answer

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.

answered by Boss (32.1k points)
edited by

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 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
+11 votes
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..
answered by Veteran (59.7k points)
edited by
+6 votes

A. Shift Register 
C. Mod-6 Counter

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

answered by Boss (30.9k points)
edited by
@amar , it is johnson counter right ? Mod-6 counter.
No, that's different.
check this for your ref, same question

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?
+6 votes

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

answered by Junior (701 points)

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.
0 votes
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.
answered by Active (1.2k points)
0 votes

option : C

please mention if any mistake is found..

answered by (151 points)
0 votes
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
answered by (15 points)
0 votes

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

answered by Loyal (8.5k points)
edited by
–2 votes
thanks to everyone for increasing the confusion on this question.

My answer is Mod -6 counter. 6 states. MOD 6.
answered by Active (3.4k points)

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,071 questions
53,206 answers
70,424 users