Views
3 years ago

Logic Gates Claude Shannon Circuits Boolean algebra Overview of ...

Logic Gates Claude Shannon Circuits Boolean algebra Overview of ...

9/10/13 Basic logic

9/10/13 Basic logic gates Combinational circuit rules • Not • And • Or • Nand • Nor • Xor x x y x y x y x y x y x xy x y xyz x+y z x y z x+y+z xy x+y xÅ y 7 • In general, gates can be combined into combinational circuits • Rules: – Never combine two input wires – A single input wire can be split partway and used as input for two separate gates – An output wire can be used as input – No output of a gate can eventually feed back into that same gate 8 Converting between circuits and Boolean expressions • Find the output of the following circuit Converting between circuits and equations • Find the output of the following circuit x y y x+y y (x+y)y x y x y x y x y __ • Answer: (x+y)y – Or (x∨y)∧~y 9 ___ _ _ • Answer: xy – Or ~(~x∧~y) ≡ x∨y 10 Converting between circuits and equations • Write the circuits for the following Boolean algebraic expressions __ a) x+y Converting between circuits and equations • Write the circuits for the following Boolean algebraic expressions _______ b) (x+y)x x y x x+y x y x+y x+y (x+y)x 11 12 2

9/10/13 Writing xor using and/or/not • p ⊕ q ≡ (p ∨ q) ∧ ~(p ∧ q) • x ⊕ y ≡ (x + y)(xy) x y ____ x+y xy xy x y x⊕y 1 1 0 1 0 1 0 1 1 0 0 0 (x+y)(xy) 13 14 OR gate Integrated Circuits • Very advanced (and miniaturized) electronic circuits • Least expensive way to make logic gates in large volumes • Mainly consist of semiconductor devices – Transistors – on/off/amplify • Integrate a large number of transistors onto a tiny chip (die) … 15 16 The 7400 chip, containing four NANDs. Eniac: the first computer 17 18 3

Symbolic Logic, Boolean Algebra and the Design of Digital Systems
Logic Gates
Boolean Algebra George Boole 2 November 1815 â 8 December ...
Combinational Logic Logic circuits for digital systems may be ...
Classic Logic Gates
Optical logic gates when
Optical logic gates when
Logic Gates 3 Karnaugh Maps
Synchronous Sequential Logic The digital circuits considered thus ...
Logice and Switching Circuits Fall 1984.pdf - Sault College
Boolean Algebra, Logic Gates, Circuits
Digital Systems Logic Gates and Boolean Algebra
unit-1: number systems, boolean algebra and logic gates - Csbdu.in
Gates and Boolean logic
CHAPTER Boolean Algebra and Digital Logic
Boolean Algebra
Lecture 4: Boolean Algebra and Logic Gates - Classes
Boolean Algebra and Digital Logic - McMaster Physics and Astronomy
Chapter 4: Boolean Algebra and Logic Simplification - MetaLab