Boolean Laws
Dolly Indra
Boolean Laws/Digital System/FIK/Dolly Indra/2015
Laws
1. A+B = B+A, AB = BA
2. A+(B+C) = (A+B)+C , A(BC) = (AB)C
3. A(B+C) = AB + AC ,
(A+B)(C+D) = AC+ AD+BC+BD
Boolean Laws/Digital System/FIK/Dolly Indra/2015
Rules
1. A.0 = 0 9. + 1 = 1
2. A.1 = A 10. . =
3. A+0= A 11. =
4. A+1 = 1 12. = A
5. A.A = A 13. A + B = A + B
6. A+A = A 14. + AB =
7. A. = 0
8. A+ = 1
Boolean Laws/Digital System/FIK/Dolly Indra/2015
De Morgan’s Theorem
1. = +
2. = .
3. = + +
4. = . .
Boolean Laws/Digital System/FIK/Dolly Indra/2015
Examples :
• Simplify the following equation :
• Y = AC + BC
• Y = (A+B)C
Boolean Laws/Digital System/FIK/Dolly
Indra/2015
Picture of Logic Circuit
A AC
C Y = AC+BC
B
C BC
Picture of logic circuit that have been simplified
C Y = (A+B)C
A A +B
B
Boolean Laws/Digital System/FIK/Dolly
Indra/2015
Examples : [Cont]
• Simplify the following equation :
• Y = B(A+C) + C
Y = BA + BC + C See rule 4
Y = BA + C(B + 1)
Y = BA + C . 1
Y = BA + C
Y = AB + C
Boolean Laws/Digital System/FIK/Dolly Indra/2015
Picture of Logic Circuit
B (A+C)
B
Y = B(A+C)+C
A
C (A+C)
C
Picture of logic circuit that have been simplified
A AB
B
Y = AB + C
C
Boolean Laws/Digital System/FIK/Dolly Indra/2015
Examples : [Cont]
• Simplify the following equation :
• Y = (A+B)BC + A
Y = ABC + BBC + A See rule 5
Y = ABC + B.BC + A
Y = ABC + BC + A See rule 4
Y = BC(A+1) + A
Y = BC. 1 + A
Y = BC + A
Boolean Laws/Digital System/FIK/Dolly Indra/2015
Picture of Logic Circuit
A Y =(A+B)BC+A
A A+B
B
(A+B)BC
C BC
Picture of logic circuit that have been simplified
B BC
C
Y = BC + A
A
Boolean Laws/Digital System/FIK/Dolly Indra/2015
Examples : [Cont]
• Simplify the following equation :
• Y= .B
See De Morgan’s teorem
Y= .B See rule 7
Y=B+B
Y=B+0=B
Boolean Laws/Digital System/FIK/Dolly Indra/2015
Picture of Logic Circuit
A AB
B Y = AB . B
B
Picture of logic circuit that have been simplified
A
A
Y= A B
B
Boolean Laws/Digital System/FIK/Dolly Indra/2015
Exercises :
Simplified equation this below and create the picture of logic circuit
1. X = .
2. X = B
3. X =.AB
Boolean Laws/Digital System/FIK/Dolly Indra/2015
Answers
1. X = .
X= . . = .
X= +
X= +
X= ( + 1)
X=
Boolean Laws/Digital System/FIK/Dolly Indra/2015
Picture of Logic Circuit
A AB
B X = AB . A + B
C
A +B
Picture of logic circuit that have been simplified
B
B
X =B C
C
C
Boolean Laws/Digital System/FIK/Dolly Indra/2015
Answers
2. X = B
X=B
X=B
X = ABB + ACB + B
X = ABB + ABC + BC
X = AB + ABC + 0.C
X = AB + ABC
X = AB (1+C)
X = AB . 1
X = AB
Boolean Laws/Digital System/FIK/Dolly Indra/2015
Picture of Logic Circuit
A A+ B
B
( A + B ) ( B+ C )
B
C B+ C
X = [ ( A + B ) ( B+ C ) ] B
B
Picture of logic circuit that have been simplified
A X = AB
B
Boolean Laws/Digital System/FIK/Dolly Indra/2015
Answers
3. X =.AB
a = (AB . ) , b = AB then equation be :
X=(= +
X = ( ) + , = (z1. ) then equation be :
X = (z1 . ) + = + +
= , = , then equation be :
X=(+)+
X = + C+D +
X = ++ C+D + +
X = + + ++ C+D
X = + + C+D
Boolean Laws/Digital System/FIK/Dolly Indra/2015
Picture of Logic Circuit
A AB AB
B
X= ( AB) ( C+ D) . AB
( AB) ( C+ D)
C
D
C+ D
Picture of logic circuit that have been simplified
A A
A+ B
X= A + B +C +D
B
B
C +D
C
D
Boolean Laws/Digital System/FIK/Dolly Indra/2015
