Scribd
Upload
189 views1 page

Laws of Boolean Algebra

1. This document outlines the key laws and theorems of Boolean algebra, including identity laws, complementarity, involution theorem, commutative and associative laws, distributive law, DeMorgan's theorem, simplification theorems, consensus theorem, and duality. 2. Some of the main identities covered are the identity laws for 0 and 1, idempotency theorem, complementarity theorem, commutative and associative laws for addition and multiplication, and distributive law relating multiplication over addition. 3. DeMorgan's theorem describes how to distribute complements over unions and intersections, while the simplification theorems provide rules for simplifying Boolean expressions using identities, absorption, adsorption,

Uploaded by

Darshan
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
189 views1 page

Laws of Boolean Algebra

1. This document outlines the key laws and theorems of Boolean algebra, including identity laws, complementarity, involution theorem, commutative and associative laws, distributive law, DeMorgan's theorem, simplification theorems, consensus theorem, and duality. 2. Some of the main identities covered are the identity laws for 0 and 1, idempotency theorem, complementarity theorem, commutative and associative laws for addition and multiplication, and distributive law relating multiplication over addition. 3. DeMorgan's theorem describes how to distribute complements over unions and intersections, while the simplification theorems provide rules for simplifying Boolean expressions using identities, absorption, adsorption,

Uploaded by

Darshan
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

LAWS AND THEOREMS OF BOOLEAN ALGEBRA

Identity Dual

Operations with 0 and 1:


2. X.1 = X
1. X + 0 = X (identity)
4. X.0 = 0
3. X + 1 = 1 (null element)

Idempotency theorem:
5. X + X = X 6. X.X = X

Complementarity:
7. X + X’ = 1 8. X.X’ = 0

Involution theorem:
9. (X’)’ = X

Identities for multiple variables

Cummutative law:
10. X + Y = Y + X 11. X.Y = Y X

Associative law:
12. (X + Y) + Z = X + (Y + Z) 13. (XY)Z = X(YZ)
=X+Y+Z = XYZ

Distributive law:
14. X(Y + Z) = XY + XZ 15. X + (YZ) = (X + Y)(X + Z)

DeMorgan’s theorem:
16. (X + Y + Z + ...)’ = X’Y’Z’...
or {f(X1,X2,...,Xn,0,1,+,.)} 17. (XYZ...)’ = X’ + Y’ + Z’ + ...
= {f(X1’,X2’,...,Xn’,1,0,.,+)}

Simplification theorems:
18. XY + XY’ = X (uniting) 19. (X + Y)(X + Y’) = X
20. X + XY = X (absorption) 21. X(X + Y) = X
22. (X + Y’)Y = XY (adsorption) 23. XY’ + Y = X + Y

Consensus theorem: 25. (X + Y)(X’ + Z)(Y + Z)


24. XY + X’Z + YZ = XY + X’Z = (X + Y)(X’ + Z)

Duality:
26. (X + Y + Z + ...)D = XYZ... 27. (XYZ ...)D = X + Y + Z + ...
or {f(X1,X2,...,Xn,0,1,+,.)}D
= f(X1,X2,...,Xn,1,0,.,+)

You might also like