Scribd
Upload
26 views9 pages

CMP-101L Lab: Boolean Algebra Laws

The document outlines various laws of Boolean algebra, including Associative, Distributive, and Absorption Laws, with corresponding truth tables for each law. It provides detailed examples and calculations to demonstrate the validity of these laws. Additionally, it includes a specific equation involving variables X, Y, and Z, illustrating the application of these laws.

Uploaded by

sweeraansir24
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
26 views9 pages

CMP-101L Lab: Boolean Algebra Laws

The document outlines various laws of Boolean algebra, including Associative, Distributive, and Absorption Laws, with corresponding truth tables for each law. It provides detailed examples and calculations to demonstrate the validity of these laws. Additionally, it includes a specific equation involving variables X, Y, and Z, illustrating the application of these laws.

Uploaded by

sweeraansir24
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

Course Title: DLD lab Name: Mina Fiaz

Course Code: CMP-101L Roll No: BS-IT-F24-S-10


Instructor: Miss Ayesha Nawaz

1. Associative Laws
➢ (A + B) + C = A + (B + C)

A B C A+B (A + B) + C B+C A + (B + C)
0 0 0 0 0 0 0

0 0 1 0 1 1 1

0 1 0 1 1 1 1

0 1 1 1 1 1 1

1 0 0 1 1 0 1

1 0 1 1 1 1 1

1 1 0 1 1 1 1

1 1 1 1 1 1 1

• L.H.S:
• R.H.S:

SS

➢ (A . B) . C = A . (B . C)

A B C A.B (A . B) . C B.C A . (B . C)

0 0 0 0 0 0 0

0 0 1 0 0 0 0

0 1 0 0 0 0 0

0 1 1 0 0 1 0

1 0 0 0 0 0 0

1 0 1 0 0 0 0

1 1 0 1 0 0 0

1 1 1 1 1 1 1
• L.H.S:

• R.H.S:
2. Distributive Laws
➢ A . (B + C) = (A . B) + (A . C)

A B C B+C A . (B + C) A.B A.C (A . B) + (A . C)


0 0 0 0 0 0 0 0

0 0 1 1 0 0 0 0

0 1 0 1 0 0 0 0

0 1 1 1 0 0 0 0

1 0 0 0 0 0 0 0

1 0 1 1 1 0 1 1

1 1 0 1 1 1 0 1

1 1 1 1 1 1 1 1

• L.H.S:
➢ R.H.S:

➢ A + (B . C) = (A + B) . (A + C)

A B C B . C A + (B . C) A + B A + C (A + B) . (A + C)
0 0 0 0 0 0 0 0

0 0 1 0 0 0 1 0

0 1 0 0 0 1 0 0

0 1 1 1 1 1 1 1

1 0 0 0 1 1 1 1

1 0 1 0 1 1 1 1

1 1 0 0 1 1 1 1

1 1 1 1 1 1 1 1
➢ L.H.S:

➢ R.H.S:
3. Absorption Laws
➢ A + (A . B) = A

A B A.B A + (A . B)
0 0 0 0
0 1 0 0
1 0 0 1
1 1 1 1

➢ (A + B) = A

A B A + B A . (A + B)
0 0 0 0
0 1 1 0
1 0 1 1
1 1 1 1
4.X.Y+X.Z+Y.Z=X.Y+X.Z

X Y Z X.Y X̅.Z Y.Z X.Y + X̅.Z + Y.Z X.Y + X̅.Z

0 0 0 0 0 0 0 0

0 0 1 0 1 0 1 1

0 1 0 0 0 0 0 0

0 1 1 0 1 1 1 1

1 0 0 0 0 0 0 0

1 0 1 0 0 0 0 0

1 1 0 1 0 0 1 1

1 1 1 1 0 1 1 1
L.H.S:

R.H.S:

You might also like