Scribd
Upload
93 views

Simplification of Boolean Expression

1. Boolean algebra laws are used to simplify boolean expressions. Some key laws include absorption, where an expression like A(B+C) can be simplified to AB + AC. 2. Simplifying expressions uses laws like A + 1 = 1, and properties like A.A = A to reduce complex boolean statements to their essential components. 3. Boolean algebra allows simplifying multi-term logic statements in a systematic way through repeated applications of fundamental laws and properties.

Uploaded by

Prakash Velayudham V
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
93 views

Simplification of Boolean Expression

1. Boolean algebra laws are used to simplify boolean expressions. Some key laws include absorption, where an expression like A(B+C) can be simplified to AB + AC. 2. Simplifying expressions uses laws like A + 1 = 1, and properties like A.A = A to reduce complex boolean statements to their essential components. 3. Boolean algebra allows simplifying multi-term logic statements in a systematic way through repeated applications of fundamental laws and properties.

Uploaded by

Prakash Velayudham V
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 5

Boolean Algebra - Laws

1. .C
.C = 0.C = 0)
=0
2. Simplify ABCD + ABD = ?
ABCD + ABD = ABD (C+1) Since A+1 =1
= ABD

3. Simplify =?
)
=1
=ACD
4. Simplify A.(A+B) = ?
A.(A+B) = A.A + A.B
= A+A.B Since A.A = A
= A(1+B)
= A.1 Since A+1 = 1
=A
5. Simplify A.(A+C) = ?
A.(A+C) = A.A+A.C Since A.A = A
=A+A.C
=A(1+C)
=A Since A+1=1
6. Simplify AB+ABC+AB(D+E) =?
AB+ABC+AB(D+E) = AB+ABC+ABD+ABE
=AB(1+C+D+E)
=AB(1+D+E)
=AB(1+E)
=AB(1)
=AB
7. Simplify )
) Since =0

=0
8. Simplify Z = A+AB+ABC+ABCD
A+AB+ABC+ABCD = A(1+B+BC+BCD)
= A(1+BC+BCD)
= A(1+BC(1+D))
=A(1+BC) Assume BC=X, 1+X=1
= A.1
=A
9. = A+B

)+
= A.1+ +1 = 1
= A+ =A+B (Absorbtion Law)
=A+B

10. +B
)
= AB + .1 =1

+AB =A+B (Absorbtion Law)


+B

You might also like