Professional Documents
Culture Documents
Theorems - Boolean Algebra
Theorems - Boolean Algebra
Theorems - Boolean Algebra
x y xy x+xy
0 0 0 0
0 1 0 0
1 0 0 1
1 1 1 1
Digital Logic Design
8
DeMorgan’s Theorem
Theorem 5(a): (x + y)’ = x’y’
Theorem 5(b): (xy)’ = x’ + y’
By means of truth table