CH1 DLD

Digital
Fundamentals
Tenth Edition
Floyd
Chapter 1
Floyd, Digital Fundamentals, 10th ed
2008 Pearson
Education
2009 Pearson Education,Upper
Saddle River,
NJ 07458. All Rights Reserved
Introduction to Digital Logic Design

Course Code: CS 2033
Books
1- Thomas L. Floyd, Digital Fundamentals,
8th Edition, Prentice Hall, 2001.
2- Ronald J. Tocci, Digital Systems: Principles
and Applications, 8/e 2001 / Prentice Hall
2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
Class Grades
5 Marks: Assignment
5 Marks: Presentation
5 Marks: Quizzes
5 Marks: Attendance
20 Marks: Midterm exam
50% of grade
70 Final exam
70% of grade
GC M.B.DIN
Digital Systems
Digital vs. Analog Waveforms
+5
+5
1
1
Time
Time
Digital:
only assumes discrete values
GC M.B.DIN
Analog:
values vary over a broad range
continuously
Applications of logic design

Conventional computer design
CPUs, busses, peripherals
Networking and communications

phones, modems, routers
Embedded products
in cars, toys, appliances, entertainment devices
Scientific equipment
testing, sensing, reporting
5
GC M.B.DIN
Summary
Analog Quantities
Most natural quantities that we see are analog and vary
continuously. Analog systems can generally handle higher
power than digital systems.
Temperature
(F)
100
95
90
85
80
75
70
1 2 3 4 5
6 7 8 9 10 11 12 1 2 3 4
A .M .
5 6 7 8 9 10 11 12
Time of day
P.M .
Digital systems can process, store, and transmit data more

efficiently but can only assign discrete values to each point.
Summary
Analog and Digital Systems
Many systems use a mix of analog and digital electronics to
take advantage of each technology. A typical CD player
accepts digital data from the CD drive and converts it to an
analog signal for amplification.
CD drive
10110011101
Digital data
Digital-to-analog
converter
Analog
reproduction
of music audio
signal
Linear amplifier
Speaker
Sound
waves
Summary
Binary Digits and Logic Levels
Digital electronics uses circuits that have two states, which
are represented by two different voltage levels called HIGH
and LOW. The voltages represent numbers in the binary
system.
VH(max)
In binary, a single number is

called a bit (for binary digit). A
bit can have the value of either
a 0 or a 1, depending on if the
voltage is HIGH or LOW.
HIGH
VH(min)
Invalid
VL(max)
LOW
VL(min)
Summary
Digital Waveforms
Digital waveforms change between the LOW and HIGH
levels. A positive going pulse is one that goes from a
normally LOW logic level to a HIGH level and then back
again. Digital waveforms are made up of a series of pulses.
HIGH
HIGH
Rising or
leading edge
LOW
Falling or
trailing edge
t0
(a) Positivegoing pulse
t1
Falling or
leading edge
LOW
Rising or
trailing edge
t0
t1
(b) Negativegoing pulse
Summary
Pulse Definitions
Actual pulses are not ideal but are described by the rise time,
fall time, amplitude, and other characteristics.
Overshoot
Ringing
Droop
90%
Amplitude
tW
50%
Pulse width
10%
Ringing
Base line
Undershoot
tr
tf
Rise time
Fall time
Summary
Periodic Pulse Waveforms
Periodic pulse waveforms are composed of pulses that repeats
in a fixed interval called the period. The frequency is the rate
it repeats and is measured in hertz.
1
f
T
1
f
The clock is a basic timing signal that is an example of a

periodic wave.
What is the period of a repetitive wave if f = 3.2 GHz?
T
1
1
313 ps
f 3.2 GHz
Summary
Pulse Definitions
In addition to frequency and period, repetitive pulse waveforms
are described by the amplitude (A), pulse width (tW) and duty
cycle. Duty cycle is the ratio of tW to T.
Volts
Amplitude (A)
Pulse
width
(tW)
Time
Period, T
Summary
Timing Diagrams
A timing diagram is used to show the relationship between
two or more digital waveforms,
Clock
A
B
C
A diagram like this can be observed

directly on a logic analyzer.
Summary
Serial and Parallel Data
Data can be transmitted by either serial transfer or parallel
transfer.
1
Computer
t0
t1
t2
t3
t4
t5
t6
t7
Modem
1
Computer
Printer
0
1
1
0
0
1
0
t0
t1
Summary
Basic Logic Functions
True only if all input conditions
are true.
True only if one or more input
conditions are true.
Indicates the opposite condition.
Summary
Basic System Functions
And, or, and not elements can be combined to form
various logic functions. A few examples are:
The comparison function
Comparator
A> B
Two
binary
numbers
A= B
B
A< B
Basic arithmetic functions
Adder
A
Two
binary
numbers
B
Carry in
Outputs
Cout
Sum
Carry out
Cin
Summary
HIGH
The encoding function
7
4
+/
9
6
9
8
7
6
5
4
3
2
1
0
Encoder
Binary code
for 9 used for
storage and/or
computation
Calculator keypad
The decoding function

Decoder
Binary input
7-segment display
Summary
The data selection function
Multiplexer
A
t1
B
Demultiplexer
Data from
A to D
Data from
B to E
Data from
C to F
Data from
A to D
t1
t2
t3
t1
D
t1
E
t2
C
t2
t3
t3
Switching
sequence
control input
Switching
sequence
control input
Summary
The counting function
Counter
1
2
3
4
Input pulses
Parallel
output lines
Binary
code
for 1
Binary
code
for 2
Binary
code
for 3
Binary
code
for 4
Binary
code
for 5
Sequence of binary codes that represent

the number of input pulses counted.
and other functions such as code conversion

and storage.
Summary
One type of storage function is the shift register,
that moves and stores data each time it is clocked.
Serial bits
on input line
0101
010
01
0
0 0 0 0
1 0 0 0
0 1 0 0
1 0 1 0
0 1 0 1
Initially, the register contains onlyinvalid

data or all zeros as shown here.
First bit (1) is shifted serially into the
register.
Second bit (0) is shifted serially into
register and first bit is shifted right.
Third bit (1) is shifted into register and
the first and second bits are shifted right.
Fourth bit (0) is shifted into register and
the first, second, and third bits are shifted
right. The register now stores all four bits
and is full.
Summary
Integrated Circuits
Cutaway view of DIP (Dual-In-line Pins) chip:
Chip
Plastic
case
Pins
The TTL series, available as DIPs are popular

for laboratory experiments with logic.
Summary
Integrated Circuits
DIP chips and surface mount chips
Pin 1
Dual in-line package
Small outline IC (SOIC)
Summary
Test and Measurement Instruments
The front panel controls for a general-purpose oscilloscope
can be divided into four major groups.
V E R TIC A L
C H 1
C H 2
H O R IZ O N TA L
T R IG G E R
B O TH
S LO P E
P O S ITI O N
P O S ITI O N
V O L TS / D IV
V O L TS / D IV
+
LEV EL
P O S ITI O N
S E C / D IV
SO URC E
C H 1
C H 2
5V
2 m V
5 V
2 m V
C O U P L IN G
C O U P L IN G
A C -D C -G N D
A C -D C -G N D
5 s
EX T
5 ns
L IN E
T R IG C O U P
DC
D IS P L A Y
PRO BE C O M P
5 V
C H 1
C H 2
AC
E X T TR IG
IN T E N S IT Y
Summary
The logic analyzer can display multiple channels of digital
information or show data in tabular form.
Summary
0.01 V
O FF
V
Hz
V
The DMM can make three basic

electrical measurements.
m V
Ra n g e
A u t o ra n g e
To u c h / H o ld
1 s
1 s
Voltage
Fu se d
Resistance
Current
In digital work, DMMs are useful for checking power
supply voltages, verifying resistors, testing continuity,
and occasionally making other measurements.
Summary
Programmable Logic
Programmable logic devices (PLDs) are an alternative to
fixed function devices. The logic can be programmed for a
specific purpose. In general, they cost less and use less
board space that fixed function devices.
A PAL device is a form of PLD that uses a
combination of a programmable AND array and a
fixed OR array:
Programmable
AND array
Fixed OR
array and
output logic
Selected Key Terms

Analog Beingcontinuousorhavingcontinuousvalues.
Digital Relatedtodigitsordiscretequantities;havingaset
ofdiscretevalues.
Binary Havingtwovaluesorstates;describesanumber
systemthathasabaseoftwoandutilizes1and0
asitsdigits.
Bit Abinarydigit,whichcanbea1ora0.
Pulse Asuddenchangefromoneleveltoanother,
followedafteratime,calledthepulsewidth,bya
suddenchangebacktotheoriginallevel.
Selected Key Terms

Clock Abasictimingsignalinadigitalsystem;aperiodic
waveformusedtosynchronizeactions.
Gate Alogiccircuitthatperformsabasiclogic
operationssuchasANDorOR.
NOT Abasiclogicfunctionthatperformsinversion.
AND Abasiclogicoperationinwhichatrue(HIGH)
outputoccursonlywhenallinputconditionsare
true(HIGH).
OR A basic logic operation in which a true (HIGH)
output occurs when when one or more of the input
conditions are true (HIGH).
Selected Key Terms

Fixedfunction Acategoryofdigitalintegratedcircuitshaving
logic functionsthatcannotbealtered.
Programmable A category of digital integrated circuits capable of
logic being programmed to perform specified functions.
1. Compared to analog systems, digital systems

a. are less prone to noise
b. can represent an infinite number of values
c. can handle much higher power
d. all of the above
2. The number of values that can be assigned to a bit are

a. one
b. two
c. three
d. ten
3. The time measurement between the 50% point on the

leading edge of a pulse to the 50% point on the trailing edge
of the pulse is called the
a. rise time
b. fall time
c. period
d. pulse width
2008 Pearson Education
4. The time measurement between the 90% point on the

trailing edge of a pulse to the 10% point on the trailing edge
of the pulse is called the
a. rise time
b. fall time
c. period
d. pulse width
5. The reciprocal of the frequency of a clock signal is the

a. rise time
b. fall time
c. period
d. pulse width
6. If the period of a clock signal is 500 ps, the frequency is

a. 20 MHz
b. 200 MHz
c. 2 GHz
d. 20 GHz
7. AND, OR, and NOT gates can be used to form

a. storage devices
b. comparators
c. data selectors
d. all of the above
8. A shift register is an example of a

a. storage device
b. comparator
c. data selector
d. counter
9. A device that is used to switch one of several input lines to

a single output line is called a
a. comparator
b. decoder
c. counter
d. multiplexer
10. For most digital work, an oscilloscope should be coupled

to the signal using
a. ac coupling
b. dc coupling
c. GND coupling
d. none of the above
Answers:
1. a
6. c
2. b
7. d
3. d
8. a
4. b
9. d
5. c
10. b

CH1 DLD

Загружено:

Сведения о документе

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

CH1 DLD

Загружено:

Авторское право:

Доступные форматы

Digital

Floyd, Digital Fundamentals, 10th ed

Introduction to Digital Logic Design

Floyd, Digital Fundamentals, 10th ed

Floyd, Digital Fundamentals, 10th ed

Applications of logic design

Networking and communications

Digital systems can process, store, and transmit data more

Floyd, Digital Fundamentals, 10th ed

In binary, a single number is

Floyd, Digital Fundamentals, 10th ed

(a) Positivegoing pulse

Floyd, Digital Fundamentals, 10th ed

(b) Negativegoing pulse

Floyd, Digital Fundamentals, 10th ed

The clock is a basic timing signal that is an example of a

Floyd, Digital Fundamentals, 10th ed

A diagram like this can be observed

Floyd, Digital Fundamentals, 10th ed

Floyd, Digital Fundamentals, 10th ed

Basic arithmetic functions

Floyd, Digital Fundamentals, 10th ed

The encoding function

The decoding function

Floyd, Digital Fundamentals, 10th ed

Floyd, Digital Fundamentals, 10th ed

Sequence of binary codes that represent

and other functions such as code conversion

Floyd, Digital Fundamentals, 10th ed

Floyd, Digital Fundamentals, 10th ed

Initially, the register contains onlyinvalid

The TTL series, available as DIPs are popular

Dual in-line package

Floyd, Digital Fundamentals, 10th ed

Small outline IC (SOIC)

Floyd, Digital Fundamentals, 10th ed

Floyd, Digital Fundamentals, 10th ed

The DMM can make three basic

Floyd, Digital Fundamentals, 10th ed

Floyd, Digital Fundamentals, 10th ed

Selected Key Terms

Selected Key Terms

Selected Key Terms

Floyd, Digital Fundamentals, 10th ed

1. Compared to analog systems, digital systems

Floyd, Digital Fundamentals, 10th ed

2. The number of values that can be assigned to a bit are

Floyd, Digital Fundamentals, 10th ed

3. The time measurement between the 50% point on the

Floyd, Digital Fundamentals, 10th ed

4. The time measurement between the 90% point on the

Floyd, Digital Fundamentals, 10th ed

5. The reciprocal of the frequency of a clock signal is the

Floyd, Digital Fundamentals, 10th ed

6. If the period of a clock signal is 500 ps, the frequency is

Floyd, Digital Fundamentals, 10th ed

7. AND, OR, and NOT gates can be used to form

Floyd, Digital Fundamentals, 10th ed

8. A shift register is an example of a

Floyd, Digital Fundamentals, 10th ed

9. A device that is used to switch one of several input lines to

Floyd, Digital Fundamentals, 10th ed

10. For most digital work, an oscilloscope should be coupled

Floyd, Digital Fundamentals, 10th ed