Scribd
Upload
132 views3 pages

Boolean Algebra Laws and Examples

Boolean

Uploaded by

kashvigoyal020106
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
132 views3 pages

Boolean Algebra Laws and Examples

Boolean

Uploaded by

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

Boolean Algebra-

Here is the list of rules used for the Boolean expression simplifications.
AND Law OR Law
The Idempotent Laws A.A = A A+A = A

The Associative Laws (AB)C = A(BC) (A+B)+C = A+(B+C)

The Commutative Laws AB = BA A+B = B+A

The Distributive Laws A(B+C) = AB+AC A+BC = (A+B)(A+C)

The Identity Laws A.0 = 0 A.1 = A A+0 = A A+1 = 1

The Complement Laws A.A’ = 0 A+A’ = 1

The Involution Law- A’’=A (Double Negation Law)

De Morgan’s Theorem- (A.B)’= A’+B’ (A+B)’=A’.B’

Distributive Law A + (B.C) = (A + B).(A + C) A(B + C) = A.B + A.C

Absorptive Law A(A + B) = A A + (A.B) = A

1. 5.

2. 6.

3. 7.

4. 8.

Table 1: Single-variable Theorems


9. 13a.

10. 13b.

11. 14.

12. 15a.

15b.

Table 2: Multivariable Theorems

16. 17.

Table 3: DeMorgan’s Theorems

Boolean algebra Solved Examples-


Simplify the following expression: (A + B)(A + C)

Q = (A + B).(A + C)
A.A + A.C + A.B + B.C – Distributive law
A + A.C + A.B + B.C – Idempotent AND law (A.A = A)
A(1 + C) + A.B + B.C – Distributive law
A.1 + A.B + B.C – Identity OR law (1 + C = 1)
A(1 + B) + B.C – Distributive law
A.1 + B.C – Identity OR law (1 + B = 1)
Q = A + (B.C) – Identity AND law (A.1 = A)

You might also like