Survey
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
Chapter 4 Gates and Circuits Integrated Circuits aka CHIPS • What’s in this thing???? 4–2 Chapter Goals • How to make a gate from transistors • How to make integrated circuits using gates • The basic gates and their behavior • How gates are combined into (useful) circuits 4–3 Chapter Goals • Describe gates and circuits using: – Boolean expressions – Truth Tables – Logic Diagrams • Understand half adders, full adders, and binary addition circuits 4–4 Computers and Electricity • Transistor A device that can be used to make gates • Gate A device that performs a basic operation on bit(s) • Circuits Gates combined to perform more complicated tasks 4–5 Computers and Electricity • 3 ways to describe the same thing – Boolean expressions – logic diagrams – truth tables 4–6 Computers and Electricity • Boolean expressions A mathematical notation for expressing TRUE/FALSE logic • Example: F = AB + C 4–7 Computers and Electricity • Logic diagram A graphical representation of a circuit Each type of gate is represented by a specific graphical symbol • Truth table A table showing all possible input value and the associated output values 4–8 Gates • Let’s examine the processing of the following six types of gates – – – – – – NOT AND OR XOR NAND NOR 4–9 NOT Gate • A NOT gate accepts one input value and produces one output value • Aka “an inverter” Figure 4.1 Various representations of a NOT gate 4–10 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 Figure 4.2 Various representations of an AND gate 4–11 OR Gate • If the two input values are both 0, the output value is 0; otherwise, the output is 1 Figure 4.3 Various representations of a OR gate 4–12 NAND and NOR Gates • The NAND and NOR gates are essentially the opposite of the AND and OR gates, respectively Figure 4.5 Various representations of a NAND gate Figure 4.6 Various representations of a NOR gate 4–15 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 4–14 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 4–15 Constructing Gates • It turns out that, because the way a transistor works, the easiest gates to create are the NOT, NAND, and NOR gates Figure 4.9 Constructing gates using transistors 4–16 Combinational Circuits • Consider the following Boolean expression A(B + C) Page 100 Page 101 4–17 Adders • At the digital logic level, addition is performed in binary • Addition operations are carried out by special circuits called, appropriately, adders 4–18 A Half Adder • Recall that 1 PLUS 1 = 10 in base two • In other words: 0 with a carry of 1 Inputs Outputs A B Carry Sum 0 0 0 0 0 1 0 1 1 0 0 1 1 1 1 0 4–19 Half Adder Circuit • Two Boolean expressions: sum = A B carry = AB Page 103 4–20 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 Outputs CarryCarry In Out Sum 0 0 0 1 0 1 0 0 1 1 1 0 0 0 1 1 1 0 0 1 0 1 1 1 Integrated Circuits • We can combine 4 full adders to make a Four-bit Adder Circuit (about 60 transistors) Integrated Circuits aka CHIPS • What’s in this thing???? Chip Fabrication Technology 4–23 Integrated Circuits • Integrated circuit (also called a chip) A piece of silicon on which many gates have been embedded 4–24 “Silicon Valley” • Sand is mostly Silicon Dioxide 4–25 “Silicon Valley” • Silicon Dioxide ingots and wafers 4–26 “Silicon Valley” • Photolithography “Printed” with lots of copies of some circuit 4–27 Integrated Circuits aka CHIPS • What’s in this thing???? Computer Architecture: Combining Abstractions into larger Abstractions 4–28 Transistors and Gates 4–29 Integrated Circuits An simple chip containing 4 independent NAND gates (about 8 transistors) 4–30 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 4–34 The Future of the IC • Global Competition • Further Integration (ARM) 4–35