Академический Документы
Профессиональный Документы
Культура Документы
Lecture 5
BOOLEAN ALGEBRA
Dr. PO Kimtho
Department of Computer Sciences
Norton University (NU)
Boolean Algebra
Contents
Programmable Logic
Expression
Variable
a symbol used to represent logical quantities (1 or 0)
E.g : A, B,..used as variable
Complement
inverse of variable and is indicated by bar over variable
E.g :
Boolean Addition
equivalent to the OR operation
X=A+B
A
B
Boolean Multiplication
equivalent to the AND operation
A
X = AB
Associative
Addition & multiplication
Distributive
Same as ordinary algebra
Commutative Law
Addition
Commutative Law
Multiplication
Commutative law of Multiplication
AB = BA
the order of ANDing does not matter.
Associative Law
Addition
Associative law of addition
A + (B + C) = (A + B) + C
The grouping of ORed variables does not matter
Associative Law
Multiplication
Associative law of multiplication
A(BC) = (AB)C
The grouping of ANDed variables does not matter
Distributive Law
A(B + C) = AB + AC
Question: (A+B)(C+D) ?
Proof:
A + AB = A (1 + B)
DISTRIBUTIVE LAW
= A1
RULE 2: (1+B) = 1
=A
RULE 4: A1 = A
RULE 10
= (AA + AB) + AB
RULE 7
= AA + AB + AA +AB
RULE 8
= (A + A)(A + B)
FACTORING
= 1(A + B)
RULE 6
=A+B
RULE 4
DISTRIBUTIVE LAW
= A + AC + AB + BC
RULE 7
= A(1 + C) +AB + BC
FACTORING
= A.1 + AB + BC
RULE 2
= A(1 + B) + BC
FACTORING
= A.1 + BC
RULE 2
= A + BC
RULE 4
[7] A.A = A
[2] A + 1 = 1
[8] A.A = 0
[3] A.0 = 0
[9] A = A
[4] A.1 = A
[10] A + AB = A
[5] A + A = A
[11] A + AB = A + B
[6] A + A = 1
[12] (A + B)(A + C) = A + BC
[7] A.A = A
[2] A + 1 = 1
[8] A.A = 0
[3] A.0 = 0
[9] A = A
[4] A.1 = A
[10] A + AB = A
[5] A + A = A
[11] A + AB = A + B
[6] A + A = 1
[12] (A + B)(A + C) = A + BC
DeMorgans Theorems
Two most important theorems of Boolean Algebra were
contributed by De Morgan
Extremely useful in simplifying expression in which
product or sum (POS) of variables is inverted
The TWO theorems are:
X.Y = X + Y
& X+Y = X . Y
DeMorgans Theorems
X.Y = X + Y
Input
(d)
Output
XY X+Y
DeMorgans Theorems
X+Y = X . Y
Input
(d)
Output
X+Y XY
Solve this
Solve this
Solve this
Solve this
The K-Map
Example
Example
Example
Example
Example
Solve this