Digital Design and Computer Architecture, 2nd Edition
Transcript of Digital Design and Computer Architecture, 2nd Edition
![Page 1: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/1.jpg)
FRO
M Z
ERO
TO
ON
E
Chapter 1 <1>
Digital Design and Computer Architecture, 2nd Edition
Part 2
David Money Harris and Sarah L. Harris
![Page 2: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/2.jpg)
19.08.2021
Base Conversions
• From base-r >> decimal is easy– expand the number in power series and add all
the terms• Decimal >> base-r requires division• Simple idea:
– divide the decimal number successively by r – accumulate the remainders
• If there is a fraction, then integer part and fraction part are handled separately.
![Page 3: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/3.jpg)
19.08.2021
Base Conversion Examples 1/3• Example 1:
§ 55 § (decimal to binary)
– Example 2: § 144 § (decimal to octal)
55 1 1
27 1 2
13 1 4
6 0
3 1 16
1= 1 32
144 0 0x80
18 2 2x81
2= 2 2x82
![Page 4: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/4.jpg)
19.08.2021
Base Conversion Examples 2/3• Example 1: 0.6875 (decimal to binary)
§ When dealing with fractions, instead of dividing by r multiply by r until we get an integer
§ 0.6875´2 = 1.3750 = 1 + 0.375 à a-1 = 1§ 0.3750´2 = 0.7500 = 0 + 0.750 à a-2 = 0§ 0.7500´2 = 1.5000 = 1 + 0.500 à a-3 = 1§ 0.5000´2 = 1.0000 = 1 + 0.000 à a-4 = 1
§ (0.6875) 10= (0.1011)2
![Page 5: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/5.jpg)
19.08.2021
Base Conversion Examples 2/3• We are not always this lucky• Example 2: (144.478) to octal
§ Treat the integer part and fraction part separately§ 0.478´8 = 3.824 = 3 + 0.824 à a-1 = 3§ 0.824´8 = 6.592 = 6 + 0.592 à a-2 = 6§ 0.592´8 = 4.736 = 4 + 0.736 à a-3 = 4§ 0.736´8 = 5.888 = 5 + 0.888 à a-4 = 5§ 0.888´8 = 7.104 = 7 + 0.104 à a-5 = 7§ 0.104´8 = 0.832 = 0 + 0.832 à a-6 = 0§ 0.832´8 = 6.656 = 6 + 0.656 à a-7 = 6§ 144.478 = (220.3645706…)8
![Page 6: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/6.jpg)
19.08.2021
Conversions between Binary, Octal and Hexadecimal
• r = 2 (binary), r = 8 (octal), r = 16 (hexadecimal)
10110001101001.101100010111
• Octal and hexadecimal representations are more compact.
• Therefore, we use them in order to communicate with computers directly using their internal representation
10 110 001 101 001.101 100 010 111
10 1100 0110 1001.1011 0001 0111
![Page 7: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/7.jpg)
What if you can’t make exact groups?
10110001101001.10110001011101
10 110 001 101 001.101 100 010 111 010
10 1100 0110 1001.1011 0001 0111 0100
For example:
![Page 8: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/8.jpg)
19.08.2021
Subtraction with 2’s Complements• Example:
§ X = 101 0100 (84) and Y = 100 0011 (67)§ X-Y = ? and Y-X = ? in 8 bits
2’s complement of Y
01010100X
10111101
001000110
10101100
11101111
842’s comp of 67
17
672’s comp of 84
-17
+
01000011Y
+2’s complement of X
2’s complement of X-Y
throw out the carry out
![Page 9: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/9.jpg)
9
Arithmetic with 2’s complement• Examples:
00001001++9
00001011+11
00001001++9
11110101-11
11110111+-9
00001011+11
11110111+-9
11110101-11
• No special treatment for sign bits
![Page 10: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/10.jpg)
10
• Examples:
00001001++9
00001011+11
00010100 11111110
100000010 111101100
00001001++9
11110101-11
11110111+-9
00001011+11
11110111+-9
11110101-11
• No special treatment for sign bits
No carry, leftmost bit is 0, resultis what you want
Arithmetic with 2’s complement
![Page 11: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/11.jpg)
1111
• Examples:
00001001++9
00001011+11
00010100 11111110
100000010 111101100
00001001++9
11110101-11
11110111+-9
00001011+11
11110111+-9
11110101-11
• No special treatment for sign bits
No carry, leftmost bit is 1, resultis negative, take 2s complement, get -2
Arithmetic with 2’s complement
![Page 12: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/12.jpg)
1212
• Examples:
00001001++9
00001011+11
00010100 11111110
100000010 111101100
00001001++9
11110101-11
11110111+-9
00001011+11
11110111+-9
11110101-11
• No special treatment for sign bits
Carry=1, leftmost bit is 0, resultis what you want
Arithmetic with 2’s complement
![Page 13: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/13.jpg)
1313
• Examples:
00001001++9
00001011+11
00010100 11111110
100000010 111101100
00001001++9
11110101-11
11110111+-9
00001011+11
11110111+-9
11110101-11
• No special treatment for sign bits
Carry=1, leftmost bit is 1, resultis negative, take 2s complement, get -20
Arithmetic with 2’s complement
![Page 14: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/14.jpg)
14
Arithmetic Overflow• In hardware, we have limited resources to
accommodate numbers– Computers use 8-bit, 16-bit, 32-bit, and 64-bit
registers for the operands in arithmetic operations.– Sometimes the result of an arithmetic operation gets
too large to fit in a register.
![Page 15: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/15.jpg)
15
Detecting Overflow
• The rules for detecting overflow in a 2's complement sum are simple:§ If the sum of two positive numbers yields a
negative result, the sum is overflowed.§ If the sum of two negative numbers yields a
positive result, the sum is overflowed.§ Otherwise, the sum is not overflowed.
![Page 16: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/16.jpg)
16
Arithmetic Overflow(2’s complement)
1010+-6
1101-3
10111
• Example:
+2 0010
+4 + 0100
0110
-3 1101
-5 + 1011
0110++6
0111+7
11000
1101
![Page 17: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/17.jpg)
Examples with 2’s complement
-19 + (-7) = -26:
![Page 18: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/18.jpg)
Examples with 2’s complement
-75 + 59 = -16:
![Page 19: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/19.jpg)
Examples with 2’s complement
-103 + -69 = -172:
![Page 20: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/20.jpg)
Examples
104 + 45 = 149:
![Page 21: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/21.jpg)
Examples with 2’s complement
-39 + 92 = 53:
![Page 22: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/22.jpg)
Examples
10 + -3 = 7:
![Page 23: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/23.jpg)
Examples
127 + 1 = 128:
![Page 24: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/24.jpg)
Examples
-1 + 1 = 0:
![Page 25: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/25.jpg)
25
Alphanumeric Codes• Besides numbers, we have to represent other
types of information – letters of alphabet, mathematical symbols.
• For English, alphanumeric character set includes– 10 decimal digits– 26 letters of the English alphabet (both lowercase and
uppercase)– several special characters
• We need an alphanumeric code– ASCII – American Standard Code for Information Interchange– Uses 7 bits to encode 128 characters
![Page 26: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/26.jpg)
26
ASCII Code• 7 bits of ASCII Code
§ (b6 b5 b4 b3 b2 b1 b0)2
• Examples:§ A à 65 = (1000001),…, Z à 90 = (1011010)
§ a à 97 = (1100001), …, z à 122 = (1111010)§ 0 à48 = (0110000), …,9 à 57 = (0111001)
• 128 different characters§ 26 + 26 + 10 = 62 (letters and decimal digits)§ 32 special printable characters %, *, $§ 34 special control characters (non-printable): BS, CR, etc.
![Page 27: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/27.jpg)
27
Representing ASCII Code• 7-bit• Most computers manipulate 8-bit quantity as a single
unit (byte)– One ASCII character is stored using one byte– One unused bit can be used for other purposes such as
representing Greek alphabet, italic type font, etc.• The eighth bit can be used for error-detection– parity of seven bits of ASCII code is prefixed as a bit to the
ASCII code.– A à (0 1000001) even parity– A à (1 1000001) odd parity– Detects one, three, and any odd number of bit errors
![Page 28: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/28.jpg)
FRO
M Z
ERO
TO
ON
E
Chapter 1 <28>
A logic circuit is composed of:• Inputs• Outputs• Functional specification• Timing specification
inputs outputsfunctional spec
timing spec
Logic Circuit
![Page 29: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/29.jpg)
FRO
M Z
ERO
TO
ON
E
Chapter 1 <29>
• Nodes– Inputs: A, B, C– Outputs: Y, Z– Internal: n1
• Circuit elements– E1, E2, E3– Each a circuit
A E1
E2E3B
C
n1
Y
Z
Circuits
![Page 30: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/30.jpg)
FRO
M Z
ERO
TO
ON
E
Chapter 1 <30>
• Combinational Logic– Memoryless– Outputs determined by current values of inputs
• Sequential Logic– Has memory– Outputs determined by previous and current values
of inputs
inputs outputsfunctional spec
timing spec
Types of Logic Circuits
![Page 31: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/31.jpg)
FRO
M Z
ERO
TO
ON
E
Chapter 1 <31>
• Perform logic functions: – inversion (NOT), AND, OR, NAND, NOR, etc.
• Single-input: – NOT gate, buffer
• Two-input: – AND, OR, XOR, NAND, NOR, XNOR
• Multiple-input
Logic Gates
![Page 32: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/32.jpg)
FRO
M Z
ERO
TO
ON
E
Chapter 1 <32>
Single-Input Logic Gates
![Page 33: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/33.jpg)
FRO
M Z
ERO
TO
ON
E
Chapter 1 <33>
Single-Input Logic Gates
![Page 34: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/34.jpg)
FRO
M Z
ERO
TO
ON
E
Chapter 1 <34>
Two-Input Logic Gates
![Page 35: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/35.jpg)
FRO
M Z
ERO
TO
ON
E
Chapter 1 <35>
Two-Input Logic Gates
![Page 36: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/36.jpg)
FRO
M Z
ERO
TO
ON
E
Chapter 1 <36>
• Discrete voltages represent 1 and 0• For example:
– 0 = ground (GND) or 0 volts– 1 = VDD or 5 volts
• What about 4.99 volts? Is that a 0 or a 1?• What about 3.2 volts?
Logic Levels
![Page 37: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/37.jpg)
FRO
M Z
ERO
TO
ON
E
Chapter 1 <37>
• Range of voltages for 1 and 0• Different ranges for inputs and outputs to
allow for noise
Logic Levels
![Page 38: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/38.jpg)
FRO
M Z
ERO
TO
ON
E
Chapter 1 <38>
• Anything that degrades the signal– E.g., resistance, power supply noise, coupling
to neighboring wires, etc.• Example: a gate (driver) outputs 5 V but,
because of resistance in a long wire, receiver gets 4.5 V
What is Noise?
![Page 39: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/39.jpg)
FRO
M Z
ERO
TO
ON
E
Chapter 1 <39>
• With logically valid inputs, every circuit element must produce logically valid outputs
• Use limited ranges of voltages to represent discrete values
The Static Discipline
![Page 40: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/40.jpg)
40
Positive & Negative Logic• In digital circuits, we have two digital signal levels:
Ø H (higher signal level; e.g. 3 ~ 5 V)Ø L (lower signal level; e.g. 0 ~ 1 V)
• There is no logic-1 or logic-0 at the circuit level• We can do any assignment we wish
– For example: • H à logic-1• L à logic-0
![Page 41: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/41.jpg)
FRO
M Z
ERO
TO
ON
E
Chapter 1 <41>
Driver Receiver
ForbiddenZone
NML
NMH
Input CharacteristicsOutput Characteristics
VO H
VDD
VO L
GND
VIH
VIL
Logic HighInput Range
Logic LowInput Range
Logic HighOutput Range
Logic LowOutput Range
Logic Levels
![Page 42: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/42.jpg)
FRO
M Z
ERO
TO
ON
E
Chapter 1 <42>
Driver Receiver
ForbiddenZone
NML
NMH
Input CharacteristicsOutput Characteristics
VO H
VDD
VO L
GND
VIH
VIL
Logic HighInput Range
Logic LowInput Range
Logic HighOutput Range
Logic LowOutput Range
NMH = VOH – VIH
NML = VIL – VOL
Noise Margins
![Page 43: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/43.jpg)
FRO
M Z
ERO
TO
ON
E
Chapter 1 <43>
VDD
V(A)
V(Y)
VOH VDD
VOL
VIL, VIH
0
A Y
VDD
V(A)
V(Y)
VOH
VDD
VOL
VIL VIH
Unity GainPoints
Slope = 1
0VDD / 2
Ideal Buffer: Real Buffer:
NMH = NML = VDD/2 NMH , NML < VDD/2
DC Transfer Characteristics
![Page 44: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/44.jpg)
FRO
M Z
ERO
TO
ON
E
Chapter 1 <44>
ForbiddenZone
NML
NMH
Input CharacteristicsOutput CharacteristicsVDD
VO L
GND
VIHVIL
VO H
A Y
VDD
V(A)
V(Y)
VOHVDD
VOL
VIL VIH
Unity GainPoints
Slope = 1
0
DC Transfer Characteristics
![Page 45: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/45.jpg)
FRO
M Z
ERO
TO
ON
E
Chapter 1 <45>
• In 1970’s and 1980’s, VDD = 5 V• VDD has dropped
– Avoid frying tiny transistors– Save power
• 3.3 V, 2.5 V, 1.8 V, 1.5 V, 1.2 V, 1.0 V, …• Be careful connecting chips with
different supply voltages
Chips operate because they contain magic smoke
Proof: – if the magic smoke is let out, the chip
stops working
VDD Scaling
![Page 46: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/46.jpg)
FRO
M Z
ERO
TO
ON
E
Chapter 1 <46>
g
s
d
g = 0
s
d
g = 1
s
d
OFF ON
• Logic gates built from transistors• 3-ported voltage-controlled switch
– 2 ports connected depending on voltage of 3rd– d and s are connected (ON) when g is 1
Transistors
![Page 47: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/47.jpg)
FRO
M Z
ERO
TO
ON
E
Chapter 1 <47>
• Nicknamed “Mayor of Silicon Valley”
• Cofounded Fairchild Semiconductor in 1957
• Cofounded Intel in 1968• Co-invented the integrated
circuit
Robert Noyce, 1927-1990
![Page 48: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/48.jpg)
FRO
M Z
ERO
TO
ON
E
Chapter 1 <48>
Silicon Lattice
Si SiSi
Si SiSi
Si SiSi
As SiSi
Si SiSi
Si SiSi
B SiSi
Si SiSi
Si SiSi
-
+
+
-
Free electron Free hole
n-Type p-Type
• Transistors built from silicon, a semiconductor• Pure silicon is a poor conductor (no free charges)• Doped silicon is a good conductor (free charges)
– n-type (free negative charges, electrons)– p-type (free positive charges, holes)
Silicon
![Page 49: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/49.jpg)
19.08.2021
Integrated Circuits• IC – silicon semiconductor crystal (“chip”) that
contains gates.– gates are interconnected inside to implement a
“Boolean” function– Chip is mounted in a ceramic or plastic container– Inputs & outputs are connected to the external pins
of the IC. – Many external pins (14 to hundreds)
![Page 50: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/50.jpg)
19.08.2021
Levels of Integration• SSI (small-scale integration):
– inputs and outputs of the gates are connected directly to the pins in the package. – The number of gates is usually fewer than 10 and is limited by the number of pins
available in the IC.
• MSI (medium-scale integration): – From 10 to 1,000 gates per chip – usually perform specific elementary digital operations. – Usual MSI digital functions: decoders, adders, multiplexers, registers and counters.
• LSI (large-scale integration): – 1,000s of gates per chip – include digital systems such as processors, memory chips, and programmable logic
devices.
• VLSI (very large-scale integration) and ULSI (ultra large-scale integration): – devices now contain millions of gates within a single package. – Examples are large memory arrays and complex microcomputer chips. – Because of their small size and low cost, VLSI devices have revolutionized the
computer system design technology, giving the designer the capability to create structures that were previously uneconomical to build.
904 million transistors
![Page 51: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/51.jpg)
19.08.2021
Digital Logic Families• Circuit Technologies
– TTL à transistor-transistor logic• has been in use for 50 years and is considered to be standard.
– ECL à Emitter-coupled logic• Fast. Has an advantage in systems requiring high-speed
operation.
– MOS à metal-oxide semiconductor• suitable for circuits that need high component density,
– CMOS à Complementary MOS• preferable in systems requiring low power consumption, such
as digital cameras, personal media players, and other handheld portable devices.
– Low power consumption is essential for VLSI design; therefore, CMOS has become the dominant logic family, while TTL and ECL continue to decline in use.
![Page 52: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/52.jpg)
FRO
M Z
ERO
TO
ON
E
Chapter 1 <52>
Logic Family VDD VIL VIH VOL VOHTTL 5 (4.75 - 5.25) 0.8 2.0 0.4 2.4
CMOS 5 (4.5 - 6) 1.35 3.15 0.33 3.84
LVTTL 3.3 (3 - 3.6) 0.8 2.0 0.4 2.4
LVCMOS 3.3 (3 - 3.6) 0.9 1.8 0.36 2.7
Logic Family Examples
![Page 53: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/53.jpg)
FRO
M Z
ERO
TO
ON
E
Chapter 1 <53>
n
p
gatesource drain
substrate
SiO2
nMOS
Polysilicon
n
gate
source drain
• Metal oxide silicon (MOS) transistors: – Polysilicon (used to be metal) gate– Oxide (silicon dioxide) insulator– Doped silicon
MOS Transistors
![Page 54: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/54.jpg)
FRO
M Z
ERO
TO
ON
E
Chapter 1 <54>
n
p
gatesource drain
substrate
n n
p
gatesource drain
substrate
n
GND
GNDVDD
GND
+++++++- - - - - - -
channel
Gate = 0
OFF (no connection between source and drain)
Gate = 1
ON (channel between source and drain)
Transistors: nMOS
![Page 55: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/55.jpg)
FRO
M Z
ERO
TO
ON
E
Chapter 1 <55>
• pMOS transistor is opposite– ON when Gate = 0– OFF when Gate = 1
SiO2
n
gatesource drainPolysilicon
p p
gate
source drain
substrate
Transistors: pMOS
![Page 56: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/56.jpg)
FRO
M Z
ERO
TO
ON
E
Chapter 1 <56>
gs
d
g = 0
s
d
g = 1
s
d
gd
s
d
s
d
s
nMOS
pMOS
OFF ON
ON OFF
Transistor Function
![Page 57: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/57.jpg)
FRO
M Z
ERO
TO
ON
E
Chapter 1 <57>
• nMOS: pass good 0’s, so connect source to GND
• pMOS: pass good 1’s, so connect source to VDD
pMOSpull-upnetwork
outputinputs
nMOSpull-downnetwork
Transistor Function
![Page 58: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/58.jpg)
FRO
M Z
ERO
TO
ON
E
Chapter 1 <58>
VDD
A Y
GND
N1
P1
NOT
Y = A
A Y0 11 0
A Y
A P1 N1 Y
0
1
CMOS Gates: NOT Gate
![Page 59: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/59.jpg)
FRO
M Z
ERO
TO
ON
E
Chapter 1 <59>
VDD
A Y
GND
N1
P1
NOT
Y = A
A Y0 11 0
A Y
A P1 N1 Y
0 ON OFF 1
1 OFF ON 0
CMOS Gates: NOT Gate
![Page 60: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/60.jpg)
FRO
M Z
ERO
TO
ON
E
Chapter 1 <60>
A
B
Y
N2N1
P2 P1
NAND
Y = AB
A B Y0 0 10 1 11 0 11 1 0
AB Y
A B P1 P2 N1 N2 Y0 00 11 01 1
CMOS Gates: NAND Gate
![Page 61: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/61.jpg)
FRO
M Z
ERO
TO
ON
E
Chapter 1 <61>
A
B
Y
N2N1
P2 P1
NAND
Y = AB
A B Y0 0 10 1 11 0 11 1 0
AB Y
A B P1 P2 N1 N2 Y0 0 ON ON OFF OFF 10 1 ON OFF OFF ON 11 0 OFF ON ON OFF 11 1 OFF OFF ON ON 0
CMOS Gates: NAND Gate
![Page 62: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/62.jpg)
FRO
M Z
ERO
TO
ON
E
Chapter 1 <62>
pMOSpull-upnetwork
outputinputs
nMOSpull-downnetwork
CMOS Gate Structure
![Page 63: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/63.jpg)
FRO
M Z
ERO
TO
ON
E
Chapter 1 <63>
How do you build a three-input NOR gate?
NOR Gate
![Page 64: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/64.jpg)
FRO
M Z
ERO
TO
ON
E
Chapter 1 <64>
B
CY
A
NOR3 Gate
![Page 65: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/65.jpg)
FRO
M Z
ERO
TO
ON
E
Chapter 1 <65>
How do you build a two-input AND gate?
Other CMOS Gates
![Page 66: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/66.jpg)
FRO
M Z
ERO
TO
ON
E
Chapter 1 <66>
AB Y
AND2 Gate
![Page 67: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/67.jpg)
FRO
M Z
ERO
TO
ON
E
Chapter 1 <67>
• nMOS pass 1’s poorly• pMOS pass 0’s poorly• Transmission gate is a better switch
– passes both 0 and 1 well• When EN = 1, the switch is ON:
– EN = 0 and A is connected to B• When EN = 0, the switch is OFF:
– A is not connected to B
A B
EN
EN
Transmission Gates
![Page 68: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/68.jpg)
FRO
M Z
ERO
TO
ON
E
Chapter 1 <68>
• Replace pull-up network with weak pMOStransistor that is always on
• pMOS transistor: pulls output HIGH onlywhen nMOS network not pulling it LOW
Y
inputs nMOSpull-downnetwork
weak
Pseudo-nMOS Gates
![Page 69: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/69.jpg)
FRO
M Z
ERO
TO
ON
E
Chapter 1 <69>
Pseudo-nMOS NOR4
A BY
weak
C D
Pseudo-nMOS Example
![Page 70: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/70.jpg)
FRO
M Z
ERO
TO
ON
E
Chapter 1 <70>
• Cofounded Intel in 1968 with Robert Noyce.
• Moore’s Law:number of transistors on a computer chip doubles every year (observed in 1965)
• Since 1975, transistor counts have doubled every two years.
Gordon Moore, 1929-
![Page 71: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/71.jpg)
FRO
M Z
ERO
TO
ON
E
Chapter 1 <71>
• “If the automobile had followed the same development cycle as the computer, a Rolls-Royce would today cost $100, get one million miles to the gallon, and explode once a year . . .”
– Robert Cringley
Moore’s Law
![Page 72: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/72.jpg)
72
Parameters of Logic Gates - 1• Fan-out
– Fan-out specifies the number of standard loads that the output of a typical gate can drive without impairing its normal operation.
– A standard load is usually defined as the amount of current needed by an input of another similar gate in the same family.
• For example, if a NAND gate drives four such inverters, then the fan-out is equal to 4.0 standard loads.
![Page 73: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/73.jpg)
73
Parameters of Logic Gates - 2
• Fan-in – number of inputs that a gate can have in a particular
logic family– In theory, we can design a CMOS NAND or NOR gate
with a very large number of inputs– In practice, however, we have some limits– 4 for NOR gates– 6 for NAND gates
• Power dissipation– power consumed by the gate that must be available
from the power supply
![Page 74: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/74.jpg)
Power Dissipation
74
Difference in voltage level !
![Page 75: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/75.jpg)
FRO
M Z
ERO
TO
ON
E
Chapter 1 <75>
• Power = Energy consumed per unit time– Dynamic power consumption– Static power consumption
Power Consumption
![Page 76: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/76.jpg)
FRO
M Z
ERO
TO
ON
E
Chapter 1 <76>
• Power to charge transistor gate capacitances– Energy required to charge a capacitance, C, to
VDD is CVDD2
– Circuit running at frequency f: transistors switch (from 1 to 0 or vice versa) at that frequency
– Capacitor is charged f/2 times per second (discharging from 1 to 0 is free)
• Dynamic power consumption:
Pdynamic = ½CVDD2f
Dynamic Power Consumption
![Page 77: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/77.jpg)
FRO
M Z
ERO
TO
ON
E
Chapter 1 <77>
• Power consumed when no gates are switching
• Caused by the quiescent supply current, IDD(also called the leakage current)
• Static power consumption:
Pstatic = IDDVDD
Static Power Consumption
![Page 78: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/78.jpg)
FRO
M Z
ERO
TO
ON
E
Chapter 1 <78>
• Estimate the power consumption of a wireless handheld computer– VDD = 1.2 V– C = 20 nF– f = 1 GHz– IDD = 20 mA
Power Consumption Example
![Page 79: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/79.jpg)
FRO
M Z
ERO
TO
ON
E
Chapter 1 <79>
• Estimate the power consumption of a wireless handheld computer– VDD = 1.2 V– C = 20 nF– f = 1 GHz– IDD = 20 mA
P = ½CVDD2f + IDDVDD
= ½(20 nF)(1.2 V)2(1 GHz) + (20 mA)(1.2 V)
= 14.4 W
Power Consumption Example
![Page 80: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/80.jpg)
80
Parameters of Logic Gates - 3• Propagation delay:
– the time required for a change in value of a signal to propagate from input to output.
logic-1
logic-1
logic-1logic-0logic-0x
yF
y
x
F
time
tPHLtPLH
![Page 81: Digital Design and Computer Architecture, 2nd Edition](https://reader030.fdocuments.in/reader030/viewer/2022012811/61c23f6181e1ba399f43471f/html5/thumbnails/81.jpg)
Parameters of Logic Gates - 4• Noise margin – the maximum external noise voltage added to an input signal
that does not cause an undesirable change in the circuit output.