Professional Documents
Culture Documents
Module Iii Boolean Algebra
Module Iii Boolean Algebra
Module Iii Boolean Algebra
BOOLEAN ALGEBRA
1. INTRODUCTION
a. Logical Addition:
0+0=0
0 + 1 =1
1+0=1
1+1=1
b. Logical Multiplication:
0 .0= 0
0 .1 = 0
1 .0 = 0
1 .1 = 1
Note : Three of the basic laws of Boolean algebra are the same as in
ordinary algebra; the commutative law, the associative law and the
distributive law.
Each line gives a form of the expression, and the rule(s) used
to derive it from the previous one. Generally, there are several ways
to reach the result. Here is the list of simplification rules.
Examples:
1. A(A+ A )+B
So A B AB .
_ _
1. F = (X +Y) ( X+Y ) ( X +Z)
_ _
2. F = XYZ + XYZ + XYZ
3. F = X + [X + (XY)]
_ _
4. F = ABC + AB + ABC
___ __ __ _
5. F = ABC + ABC + ABC + ABC
________
____ ____
6. F = AB + AC
I. SUMMARY
LOGIC LEVELS High and LOW represent the voltage levels of the
two logic states. Logic level HIGH represents the more positive
voltage while logic level LOW represents the less positive (more
negative) voltage. In positive logic, the HIGH level corresponds to the
TRUE or 1 state and the LOW level corresponds to the FALSE or 0
state. In negative logic, the HIGH level corresponds to the FALSE or
0 state and the LOW level corresponds to the TRUE or 1 state.
The AND GATE requires all inputs to be HIGH at the same time in
order to produce a HIGH output.
The OR GATE requires one or both inputs to be HIGH in order to
produce a HIGH output.