0% found this document useful (0 votes)
14 views2 pages

11 Solved

Uploaded by

mahakumaran2002
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
0% found this document useful (0 votes)
14 views2 pages

11 Solved

Uploaded by

mahakumaran2002
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/ 2

BOOLEAN ALGEBRA SOLUTION FOR ASSIGNMENT

Govt. Mizo HSS

6. State the principal of duality in boolean algebra and give the dual of the boolean expression.

(X+Y).( 𝑋 + 𝑍).(Y+Z)
According to the principle of duality, a true boolean statement or expression can be converted to its
dual form by replacing the “0”s in the statement or expression with “1”s, and vice versa and by
replacing the “+”s in the statement or expression with “.”s, and vice versa.

The dual form of (X+Y)( 𝑋 + 𝑍).(Y + Z) is (X.Y)+( 𝑋. 𝑍)+(Y.Z)


In the above dual expression all the “+”s were replaced by “.”s, and vice versa.
7. Prove the idempotence law of boolean algebra with the help of a truth table.
X X Output X.X X+X
0 0 0 0
1 1 1 1

8. Use the duality theorem to derive another boolean relation from A+𝐴B = A+B
The duality theorem states that the AND operator is replaced with the OR operator. And OR operator
is replaced with AND operator. Binary number 0 is replaced with binary number 1. And Binary number 1 is
replaced with binary number 0.
Applying duality principle:
A+𝐴B = A+B
A.(A̅+B) = AB (Apply Duality & Distributive law)
AA̅+AB = AB (Apply Complimentary law)
0+AB = AB (Properties of 0 or Identity law)
AB = AB
∴ LHS = RHS
9. What would be the complement of the following?
(a) A̅(BC̅+B̅C)
Complement the expression

= A̅ (BC̅ + B̅ C) Apply Demorgan’s first law


=A̅ ((BC̅ ) (B̅ C)) Apply Demorgan’s second law (adding + inside and outside( ) )

= A̅̅ +((B̅+C̅̅ ) (B̅̅ +C̅)) Apply Involution law


= A+((B̅+C) (B+C̅)) Apply Distribution law
= A+( (B+C̅)B̅+(B+C̅)C ) Apply Distribution law
= A+ (BB̅+B̅C̅+CB+CC̅) Apply Complementary law
= A+(0+B̅C̅+CB+0) Apply Identity law
= A+B̅C̅+CB
(b) xy + y̅z + z̅z
Complement the expression
= (𝑥𝑦 + 𝑦𝑧 + 𝑧𝑧) First law of Demorgan
= (𝑥𝑦) (𝑦𝑧) (𝑧𝑧) Second Law of Demorgan
̅
= (x̅ + y̅) (𝑦+ z̅)( 𝑧 + z̅) Apply Involution law
= (x̅ + y̅)(y + z̅)(z + z̅) Apply Complimentary law
= (x̅+y̅)(y+z̅)1 Apply Identity law
= (x̅+y̅)(y+z̅) Apply Distribution law
= x̅y+x̅ z̅+y̅y+y̅ z̅ Apply Indempotent law
= x̅y+x̅ z̅+0+y̅ z̅ Apply Identity law
= x̅y+x̅ z̅+y̅ z̅ Apply Consensus Law
= x̅y+y̅ z̅

10. Find the complement of the following Boolean function: F1 = AB̅ + C̅D̅
The Complement the expression:
= 𝐴B̅ + C̅ D̅ Apply Demorgan’s first law
= (AB̅ ). (C̅ D̅) Apply DeMorgan’s Second Law
= (A̅ + B̅ ). (C̅ + D̅ ) Apply Involution law
= (A̅+ B) (C+D) Apply Distribution law
̅
= (C+D)A+(C+D)B Apply Distribution law
= A̅C+A̅D+BC+BD

11. Find the complement of Boolean expression (A+B̅+C) (A+B̅C)


The Complement the expression:
= (A + B̅ + C) (A + B̅ C) Apply Demorgan’s second law
= (A + B̅ + C) + (A + B̅ C) Apply Demorgan’s first law
= (A̅.B̅ .C̅) + ( A̅.(B̅ +C̅)) Apply Involution law
= (A̅BC̅)+(A̅(B+C̅) Apply Distribution law
̅ ̅
= ABC+AB+AC ̅ ̅ ̅ Apply Absorption law (A+AB=A)
= A̅B+A̅C̅

12. Find the complement of Boolean expression A̅D+C̅D+A̅B


The complement of the expression:
= 𝐴𝐷 + 𝐶𝐷 + 𝐴𝐵 Apply Demorgan’s first law
= (𝐴𝐷).(𝐶𝐷).(𝐴𝐵) Apply Demorgan’s second law
= (𝐴+D̅).(C̅ +D̅).(A̅ +B̅) Apply Involution law
= (A+D̅)(C+D̅)(A+B̅) Apply Distribution law
= (AC+AD̅+D̅C+D̅D̅)(A+B̅) Apply Distribution law
= (AC+D̅) (A+B̅) Apply Distribution law
= AAC+ACB̅+AD̅+D̅B̅ Apply Indempotence law (italic) & Absorption law (in bold)
= AC+AD̅+D̅B̅

Solved by Sir Mawia HL

You might also like