Professional Documents
Culture Documents
BLM221-WEEK-4 APPLICATION OF BOOLEAN ALGEBRA-kopya
BLM221-WEEK-4 APPLICATION OF BOOLEAN ALGEBRA-kopya
ALGEABRA
CHAPTER 4
AB+A'C = (A + C)(A' + B)
X Y X Y
0 0 0
0 1 1
1 0 1
1 1 0
X 0=X X 1=X’
X X=0 X X’=1
X Y=Y X (commutative law)
(X Y) Z = X (Y Z)=X Y Z
(Associative law)
X(Y Z)= XY XZ (Distributive law)
(X Y)’=X Y’=X’ Y=X’Y’+XY
Prof. Mehmet Akbaba Digital Logic 14
Any of these theorems can be proved by using a truth
table or by replacing X Y with one of the equivalent
expressions from Equation (4-7). Proof of the
distributive law follows:
XY XZ=XY(XZ)’+(XY)’XZ=XY(X’+Z’)+(X’+Y’)XZ
=XYZ’+XY’Z
=X(YZ’+Y’Z)=X(Y Z)
EX-NOR=(EX-OR)’ (4.8)
Therefore EX-NOR is defined
As complement (NOT)
of EX-OR
AB
(A B)’=(A B)
Proof:
XY + X'Z + YZ = XY + X'Z + (X + X')YZ
= (XY + XYZ) + (X'Z + X'YZ)
= XY(1 + Z) + X'Z(1 + Y) = XY + X'Z
(4.11)
F=ABCD+B’CDE+A’B’+BCE’
Consensus of ABCD+B’CDE (choosing variable B)
is ACDE. Adding this term gives:
F=ABCD+B’CDE+A’B’+BCE’+ACDE
Prof. Mehmet Akbaba Digital Logic 30
Now we can see that ABCD and B’CDE are consensus terms they
can be eliminated.
Then, we can eliminate ABCD and B'CDE using the
consensus theorem, and F reduces to:
F=A’B’+BCE’+ACDE
The term ACDE is no longer redundant and cannot be
eliminated from the final expression.
ab’c+abc+a’bc=ab’c+abc+abc+a’bc=ac+bc
(=ac( b’+b )+bc( a+a’ )=ac+bc)
(a+bc)(d+e’)+a’(b’+c’)(d+e’)=d+e’
=(d+e’)[(a+bc)+a’(b’+c’)]=d+e’
2. Eliminating terms. Use the theorem X + XY = X to
eliminate redundant terms if possible; then try to apply
the consensus theorem (XY + X' Z + YZ = XY + X' Z) to
eliminate any consensus terms. For example,
a’bc’+bcd+a’bd=a’bc’+bcd
(X=c, Y=bd, Z=a’b)
(consensus theorem)
[=a’b c’ +b c d + a’bbd = a’bc’+bcd)]
(b=bb)
A’B+A’B’C’+ABCD’=A’(B+B’C’)+ABCD’
=A’(B+C’D’)+ABCD’
=B(A’+ACD’)+A’C’D’
=B(A’+CD’)+A’C’D’
=A’B+BCD’+A’C’D’
(4.13)
(4.14)
(4.15)
04/27/2023