Views
3 years ago

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

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

Logic Gates Claude Shannon Circuits Boolean algebra Overview of

9/10/13 Claude Shannon Logic Gates • Father of information theory CS 231 Dianna Xu • His master thesis was the foundation of digital circuit design theory. 1 2 • Single switch • Switches in series • Switches in parallel Circuits Boolean algebraBoolean – a variable that is either true or false • Boolean algebra – logical calculus of truth values – Very similar to Boolean logic – Variables can only be 1 or 0 • Instead of true / false 3 4 Overview of Boolean algebra • Not _ is a horizontal bar above the number – 0 _ = 1 – 1 = 0 • Or is a plus – 0+0 = 0 – 0+1 = 1 – 1+0 = 1 – 1+1 = 1 • And is multiplication – 0*0 = 0 – 0*1 = 0 – 1*0 = 0 – 1*1 = 1 5 Overview of Boolean algebra _ _ _ • Example: translate (x+y+z)(xyz) to a Boolean logic expression – (x∨y∨z)∧(~x∧~y∧~z) • We can define a Boolean function: _ _ – F(x,y) = (x+y)(xy) = (x∨y)∧(~x∧~y) • And then write a “truth table” for it: x y F(x,y) 1 1 0 1 0 0 0 1 0 0 0 0 6 1

Symbolic Logic, Boolean Algebra and the Design of Digital Systems
Boolean Algebra George Boole 2 November 1815 – 8 December ...
Combinational Logic Logic circuits for digital systems may be ...
Synchronous Sequential Logic The digital circuits considered thus ...
Logice and Switching Circuits Fall 1984.pdf - Sault College
Digital Systems Logic Gates and Boolean Algebra
CHAPTER Boolean Algebra and Digital Logic
unit-1: number systems, boolean algebra and logic gates - Csbdu.in
Boolean Algebra and Digital Logic - McMaster Physics and Astronomy
Chapter 4: Boolean Algebra and Logic Simplification - MetaLab
Gates and Boolean logic [Printable PDF version] - MIT
Boolean Algebra and Some Combinational Circuits
Di i l S gital System Chapter 2 Boolean Algebra and Logic Gates ...
Chapter 11: Boolean Algebra and Logic Circuits - 國立台灣科技大學
Chapter 4 Digital Logic and Implementation 4.1 Boolean Algebra
Binary, Boolean Logic, and Gates Computers and Binary