- Algorithmic State Machine Charts
- Finite State Machines
- Counters
- Application of Shift Registers
- Shift Registers
- Conversion of Flip-Flops
- Flip-Flops
- Latches
- Sequential Circuits
- Threshold Logic
- Programmable Logic Devices
- De-Multiplexers
- Multiplexers
- Encoders
- Decoders
- Arithmetic Circuits
- Combinational Circuits
- Two-Level Logic Realization
- Logic Gates
- Quine-McCluskey Tabular Method
- K-Map Method
- Canonical and Standard Forms
- Boolean Algebra
- Error Detection & Correction Codes
- Codes
- Signed Binary Arithmetic
- Binary Numbers Representation
- Base Conversions
- Number Systems
- Home
Digital Circuits Resources
Selected Reading
- Who is Who
- Computer Glossary
- HR Interview Questions
- Effective Resume Writing
- Questions and Answers
- UPSC IAS Exams Notes
Digital Circuits - Counters
In previous two chapters, we discussed various shift registers & counters using D fppflops. Now, let us discuss various counters using T fpp-flops. We know that T fpp-flop toggles the output either for every positive edge of clock signal or for negative edge of clock signal.
An ‘N’ bit binary counter consists of ‘N’ T fpp-flops. If the counter counts from 0 to 2? − 1, then it is called as binary up counter. Similarly, if the counter counts down from 2? − 1 to 0, then it is called as binary down counter.
There are two types of counters based on the fpp-flops that are connected in synchronous or not.
Asynchronous counters
Synchronous counters
Asynchronous Counters
If the fpp-flops do not receive the same clock signal, then that counter is called as Asynchronous counter. The output of system clock is appped as clock signal only to first fpp-flop. The remaining fpp-flops receive the clock signal from output of its previous stage fpp-flop. Hence, the outputs of all fpp-flops do not change (affect) at the same time.
Now, let us discuss the following two counters one by one.
Asynchronous Binary up counter
Asynchronous Binary down counter
Asynchronous Binary Up Counter
An ‘N’ bit Asynchronous binary up counter consists of ‘N’ T fpp-flops. It counts from 0 to 2? − 1. The block diagram of 3-bit Asynchronous binary up counter is shown in the following figure.
The 3-bit Asynchronous binary up counter contains three T fpp-flops and the T-input of all the fpp-flops are connected to ‘1’. All these fpp-flops are negative edge triggered but the outputs change asynchronously. The clock signal is directly appped to the first T fpp-flop. So, the output of first T fpp-flop toggles for every negative edge of clock signal.
The output of first T fpp-flop is appped as clock signal for second T fpp-flop. So, the output of second T fpp-flop toggles for every negative edge of output of first T fpp-flop. Similarly, the output of third T fpp-flop toggles for every negative edge of output of second T fpp-flop, since the output of second T fpp-flop acts as the clock signal for third T fpp-flop.
Assume the initial status of T fpp-flops from rightmost to leftmost is $Q_{2}Q_{1}Q_{0}=000$. Here, $Q_{2}$ & $Q_{0}$ are MSB & LSB respectively. We can understand the working of 3-bit asynchronous binary counter from the following table.
No of negative edge of Clock | Q0(LSB) | Q1 | Q2(MSB) |
---|---|---|---|
0 | 0 | 0 | 0 |
1 | 1 | 0 | 0 |
2 | 0 | 1 | 0 |
3 | 1 | 1 | 0 |
4 | 0 | 0 | 1 |
5 | 1 | 0 | 1 |
6 | 0 | 1 | 1 |
7 | 1 | 1 | 1 |
Here $Q_{0}$ toggled for every negative edge of clock signal. $Q_{1}$ toggled for every $Q_{0}$ that goes from 1 to 0, otherwise remained in the previous state. Similarly, $Q_{2}$ toggled for every $Q_{1}$ that goes from 1 to 0, otherwise remained in the previous state.
The initial status of the T fpp-flops in the absence of clock signal is $Q_{2}Q_{1}Q_{0}=000$. This is incremented by one for every negative edge of clock signal and reached to maximum value at 7th negative edge of clock signal. This pattern repeats when further negative edges of clock signal are appped.
Asynchronous Binary Down Counter
An ‘N’ bit Asynchronous binary down counter consists of ‘N’ T fpp-flops. It counts from 2? − 1 to 0. The block diagram of 3-bit Asynchronous binary down counter is shown in the following figure.
The block diagram of 3-bit Asynchronous binary down counter is similar to the block diagram of 3-bit Asynchronous binary up counter. But, the only difference is that instead of connecting the normal outputs of one stage fpp-flop as clock signal for next stage fpp-flop, connect the complemented outputs of one stage fpp-flop as clock signal for next stage fpp-flop. Complemented output goes from 1 to 0 is same as the normal output goes from 0 to 1.
Assume the initial status of T fpp-flops from rightmost to leftmost is $Q_{2}Q_{1}Q_{0}=000$. Here, $Q_{2}$ & $Q_{0}$ are MSB & LSB respectively. We can understand the working of 3-bit asynchronous binary down counter from the following table.
No of negative edge of Clock | Q0(LSB) | Q1 | Q2(MSB) |
---|---|---|---|
0 | 0 | 0 | 0 |
1 | 1 | 1 | 1 |
2 | 0 | 1 | 1 |
3 | 1 | 0 | 1 |
4 | 0 | 0 | 1 |
5 | 1 | 1 | 0 |
6 | 0 | 1 | 0 |
7 | 1 | 0 | 0 |
Here $Q_{0}$ toggled for every negative edge of clock signal. $Q_{1}$ toggled for every $Q_{0}$ that goes from 0 to 1, otherwise remained in the previous state. Similarly, $Q_{2}$ toggled for every $Q_{1}$ that goes from 0 to 1, otherwise remained in the previous state.
The initial status of the T fpp-flops in the absence of clock signal is $Q_{2}Q_{1}Q_{0}=000$. This is decremented by one for every negative edge of clock signal and reaches to the same value at 8th negative edge of clock signal. This pattern repeats when further negative edges of clock signal are appped.
Synchronous Counters
If all the fpp-flops receive the same clock signal, then that counter is called as Synchronous counter. Hence, the outputs of all fpp-flops change (affect) at the same time.
Now, let us discuss the following two counters one by one.
Synchronous Binary up counter
Synchronous Binary down counter
Synchronous Binary Up Counter
An ‘N’ bit Synchronous binary up counter consists of ‘N’ T fpp-flops. It counts from 0 to 2? − 1. The block diagram of 3-bit Synchronous binary up counter is shown in the following figure.
The 3-bit Synchronous binary up counter contains three T fpp-flops & one 2-input AND gate. All these fpp-flops are negative edge triggered and the outputs of fpp-flops change (affect) synchronously. The T inputs of first, second and third fpp-flops are 1, $Q_{0}$ & $Q_{1}Q_{0}$ respectively.
The output of first T fpp-flop toggles for every negative edge of clock signal. The output of second T fpp-flop toggles for every negative edge of clock signal if $Q_{0}$ is 1. The output of third T fpp-flop toggles for every negative edge of clock signal if both $Q_{0}$ & $Q_{1}$ are 1.
Synchronous Binary Down Counter
An ‘N’ bit Synchronous binary down counter consists of ‘N’ T fpp-flops. It counts from 2? − 1 to 0. The block diagram of 3-bit Synchronous binary down counter is shown in the following figure.
The 3-bit Synchronous binary down counter contains three T fpp-flops & one 2-input AND gate. All these fpp-flops are negative edge triggered and the outputs of fpp-flops change (affect) synchronously. The T inputs of first, second and third fpp-flops are 1, ${Q_{0}} $ & ${Q_{1}} $${Q_{0}} $ respectively.
The output of first T fpp-flop toggles for every negative edge of clock signal. The output of second T fpp-flop toggles for every negative edge of clock signal if ${Q_{0}} $ is 1. The output of third T fpp-flop toggles for every negative edge of clock signal if both ${Q_{1}} $ & ${Q_{0}} $ are 1.
Advertisements