Professional Documents
Culture Documents
Digital Electronics Chapter 7
Digital Electronics Chapter 7
Digital Electronics Chapter 7
Digital Fundamentals, Eleventh Edition, Global Edition Copyright © 2016 by Pearson Education, Ltd.
Thomas L. Floyd All Rights Reserved
Course Outcome
1. Explain number systems, codes, digital arithmetic operation
and circuits.
2. Use Boolean algebra and Karnaugh Maps to minimize
Boolean expressions for the design of digital logic circuits.
3. Explain and use flip-flops, latches, counters, multiplexers and
de-multiplexers.
4. Design and construct combinational digital logic
circuits using appropriate logic design techniques.
5. Design and construct synchronous sequential digital
logic circuits using appropriate logic design techniques.
Digital Fundamentals, Eleventh Edition, Global Edition Copyright © 2016 by Pearson Education, Ltd.
Thomas L. Floyd All Rights Reserved
Learning Outcome
1. Use logic gates to construct basic latches
2. Explain the difference between an S-R latch and a D latch
3. Recognize the difference between a latch and a flip-flop
4. Explain how D and J-K flip-flops differ
5. Understand the significance of propagation delays, set-up time and hold
time in the application of flip-flops
6. Apply flip-flops in basic applications
Digital Fundamentals, Eleventh Edition, Global Edition Copyright © 2016 by Pearson Education, Ltd.
Thomas L. Floyd All Rights Reserved
Outline
1. Latches
2. Flip-Flops
3. Flip-Flop Operating Characteristics
4. Flip-Flop Applications
5. One-Shots
6. The Astable Multivibrator
Digital Fundamentals, Eleventh Edition, Global Edition Copyright © 2016 by Pearson Education, Ltd.
Thomas L. Floyd All Rights Reserved
Sequential Circuits
Introduction to Sequential Circuits
A 1 0
In Out 1 1
B
Cout 0 1
1 0
Combinational Circuit
Digital Fundamentals, Eleventh Edition, Global Edition Copyright © 2016 by Pearson Education, Ltd.
Thomas L. Floyd All Rights Reserved
Sequential Circuits
Difference Between Combinational and Sequential Circuits
In
Out
Memory
Sequential Circuit
The present output depends on the present input
as well as past output.
Digital Fundamentals, Eleventh Edition, Global Edition Copyright © 2016 by Pearson Education, Ltd.
Thomas L. Floyd All Rights Reserved
Latches
The basic storage element is called latch. The latch has two
stable states 0 or 1.
The S-R (Set-Reset) latch is the most basic type. It can be constructed from
NOR gates or NAND gates. With NOR gates, the latch responds to active-
HIGH inputs; with NAND gates, it responds to active-LOW inputs.
Digital Fundamentals, Eleventh Edition, Global Edition Copyright © 2016 by Pearson Education, Ltd.
Thomas L. Floyd All Rights Reserved
NAND Active-LOW Latch
Digital Fundamentals, Eleventh Edition, Global Edition Copyright © 2016 by Pearson Education, Ltd.
Thomas L. Floyd All Rights Reserved
NOR Active-High Latch
Digital Fundamentals, Eleventh Edition, Global Edition Copyright © 2016 by Pearson Education, Ltd.
Thomas L. Floyd All Rights Reserved
Latches
Digital Fundamentals, Eleventh Edition, Global Edition Copyright © 2016 by Pearson Education, Ltd.
Thomas L. Floyd All Rights Reserved
Gated S-R Latch
A gated latch is a variation on the basic
latch.
The gated latch has an additional input,
called enable (EN) that must be HIGH in
order for the latch to respond to the S and R
inputs.
Gated S-R Latch truth table
Digital Fundamentals, Eleventh Edition, Global Edition Copyright © 2016 by Pearson Education, Ltd.
Thomas L. Floyd All Rights Reserved
Gated S-R Latch
Show the Q output with relation to the input signals. Assume Q starts
LOW.
EN
Q
Digital Fundamentals, Eleventh Edition, Global Edition Copyright © 2016 by Pearson Education, Ltd.
Thomas L. Floyd All Rights Reserved
Gated S-R Latch
Digital Fundamentals, Eleventh Edition, Global Edition Copyright © 2016 by Pearson Education, Ltd.
Thomas L. Floyd All Rights Reserved
Gated D Latch
D
Digital Fundamentals, Eleventh Edition, Global Edition Copyright © 2016 by Pearson Education, Ltd.
Thomas L. Floyd All Rights Reserved
Truth table for the D latch
Digital Fundamentals, Eleventh Edition, Global Edition Copyright © 2016 by Pearson Education, Ltd.
Thomas L. Floyd All Rights Reserved
Gated D Latch
D Q
EN
Determine the Q output for the
Q
D latch, given the inputs shown.
EN
Q
Notice that the Enable is not active during these times,
so the output is latched.
Digital Fundamentals, Eleventh Edition, Global Edition Copyright © 2016 by Pearson Education, Ltd.
Thomas L. Floyd All Rights Reserved
Gated D Latch
Digital Fundamentals, Eleventh Edition, Global Edition Copyright © 2016 by Pearson Education, Ltd.
Thomas L. Floyd All Rights Reserved
Flip-Flops
A flip-flop differs from a latch in the manner it changes
states. A flip-flop is a clocked device, in which only the
clock edge determines when a new bit is entered.
The active edge can be positive or negative.
D Q
D
Q
C C
Dynamic Q Q
input
indicator (a) Positive edge-triggered (b) Negative edge-triggered
Digital Fundamentals, Eleventh Edition, Global Edition Copyright © 2016 by Pearson Education, Ltd.
Thomas L. Floyd All Rights Reserved
S-R Flip-flop
Digital Fundamentals, Eleventh Edition, Global Edition Copyright © 2016 by Pearson Education, Ltd.
Thomas L. Floyd All Rights Reserved
D Flip-flop
D
D CLK
Q Q Comments D CLK
Q Q Comments
1 1 0 SET 1 1 0 SET
0 0 1 RESET 0 0 1 RESET
Digital Fundamentals, Eleventh Edition, Global Edition Copyright © 2016 by Pearson Education, Ltd.
Thomas L. Floyd All Rights Reserved
D Flip-flop
Determine the Q and Q output waveform of the
flip-flop for the D and CLK inputs. Assume that
the positive edge-triggered flip-flop is initially
RESET.
Digital Fundamentals, Eleventh Edition, Global Edition Copyright © 2016 by Pearson Education, Ltd.
Thomas L. Floyd All Rights Reserved
J-K Flip-flop
The J-K flip-flop is more versatile than the D flip flop. In addition to
the clock input, it has two inputs, labeled J and K. When both J and
K = 1, the output changes states (toggles) on the active clock edge
(in this case, the rising edge).
Digital Fundamentals, Eleventh Edition, Global Edition Copyright © 2016 by Pearson Education, Ltd.
Thomas L. Floyd All Rights Reserved
J-K Flip-flop
NAND gate truth table
1 J A B X
Q 1010
0 0 1
CLK
1
1 0 Q 0101 0 1 1
1 K
1 0 1
1 1 0
J-K Flip-flop truth table
Inputs Outputs
J K CLK Q Q Comments
0 0 Q0 Q0 No change
0 1 0 1 RESET
1 0 1 0 SET
1 1 Toggle
Q0 Q0
Digital Fundamentals, Eleventh Edition, Global Edition Copyright © 2016 by Pearson Education, Ltd.
Thomas L. Floyd All Rights Reserved
J-K Flip-flop
J Q
CLK
Digital Fundamentals, Eleventh Edition, Global Edition Copyright © 2016 by Pearson Education, Ltd.
Thomas L. Floyd All Rights Reserved
J-K Flip-flop
Digital Fundamentals, Eleventh Edition, Global Edition Copyright © 2016 by Pearson Education, Ltd.
Thomas L. Floyd All Rights Reserved
D Flip-flop
A D-flip-flop does not have a toggle mode like the J-K flip-flop, but
you can hardwire a toggle mode by connecting Q back to D as shown.
This is useful in some counters as you will see in Chapter 8.
D Q
Digital Fundamentals, Eleventh Edition, Global Edition Copyright © 2016 by Pearson Education, Ltd.
Thomas L. Floyd All Rights Reserved
Asynchronous Preset and Clear Inputs
Synchronous inputs are transferred in the triggering edge
of the clock (for example the D or J-K inputs). Most
flip- flops have other inputs that are asynchronous,
meaning they affect the output independent of the clock.
PRE
Two such inputs are normally labeled
preset (PRE) and clear (CLR). These Q
J
inputs are usually active LOW. A J-
K flip flop with active LOW preset CLK
and CLR is shown.
Q
K
CLR
Digital Fundamentals, Eleventh Edition, Global Edition Copyright © 2016 by Pearson Education, Ltd.
Thomas L. Floyd All Rights Reserved
Asynchronous Preset and Clear Inputs
PRE
Q
Determine the Q output for the J-K J
Q
K
CLR
Set Toggle Set Reset Toggle Latch
CLK
K Set
PRE Reset
CLR
Q
Digital Fundamentals, Eleventh Edition, Global Edition Copyright © 2016 by Pearson Education, Ltd.
Thomas L. Floyd All Rights Reserved
Asynchronous Preset and Clear Inputs
Digital Fundamentals, Eleventh Edition, Global Edition Copyright © 2016 by Pearson Education, Ltd.
Thomas L. Floyd All Rights Reserved
Flip-Flops Operating Characteristics
Propagation Delay Time
Propagation delay time is specified for the rising and
falling outputs. It is measured between the 50% level of the
clock to the 50% level of the output transition.
Q 50% point
Q 50%
point
tPLH
tPHL
Digital Fundamentals, Eleventh Edition, Global Edition Copyright © 2016 by Pearson Education, Ltd.
Thomas L. Floyd All Rights Reserved
Flip-Flops Operating Characteristics
Set-up Time and Hold Time
Set-up time and hold time are times required before and
after the clock transition that data must be present to be
reliably clocked into the flip-flop.
D
Setup time is the minimum
time for the data to be present CLK
before the clock.
Set-up time, ts
D
Hold time is the minimum time
for the data to remain after the CLK
clock.
Hold time, tH
Digital Fundamentals, Eleventh Edition, Global Edition Copyright © 2016 by Pearson Education, Ltd.
Thomas L. Floyd All Rights Reserved
Flip-Flops Applications
Output
lines
Principal flip-flop applications are
Q0
temporary data storage, for
D
covered in counters
detail in Chapter 9). are D Q1
C
Q2
Typically, for data storage applications, D
R
Clear
Digital Fundamentals, Eleventh Edition, Global Edition Copyright © 2016 by Pearson Education, Ltd.
Thomas L. Floyd All Rights Reserved
Flip-Flops Applications
For frequency division, it is simple to use a flip-flop in
the toggle mode or to chain a series of toggle flip flops to
continue to divide by two.
HIGH
HIGH
One flip-flop will divide fin
J QA J QB
by 2, two flip-flops will fout
divide fin by 4 (and so on). A CLK CLK
fin
side benefit of frequency
division is that the output K K
has an exact 50% duty cycle.
fin
Waveforms:
fout
Digital Fundamentals, Eleventh Edition, Global Edition Copyright © 2016 by Pearson Education, Ltd.
Thomas L. Floyd All Rights Reserved
Flip-Flops Applications
Digital Fundamentals, Eleventh Edition, Global Edition Copyright © 2016 by Pearson Education, Ltd.
Thomas L. Floyd All Rights Reserved
Flip-Flops Applications
Digital Fundamentals, Eleventh Edition, Global Edition Copyright © 2016 by Pearson Education, Ltd.
Thomas L. Floyd All Rights Reserved
Flip-Flops Applications
Digital Fundamentals, Eleventh Edition, Global Edition Copyright © 2016 by Pearson Education, Ltd.
Thomas L. Floyd All Rights Reserved
Flip-Flops Applications
Digital Fundamentals, Eleventh Edition, Global Edition Copyright © 2016 by Pearson Education, Ltd.
Thomas L. Floyd All Rights Reserved
Flip-Flops Applications
One-Shots
The one-shot or monostable multivibrator is a device
with only one stable state. When triggered, it goes to
its unstable state for a predetermined length of time,
then returns to its stable state.
+V
REXT CEXT
For most one-shots, the length of time Q
CX
in the unstable state (tW) is RX/CX
Trigger
determined by an external RC circuit.
Q
Trigger
Q
tW
Digital Fundamentals, Eleventh Edition, Global Edition Copyright © 2016 by Pearson Education, Ltd.
Thomas L. Floyd All Rights Reserved
Flip-Flops Applications
One-Shots
Retriggerable one-shot:
Trigger
Retriggers
Q
tW
Digital Fundamentals, Eleventh Edition, Global Edition Copyright © 2016 by Pearson Education, Ltd.
Thomas L. Floyd All Rights Reserved
Flip-Flops Applications
One-Shots
An application for a retriggerable one-shot is a power
failure detection circuit. Triggers are derived from the
ac power source, and continue to retrigger the one
shot. In the event of a power failure, the one-shot is
not triggered and an alarm can be initiated.
Digital Fundamentals, Eleventh Edition, Global Edition Copyright © 2016 by Pearson Education, Ltd.
Thomas L. Floyd All Rights Reserved
Flip-Flops Applications
The 555 timer as a One-Shot
(4) (8)
R1
(7) RESET
VCC
Digital Fundamentals, Eleventh Edition, Global Edition Copyright © 2016 by Pearson Education, Ltd.
Thomas L. Floyd All Rights Reserved
Flip-Flops Applications
The 555 timer
(4)
R1 (8)
10 k (7) RESET
VCC
Digital Fundamentals, Eleventh Edition, Global Edition Copyright © 2016 by Pearson Education, Ltd.
Thomas L. Floyd All Rights Reserved
Flip-Flops Applications
The Astable Multivibrator
A 555 timer connected to operate as an astable multivibrator.
The threshold input (THRESH) is now connected to the trigger input
(TRIG).
The external components R1, R2, and C1 form the timing network that
sets the frequency of oscillation.
The 0.01 µF capacitor, C2, connected to the control (CONT) input is
strictly for decoupling and has no effect on the operation; in some cases
it can be left off.
= 5.64 kHz
= 59.5 %
Digital Fundamentals, Eleventh Edition, Global Edition Copyright © 2016 by Pearson Education, Ltd.
Thomas L. Floyd All Rights Reserved
Quiz
Digital Fundamentals, Eleventh Edition, Global Edition Copyright © 2016 by Pearson Education, Ltd.
Thomas L. Floyd All Rights Reserved
Quiz
CLK CLK
b. reset on the next clock pulse
c. latch on the next clock pulse Q
Digital Fundamentals, Eleventh Edition, Global Edition Copyright © 2016 by Pearson Education, Ltd.
Thomas L. Floyd All Rights Reserved
Quiz
c. 3 CLK
d. 4 K
Q
CLR
Digital Fundamentals, Eleventh Edition, Global Edition Copyright © 2016 by Pearson Education, Ltd.
Thomas L. Floyd All Rights Reserved
Quiz
c. 3 K
d. 4 1 2 3 4
Digital Fundamentals, Eleventh Edition, Global Edition Copyright © 2016 by Pearson Education, Ltd.
Thomas L. Floyd All Rights Reserved
Quiz
c. set-up time
Q 50% point on LOW-to-
d. hold time HIGH transition of Q
?
Digital Fundamentals, Eleventh Edition, Global Edition Copyright © 2016 by Pearson Education, Ltd.
Thomas L. Floyd All Rights Reserved
Quiz
d. hold time ?
Digital Fundamentals, Eleventh Edition, Global Edition Copyright © 2016 by Pearson Education, Ltd.
Thomas L. Floyd All Rights Reserved
Quiz
Digital Fundamentals, Eleventh Edition, Global Edition Copyright © 2016 by Pearson Education, Ltd.
Thomas L. Floyd All Rights Reserved
Quiz
Output
lines
Q0
8. The application illustrated is a
D
a. astable multivibrator R
D Q1
b. data storage device C
c. frequency multiplier D Q2
input lines R
D Q3
Clock C
R
Clear
Digital Fundamentals, Eleventh Edition, Global Edition Copyright © 2016 by Pearson Education, Ltd.
Thomas L. Floyd All Rights Reserved
Quiz
Digital Fundamentals, Eleventh Edition, Global Edition Copyright © 2016 by Pearson Education, Ltd.
Thomas L. Floyd All Rights Reserved
Quiz
a. astable multivibrator
(4) (8)
R1
b. monostable multivibrator (7)
RESET
VCC
(2) (5)
d. frequency divider C1
TRIG
CONT GND
(1)
Digital Fundamentals, Eleventh Edition, Global Edition Copyright © 2016 by Pearson Education, Ltd.
Thomas L. Floyd All Rights Reserved
Quiz
Answers:
1. b 6. d
2. d 7. d
3. b 8. b
4. c 9. d
5. b 10.
a
Digital Fundamentals, Eleventh Edition, Global Edition Copyright © 2016 by Pearson Education, Ltd.
Thomas L. Floyd All Rights Reserved