02-gates-w-g

02-gates-w-g - Prof.KavitaBalaandProf.HakimWeatherspoon...

Info iconThis preview shows pages 1–14. Sign up to view the full content.

View Full Document Right Arrow Icon
Prof. Kavita Bala and Prof. Hakim Weatherspoon CS 3410, Spring 2014 Computer Science Cornell University See: P&H Appendix C.2 and C.3 (Also, see C.0 and C.1)
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
From Switches to Logic Gates to Logic Circuits Logic Gates From switches Truth Tables Logic Circuits Identity Laws From Truth Tables to Circuits (Sum of Products) Logic Circuit Minimization Algebraic Manipulations Truth Tables (Karnaugh Maps) Transistors (electronic switch)
Background image of page 2
Acts as a conductor or insulator Can be used to build amazing things… The Bombe used to break the German Enigma machine during World War II
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Either (OR) Both (AND) + ABL i g h t OFF OFF OFF ON ON OFF ON ON A B A B i g h t OFF OFF OFF ON ON OFF ON ON Truth Table +
Background image of page 4
Either (OR) Both (AND) A B A B ABL i g h t OFF OFF OFF ON ON OFF ON ON i g h t OFF OFF OFF ON ON OFF ON ON Truth Table OR AND
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Either (OR) Both (AND) A B A B ABL i g h t 00 01 10 11 i g h t Truth Table 0 = OFF 1 = ON OR AND
Background image of page 6
Did you know? George Boole Inventor of the idea of logic gates. He was born in Lincoln, England and he was the son of a shoemaker in a low class family. A B A B George Boole,(1815-1864) OR AND
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Binary (two symbols: true and false) is the basis of Logic Design
Background image of page 8
NOT: AND: OR: Logic Gates digital circuit that either allows a signal to pass through it or not. Used to build logic functions There are seven basic logic gates: AND, OR, NOT , NAND (not AND), NOR (not OR), XOR, and XNOR (not XOR) [later] AB O u t 00 0 01 1 10 1 11 1 u t 0 0 0 1 AO u t A B A B A
Background image of page 9

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
NOT: AND: OR: Logic Gates digital circuit that either allows a signal to pass through it or not. Used to build logic functions There are seven basic logic gates: AND, OR, NOT , NAND (not AND), NOR (not OR), XOR, and XNOR (not XOR) [later] AB O u t 00 0 01 1 10 1 11 1 u t 0 0 0 1 AO u t A B A B A
Background image of page 10
NOT: AND: OR: Logic Gates digital circuit that either allows a signal to pass through it or not. Used to build logic functions There are seven basic logic gates: AND, OR, NOT , NAND (not AND), NOR (not OR), XOR, and XNOR (not XOR) [later] AB O u t 00 0 01 1 10 1 11 1 u t 0 0 0 1 AO u t A B A B A u t 1 0 0 0 u t 1 1 1 0 A B A B NAND: NOR:
Background image of page 11

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
From Switches to Logic Gates to Logic Circuits Logic Gates From switches Truth Tables Logic Circuits Identity Laws From Truth Tables to Circuits (Sum of Products) Logic Circuit Minimization Algebraic Manipulations Truth Tables (Karnaugh Maps) Transistors (electronic switch)
Background image of page 12
Given a Logic function, create a Logic Circuit that implements the Logic Function… …and, with the minimum number of logic gates Fewer gates: A cheaper ($$$) circuit!
Background image of page 13

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Image of page 14
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

Page1 / 49

02-gates-w-g - Prof.KavitaBalaandProf.HakimWeatherspoon...

This preview shows document pages 1 - 14. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online