CC216

Digital Logic Design

 Lecture 5

Boolean Algebra
 George Boole
Father of Boolean algebra
 He came up with a type of linguistic algebra, the three most
basic operations of which were (and still are) AND, OR and
NOT. It was these three functions that formed the basis of
his premise, and were the only operations necessary to
perform comparisons or basic mathematical functions.
 Boole’s system (detailed in his 'An Investigation of the Laws
of Thought, on Which Are Founded the Mathematical
Theories of Logic and Probabilities', 1854) was based on a
binary approach, processing only two objects - the yes-no,
true-false, on-off, zero-one approach.
 Surprisingly, given his standing in the academic community, George Boole (1815 - 1864)
Boole's idea was either criticized or completely ignored by
the majority of his peers.
 Eventually, one bright student, Claude Shannon (1916-2001),
picked up the idea and ran with it
Boolean Algebra
Boolean Addition
Boolean Multiplication
Commutative Laws
Commutative Laws
Associative Laws
Associative Laws
Associative Laws
Distributive Law
Distributive Law
Distributive Law
Rules of Boolean Algebra
 Rules of Boolean Algebra

RULE 1

RULE 2

RULE 3
 Rules of Boolean Algebra

RULE 4

RULE 5

RULE 6
 Rules of Boolean Algebra

RULE 7

RULE 8

RULE 9
Rules of Boolean Algebra
Rules of Boolean Algebra
Rules of Boolean Algebra
DeMorgan’s Theorem
DeMorgan’s Theorem
DeMorgan’s Theorem
Questions