Maximum frequency of the synchronous counter

Question

Find the maximum clock frequency at which the counter in the figure below can be operated. Assume that the propagation delay through each flip flop and each AND gate is 10 ns. Also assume that the setup time for the JK inputs of the flip flops is negligible.

My analysis :-As it is synchronous counter so,by 10ns all the flip flop will produce output.But now the output should reach the AND gate also ,so that when next clock comes then inputs to FF are ready.

The first AND gate will produce output by 10 ns,and then this input goes to second AND gate,which takes 10 ns. So overall the time period of the clock is 30ns. And frequency is 1/30 GHZ

But my book says that clock time period is 20 ns. Can anyone clear the confusion here ,how 20ns is possible?

Answer 1

The book is wrong. The minimum clock period is 30 ns.

• First FF clock-to-Q: 10 ns
• First AND gate in-to-out: 10 ns
• Second AND gate in-to-out: 10 ns
• Setup time to third FF: 0 ns

Total: 30 ns

This is the time required from when the output of the first FF goes high (while the other two FFs are already high) to insure that the third FF goes low on the next clock edge.

---

EDIT: There's a surprising amount of confusion about this, so here are some diagrams that I hope will make it clear.

The first shows the counter counting from the all-zero state, with each horizontal space representing 5 ns. The FF and gate delays are shown as exactly 10 ns. Note that the J2K2 input to the third FF just barely makes it in time for both the 01x and 11x states.

         __    __    __   |__    __    __    __   |__    __
clock __/  \__/  \__/  \__/  \__/  \__/  \__/  \__/  \__/  \__
           _____    :  _____       _____    :  _____       ___
Q0    ____/     \_____/   | \_____/     \_____/   | \_____/
             _____  :    _____       _____  :    _____       _
J1K1  ______/     \_____/ |   \_____/     \_____/ |   \_____/
                 ___________             ___________
Q1    __________/   :     | \___________/   :     | \_________
                   _:     |___             _:     |___
J2K2  ____________/ \_____/   \___________/ \_____/   \_______
                          |  _______________________
Q2    ______________________/                     | \_________
                          |                       |
10ns  ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^

The dotted vertical line shows the case where Q2 is not supposed to toggle, and the solid vertical line shows where it is.

A conservative design (in the absence of any minimum propagation delay specifications) would assume that the outputs of the FFs and gates become invalid as soon as any input changes. Here's an expanded view that takes this into account:

            _____       _____       _____      |_____ 
clock _____/     \_____/     \_____/     \_____/     \_____
            _______________        :_______________
Q0    _____/XXX/       \XXX\_______/XXX/       \XXX\_______
            ___________________    :___________________
J1K1  _____/XXXXXXX/   \XXXXXXX\___/XXXXXXX/   \XXXXXXX\___
                        ___________________________
Q1    _________________/XXX/       :           \XXX\_______
                        __________ : ___________________
J2K2  _________________/XXXXXXXXXX\_/XXXXXXXXX/ \XXXXXXX\__
                                               |___________
Q2    _________________________________________/XXX/
                                               |
10ns   ^   ^   ^   ^   ^   ^   ^   ^   ^   ^   ^   ^   ^

Here, I've shaved a little bit off the delay of J2K2 to illustrate how it just barely becomes valid in time for the two key clock edges. To summarize, Q0 becomes valid 10 ns after the clock edge, J1K1 becomes valid 10 ns after Q0 becomes valid, and J2K2 becomes valid 10 ns after J1K1 becomes valid, which is just in time for the next clock edge.

Also, as Brian Drummond pointed out, I'm completely ignoring the carry output of the circuit (the third AND gate). The question is only about the maximum clock frequency of the counter itself. If that output needs to be valid, then the clock period will have to be even longer.

Answer 2

Unless the book defines "operate" you can't answer this question.

As Dave Tweed says, these three FFs can toggle at 30ns period.

However, note that the Carry output isn't valid yet.

I can't tell from the word "operate" whether or not the Carry output is intended to be valid before the next clock edge. Only the detailed specification for this counter can tell you that - so you might want to be conservative and call it 40ns to cover the Carry chain..

Answer 3

The book is right.

The logic for a JK Flip flop is as follows:

There is no SET/REST used so you have to consider only Latch and Toggle for any flip-flop.

So consider Q0, Q1 and Q2 are all = 0 as an initial state

1. First Clock. Q0 + 10 ns --> 1, Q1 = 0, Q2 = 0
2. First AND gate + 10 ns --> 1, Second and third AND gate outputs = 0 (notice that no delay is incurred)
3. Second Clock. Q0 + 10 ns --> 0, Q1 + 10 ns --> 1, Q2 = 0
4. First AND gate + 10 ns --> 0, Second AND gate + 10 ns --> 1, third AND gate = 0
5. Third Clock. Q0 + 10 ns --> 1, Q1 + 10 ns --> 0, Q2 + 10 ns --> 1
6. First AND gate + 10 ns --> 1, Q1

Or timing diagram:

I set the delays as about 9 ns so allowed for setup time and the clock at 20% to make it easier to see. The clock can run at 50 MHz with only 2 delays significant.

Answer 4

While I disagree with the book, and agree with the OP and Dave's answer of 30nS, I think it's worth being a bit more wordy about what's happening.

The first flip flop always toggles, ones further to the right get enabled progressively from the left.

Although the flip-flop outputs change synchronously, the purely combinatorial AND tree gives 10nS per stage delay as the enable propagates right.

If a 4th flip-flop was added, the delay would increase to 40nS.

The problem with this circuit is that the fastest toggling flip-flop is a (potentially) long AND tree away from the enable input of the rightmost flip-flop. As you increase the number of stages, the counter slows down. To see a configuration that propagates the enable in the opposite direction, so results in no slow as you add an arbitrary number of stages, see patent EP0469738A2, figures 5 and 6.

Answer 5

The outputs are in sync and the max number of input delays is 2 stages.

Pullup=1 is not a dynamic input.

The gating item is actually the Terminal Count output , let me call it as it is often labelled as TC=1, when each Register Q=1. In order to cascade this design further or to make the output of last AND gate useful or at least valid for some finite time, one must add up all the prop delays of the TC relative to the clock.

You now see there are 4x 10ns prop delays = 1 FF + 3 AND gate so the maximum clock rate is 25 MHz.

The problem with this TC design is the ripple effect is sub-optimal. The preferred method is to use multiple input AND gate so there is only 1 unit delay ( which is actually NAND + INV)