chapter 1: introduction digital logics and circuits 04-710-201
TRANSCRIPT
![Page 1: Chapter 1: Introduction Digital Logics and Circuits 04-710-201](https://reader036.vdocuments.net/reader036/viewer/2022081501/56649ea05503460f94ba3f34/html5/thumbnails/1.jpg)
Chapter 1: Introduction
Digital Logics and Circuits
04-710-201
![Page 2: Chapter 1: Introduction Digital Logics and Circuits 04-710-201](https://reader036.vdocuments.net/reader036/viewer/2022081501/56649ea05503460f94ba3f34/html5/thumbnails/2.jpg)
04-740-201 วงจรดิ�จ�ตอลลอจ�ก 3(2-1-3)
Digital Logics and Circuitsวิ�ชาบั�งคั�บัก่อน : -
ระบับัจำ�านวินและรหั�ส ก่ารแปลงฐาน ก่ารแทนเลขฐานส�บัด้�วิยเลขฐานสองแบับัไม่ม่�เคัร !องหัม่าย แบับัม่�เคัร !องหัม่าย ก่ารบัวิก่ ลบั คั#ณ หัารพี�ชคัณ�ตบั#ล�น ผั�งคัาร(โนหั( ก่ารออก่แบับั ก่ารจำ�ด้ก่ล*ม่ ได้�แก่ วิงจำรแปลงรหั�ส วิงจำรถอด้รหั�ส วิงจำรเช�ารหั�ส วิงจำรเปร�ยบัเท�ยบั วิงจำรม่�ลต�เพีล,ก่เซอร( วิงจำรด้�ม่�ลต�เพีล,ก่เซอร( วิงจำรบัวิก่ วิงจำรลบั ก่ารออก่แบับัวิงจำรล�าด้�บั เชน วิงจำรร�จำ�สเตอร( วิงจำรช�ฟท(ร�จำ�สเตอร( วิงจำรน�บัแบับัร�ปเป/0 ล วิงจำรน�บัแบับัซ�งโคัรน�ส
![Page 3: Chapter 1: Introduction Digital Logics and Circuits 04-710-201](https://reader036.vdocuments.net/reader036/viewer/2022081501/56649ea05503460f94ba3f34/html5/thumbnails/3.jpg)
DIGITAL ELECTRONICSDIGITAL ELECTRONICS
WHAT IS A DIGITAL CIRCUIT?
WHERE ARE DIGITAL CIRCUITS USED?
WHY USE DIGITAL CIRCUITS?
HOW DO YOU MAKE A DIGITAL SIGNAL?
HOW DO YOU TEST FOR A DIGITAL SIGNAL?
![Page 4: Chapter 1: Introduction Digital Logics and Circuits 04-710-201](https://reader036.vdocuments.net/reader036/viewer/2022081501/56649ea05503460f94ba3f34/html5/thumbnails/4.jpg)
Advantages of Digital TechniquesAdvantages of Digital Techniques Digital systems are easier to design. Information storage is easy. Accuracy and precision are greater. Operation can be programmed. Digital circuits are less affected by noise. More digital circuitry can be fabricated on IC chips. Computer compatibility, memory, ease of use,
simplicity of design, accuracy, and stability.
Limitation of digital circuitsLimitation of digital circuits
• Most “real-world” events are analog in nature.
• Analog processing is usually simpler and faster.
![Page 5: Chapter 1: Introduction Digital Logics and Circuits 04-710-201](https://reader036.vdocuments.net/reader036/viewer/2022081501/56649ea05503460f94ba3f34/html5/thumbnails/5.jpg)
SUMMARYSUMMARY
Analog signals vary gradually and continuously, while digital levels usually referred to as LOW and HIGH.
Most modern electronics equipment contain both analog and digital circuitry.
Logic levels are different for various digital logic families, such as TTL and CMOS.
Digital circuits have become very popular because of the availability of low-cost digital ICs.
Bistable, monostable, and astable multivibrators are used to generate digital signals.
Logic level indicators may take the form of simple LED and resistor circuits, volt-meters, or logic probes.
![Page 6: Chapter 1: Introduction Digital Logics and Circuits 04-710-201](https://reader036.vdocuments.net/reader036/viewer/2022081501/56649ea05503460f94ba3f34/html5/thumbnails/6.jpg)
History of Computing - Evolution of Intel Microprocessor
Num
ber o
f tra
nsis
tors
10,000,000
1,000,000
100,000
10,000
1,000
Transistors
Clock speed (MHz)
Parameters
4004(1971)
8080(1974)
8085(1976)
8086/8088(1978)
80286(1980)
80386(1986)
80486(1988)
Pentium(1993)
Evolution of the Intel microprocessors.
0
10
20
30
40
80
70
60
50
Clo
ck s
peed
(MH
z)
2,30
0
0.74
4,50
0
3
6,50
0
8
29,0
00
10
130,
000
16
2750
00
33
1,20
0,00
0
50
3,10
0,00
0
66
![Page 7: Chapter 1: Introduction Digital Logics and Circuits 04-710-201](https://reader036.vdocuments.net/reader036/viewer/2022081501/56649ea05503460f94ba3f34/html5/thumbnails/7.jpg)
Digital Systems - Design Hierarchy (1)
• System level - Register level - Gate level - Transistor and physical design level
• System level: Black box specification.• Register level: Collection of registers.
Compute the sum ofa sequence ofinput numbers
Total
Input
Register A
Adder
Input
Total
Clear
Store
(a) System Level (b) Register Level
Models of a digital system that adds lists of numbers.
![Page 8: Chapter 1: Introduction Digital Logics and Circuits 04-710-201](https://reader036.vdocuments.net/reader036/viewer/2022081501/56649ea05503460f94ba3f34/html5/thumbnails/8.jpg)
Digital Systems - Design Hierarchy (2)
• Gate level: Collection of logic gates.G 1
G 4
G 2
G 3
G 5
G 6
x1
x2
x1
x4
x3
x2
x3
f(x1, x2, x3, x4, x5)
A combinational logic circuit with six gates.
Combinationallogic
network
Memory
OutputsInputs
Sequential logic circuit.
![Page 9: Chapter 1: Introduction Digital Logics and Circuits 04-710-201](https://reader036.vdocuments.net/reader036/viewer/2022081501/56649ea05503460f94ba3f34/html5/thumbnails/9.jpg)
Digital Systems - Design Hierarchy (3)
• Transistor and physical design level: Each logic gate is implemented by a lower-level transistor circuit.
• Electronic Technologies:Technology
(Device Type)Power
ConsumptionSpeed Packaging
RTL (Bipolar junction) High Low Discrete
DTL (Bipolar junction) High Low Discrete, SSITTL (Bipolar junction) Medium Medium SSI, MSI
ECL (Bipolar junction) High High SSI, MSI, LSIpMOS (MOSFET) Medium Low MSI, LSInMOS (MOSFET) Medium Medium MSI, LSI, VLSICMOS (MOSFET) Low Medium SSI, MSI, LSI, VLSIGaAs (MOSFET) High High SSI, MSI, LSI
![Page 10: Chapter 1: Introduction Digital Logics and Circuits 04-710-201](https://reader036.vdocuments.net/reader036/viewer/2022081501/56649ea05503460f94ba3f34/html5/thumbnails/10.jpg)
Organization of a Digital Computer - Four Major Components
• Control unit: Follows the stored list of instructions and supervises the flow of information among other components.
• Arithmetic/logic unit (ALU): Performs various operations.• Memory unit: Stores programs, input, output, and intermediate data.• I/O devices: Printers, monitors, keyboard, etc.
Arithmetic/logic unit
(ALU)
Controlunit
I/Odevices
Memory
Central processing unit (CPU)
High-level organization of a digital computer.
![Page 11: Chapter 1: Introduction Digital Logics and Circuits 04-710-201](https://reader036.vdocuments.net/reader036/viewer/2022081501/56649ea05503460f94ba3f34/html5/thumbnails/11.jpg)
Organization of a Digital Computer - Instruction Cycle
• Fetch the next instruction into the control unit.• Decode the instruction.• Fetch the operands from memory or input devices.• Perform the operation.• Store the results in the memory (or send the results to an
output device).
Fetchinstruction
Decodeinstruction
Fetchoperands
Performoperation
Storeresults
Instruction cycle of a stored program computer.
![Page 12: Chapter 1: Introduction Digital Logics and Circuits 04-710-201](https://reader036.vdocuments.net/reader036/viewer/2022081501/56649ea05503460f94ba3f34/html5/thumbnails/12.jpg)
Analog v.s. DigitalDefinitions:
• Analog Systems: process time-varying signals that can take on any value across a continuous range of voltage, current, or other metric.
• Digital Systems: also deal with time-varying signals but they treat these signals as “NON” time-varying, which these signals are modeled as only one of two discrete values: 0 or 1 (LOW or HIGH)
![Page 13: Chapter 1: Introduction Digital Logics and Circuits 04-710-201](https://reader036.vdocuments.net/reader036/viewer/2022081501/56649ea05503460f94ba3f34/html5/thumbnails/13.jpg)
Analog v.s. DigitalApplications:
• Audio recording: magnetic tape => CD• Automobile carburetors: “analog” mechanical
leakage => microprocessor control• Telephone system: “pure” analog system =>
digital conversion for routing in central office• Traffic lights: electromechanical timers =>
computer control• Movie effects: miniature clay models =>
computer graphics
![Page 14: Chapter 1: Introduction Digital Logics and Circuits 04-710-201](https://reader036.vdocuments.net/reader036/viewer/2022081501/56649ea05503460f94ba3f34/html5/thumbnails/14.jpg)
Why digital system is popular.
• Reproducibility of results: same input => same output• Ease of design: no special math skills are required.• Flexibility and functionality: logical steps in space and
time• Programmability: programmable hardware, i.e. PLD• Speed: responded time < 10 nanosecond• Economy: small-sized devices, e.g. IC• Steadily advancing technology: better performance chips
each year
![Page 15: Chapter 1: Introduction Digital Logics and Circuits 04-710-201](https://reader036.vdocuments.net/reader036/viewer/2022081501/56649ea05503460f94ba3f34/html5/thumbnails/15.jpg)
Digital Devices
• Gate: the most basic digital device, which has one or more inputs and produces an output as a function of its currents input(s).
i/p1
o/pi/p2
i/p1
i/p2
o/po/pi/p
NOT
AND OR
NOT gate: output = 0 if input = 1, output = 1 if input = 0AND gate: output = 1 if all input = 1, otherwise output = 0OR gate: output = 0 if all input = 0, otherwise output = 1
![Page 16: Chapter 1: Introduction Digital Logics and Circuits 04-710-201](https://reader036.vdocuments.net/reader036/viewer/2022081501/56649ea05503460f94ba3f34/html5/thumbnails/16.jpg)
Digital Devices (Continued)
• Flip-Flop: is a device that can store its output or state, which is either 0 or 1. State can be changed by a certain pattern of “clock” input and “control” input. For example, D flip-flop:
Q
QS E T
C L R
D
clock
input
output#1output#2
If input = 1 and clock is set, then output#1 = 1, output#2 = 0
If input = 0 and clock is set, then output#1 = 0, output#2 = 1
Note: Details about flip-flops will be discussed in the later chapters.
![Page 17: Chapter 1: Introduction Digital Logics and Circuits 04-710-201](https://reader036.vdocuments.net/reader036/viewer/2022081501/56649ea05503460f94ba3f34/html5/thumbnails/17.jpg)
Combinational v.s. Sequential circuits
• Combinational circuit: its output depends only on the current input combination.
• Sequential circuit: output of the circuit depends on its current input and past sequence of inputs
• Gate => combinational circuit• Flip-flop => sequential circuit
![Page 18: Chapter 1: Introduction Digital Logics and Circuits 04-710-201](https://reader036.vdocuments.net/reader036/viewer/2022081501/56649ea05503460f94ba3f34/html5/thumbnails/18.jpg)
Electronics Aspects of Digital Design
log ic 0
log ic 1log ic 1
log ic 0
invalid
Vo
ltag
e
O utputNoise
M arginInput
Noise margin: the difference between input and output ranges. It can prevent the real circuit from being corrupted by noise in some extend.
Digital Abstraction: allows analog behavior to be ignored in most cases, so circuits can be modeled as if they really did process 0 and 1.
![Page 19: Chapter 1: Introduction Digital Logics and Circuits 04-710-201](https://reader036.vdocuments.net/reader036/viewer/2022081501/56649ea05503460f94ba3f34/html5/thumbnails/19.jpg)
Software Aspects of Digital Design
• Long before: software tools was not necessary. Only plastic template is enough.
• Now: Computer-Aided Design (CAD) tools are playing more and more important roles. It can improve the quality of designs in the sense of correctness and designer’s productivity.
![Page 20: Chapter 1: Introduction Digital Logics and Circuits 04-710-201](https://reader036.vdocuments.net/reader036/viewer/2022081501/56649ea05503460f94ba3f34/html5/thumbnails/20.jpg)
Software Aspects of Digital Design (Continued)
Examples of CAD tools
• Schematic Entry: Visio• Simulators: e.g. OrCAD• Hardware Description Language (HDL) used to
specify particular digital devices from individual function modules (e.g. NOT gate) up to large digital systems (e.g. microprocessors)
• HDL compilers, simulators, and synthesis tools
![Page 21: Chapter 1: Introduction Digital Logics and Circuits 04-710-201](https://reader036.vdocuments.net/reader036/viewer/2022081501/56649ea05503460f94ba3f34/html5/thumbnails/21.jpg)
Integrated Circuits
• Die: small sections of fabricated wafer (silicon plate).• Integrated Circuit: or IC is a collection of one or more
gates, which are fabricated on a single silicon chip. => IC = die + package
• SSI: small-scale integration => 1 – 20 gates, e.g. gates and flip-flops.
• Usually, SSI IC come in a 14-pin dual in-line-pin (DIP) package.
![Page 22: Chapter 1: Introduction Digital Logics and Circuits 04-710-201](https://reader036.vdocuments.net/reader036/viewer/2022081501/56649ea05503460f94ba3f34/html5/thumbnails/22.jpg)
Integrated Circuits (Continued)
• Examples of 14-pin, 20-pin, and 28-pin DIP• Pin diagrams of SSI IC in some of 7400-series family.
![Page 23: Chapter 1: Introduction Digital Logics and Circuits 04-710-201](https://reader036.vdocuments.net/reader036/viewer/2022081501/56649ea05503460f94ba3f34/html5/thumbnails/23.jpg)
Integrated Circuits (Continued)
• MSI: medium-scale integration => 20 – 200 gates, e.g. decoder, register, counter, etc.
• LSI: Large-scale integration => 200 – 200,000 gates, e.g. small memory, microprocessors, programmable logic devices, etc.
• VLSI: Very large-scale integration => over 1,000,000 transistors (not number of gates), e.g. modern memory, microprocessors, etc.
• What is the number of transistors in Pentium-III processor?
![Page 24: Chapter 1: Introduction Digital Logics and Circuits 04-710-201](https://reader036.vdocuments.net/reader036/viewer/2022081501/56649ea05503460f94ba3f34/html5/thumbnails/24.jpg)
Programmable Logic Devices
• Programmable Logic Arrays (PLAs): two-level structure of AND and OR gates
• PLA = Programmable Array Logic (PAL) devices = Programmable Logic Devices (PLDs) => MSI
• CPLD = Complex PLD => LSI – VLSI• Field-Programmable Gate Array (FPGA)
![Page 25: Chapter 1: Introduction Digital Logics and Circuits 04-710-201](https://reader036.vdocuments.net/reader036/viewer/2022081501/56649ea05503460f94ba3f34/html5/thumbnails/25.jpg)
Programmable Logic Devices (Continued)
• CPLD:– a collection of PLDs, which
the interconnection between each PLD module can be specified
• FPGA:– a collection of smaller
individual logic blocks, providing a large and distributed interconnection structure.
Logic Block
PLD PLDPLDPLD
PLD PLDPLDPLD
Programmable Interconnect
![Page 26: Chapter 1: Introduction Digital Logics and Circuits 04-710-201](https://reader036.vdocuments.net/reader036/viewer/2022081501/56649ea05503460f94ba3f34/html5/thumbnails/26.jpg)
Application-Specific ICsAdvantage v.s. Disadvantage
• Application-Specific ICs or ASICs are also called semi-custom IC. They are used in particular, limited applications, e.g. microprocessors in mobile phones, MP3 decoders, etc.
Advantages: reducing chip
count reducing
physical size lower power
consumption higher
performance
Disadvantages: specific/small
markets high NRE =>
expensive
![Page 27: Chapter 1: Introduction Digital Logics and Circuits 04-710-201](https://reader036.vdocuments.net/reader036/viewer/2022081501/56649ea05503460f94ba3f34/html5/thumbnails/27.jpg)
Application-Specific ICs (Continued)Nonrecurring Engineering
• NRE: nonrecurring engineering => initial cost, e.g. cost for:– designing the internal structure of the chip– creating tooling such as the metal masks for manufacturing the
chip– developing tests for the manufactured chips– a few sample chips
• In order to reduce NRE charges, standard cells are used in ASIC design. For example, standard cells are decoders, registers, counters, memory, microprocessors, and others. Usually, custom cells are created only if absolutely necessary.
![Page 28: Chapter 1: Introduction Digital Logics and Circuits 04-710-201](https://reader036.vdocuments.net/reader036/viewer/2022081501/56649ea05503460f94ba3f34/html5/thumbnails/28.jpg)
Application-Specific ICs (Continued)Gate Array
• Gate array: is an IC whose internal structure is an array of gates whose interconnection are initially unspecified.
• Logic designer has to specify gate types and interconnection in high-level functions (same as standard cells). This specification will be converted into low-level design by software.
• Advantages: faster in design, lower NRE• Disadvantages: 25% or more in chip cost, standard
functions only (same as standard cells) => can’t build custom cells