CombinationalLogic.pptVIP

* * * * * * * * * * * * Copyright ? 2007 Elsevier 1-* CMOS Gates: NOT Gate A P1 N1 Y 0 ON OFF 1 1 OFF ON 0 Copyright ? 2007 Elsevier 1-* CMOS Gates: NAND Gate A B P1 P2 N1 N2 Y 0 0 0 1 1 0 1 1 Vdd Copyright ? 2007 Elsevier 1-* CMOS Gates: NAND Gate A B P1 P2 N1 N2 Y 0 0 ON ON OFF OFF 1 0 1 ON OFF OFF ON 1 1 0 OFF ON ON OFF 1 1 1 OFF OFF ON ON 0 Vdd Copyright ? 2007 Elsevier 1-* NOR Gate How do you build a three-input NOR gate? Copyright ? 2007 Elsevier 1-* NOR3 Gate Three-input NOR gate Vdd Copyright ? 2007 Elsevier 1-* Other CMOS Gates How do you build a two-input AND gate? Copyright ? 2007 Elsevier 1-* Other CMOS Gates Two-input AND gate Copyright ? 2007 Elsevier 1-* Logic Family Examples Logic Family VDD VIL VIH VOL VOH TTL 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 RTL Logic 1-* * * * * * * * * * * * * * * * * * * * * * * * Copyright ? 2007 Elsevier Copyright ? 2007 Elsevier Chapter 3 Boolean Algebra and Digital Logic * Chapter 3 Objectives Understand the relationship between Boolean logic and digital computer circuits. Learn how to design simple logic circuits. Understand how digital circuits work together to form complex computer systems. * In the latter part of the nineteenth century, George Boole incensed philosophers and mathematicians alike when he suggested that logical thought could be represented through mathematical equations. How dare anyone suggest that human thought could be encapsulated and manipulated like an algebraic formula? Computers, as we know them today, are implementations of Boole’s Laws of Thought. John Atanasoff and Claude Shannon were among the first to see this connection. 3.1 Introduction Copyright ? 2007 Elsevier 1-* Born to working class parents Taught himself mathematics and joined the faculty of Queen’s College in Ireland. Wrote An Investigation of the Laws of Thought (1854) Introduced binary v