ELE2120 Digital Circuits and Systems
Tutorial Note 8
Outline
1. Register
2. Counters
3. Synchronous Counter
4. Asynchronous Counter
5. Sequential Circuit Design
Overview
1. Register
Applications:
temporally store bits
Shifting bits for calculation, serial comm.
Shift register, serial adder, USR.
2. Counter
Asynchronous Counters
Synchronous Counters
3. Clock pulse generator
Shift Register
Shift Register
Array of Flip-Flops
is a synchronous systems
they are driven by the same clocking waveform
Parallel-Access Shift Register
Exercise(1): Register
Exercise(1): Register
Counters
Also an array of Flip Flops
Changes of state depends on the changes of
event
Clock driven synchronous
Event driven asynchronous
Concept of modulo (mod)
Max. no. of states = 2n states (with n arrays)
no. of states through the cycle before turning
back to the starting states (mod)
Synchronous Counter
Ripple Counters
Event Driven
Possible of saving hardware
Delay
3-bit Up Counter
3-bit Up counter with T F-F
Timing diagram
4-bit Up Counter
4-bit Up counter with T F-F
Timing diagram
Overflow
Conditions:
only when
Q0=1&Q1=1&C
lk=1.
Synchronous Counter
When Load = 0:
When Load = 1:
D0,D1,D2,D3 will be
assign to Q0,Q1,Q2,Q3
Synchronous Counter
Detect and reset
A Modulo-6 Counter with S Reset
when 5 occurs
Asynchronous Counter (binary &BCD)
2-Digit BCD Counter
1. Four parts to form an AS
counter:
1.Enable: Di with respect of
Qi and Enable.
2.Load: Reset D0,D1,D2,D3
when Load equals to 1.
3. 4. 3.Clear: Load 0s into the
counter.
2. 4.Overflow carrier: Connect
with Load to check the reset
condition.
Synchronous Counter
Ring Counter
Share the same clocking system
mod 4 counter
1000
0100
0010
0001
Exercise(1)
Exercise(1)
Exercise (2)
Exercise (2)
Sequential Circuit Design
In sequential circuit design, we turn some description
into a working circuit.
We first make a state table or diagram to express the
computation.
Then we can turn that table or diagram into a sequential
circuit.
Need to be clear :
Characteristic table and characteristic equations are
referring to latches and Flip Flops.
State equations, state tables and state diagrams are
talking about a particular design.
Sequential Circuit Design
T flip-flops lead to a simpler circuit.
D flip-flops have the advantage that you dont
have to set up flip-flop inputs at all, since Q(t+1) =
D. However, the D input equations are usually
more complex than T input equations
In practice, D flip-flops are used more often.
There is only one input for each flip-flop, not two.
There are no excitation tables to worry about.
Sequential Circuit Design
Sequential circuit design procedure
Step 1:
Make a state table based on the problem statement. The table should
show the present states, inputs, next states and outputs. (It may be easier to
find a state diagram first, and then convert that to a table.) Do state reduction if
possible.
Step 2:
Assign binary codes to the states in the state table, if you havent
already. If you have n states, your binary codes will have at least log2 n digits,
and your circuit will have at least log2 n flip-flops.
Step 3:
For each flip-flop and each row of your state table, find the flip-flop input
values that are needed to generate the next state from the present state. You
can use flip-flop excitation tables here.
Step 4:
Find simplified equations for the flip-flop inputs and the outputs.
Step 5:
Build the circuit!
Exercise
Design a BCD counter that will count from
0000(zero) through 1001(decima 9).
Gerneral Procedure
To construct a counter that starts counting from all 0s to X:
1.Find the smallest number of FFs such that 2NX, and connect
them as a counter. If 2N=X, do not do step 2 and 3.
2. Connec a NAND gate to the asynchronous Clear inputs of all the
FFs.
3. Determine which FFs will be in the HIGH state at a count=X;
then connect the normal outputs of these FFs to the NAND gate
inputs.
Solution
23=8, 24=16; thus four FFs are required. Since the counter is to
have stable operation up to the count of 1001, it must be reset to
zero when the count of 1010 is reached. Therefore, FF outputs D
and B must be connected as the NAND gate inputs.
1MHz
Exercise
Determine Q(t+t) as a function of the inputs and Q(t) for the
logic circuit shown in Figures:
S
S
R Q
C
Q
R
Clock
Solution
S
S
R Q
C
Q
R
Clock
Typical question based on characteristic equation.
1.Find the next-state equation of the same kind.
For this case, it is a gated SR latch, the next-state equation:
Q(t+t)=S(t)C(t)+R(t)Q(t)+C(t)Q(t)
2. Identify the input and output
S(t)=(X(t)+Y(t))=X(t)Y(t)
R(t)=Y(t)
3.Substitue the input and output to it
C=1,
Q(t+t)=X(t)Y(t)+Y(t)Q(t)
Ref. to Characteristic Equation
Specify next state as a function of its current state
and inputs
Q(t) current state
Q(t+1) next state
For example:
SR latch: Q(t+1) = S + RQ(t)
D flip-flop: Q(t+1) = D
JK flip-flop: Q(t+1) = JQ(t)+KQ(t)
T flip-flop: Q(t+1) = TQ(t)= TQ(t)+TQ(t)
