Chapter 04
Chapter 04
42
Chapter Goals
How to make a gate from transistors How to make integrated circuits using gates
43
Chapter Goals
Describe gates and circuits using:
Boolean expressions Truth Tables Logic Diagrams
45
46
Example:
F = AB + C
47
Truth table A table showing all possible input value and the associated output values
48
Gates
Lets examine the processing of the following six types of gates
NOT AND OR XOR NAND NOR
49
NOT Gate
A NOT gate accepts one input value and produces one output value Aka an inverter
410
AND Gate
An AND gate accepts two input signals If the two input values for an AND gate are both 1, the output is 1; otherwise, the output is 0
411
OR Gate
If the two input values are both 0, the output value is 0; otherwise, the output is 1
412
415
Constructing Gates
Transistor A device that acts as a switch, either open or closed (on or off)
A transistor has no moving parts, yet acts like a switch
It is made of a semiconductor material, which is neither a particularly good conductor of electricity, such as copper, nor a particularly good insulator, such as rubber
414
Constructing Gates
Transistor terminals
Source Base Emitter
If the electrical signal is grounded, it is allowed to flow through an alternative route to the ground (literally) where it can do no harm
Figure 4.8 The connections of a transistor
415
Constructing Gates
It turns out that, because the way a transistor works, the easiest gates to create are the NOT, NAND, and NOR gates
416
Combinational Circuits
Consider the following Boolean expression A(B + C)
417
Adders
At the digital logic level, addition is performed in binary Addition operations are carried out by special circuits called, appropriately, adders
418
A Half Adder
Recall that 1 PLUS 1 = 10 in base two
In other words:
0 with a carry of 1
Inputs
A 0 B 0 Carry 0
Outputs
Sum 0
0
1 1
1
0 1
0
0 1
1
1 0
419
sum = A B carry = AB
Page 103
420
A Full Adder
A circuit called a full adder takes the carry-in value into account
Inputs
A 0 0 0 0 1 1 1 1
B 0 0 1 1 0 0 1 1
Integrated Circuits
We can combine 4 full adders to make a Four-bit Adder Circuit (about 60 transistors)
423
Integrated Circuits
Integrated circuit (also called a chip) A piece of silicon on which many gates have been embedded
424
Silicon Valley
Sand is mostly Silicon Dioxide
425
Silicon Valley
Silicon Dioxide ingots and wafers
426
Silicon Valley
Photolithography Printed with lots of copies of some circuit
427
428
429
Integrated Circuits
An simple chip containing 4 independent NAND gates (about 8 transistors)
430
Integrated Circuits
A four-bit Full Adder Circuit
Integrated Circuits
An Arithmetic Logic Unit (ALU) has adders and other things in it
Integrated Circuits
A simple Central Processing Unit, or CPU has an ALU and other things Take Engineering 303 Digital Logic Design!!
CPU Chips
A recent CPU chip (Intel Nehelem) 731 Million transistors
434
435