Professional Documents
Culture Documents
Lect4 - Boolean Algebra - Logic Simplication
Lect4 - Boolean Algebra - Logic Simplication
Precedence
There are two ways to interpret A • B + C:
A. Is it (A AND B) then ORed with C Or
B. A ANDed with (B OR C)?
In Boolean algebra it is
always AND before OR
Unless we use parentheses ():
Example : What is the value of Z if:
Z = (A•B + C)D
A = 0, B = 1, C = 0, D = 1?
Z = (0•1 + 0)1
= (1•1 + 0)1
= (1 + 0)1
= 1•1
= 0•1
=0
Basic rules of Boolean algebra
Boolean arithmetic
Addition
It does not matter how many or few terms we add together, either.
Consider the following sums:
Note
There is no such thing as subtraction and
there is no such thing as division in Boolean mathematics.
Multiplication
Complement
Because Boolean variables are allowed to possess only one of two
possible values, either 1 or 0, each and every variable has a
complement: the opposite of its value.
Example:
if variable "A" has a value of 0,
then the complement of A has a value of 1.
Duality Theorem
Every law has two expressions, this is known as duality. These are
obtained by changing
every AND(.) to OR(+),
every OR(+) to AND(.) and
all 1's to 0's and vice-versa.
x+0=x
Additive Identities
there are four Boolean additive identities
A+0 = A
A+1 = 1
A+A = A
A+A'= 1
identity - 1
when A=1, the output will also be 1; when A=0, the output will also be
0.
identity - 2
No matter what the value of A, the sum of A and 1 will always be 1.
identity - 3
Thus, when we add a Boolean quantity to itself, the sum is equal to the
original quantity:
0 + 0 = 0, and 1 + 1 = 1.
Identity – 4
Multiplicative Identities
commutative property
associative property
distributive property
Commutative Property
Associative Property
Distributive Property
Note
If equivalent function may be achieved with fewer components,
the result will be increased reliability and decreased cost of
manufacture.
However, the rules shown in this section are all unique to Boolean
mathematics.
First Rule
Second Rule
Third Rule
Boolean function
A binary variable can take the value of 0 or 1.
binary variables,
the two binary operators OR and AND
The unary operator NOT
parentheses and equal sign.
Algebric expression
Truth table
Algebric expression
Example 1: If a function is
F1 =xyz’
Then F1 = 1, if x=1, y=1, z’=1 and for all other combination of x, y, z,
F1 = 0
F1=0
Truth table
Representation of Boolean function using Truth Table, we need a list of
2n combinations of 0’s and 1’s of the n variables and a column to show
the combinations for which the function is equal to 1 or 0.
Example X Y Z F1 F2 F3 F4
0 0 0 0 0 0 0
F1 = xyz’ 0 0 1 0 1 1 1
0 1 0 0 0 0 0
F2 = x + y’z 0 1 1 0 0 1 1
1 0 0 0 1 1 1
1 0 1 0 1 1 1
1 1 0 1 1 0 0
1 1 1 0 1 0 0
F3 = x’y’z + x’yz + xy’
F4 = xy’ + x’y
Algebraic Simplification
There are no specific rules to follow that will guarantee the final
answer.
The only method available is a cut-and-try procedure employing
the postulates,
the basic theorems and
any other manipulation method which becomes familiar with
use.
Example :
1. x+x’y = (x+x’).(x+y) : distributive law x + yz = (x+y)(x+z)
= 1. (x+y) : x+ x’ = 1
= (x +y)
2. x(x’+y) = xx’ + xy
= 0 + xy
= xy
Relay Circuits
Electromechanical relay circuits, typically
being slower,
consuming more electrical power to operate,
costing more, and
having a shorter average life than their semiconductor
counterparts,
benefit dramatically from Boolean simplification.
Remember that
Example 2
Step l. Identify the terms to which you can apply DeMorgan's theorems, and think of each term as a single
variable. Let A + BC = X and D(E + F) = Y.
Step 2. Since X + Y = X Y,
Step 5. Use rule 9 (A = A) to cancel the double bars over the E + F part of the term
(A + BC)(D + E + F) = (A + BC)(D + E + F)