Scribd
Upload
338 views

2 Simplify The Following Boolean Expression To A Minimum Number

The Boolean expressions are simplified to a minimum number of literals using laws of Boolean algebra including distributive, OR, AND, DeMorgan's theorems, and double negation. The expressions are: 1. x 2. x + x = x 3. y 4. 0 5. B 6. x(y+w)

Uploaded by

Sandip
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
338 views

2 Simplify The Following Boolean Expression To A Minimum Number

The Boolean expressions are simplified to a minimum number of literals using laws of Boolean algebra including distributive, OR, AND, DeMorgan's theorems, and double negation. The expressions are: 1. x 2. x + x = x 3. y 4. 0 5. B 6. x(y+w)

Uploaded by

Sandip
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
You are on page 1/ 1

Simplify the following Boolean expression to a minimum number literals:

1. xy + xy′
= x (y+y′) Distributive law
= x.1 OR law
=x

2. (x + y)(x + y′)
= xx + xy′ + yx+yy′ Distributive law
= x + xy′ + xy + 0 AND law
= x (1+ y′ + y) Distributive law
= x (1 + 1) OR law
= x.1 + x.1 Distributive law
=x+x AND law
=x OR law
3. xyz + x′y + xyz′
= xy (z+z′) + x′y Distributive law
= xy.1 +x′y OR law
= xy + x’y AND law
= y(x+x′) Distributive law
= y.1 OR law
=y AND law
4. (A+B)′(A′+B′)′
= (A′B′). ((A+B)’)’ DeMorgans Theorem 2 (A + B)’ = A’. B’
= (A′B′). (A’B’)’ DeMorgans Theorem 2 A’ + B’ = (A + B)’ = A’.B’
= (A’B’). (AB) Double negation law
=0 AND law

5. ABC + A′B + ABC′


= AB(C+C′) + A′B Distributive law
= AB + A′B OR law
= B (A+A′) Distributive law
=B OR law

6. xy + x(wz + wz′)
= xy + xwz + xwz’ Distributive law
= xy + xw (z+z′) Distributive law
= xy + xw OR law
= x(y+w) Distributive law

You might also like