MATH 250 - INTRODUCTION TO
DISCRETE MATHEMATICS - Boolean
Algebra
Question Bank - Set 3
Liberty University
Question 1
Question
Let F(A, B, C) = ¯
ABC +A¯
BC +AB ¯
C. Simplify Fusing Boolean algebra
identities.
Solution
Step 1: Apply the distributive law to F
¯
ABC +A¯
BC +AB ¯
C= ( ¯
AB +A¯
B+AB)¯
C
Step 2: Use the idempotent law X+X=X
(¯
AB +A¯
B+AB)¯
C= ( ¯
AB +AB)¯
C
Step 3: Apply the absorption law X+XY =X
(¯
AB +AB)¯
C=B¯
C
Therefore, by simplifying the expression, we have F(A, B, C) = B¯
C.
Question 2
Question
Given the Boolean expression F= (A+B)(A+C)(A+B+C), simplify F
using Boolean algebra laws and theorems.
Solution
To simplify the expression F= (A+B)(A+C)(A+B+C), we will apply
various Boolean algebra laws and theorems.
Step 1: Apply the Distributive Law: XY +XZ =X(Y+Z)
F= (A+B)(A+C)(A+B+C)
= (A+B)(A+C)A+ (A+B)(A+C)B+ (A+B)(A+C)C
F=AA +AB +BC +AA +AB +BC
=A+AB +BC +AB +BC
Step 2: Apply the Absorption Law: X+XY =X
F=A+AB +BC +AB +BC
=A+B(C+A) + C(B)
Step 3: Apply the Complement Law: XX = 0
F=A+BC
Therefore, the simplified Boolean expression for Fis F=A+BC.
Question 3
Question
Simplify the following Boolean expression: (A+B+C)(A′+B+C)(A+B′+
C)(A+B+C′).
Solution
To simplify the given Boolean expression, we will use various Boolean algebra
laws such as the distributive law, complement law, and identity law.
Step 1: Apply the distributive law to expand the expression.
(A+B+C)(A′+B+C)(A+B′+C)(A+B+C′)
= (A+B+C)(A′+B+C)(A+B′+C)(A+B)+(A+B+C)(A′+B+C)(A+B′+C)C′
Step 2: Simplify each term individually using the complement law and the
identity law. First term:
(A+B+C)(A′+B+C)(A+B′+C)(A+B)
= (A+B)(A+B′) + C(A+B)(A+B′)
2
=A+A′B+CA +CB′
=A(1 + B) + CA +CB′
=A+CA +CB′
=A+C(A+B′)
=A+C(A′+B)
Step 3: Simplify the second term similarly.
(A+B+C)(A′+B+C)(A+B′+C)C′
= (A+B+C)(A′+B+C)C′+ (A+B+C)(A+B′+C)C′
= (A+B+C)C′+ (A+B+C)C′
=AC′+BC′+C′
Step 4: Combine the simplified terms.
A+C(A′+B) + AC′+BC′+C′
Step 5: Further simplify the expression by combining like terms.
=A+C(A′+B) + AC′+BC′+C′
=A+AC′+BC′+C(1 + A′)
=A(1 + C′) + B(1 + C′) + C(1 + A′)
=A+B+C
Therefore, the simplified form of the given Boolean expression is A+B+C.
Question 4
Question
Let A,B, and Cbe Boolean variables. Simplify the following expression using
Boolean algebra laws: (A+B)(A+C)(A+B+C).
Solution
To simplify the given expression, we will use the Boolean algebra laws:
Idempotent Law: X+X=X
Commutative Law: X·Y=Y·X
Distributive Law: X·(Y+Z) = X·Y+X·Z
Complement Law: X+X= 1
3
Double Complement Law: X=X
Absorption Law: X+XY =X
Step 1: Use the Distributive Law to expand the given expression:
(A+B)(A+C)(A+B+C) = ((A+B)A+ (A+B)C)(A+B+C)
= (AA +BA +AC +BC)(A+B+C)
Step 2: Apply the Idempotent Law and Complement Law:
(AA +BA +AC +BC)(A+B+C)=(A+AC +BC)(A+B+C)
= (A(1 + C) + BC)(A+B+C)
Step 3: Apply the Absorption Law and Distributive Law:
(A(1 + C) + BC)(A+B+C)=(A+BC)(A+B+C)
=AA +AB +AC +BCA +BCB +BCC
Step 4: Simplify using the Complement Law:
AA +AB +AC +BCA +BCB +BCC = 0 + AB +AC +0+0+0
=AB +AC
Therefore, the simplified expression is AB +AC.
Question 5
Question
Simplify the following Boolean expression:
F=A′B′C′+AB′C+ABC′+ABC
Solution
To simplify the Boolean expression, we will use the laws of Boolean Algebra,
including the commutative, associative, distributive, identity, and complement
laws.
Step 1: Apply the associative law to group the terms with common variables
together:
F=A′B′C′+AB′C+ABC′+ABC =A′B′C′+ (AB′C+ABC′+ABC)
Step 2: Apply the distributive law to factor out common terms:
F=A′B′C′+ (AB′C+ABC′+ABC) = A′B′C′+ (A(B′C+BC′+BC))
4
Step 3: Apply the distributive law again to further simplify the expression:
F=A′B′C′+(A(B′C+BC′+BC)) = A′B′C′+A(B′C+BC′+BC) = A′B′C′+AB′C+ABC
Step 4: Apply the commutative law to rearrange the terms:
F=A′B′C′+AB′C+ABC =A′B′C′+ABC +AB′C
Step 5: Apply the distributive law once more to factor out a common term:
F=A′B′C′+ABC +AB′C=C′(A′B′+AB)
Step 6: Apply the inverse law, X+X′= 1, to simplify the expression
further:
F=C′(A′B′+AB) = C′(A⊕B)
Therefore, the simplified Boolean expression is F=C′(A⊕B).
Question 6
Question
Given the Boolean expression F= (a+b)·c+ (a·b), simplify the expression
using Boolean algebra rules.
Solution
To simplify the given Boolean expression, we will apply various Boolean algebra
rules, such as identity, complement, and distributive laws.
Step 1: Distribute the AND operator over the OR operator.
F= (a+b)·c+ (a·b)
= (a·c+b·c) + a+b(Distributive law)
=a·c+b·c+a·b(De Morgan’s Law)
Step 2: Apply the absorption law: X+X·Y=X.
F=a·c+b·c+a·b
=a·c+a·b(Absorption law)
Step 3: Apply the distributive law in reverse.
F=a·c+a·b
=a·c+ (a+c)·(a+b) (Reverse distributive law)
Step 4: Apply the consensus theorem: X·Y+X′·Z+Y·Z=X·Y+X′·Z.
F=a·c+ (a+c)·(a+b)
=a·c+a·b(Consensus theorem)
Therefore, the simplified Boolean expression for F= (a+b)·c+ (a·b) is
F=a·c+a·b.
5
Question 7
Question
Simplify the Boolean expression (A+B+C)(A+B+C)(A+B+C)(A+B+C).
Solution
To simplify the given Boolean expression, we will use the laws of Boolean Al-
gebra including the distributive law, the complement law, and the idempotent
law.
Step 1: Applying the Distributive Law Using the distributive law
(A+B)(C+D) = AC +AD +BC +BD, we will expand the given expression:
(A+B+C)(A+B+C)(A+B+C)(A+B+C)
Expanding the first two terms:
(A+B+C)(A+B+C) = AA+AB+AC+BA+BB+BC+CA+CB+CC =A+AB+AC+AB+B+BC+CA+CB+0
Step 2: Simplifying the Expression By combining like terms, the ex-
pression simplifies to:
=A+AB +AC +AB +B+BC +CA +CB
Step 3: Applying the Idempotent Law Using the idempotent law,
AA =A, we simplify further:
=A+AB +AC +AB +B+BC +CA +CB =A+AB +AC +B+BC +CA
Step 4: Applying the Complement Law Using the complement law
AA = 0 and AA =A, we simplify further:
=A+AB +AC +B+BC +CA =A+AB +0+B+0+CA
Step 5: Final Simplification The final simplified expression is:
=A+AB +B+CA =A+B(1 + A) + CA =A+B+CA
Question 8
Question
Simplify the following Boolean expression: (A+B)·(A′+B).
6
Solution
To simplify the given Boolean expression (A+B)·(A′+B), we will use the
properties of Boolean algebra such as the distributive law, identity law, and
complement law.
Step 1: Apply the distributive law
(A+B)·(A′+B)
=AA′+AB +BA′+BB
Step 2: Apply the complement law Since AA′= 0, simplify the expres-
sion to eliminate this term.
= 0 + AB +BA′+BB
Step 3: Apply the identity law (X+ 0 = X)Since 0 + AB =AB and
BB =B, simplify the expression further.
=AB +BA′+B
Step 4: Apply the commutative law (XY =Y X)Since AB =BA,
simplify the expression further.
=BA +B
Step 5: Apply the absorption law (X+XY =X)After applying the
absorption law, we get the final simplified expression.
=B
Therefore, the simplified form of (A+B)·(A′+B) is B.
Question 9
Question
Simplify the Boolean expression (A+B)(A+C)(A+B+C) using Boolean
algebra laws.
Solution
Let’s simplify the given Boolean expression step by step:
Step 1: Apply the distributive property A(B+C) = AB +AC.
(A+B)(A+C)(A+B+C) = (A+B)(AA +AB +AC +CB +BC +BC)
Step 2: Apply the complementary property AA = 0.
(A+B)(AA+AB+AC+CB+BC+BC)=(A+B)(0+AB+AC+CB+BC+BC)
7
Step 3: Simplify using the zero element A+ 0 = A.
(A+B)(0+AB +AC +CB +BC +BC)=(A+B)(AB +AC +CB +BC +BC)
Step 4: Apply the distributive property A(B+C) = AB +AC again.
(A+B)(AB+AC+CB+BC+BC) = ABA+ABB+ABB+ACA+ACB+ACB+CBA+CBB+CBB+BCA+BCB+BCB+BCA+BCB+BCB
Step 5: Simplify using the idempotent laws AA =Aand A+A=A.
ABA +ACA +CBA +BCA +BCA =AB +AC +CB +BC +BC
Therefore, (A+B)(A+C)(A+B+C) simplifies to AB+AC+CB+BC +BC.
Question 10
Question
Let F= (A+B)(A+C)(B+C). Simplify Fusing Boolean algebra laws.
Solution
We start by expanding the given expression using the distributive law and the
complement law.
Step 1: Apply the distributive law to expand F:
(A+B)(A+C)(B+C)=(AA+AC+BA+BC)(B+C) = (0+AC+BA+BC)(B+C)
Step 2: Apply the complement law (XX = 0) to simplify the term AA:
(0+AC+BA+BC)(B+C) = (0+AC+BA+BC)(B+C)=(AC+BA+BC)(B+C)
Step 3: Simplify the expression further:
(AC +BA +BC)(B+C) = ACB +ACC +BAB +BAC +BCB +BCC
Step 4: Simplify the terms using the idempotent law (XX =X) and the
complement law (XX = 0):
ACB +ACC +BAB +BAC +BCB +BCC =ACB +0+0+BAC +BC + 0
Step 5: Further simplify the expression:
ACB +0+0+BAC +BC + 0 = ACB +BAC +BC
Therefore, the simplified form of Fis ACB +BAC +BC.
8
Question 11
Question
Let A,B, and Cbe Boolean variables. Show that (A∨B)∧(¬A∨ ¬B)∧Cis
equivalent to B∧C.
Solution
To show that (A∨B)∧(¬A∨ ¬B)∧Cis equivalent to B∧C, we will simplify
the left-hand side step by step.
Step 1: Distribute ∧over ∨.
(A∨B)∧(¬A∨ ¬B)∧C= [(A∧ ¬A)∨(A∧ ¬B)∨(B∧ ¬A)∨(B∧ ¬B)] ∧C
Step 2: Use the idempotent law X∨X=X.
[(A∧¬A)∨(A∧ ¬B)∨(B∧¬A)∨(B∧ ¬B)]∧C= [0∨(A∧¬B)∨(B∧¬A)∨0]∧C
Step 3: Simplify 0∨Y=Y.
[A∧ ¬B∨B∧ ¬A]∧C
Step 4: Use the commutative law of ∧(i.e., X∧Y=Y∧X) on
A∧ ¬Band B∧ ¬A.
[A∧ ¬B∨B∧ ¬A]∧C= [(A∧ ¬B)∧C]∨[(B∧ ¬A)∧C]
Step 5: Distribute ∧over ∨.
[(A∧ ¬B)∧C]∨[(B∧ ¬A)∧C] = (A∧ ¬B∧C)∨(B∧ ¬A∧C)
Step 6: Use the commutative law of ∧on A∧ ¬B∧Cand B∧ ¬A∧C.
(A∧ ¬B∧C)∨(B∧ ¬A∧C)=(B∧C)∨(B∧C)
Step 7: Use idempotent law X∨X=X.
(B∧C)∨(B∧C) = B∧C
Therefore, (A∨B)∧(¬A∨ ¬B)∧Cis equivalent to B∧C.
Question 12
Question
Simplify the Boolean expression (A+B′)·(A′·B+A) using Boolean algebra
laws.
9
Solution
To simplify the Boolean expression (A+B′)·(A′·B+A), we will use the
distributive law, complement law, and identity law.
Step 1: Apply the distributive law: (A+B′)·(A′·B+A)=(A·A′·B+A·
A) + (B′·A′·B+B′·A)Step 2: Simplify using the complement law A·A′= 0
and the identity law A+ 0 = A: (0 ·B+A) + (B′·0 + B′·A)Step 3: Further
simplify: A+B′·AStep 4: Apply the idempotent law A+A=A:A
Therefore, the simplified form of (A+B′)·(A′·B+A) is A.
Question 13
Question
Simplify the Boolean expression: (A+B)·(AB +AB).
Solution
Step 1: Use the distributive law to expand the expression.
(A+B)·(AB +AB) = A·AB +A·AB +B·AB +B·AB
Step 2: Use the idempotent law X·X=X.
A·AB +A·AB +B·AB +B·AB =AB +AB +AB +AB
Step 3: Use the commutative law XY =Y X and the absorption law X+
XY =X.
AB +AB +AB +AB =AB +AB +AB
=A(B+B) + AB
=A+AB
=A+B
Therefore, (A+B)·(AB +AB) simplifies to A+B.
Question 14
Question
Let A,B, and Cbe three Boolean variables. Show that (A+B)·(A+C) =
A+B·Cusing Boolean algebra laws and the properties of logical OR (+),
logical AND (·), and logical NOT (′).
10
Solution
To show that (A+B)·(A+C) = A+B·C, we will simplify the left-hand side
using the distributive law and other Boolean algebra rules.
Step 1: Apply the distributive law
(A+B)·(A+C) = A·A+A·C+B·A+B·C
Step 2: Apply the idempotent law (P·P=P)
A·A+A·C+B·A+B·C=A+A·C+B·A+B·C
Step 3: Apply the absorption law (P+P·Q=P)
A+A·C+B·A+B·C=A+B·A+B·C
Step 4: Apply the idempotent law and absorption law
A+B·A+B·C=A+B·C
Therefore, (A+B)·(A+C) = A+B·Cis proven using Boolean algebra
laws.
Question 15
Question
Simplify the following Boolean expression: (A+B)(A′C+BC).
Solution
To simplify the given Boolean expression (A+B)(A′C+BC), we will use the
distributive law, absorption law, and complement law of Boolean Algebra.
Step 1: Apply the distributive law
(A+B)(A′C+BC) = A(A′C+BC) + B(A′C+BC)
Step 2: Apply the distributive law again
=AA′C+ABC +BA′C+BBC
Step 3: Apply the complement law
= 0 + ABC +0+B
Step 4: Simplify
=ABC +B
Therefore, the simplified form of (A+B)(A′C+BC) is ABC +B.
11
Question 16
Question
Simplify the following Boolean expression:
F= (A+B+C)(A+B)(A+B+C)(A+C)
Solution
Step 1: Apply the distributive law to expand the expression. Step 2: Apply
the complement law AA = 0 and BB = 0. Step 3: Simplify the expression by
eliminating redundant terms.
Step 1: Expanding the expression using the distributive law, we get:
F=AA +AB +AB +BC +AAC +AC +AC +BC
Step 2: Applying the complement law AA = 0 and BB = 0, we simplify
to:
F= 0 + AB +AB +BC +0+AC +AC +BC
Step 3: Simplifying further by eliminating redundant terms, we get:
F=AB +AB +BC +AC +AC +BC
Therefore, the simplified expression is F=AB +AB +BC +AC +AC +BC.
Question 17
Question
Simplify the following Boolean expression: (A+B+C)(A+B+C)(A+B+C)
Solution
Step 1: Use the distributive property to expand the expression.
(A+B+C)(A+B+C)(A+B+C) = A(A+B+C)(A+B+C)+B(A+B+C)(A+B+C)+C(A+B+C)(A+B+C)
Step 2: Expand each term further.
A(A+B+C)(A+B+C) = AA +AB +AC +AB +AB +BC +AC +BC
Step 3: Simplify the expression by removing redundant terms.
AA +AB +AC +AB +AB +BC +AC +BC =A+BC +AB +BC +BC
12
Step 4: Repeat steps 2 and 3 for the remaining terms.
B(A+B+C)(A+B+C) = BB +BA +BC +BA +BA +BB +BC +BC
Step 5: Simplify the expression.
BB +BA +BC +BA +BA +BB +BC +BC =B+BA +BC
Step 6: Repeat steps 2 and 3 for the last term.
C(A+B+C)(A+B+C) = CC +CA +CC +CA +BA +BC +CC +BC
Step 7: Simplify the expression.
CC +CA +CC +CA +BA +BC +CC +BC =C+AB +BC
Step 8: Combine the simplified terms of all expressions.
(A+BC +AB +BC +BC)+(B+BA +BC)+(C+AB +BC)
Step 9: Further simplify the expression.
(A+BC+AB+BC+BC)+(B+BA+BC)+(C+AB+BC) = A+BC+AB+BC+BC+B+BA+BC+C+AB+BC
=A+B+B+C
Therefore, the simplified expression is A+B+B+C.
Question 18
Question
Simplify the Boolean expression (A+B+C)(A′+B′C) using Boolean algebra
rules.
Solution
1. We will simplify the given Boolean expression step by step:
13
Use the distributive law X(Y+Z) = XY +XZ to expand the ex-
pression:
(A+B+C)(A′+B′C)
=A(A′+B′C) + B(A′+B′C) + C(A′+B′C)
=AA′+AB′C+BA′+BB′C+CA′+CB′C
= 0 + AB′C+0+0+0+0
=AB′C
The simplified Boolean expression is AB′C.
Question 19
Question
Simplify the Boolean expression (A+B+C)(A′+B)(A′+C′) using Boolean
algebra laws.
Solution
Let’s simplify the given Boolean expression step by step using Boolean algebra
laws.
First, distribute the terms:
(A+B+C)(A′+B)(A′+C′)=(AA′+AB+AC′+BA′+BB+BC′+CA′+CB+CC′)
= (0 + AB +AC′+0+0+BC′+0+CB + 0)
= (AB +AC′+BC′)
Next, apply the idempotent law XX =X:
(AB +AC′+BC′)=(AB +AC′+BC′+ 0)
Now, use the absorption law X+XY =X:
(AB +AC′+BC′+ 0) = (AB +AC′)
Therefore, the simplified Boolean expression is AB +AC′.
14
Question 20
Question
Let F(A, B, C) = ABC +ABC +ABC be a Boolean function. Simplify the
function using Boolean algebra laws.
Solution
To simplify the Boolean function F(A, B, C) = ABC +ABC +ABC, we will
apply various Boolean algebra laws such as the idempotent law, absorption law,
complement law, etc.
Step 1: Apply the absorption law X+XY =X+Y.
ABC +ABC +ABC =ABC +AB +ABC
Step 2: Apply the distribution law XY +XZ =X(Y+Z).
ABC +AB +ABC =ABC +A(B+BC)
Step 3: Apply the complement law XX = 0.
ABC +A(B+BC) = ABC +A
Step 4: Apply the idempotent law X+X=X.
ABC +A=ABC +A
Therefore, the simplified form of the Boolean function F(A, B, C) is ABC +
A.
Question 21
Question
Simplify the following Boolean expression:
F=A′B′C′D′+A′B′CD′+AB′C′D′+AB′CD+ABCD′+ABC′D′+A′BC′D′
Solution
To simplify the given Boolean expression, we will use the laws and theorems of
Boolean algebra.
Step 1: Apply the absorption law (A+AB =A).
F=A′B′C′D′+A′B′CD′+AB′C′D′+AB′CD +ABCD′+ABC′D+A′BC′D′
=A′B′C′D′+AB′C′D′+ABCD′+ABC′D
15
Step 2: Apply the consensus theorem (A′B′C+A′BC +AB′C) = A′B+
B′C+A′C.
F=A′B′C′D′+AB′C′D′+ABCD′+ABC′D
=B′C′D′+A(CD′+C′D)
Step 3: Apply the distributive law (A+BC = (A+B)(A+C)).
F=B′C′D′+A(CD′+C′D)
=B′C′D′+A(C(D′+D))
Step 4: Apply the identity law (A+ 0 = A).
F=B′C′D′+A(C(D′+D))
=B′C′D′+AD
Therefore, the simplified form of the given Boolean expression is F=B′C′D′+
AD.
Question 22
Question
Simplify the following Boolean expression: (A+B+C)(A′+B+C)(A+B′+
C′)(A+B+C′).
Solution
To simplify the given Boolean expression, we will use the laws of Boolean Alge-
bra such as the idempotent law, identity law, absorption law, complement law,
and distributive law.
Step 1: Apply the distributive law to expand the expression.
(A+B+C)(A′+B+C)(A+B′+C′)(A+B+C′)
= (AA′+AB +AC +BA′+BB +BC +CA +CB +CC)(A+B′+C′)
= (0 + AB +AC +BA′+B+0+C+ 0 + 0)(A+B′+C′)
= (AB +AC +BA′+B+C)(A+B′+C′)
Step 2: Apply the distributive law again to expand the expression further.
(AB +AC +BA′+B+C)(A+B′+C′)
=ABA+ABB′+ABC′+ACA+ACC′+ACA′+BBA′+BBB′+BBC′+BA+BC′+CA+CB′+CA′+CC′
= 0 + 0 + ABC′+0+0+ACA′+0+0+0+BA +BC′+CA +CB′+0+0
=ABC′+ACA′+BA +BC′+CA +CB′
16
Step 3: Apply the absorption law to simplify the expression.
ABC′+ACA′+BA +BC′+CA +CB′
=ABC′+BA +BC′+CA
Therefore, the simplified form of the given Boolean expression is ABC′+
BA +BC′+CA.
Question 23
Question
Given the Boolean expression F=A′B+AC′+AB′C, simplify the expression
using Boolean algebra laws and theorems.
Solution
To simplify the given Boolean expression F=A′B+AC′+AB′C, we will use
various laws and theorems of Boolean algebra.
Step 1: Apply the Consensus theorem: XY +X′Z+Y Z =XY +X′Z
F=A′B+AC′+AB′C
F=A′B+AC′+AB′C+A′B′C
F=A′B+AC′+A′BC′+A′B′C
F=A′B+AC′+A′B(C+C′) + A′B′C
F=A′B+AC′+A′B+A′B′C
Step 2: Apply the Idempotent law: X+X=X
F=A′B+A′B+AC′+A′B′C
F=A′B+AC′+A′B′C
Step 3: Apply the Idempotent law: X+X′Y=X+Y
F=A′B+AC′+A′C
Step 4: Apply the Absorption law: X+XY =X
F=A′B+AC′
Thus, the simplified form of the Boolean expression F=A′B+AC′+AB′C
is F=A′B+AC′.
17
Question 24
Question
Simplify the Boolean expression (A+B)(A+B)A.
Solution
To simplify the given Boolean expression (A+B)(A+B)A, we will start by
applying the distributive law.
Step 1: Apply the distributive property:
(A+B)(A+B) = A+ (B·B)
=A+ 0
=A
So, the expression becomes: AA.
Step 2: Apply the complement law XX = 0:
AA = 0
Step 3: Multiply by A:
0·A= 0
Step 4: Therefore, the simplified form of (A+B)(A+B)Ais 0 .
Question 25
Question
Simplify the following Boolean expression using the laws of Boolean Algebra:
F=A′B+AB′+ (A+B)(A′+B′)
Solution
To simplify the given Boolean expression, we will use the laws of Boolean Alge-
bra step by step.
Step 1: Use the distributive law to expand (A+B)(A′+B′):
F=A′B+AB′+ (A+A′)(A+B′)+(B+B′)(A+B′)
Step 2: Apply the identity law X+X′Y=X+Y:
F=A′B+AB′+ (A+A′)+(B+B′)×(A+B′)
18
Step 3: Use the identity law X+X′= 1 and commutative law:
F=A′B+AB′+ 1 + 1 ×(A+B′)
Step 4: Apply the identity law XY +X′Y=X+Y:
F=A′B+AB′+1+A+B′
Step 5: Apply the identity law X+ 1 = 1:
F=A′B+AB′+ 1
Step 6: Apply the identity law X+X′= 1:
F= 1
Therefore, the simplified Boolean expression is F= 1.
Question 26
Question
Simplify the following Boolean expression: (A+B+C)(A+B+C)(A+B+C).
Solution
To simplify the given expression, we will use the distributive property and basic
rules of Boolean algebra.
Step 1: Expand the expression using the distributive property:
(A+B+C)(A+B+C)(A+B+C)
=AA +AB +AC +AB +BA +BB +BC +CA +CB +CC
= 0 + AB +AC +AB +0+0+BC +0+CB +C
Step 2: Combine like terms:
=AB +AC +AB +BC +CB +C
Step 3: Apply the absorption law (XY +XY =X) to simplify the expres-
sion:
AB +AC +AB +BC +CB +C
=AB +AC +BC +C
Step 4: Apply the absorption law again:
AB +AC +BC +C
=AB +C
Therefore, the simplified form of the given Boolean expression is AB +C.
19
Question 27
Question
Simplify the Boolean expression (A+BC)(A′+B+C′).
Solution
To simplify the given Boolean expression (A+BC)(A′+B+C′), we will use
the distributive law and other Boolean algebra rules.
Step 1: Apply the distributive law:
(A+BC)(A′+B+C′) = A(A′+B+C′) + BC(A′+B+C′)
=AA′+AB +AC′+BCA′+BCB +BCC′
= 0 + AB +AC′+0+0+0
=AB +AC′
Step 2: Apply the absorption rule:
AB +AC′=A(B+C′)
Therefore, the simplified Boolean expression is A(B+C′).
Question 28
Question
Simplify the Boolean expression (A+B)·(A+B+C) + AB +AC.
Solution
To simplify the given Boolean expression, we will use Boolean algebra laws and
theorems.
Step 1: Apply the distributive law
(A+B)·(A+B+C) + AB +AC
=AA +AB +AB +BA +BB +BC +AB +AC (Distributive law)
= 0 + AB +AB +BA +0+BC +AB +AC (Complement law)
=AB +AB +BA +BC +AB +AC (Identity law)
20
Step 2: Apply the absorption law
AB +AB +BA +BC +AB +AC
=AB +AB +BC +AB +AC (Absorption law)
=A(B+B) + BC +A(B+C) (Distributive law)
=A+BC +A(Complement law)
=A+BC (Idempotent law)
Therefore, the simplified Boolean expression is A+BC.
Question 29
Question
Simplify the Boolean expression (A+B+C)·(A+B+C)·(A+B+C).
Solution
Let’s simplify the given Boolean expression step by step.
Step 1: Apply the Distributive Law: XY +XZ =X(Y+Z)
(A+B+C)·(A+B+C)·(A+B+C)=(A+B)·(A+B)·(A+B+C+C)
= (A+B)·(A+B)·(A+ 1)
= (A+B)·(A+B)·1
= (A+B)·1
=A+B
Hence, the simplified form of the given Boolean expression is A+B.
Question 30
Question
Simplify the following Boolean expression: (A+B)(A′+B)(A+B′).
Solution
To simplify the given Boolean expression, we will use the laws of Boolean alge-
bra, such as the distributive law, idempotent law, and complement law.
Step 1: Apply the distributive law to expand the expression.
(A+B)(A′+B)(A+B′) = AA′A+AA′B+BAA′+BAB′
21
Step 2: Simplify each term using the idempotent law (XX =X) and
complement law (X+X′= 1).
AA′A=A(0) = 0
AA′B=AB
BAA′= 0
BAB′=AB′
Step 3: Combine the simplified terms.
0 + AB +0+AB′=AB +AB′
Step 4: Use the absorption law (X+XY =X) to simplify the expression
further.
AB +AB′=A(B+B′) = A
Therefore, (A+B)(A′+B)(A+B′) simplifies to A.
Question 31
Question
Simplify the following Boolean expression using laws of Boolean algebra:
F=A′B′C+AB′C′+ABC +A′BC
Solution
To simplify the given Boolean expression F=A′B′C+AB′C′+ABC +A′BC,
we will use laws of Boolean algebra such as the commutative law, associative
law, distributive law, and complement law.
Step 1: Apply the commutative law to group similar terms:
F=A′B′C+AB′C′+ABC +A′BC
Step 2: Apply the distributive law:
F=A′B′C+A′BC +ABC +AB′C′
Step 3: Apply the complement law (XX′= 0 and X+X′= 1) to simplify
the terms:
F=A′C+A′B+AB +AC′
Step 4: Apply the associative law to regroup terms:
F=A′C+ (A′B+AB) + AC′
22
Step 5: Apply the complement law again to simplify the grouped terms:
F=A′C+1+AC′
Step 6: Apply the identity law (X+ 1 = 1) to simplify further:
F= 1
Therefore, the simplified Boolean expression for Fis 1.
Question 32
Question
Simplify the Boolean expression (A+B′)·(A′+B) + A·B′.
Solution
To simplify the Boolean expression (A+B′)·(A′+B) + A·B′, we will use the
laws of Boolean algebra.
Step 1: Apply the distributive law:
=A·A′+A·B+B′·A′+B′·B+A·B′
Step 2: Apply the complement law:
= 0 + A·B+B′·A′+0+A·B′
Step 3: Apply the identity law:
=A·B+B′·A′+A·B′
Step 4: Apply the commutative law:
=A·B+A·B′+B′·A′
Step 5: Apply the distributive law:
=A·(B+B′) + B′·A′
Step 6: Apply the complement law:
=A·1 + B′·A′
Step 7: Apply the identity law:
=A+B′·A′
Therefore, the simplified form of (A+B′)·(A′+B) + A·B′is A+B′·A′.
Question 33
Question
Simplify the following Boolean expression:
23
F= (A+B)(A+B)(A+B)
Solution
To simplify the given Boolean expression, we will use the properties of Boolean
algebra.
Step 1: Use the distributive property to expand the expression.
(A+B)(A+B)(A+B) = A(A+B)(A+B) + B(A+B)(A+B)
Step 2: Use the distributive property again to expand further.
=A(AB +AB) + B(AB +AB)
Step 3: Apply the idempotent law (AA =A) and the domination law
(A+AB =A+B).
=A(AB +AB) + B(AB +AB)
=AB +AB
Step 4: Apply the idempotent law again to simplify.
=AB
Therefore, the simplified form of the given Boolean expression Fis AB.
Question 34
Question
Simplify the following Boolean expression:
F=A′B′C′+A′B′C+A′BC′+AB′C′+ABC
Solution
To simplify the given Boolean expression, we will use Boolean algebra rules
including identity, domination, idempotent, complement, and distributive laws.
Step 1: Apply the idempotent law X+X=Xto simplify the expression.
F=A′B′C′+A′B′C+A′BC′+AB′C′+ABC
F=A′B′C′+A′B′C+A′BC′+B′C′+ABC
Step 2: Apply the distributive law X+XY =Xto simplify the expression
further.
24
F=A′B′C′+A′B′C+A′BC′+B′C′+ABC
F=A′B′(C′+C) + B′C′+ABC
F=A′B′+B′C′+ABC
Step 3: Apply the distributive law X+XY =Xagain to simplify the
expression.
F=A′B′+B′C′+ABC
F=B′(A′+C′) + ABC
F=B′A′+B′C′+ABC
Step 4: Apply the distributive law X+XY =Xone more time to simplify
the expression.
F=B′A′+B′C′+ABC
F=B′(A′+C′+AC)
Therefore, the simplified form of the given Boolean expression is F=B′(A′+
C′+AC).
Question 35
Question
Simplify the following Boolean expression using Boolean algebra laws: (A+
B)(A+B)(A+B).
Solution
To simplify the given Boolean expression, we will use the Boolean algebra laws
such as the distributive law, complement law, and idempotent laws.
Step 1: Apply the distributive law: (A+B)(A+B)(A+B) = ((A+B)(A+
B))(A+B) = (AA +AB +BA +BB)(A+B) = (A+AB +BA + 0)(A+B)
= (A(1 + B) + BA)(A+B) = (A+BA)(A+B)
Step 2: Apply the idempotent law: (A+BA)(A+B) = A(A+B) = AA+AB
= 0 + AB =AB
Therefore, (A+B)(A+B)(A+B) simplifies to AB.
25
Solution
To simplify the expression F= (A+B)(A+C)(A+B+C), we will apply
various Boolean algebra laws and theorems.
Step 1: Apply the Distributive Law: XY +XZ =X(Y+Z)
F= (A+B)(A+C)(A+B+C)
= (A+B)(A+C)A+ (A+B)(A+C)B+ (A+B)(A+C)C
F=AA +AB +BC +AA +AB +BC
=A+AB +BC +AB +BC
Step 2: Apply the Absorption Law: X+XY =X
F=A+AB +BC +AB +BC
=A+B(C+A) + C(B)
Step 3: Apply the Complement Law: XX = 0
F=A+BC
Therefore, the simplified Boolean expression for Fis F=A+BC.
Question 3
Question
Simplify the following Boolean expression: (A+B+C)(A′+B+C)(A+B′+
C)(A+B+C′).
Solution
To simplify the given Boolean expression, we will use various Boolean algebra
laws such as the distributive law, complement law, and identity law.
Step 1: Apply the distributive law to expand the expression.
(A+B+C)(A′+B+C)(A+B′+C)(A+B+C′)
= (A+B+C)(A′+B+C)(A+B′+C)(A+B)+(A+B+C)(A′+B+C)(A+B′+C)C′
Step 2: Simplify each term individually using the complement law and the
identity law. First term:
(A+B+C)(A′+B+C)(A+B′+C)(A+B)
= (A+B)(A+B′) + C(A+B)(A+B′)
2
=A+A′B+CA +CB′
=A(1 + B) + CA +CB′
=A+CA +CB′
=A+C(A+B′)
=A+C(A′+B)
Step 3: Simplify the second term similarly.
(A+B+C)(A′+B+C)(A+B′+C)C′
= (A+B+C)(A′+B+C)C′+ (A+B+C)(A+B′+C)C′
= (A+B+C)C′+ (A+B+C)C′
=AC′+BC′+C′
Step 4: Combine the simplified terms.
A+C(A′+B) + AC′+BC′+C′
Step 5: Further simplify the expression by combining like terms.
=A+C(A′+B) + AC′+BC′+C′
=A+AC′+BC′+C(1 + A′)
=A(1 + C′) + B(1 + C′) + C(1 + A′)
=A+B+C
Therefore, the simplified form of the given Boolean expression is A+B+C.
Question 4
Question
Let A,B, and Cbe Boolean variables. Simplify the following expression using
Boolean algebra laws: (A+B)(A+C)(A+B+C).
Solution
To simplify the given expression, we will use the Boolean algebra laws:
Idempotent Law: X+X=X
Commutative Law: X·Y=Y·X
Distributive Law: X·(Y+Z) = X·Y+X·Z
Complement Law: X+X= 1
3
Double Complement Law: X=X
Absorption Law: X+XY =X
Step 1: Use the Distributive Law to expand the given expression:
(A+B)(A+C)(A+B+C) = ((A+B)A+ (A+B)C)(A+B+C)
= (AA +BA +AC +BC)(A+B+C)
Step 2: Apply the Idempotent Law and Complement Law:
(AA +BA +AC +BC)(A+B+C)=(A+AC +BC)(A+B+C)
= (A(1 + C) + BC)(A+B+C)
Step 3: Apply the Absorption Law and Distributive Law:
(A(1 + C) + BC)(A+B+C)=(A+BC)(A+B+C)
=AA +AB +AC +BCA +BCB +BCC
Step 4: Simplify using the Complement Law:
AA +AB +AC +BCA +BCB +BCC = 0 + AB +AC +0+0+0
=AB +AC
Therefore, the simplified expression is AB +AC.
Question 5
Question
Simplify the following Boolean expression:
F=A′B′C′+AB′C+ABC′+ABC
Solution
To simplify the Boolean expression, we will use the laws of Boolean Algebra,
including the commutative, associative, distributive, identity, and complement
laws.
Step 1: Apply the associative law to group the terms with common variables
together:
F=A′B′C′+AB′C+ABC′+ABC =A′B′C′+ (AB′C+ABC′+ABC)
Step 2: Apply the distributive law to factor out common terms:
F=A′B′C′+ (AB′C+ABC′+ABC) = A′B′C′+ (A(B′C+BC′+BC))
4
Step 3: Apply the distributive law again to further simplify the expression:
F=A′B′C′+(A(B′C+BC′+BC)) = A′B′C′+A(B′C+BC′+BC) = A′B′C′+AB′C+ABC
Step 4: Apply the commutative law to rearrange the terms:
F=A′B′C′+AB′C+ABC =A′B′C′+ABC +AB′C
Step 5: Apply the distributive law once more to factor out a common term:
F=A′B′C′+ABC +AB′C=C′(A′B′+AB)
Step 6: Apply the inverse law, X+X′= 1, to simplify the expression
further:
F=C′(A′B′+AB) = C′(A⊕B)
Therefore, the simplified Boolean expression is F=C′(A⊕B).
Question 6
Question
Given the Boolean expression F= (a+b)·c+ (a·b), simplify the expression
using Boolean algebra rules.
Solution
To simplify the given Boolean expression, we will apply various Boolean algebra
rules, such as identity, complement, and distributive laws.
Step 1: Distribute the AND operator over the OR operator.
F= (a+b)·c+ (a·b)
= (a·c+b·c) + a+b(Distributive law)
=a·c+b·c+a·b(De Morgan’s Law)
Step 2: Apply the absorption law: X+X·Y=X.
F=a·c+b·c+a·b
=a·c+a·b(Absorption law)
Step 3: Apply the distributive law in reverse.
F=a·c+a·b
=a·c+ (a+c)·(a+b) (Reverse distributive law)
Step 4: Apply the consensus theorem: X·Y+X′·Z+Y·Z=X·Y+X′·Z.
F=a·c+ (a+c)·(a+b)
=a·c+a·b(Consensus theorem)
Therefore, the simplified Boolean expression for F= (a+b)·c+ (a·b) is
F=a·c+a·b.
5
Question 7
Question
Simplify the Boolean expression (A+B+C)(A+B+C)(A+B+C)(A+B+C).
Solution
To simplify the given Boolean expression, we will use the laws of Boolean Al-
gebra including the distributive law, the complement law, and the idempotent
law.
Step 1: Applying the Distributive Law Using the distributive law
(A+B)(C+D) = AC +AD +BC +BD, we will expand the given expression:
(A+B+C)(A+B+C)(A+B+C)(A+B+C)
Expanding the first two terms:
(A+B+C)(A+B+C) = AA+AB+AC+BA+BB+BC+CA+CB+CC =A+AB+AC+AB+B+BC+CA+CB+0
Step 2: Simplifying the Expression By combining like terms, the ex-
pression simplifies to:
=A+AB +AC +AB +B+BC +CA +CB
Step 3: Applying the Idempotent Law Using the idempotent law,
AA =A, we simplify further:
=A+AB +AC +AB +B+BC +CA +CB =A+AB +AC +B+BC +CA
Step 4: Applying the Complement Law Using the complement law
AA = 0 and AA =A, we simplify further:
=A+AB +AC +B+BC +CA =A+AB +0+B+0+CA
Step 5: Final Simplification The final simplified expression is:
=A+AB +B+CA =A+B(1 + A) + CA =A+B+CA
Question 8
Question
Simplify the following Boolean expression: (A+B)·(A′+B).
6
Solution
To simplify the given Boolean expression (A+B)·(A′+B), we will use the
properties of Boolean algebra such as the distributive law, identity law, and
complement law.
Step 1: Apply the distributive law
(A+B)·(A′+B)
=AA′+AB +BA′+BB
Step 2: Apply the complement law Since AA′= 0, simplify the expres-
sion to eliminate this term.
= 0 + AB +BA′+BB
Step 3: Apply the identity law (X+ 0 = X)Since 0 + AB =AB and
BB =B, simplify the expression further.
=AB +BA′+B
Step 4: Apply the commutative law (XY =Y X)Since AB =BA,
simplify the expression further.
=BA +B
Step 5: Apply the absorption law (X+XY =X)After applying the
absorption law, we get the final simplified expression.
=B
Therefore, the simplified form of (A+B)·(A′+B) is B.
Question 9
Question
Simplify the Boolean expression (A+B)(A+C)(A+B+C) using Boolean
algebra laws.
Solution
Let’s simplify the given Boolean expression step by step:
Step 1: Apply the distributive property A(B+C) = AB +AC.
(A+B)(A+C)(A+B+C) = (A+B)(AA +AB +AC +CB +BC +BC)
Step 2: Apply the complementary property AA = 0.
(A+B)(AA+AB+AC+CB+BC+BC)=(A+B)(0+AB+AC+CB+BC+BC)
7
Step 3: Simplify using the zero element A+ 0 = A.
(A+B)(0+AB +AC +CB +BC +BC)=(A+B)(AB +AC +CB +BC +BC)
Step 4: Apply the distributive property A(B+C) = AB +AC again.
(A+B)(AB+AC+CB+BC+BC) = ABA+ABB+ABB+ACA+ACB+ACB+CBA+CBB+CBB+BCA+BCB+BCB+BCA+BCB+BCB
Step 5: Simplify using the idempotent laws AA =Aand A+A=A.
ABA +ACA +CBA +BCA +BCA =AB +AC +CB +BC +BC
Therefore, (A+B)(A+C)(A+B+C) simplifies to AB+AC+CB+BC +BC.
Question 10
Question
Let F= (A+B)(A+C)(B+C). Simplify Fusing Boolean algebra laws.
Solution
We start by expanding the given expression using the distributive law and the
complement law.
Step 1: Apply the distributive law to expand F:
(A+B)(A+C)(B+C)=(AA+AC+BA+BC)(B+C) = (0+AC+BA+BC)(B+C)
Step 2: Apply the complement law (XX = 0) to simplify the term AA:
(0+AC+BA+BC)(B+C) = (0+AC+BA+BC)(B+C)=(AC+BA+BC)(B+C)
Step 3: Simplify the expression further:
(AC +BA +BC)(B+C) = ACB +ACC +BAB +BAC +BCB +BCC
Step 4: Simplify the terms using the idempotent law (XX =X) and the
complement law (XX = 0):
ACB +ACC +BAB +BAC +BCB +BCC =ACB +0+0+BAC +BC + 0
Step 5: Further simplify the expression:
ACB +0+0+BAC +BC + 0 = ACB +BAC +BC
Therefore, the simplified form of Fis ACB +BAC +BC.
8
Question 11
Question
Let A,B, and Cbe Boolean variables. Show that (A∨B)∧(¬A∨ ¬B)∧Cis
equivalent to B∧C.
Solution
To show that (A∨B)∧(¬A∨ ¬B)∧Cis equivalent to B∧C, we will simplify
the left-hand side step by step.
Step 1: Distribute ∧over ∨.
(A∨B)∧(¬A∨ ¬B)∧C= [(A∧ ¬A)∨(A∧ ¬B)∨(B∧ ¬A)∨(B∧ ¬B)] ∧C
Step 2: Use the idempotent law X∨X=X.
[(A∧¬A)∨(A∧ ¬B)∨(B∧¬A)∨(B∧ ¬B)]∧C= [0∨(A∧¬B)∨(B∧¬A)∨0]∧C
Step 3: Simplify 0∨Y=Y.
[A∧ ¬B∨B∧ ¬A]∧C
Step 4: Use the commutative law of ∧(i.e., X∧Y=Y∧X) on
A∧ ¬Band B∧ ¬A.
[A∧ ¬B∨B∧ ¬A]∧C= [(A∧ ¬B)∧C]∨[(B∧ ¬A)∧C]
Step 5: Distribute ∧over ∨.
[(A∧ ¬B)∧C]∨[(B∧ ¬A)∧C] = (A∧ ¬B∧C)∨(B∧ ¬A∧C)
Step 6: Use the commutative law of ∧on A∧ ¬B∧Cand B∧ ¬A∧C.
(A∧ ¬B∧C)∨(B∧ ¬A∧C)=(B∧C)∨(B∧C)
Step 7: Use idempotent law X∨X=X.
(B∧C)∨(B∧C) = B∧C
Therefore, (A∨B)∧(¬A∨ ¬B)∧Cis equivalent to B∧C.
Question 12
Question
Simplify the Boolean expression (A+B′)·(A′·B+A) using Boolean algebra
laws.
9
Solution
To simplify the Boolean expression (A+B′)·(A′·B+A), we will use the
distributive law, complement law, and identity law.
Step 1: Apply the distributive law: (A+B′)·(A′·B+A)=(A·A′·B+A·
A) + (B′·A′·B+B′·A)Step 2: Simplify using the complement law A·A′= 0
and the identity law A+ 0 = A: (0 ·B+A) + (B′·0 + B′·A)Step 3: Further
simplify: A+B′·AStep 4: Apply the idempotent law A+A=A:A
Therefore, the simplified form of (A+B′)·(A′·B+A) is A.
Question 13
Question
Simplify the Boolean expression: (A+B)·(AB +AB).
Solution
Step 1: Use the distributive law to expand the expression.
(A+B)·(AB +AB) = A·AB +A·AB +B·AB +B·AB
Step 2: Use the idempotent law X·X=X.
A·AB +A·AB +B·AB +B·AB =AB +AB +AB +AB
Step 3: Use the commutative law XY =Y X and the absorption law X+
XY =X.
AB +AB +AB +AB =AB +AB +AB
=A(B+B) + AB
=A+AB
=A+B
Therefore, (A+B)·(AB +AB) simplifies to A+B.
Question 14
Question
Let A,B, and Cbe three Boolean variables. Show that (A+B)·(A+C) =
A+B·Cusing Boolean algebra laws and the properties of logical OR (+),
logical AND (·), and logical NOT (′).
10
Solution
To show that (A+B)·(A+C) = A+B·C, we will simplify the left-hand side
using the distributive law and other Boolean algebra rules.
Step 1: Apply the distributive law
(A+B)·(A+C) = A·A+A·C+B·A+B·C
Step 2: Apply the idempotent law (P·P=P)
A·A+A·C+B·A+B·C=A+A·C+B·A+B·C
Step 3: Apply the absorption law (P+P·Q=P)
A+A·C+B·A+B·C=A+B·A+B·C
Step 4: Apply the idempotent law and absorption law
A+B·A+B·C=A+B·C
Therefore, (A+B)·(A+C) = A+B·Cis proven using Boolean algebra
laws.
Question 15
Question
Simplify the following Boolean expression: (A+B)(A′C+BC).
Solution
To simplify the given Boolean expression (A+B)(A′C+BC), we will use the
distributive law, absorption law, and complement law of Boolean Algebra.
Step 1: Apply the distributive law
(A+B)(A′C+BC) = A(A′C+BC) + B(A′C+BC)
Step 2: Apply the distributive law again
=AA′C+ABC +BA′C+BBC
Step 3: Apply the complement law
= 0 + ABC +0+B
Step 4: Simplify
=ABC +B
Therefore, the simplified form of (A+B)(A′C+BC) is ABC +B.
11
Question 16
Question
Simplify the following Boolean expression:
F= (A+B+C)(A+B)(A+B+C)(A+C)
Solution
Step 1: Apply the distributive law to expand the expression. Step 2: Apply
the complement law AA = 0 and BB = 0. Step 3: Simplify the expression by
eliminating redundant terms.
Step 1: Expanding the expression using the distributive law, we get:
F=AA +AB +AB +BC +AAC +AC +AC +BC
Step 2: Applying the complement law AA = 0 and BB = 0, we simplify
to:
F= 0 + AB +AB +BC +0+AC +AC +BC
Step 3: Simplifying further by eliminating redundant terms, we get:
F=AB +AB +BC +AC +AC +BC
Therefore, the simplified expression is F=AB +AB +BC +AC +AC +BC.
Question 17
Question
Simplify the following Boolean expression: (A+B+C)(A+B+C)(A+B+C)
Solution
Step 1: Use the distributive property to expand the expression.
(A+B+C)(A+B+C)(A+B+C) = A(A+B+C)(A+B+C)+B(A+B+C)(A+B+C)+C(A+B+C)(A+B+C)
Step 2: Expand each term further.
A(A+B+C)(A+B+C) = AA +AB +AC +AB +AB +BC +AC +BC
Step 3: Simplify the expression by removing redundant terms.
AA +AB +AC +AB +AB +BC +AC +BC =A+BC +AB +BC +BC
12
Step 4: Repeat steps 2 and 3 for the remaining terms.
B(A+B+C)(A+B+C) = BB +BA +BC +BA +BA +BB +BC +BC
Step 5: Simplify the expression.
BB +BA +BC +BA +BA +BB +BC +BC =B+BA +BC
Step 6: Repeat steps 2 and 3 for the last term.
C(A+B+C)(A+B+C) = CC +CA +CC +CA +BA +BC +CC +BC
Step 7: Simplify the expression.
CC +CA +CC +CA +BA +BC +CC +BC =C+AB +BC
Step 8: Combine the simplified terms of all expressions.
(A+BC +AB +BC +BC)+(B+BA +BC)+(C+AB +BC)
Step 9: Further simplify the expression.
(A+BC+AB+BC+BC)+(B+BA+BC)+(C+AB+BC) = A+BC+AB+BC+BC+B+BA+BC+C+AB+BC
=A+B+B+C
Therefore, the simplified expression is A+B+B+C.
Question 18
Question
Simplify the Boolean expression (A+B+C)(A′+B′C) using Boolean algebra
rules.
Solution
1. We will simplify the given Boolean expression step by step:
13
Use the distributive law X(Y+Z) = XY +XZ to expand the ex-
pression:
(A+B+C)(A′+B′C)
=A(A′+B′C) + B(A′+B′C) + C(A′+B′C)
=AA′+AB′C+BA′+BB′C+CA′+CB′C
= 0 + AB′C+0+0+0+0
=AB′C
The simplified Boolean expression is AB′C.
Question 19
Question
Simplify the Boolean expression (A+B+C)(A′+B)(A′+C′) using Boolean
algebra laws.
Solution
Let’s simplify the given Boolean expression step by step using Boolean algebra
laws.
First, distribute the terms:
(A+B+C)(A′+B)(A′+C′)=(AA′+AB+AC′+BA′+BB+BC′+CA′+CB+CC′)
= (0 + AB +AC′+0+0+BC′+0+CB + 0)
= (AB +AC′+BC′)
Next, apply the idempotent law XX =X:
(AB +AC′+BC′)=(AB +AC′+BC′+ 0)
Now, use the absorption law X+XY =X:
(AB +AC′+BC′+ 0) = (AB +AC′)
Therefore, the simplified Boolean expression is AB +AC′.
14
Question 20
Question
Let F(A, B, C) = ABC +ABC +ABC be a Boolean function. Simplify the
function using Boolean algebra laws.
Solution
To simplify the Boolean function F(A, B, C) = ABC +ABC +ABC, we will
apply various Boolean algebra laws such as the idempotent law, absorption law,
complement law, etc.
Step 1: Apply the absorption law X+XY =X+Y.
ABC +ABC +ABC =ABC +AB +ABC
Step 2: Apply the distribution law XY +XZ =X(Y+Z).
ABC +AB +ABC =ABC +A(B+BC)
Step 3: Apply the complement law XX = 0.
ABC +A(B+BC) = ABC +A
Step 4: Apply the idempotent law X+X=X.
ABC +A=ABC +A
Therefore, the simplified form of the Boolean function F(A, B, C) is ABC +
A.
Question 21
Question
Simplify the following Boolean expression:
F=A′B′C′D′+A′B′CD′+AB′C′D′+AB′CD+ABCD′+ABC′D′+A′BC′D′
Solution
To simplify the given Boolean expression, we will use the laws and theorems of
Boolean algebra.
Step 1: Apply the absorption law (A+AB =A).
F=A′B′C′D′+A′B′CD′+AB′C′D′+AB′CD +ABCD′+ABC′D+A′BC′D′
=A′B′C′D′+AB′C′D′+ABCD′+ABC′D
15
Step 2: Apply the consensus theorem (A′B′C+A′BC +AB′C) = A′B+
B′C+A′C.
F=A′B′C′D′+AB′C′D′+ABCD′+ABC′D
=B′C′D′+A(CD′+C′D)
Step 3: Apply the distributive law (A+BC = (A+B)(A+C)).
F=B′C′D′+A(CD′+C′D)
=B′C′D′+A(C(D′+D))
Step 4: Apply the identity law (A+ 0 = A).
F=B′C′D′+A(C(D′+D))
=B′C′D′+AD
Therefore, the simplified form of the given Boolean expression is F=B′C′D′+
AD.
Question 22
Question
Simplify the following Boolean expression: (A+B+C)(A′+B+C)(A+B′+
C′)(A+B+C′).
Solution
To simplify the given Boolean expression, we will use the laws of Boolean Alge-
bra such as the idempotent law, identity law, absorption law, complement law,
and distributive law.
Step 1: Apply the distributive law to expand the expression.
(A+B+C)(A′+B+C)(A+B′+C′)(A+B+C′)
= (AA′+AB +AC +BA′+BB +BC +CA +CB +CC)(A+B′+C′)
= (0 + AB +AC +BA′+B+0+C+ 0 + 0)(A+B′+C′)
= (AB +AC +BA′+B+C)(A+B′+C′)
Step 2: Apply the distributive law again to expand the expression further.
(AB +AC +BA′+B+C)(A+B′+C′)
=ABA+ABB′+ABC′+ACA+ACC′+ACA′+BBA′+BBB′+BBC′+BA+BC′+CA+CB′+CA′+CC′
= 0 + 0 + ABC′+0+0+ACA′+0+0+0+BA +BC′+CA +CB′+0+0
=ABC′+ACA′+BA +BC′+CA +CB′
16
Step 3: Apply the absorption law to simplify the expression.
ABC′+ACA′+BA +BC′+CA +CB′
=ABC′+BA +BC′+CA
Therefore, the simplified form of the given Boolean expression is ABC′+
BA +BC′+CA.
Question 23
Question
Given the Boolean expression F=A′B+AC′+AB′C, simplify the expression
using Boolean algebra laws and theorems.
Solution
To simplify the given Boolean expression F=A′B+AC′+AB′C, we will use
various laws and theorems of Boolean algebra.
Step 1: Apply the Consensus theorem: XY +X′Z+Y Z =XY +X′Z
F=A′B+AC′+AB′C
F=A′B+AC′+AB′C+A′B′C
F=A′B+AC′+A′BC′+A′B′C
F=A′B+AC′+A′B(C+C′) + A′B′C
F=A′B+AC′+A′B+A′B′C
Step 2: Apply the Idempotent law: X+X=X
F=A′B+A′B+AC′+A′B′C
F=A′B+AC′+A′B′C
Step 3: Apply the Idempotent law: X+X′Y=X+Y
F=A′B+AC′+A′C
Step 4: Apply the Absorption law: X+XY =X
F=A′B+AC′
Thus, the simplified form of the Boolean expression F=A′B+AC′+AB′C
is F=A′B+AC′.
17
Question 24
Question
Simplify the Boolean expression (A+B)(A+B)A.
Solution
To simplify the given Boolean expression (A+B)(A+B)A, we will start by
applying the distributive law.
Step 1: Apply the distributive property:
(A+B)(A+B) = A+ (B·B)
=A+ 0
=A
So, the expression becomes: AA.
Step 2: Apply the complement law XX = 0:
AA = 0
Step 3: Multiply by A:
0·A= 0
Step 4: Therefore, the simplified form of (A+B)(A+B)Ais 0 .
Question 25
Question
Simplify the following Boolean expression using the laws of Boolean Algebra:
F=A′B+AB′+ (A+B)(A′+B′)
Solution
To simplify the given Boolean expression, we will use the laws of Boolean Alge-
bra step by step.
Step 1: Use the distributive law to expand (A+B)(A′+B′):
F=A′B+AB′+ (A+A′)(A+B′)+(B+B′)(A+B′)
Step 2: Apply the identity law X+X′Y=X+Y:
F=A′B+AB′+ (A+A′)+(B+B′)×(A+B′)
18
Step 3: Use the identity law X+X′= 1 and commutative law:
F=A′B+AB′+ 1 + 1 ×(A+B′)
Step 4: Apply the identity law XY +X′Y=X+Y:
F=A′B+AB′+1+A+B′
Step 5: Apply the identity law X+ 1 = 1:
F=A′B+AB′+ 1
Step 6: Apply the identity law X+X′= 1:
F= 1
Therefore, the simplified Boolean expression is F= 1.
Question 26
Question
Simplify the following Boolean expression: (A+B+C)(A+B+C)(A+B+C).
Solution
To simplify the given expression, we will use the distributive property and basic
rules of Boolean algebra.
Step 1: Expand the expression using the distributive property:
(A+B+C)(A+B+C)(A+B+C)
=AA +AB +AC +AB +BA +BB +BC +CA +CB +CC
= 0 + AB +AC +AB +0+0+BC +0+CB +C
Step 2: Combine like terms:
=AB +AC +AB +BC +CB +C
Step 3: Apply the absorption law (XY +XY =X) to simplify the expres-
sion:
AB +AC +AB +BC +CB +C
=AB +AC +BC +C
Step 4: Apply the absorption law again:
AB +AC +BC +C
=AB +C
Therefore, the simplified form of the given Boolean expression is AB +C.
19
Question 27
Question
Simplify the Boolean expression (A+BC)(A′+B+C′).
Solution
To simplify the given Boolean expression (A+BC)(A′+B+C′), we will use
the distributive law and other Boolean algebra rules.
Step 1: Apply the distributive law:
(A+BC)(A′+B+C′) = A(A′+B+C′) + BC(A′+B+C′)
=AA′+AB +AC′+BCA′+BCB +BCC′
= 0 + AB +AC′+0+0+0
=AB +AC′
Step 2: Apply the absorption rule:
AB +AC′=A(B+C′)
Therefore, the simplified Boolean expression is A(B+C′).
Question 28
Question
Simplify the Boolean expression (A+B)·(A+B+C) + AB +AC.
Solution
To simplify the given Boolean expression, we will use Boolean algebra laws and
theorems.
Step 1: Apply the distributive law
(A+B)·(A+B+C) + AB +AC
=AA +AB +AB +BA +BB +BC +AB +AC (Distributive law)
= 0 + AB +AB +BA +0+BC +AB +AC (Complement law)
=AB +AB +BA +BC +AB +AC (Identity law)
20
Step 2: Apply the absorption law
AB +AB +BA +BC +AB +AC
=AB +AB +BC +AB +AC (Absorption law)
=A(B+B) + BC +A(B+C) (Distributive law)
=A+BC +A(Complement law)
=A+BC (Idempotent law)
Therefore, the simplified Boolean expression is A+BC.
Question 29
Question
Simplify the Boolean expression (A+B+C)·(A+B+C)·(A+B+C).
Solution
Let’s simplify the given Boolean expression step by step.
Step 1: Apply the Distributive Law: XY +XZ =X(Y+Z)
(A+B+C)·(A+B+C)·(A+B+C)=(A+B)·(A+B)·(A+B+C+C)
= (A+B)·(A+B)·(A+ 1)
= (A+B)·(A+B)·1
= (A+B)·1
=A+B
Hence, the simplified form of the given Boolean expression is A+B.
Question 30
Question
Simplify the following Boolean expression: (A+B)(A′+B)(A+B′).
Solution
To simplify the given Boolean expression, we will use the laws of Boolean alge-
bra, such as the distributive law, idempotent law, and complement law.
Step 1: Apply the distributive law to expand the expression.
(A+B)(A′+B)(A+B′) = AA′A+AA′B+BAA′+BAB′
21
Step 2: Simplify each term using the idempotent law (XX =X) and
complement law (X+X′= 1).
AA′A=A(0) = 0
AA′B=AB
BAA′= 0
BAB′=AB′
Step 3: Combine the simplified terms.
0 + AB +0+AB′=AB +AB′
Step 4: Use the absorption law (X+XY =X) to simplify the expression
further.
AB +AB′=A(B+B′) = A
Therefore, (A+B)(A′+B)(A+B′) simplifies to A.
Question 31
Question
Simplify the following Boolean expression using laws of Boolean algebra:
F=A′B′C+AB′C′+ABC +A′BC
Solution
To simplify the given Boolean expression F=A′B′C+AB′C′+ABC +A′BC,
we will use laws of Boolean algebra such as the commutative law, associative
law, distributive law, and complement law.
Step 1: Apply the commutative law to group similar terms:
F=A′B′C+AB′C′+ABC +A′BC
Step 2: Apply the distributive law:
F=A′B′C+A′BC +ABC +AB′C′
Step 3: Apply the complement law (XX′= 0 and X+X′= 1) to simplify
the terms:
F=A′C+A′B+AB +AC′
Step 4: Apply the associative law to regroup terms:
F=A′C+ (A′B+AB) + AC′
22
Step 5: Apply the complement law again to simplify the grouped terms:
F=A′C+1+AC′
Step 6: Apply the identity law (X+ 1 = 1) to simplify further:
F= 1
Therefore, the simplified Boolean expression for Fis 1.
Question 32
Question
Simplify the Boolean expression (A+B′)·(A′+B) + A·B′.
Solution
To simplify the Boolean expression (A+B′)·(A′+B) + A·B′, we will use the
laws of Boolean algebra.
Step 1: Apply the distributive law:
=A·A′+A·B+B′·A′+B′·B+A·B′
Step 2: Apply the complement law:
= 0 + A·B+B′·A′+0+A·B′
Step 3: Apply the identity law:
=A·B+B′·A′+A·B′
Step 4: Apply the commutative law:
=A·B+A·B′+B′·A′
Step 5: Apply the distributive law:
=A·(B+B′) + B′·A′
Step 6: Apply the complement law:
=A·1 + B′·A′
Step 7: Apply the identity law:
=A+B′·A′
Therefore, the simplified form of (A+B′)·(A′+B) + A·B′is A+B′·A′.
Question 33
Question
Simplify the following Boolean expression:
23
F= (A+B)(A+B)(A+B)
Solution
To simplify the given Boolean expression, we will use the properties of Boolean
algebra.
Step 1: Use the distributive property to expand the expression.
(A+B)(A+B)(A+B) = A(A+B)(A+B) + B(A+B)(A+B)
Step 2: Use the distributive property again to expand further.
=A(AB +AB) + B(AB +AB)
Step 3: Apply the idempotent law (AA =A) and the domination law
(A+AB =A+B).
=A(AB +AB) + B(AB +AB)
=AB +AB
Step 4: Apply the idempotent law again to simplify.
=AB
Therefore, the simplified form of the given Boolean expression Fis AB.
Question 34
Question
Simplify the following Boolean expression:
F=A′B′C′+A′B′C+A′BC′+AB′C′+ABC
Solution
To simplify the given Boolean expression, we will use Boolean algebra rules
including identity, domination, idempotent, complement, and distributive laws.
Step 1: Apply the idempotent law X+X=Xto simplify the expression.
F=A′B′C′+A′B′C+A′BC′+AB′C′+ABC
F=A′B′C′+A′B′C+A′BC′+B′C′+ABC
Step 2: Apply the distributive law X+XY =Xto simplify the expression
further.
24
F=A′B′C′+A′B′C+A′BC′+B′C′+ABC
F=A′B′(C′+C) + B′C′+ABC
F=A′B′+B′C′+ABC
Step 3: Apply the distributive law X+XY =Xagain to simplify the
expression.
F=A′B′+B′C′+ABC
F=B′(A′+C′) + ABC
F=B′A′+B′C′+ABC
Step 4: Apply the distributive law X+XY =Xone more time to simplify
the expression.
F=B′A′+B′C′+ABC
F=B′(A′+C′+AC)
Therefore, the simplified form of the given Boolean expression is F=B′(A′+
C′+AC).
Question 35
Question
Simplify the following Boolean expression using Boolean algebra laws: (A+
B)(A+B)(A+B).
Solution
To simplify the given Boolean expression, we will use the Boolean algebra laws
such as the distributive law, complement law, and idempotent laws.
Step 1: Apply the distributive law: (A+B)(A+B)(A+B) = ((A+B)(A+
B))(A+B) = (AA +AB +BA +BB)(A+B) = (A+AB +BA + 0)(A+B)
= (A(1 + B) + BA)(A+B) = (A+BA)(A+B)
Step 2: Apply the idempotent law: (A+BA)(A+B) = A(A+B) = AA+AB
= 0 + AB =AB
Therefore, (A+B)(A+B)(A+B) simplifies to AB.
25
Solution
To simplify the expression F= (A+B)(A+C)(A+B+C), we will apply
various Boolean algebra laws and theorems.
Step 1: Apply the Distributive Law: XY +XZ =X(Y+Z)
F= (A+B)(A+C)(A+B+C)
= (A+B)(A+C)A+ (A+B)(A+C)B+ (A+B)(A+C)C
F=AA +AB +BC +AA +AB +BC
=A+AB +BC +AB +BC
Step 2: Apply the Absorption Law: X+XY =X
F=A+AB +BC +AB +BC
=A+B(C+A) + C(B)
Step 3: Apply the Complement Law: XX = 0
F=A+BC
Therefore, the simplified Boolean expression for Fis F=A+BC.
Question 3
Question
Simplify the following Boolean expression: (A+B+C)(A′+B+C)(A+B′+
C)(A+B+C′).
Solution
To simplify the given Boolean expression, we will use various Boolean algebra
laws such as the distributive law, complement law, and identity law.
Step 1: Apply the distributive law to expand the expression.
(A+B+C)(A′+B+C)(A+B′+C)(A+B+C′)
= (A+B+C)(A′+B+C)(A+B′+C)(A+B)+(A+B+C)(A′+B+C)(A+B′+C)C′
Step 2: Simplify each term individually using the complement law and the
identity law. First term:
(A+B+C)(A′+B+C)(A+B′+C)(A+B)
= (A+B)(A+B′) + C(A+B)(A+B′)
2
=A+A′B+CA +CB′
=A(1 + B) + CA +CB′
=A+CA +CB′
=A+C(A+B′)
=A+C(A′+B)
Step 3: Simplify the second term similarly.
(A+B+C)(A′+B+C)(A+B′+C)C′
= (A+B+C)(A′+B+C)C′+ (A+B+C)(A+B′+C)C′
= (A+B+C)C′+ (A+B+C)C′
=AC′+BC′+C′
Step 4: Combine the simplified terms.
A+C(A′+B) + AC′+BC′+C′
Step 5: Further simplify the expression by combining like terms.
=A+C(A′+B) + AC′+BC′+C′
=A+AC′+BC′+C(1 + A′)
=A(1 + C′) + B(1 + C′) + C(1 + A′)
=A+B+C
Therefore, the simplified form of the given Boolean expression is A+B+C.
Question 4
Question
Let A,B, and Cbe Boolean variables. Simplify the following expression using
Boolean algebra laws: (A+B)(A+C)(A+B+C).
Solution
To simplify the given expression, we will use the Boolean algebra laws:
Idempotent Law: X+X=X
Commutative Law: X·Y=Y·X
Distributive Law: X·(Y+Z) = X·Y+X·Z
Complement Law: X+X= 1
3
Double Complement Law: X=X
Absorption Law: X+XY =X
Step 1: Use the Distributive Law to expand the given expression:
(A+B)(A+C)(A+B+C) = ((A+B)A+ (A+B)C)(A+B+C)
= (AA +BA +AC +BC)(A+B+C)
Step 2: Apply the Idempotent Law and Complement Law:
(AA +BA +AC +BC)(A+B+C)=(A+AC +BC)(A+B+C)
= (A(1 + C) + BC)(A+B+C)
Step 3: Apply the Absorption Law and Distributive Law:
(A(1 + C) + BC)(A+B+C)=(A+BC)(A+B+C)
=AA +AB +AC +BCA +BCB +BCC
Step 4: Simplify using the Complement Law:
AA +AB +AC +BCA +BCB +BCC = 0 + AB +AC +0+0+0
=AB +AC
Therefore, the simplified expression is AB +AC.
Question 5
Question
Simplify the following Boolean expression:
F=A′B′C′+AB′C+ABC′+ABC
Solution
To simplify the Boolean expression, we will use the laws of Boolean Algebra,
including the commutative, associative, distributive, identity, and complement
laws.
Step 1: Apply the associative law to group the terms with common variables
together:
F=A′B′C′+AB′C+ABC′+ABC =A′B′C′+ (AB′C+ABC′+ABC)
Step 2: Apply the distributive law to factor out common terms:
F=A′B′C′+ (AB′C+ABC′+ABC) = A′B′C′+ (A(B′C+BC′+BC))
4
Step 3: Apply the distributive law again to further simplify the expression:
F=A′B′C′+(A(B′C+BC′+BC)) = A′B′C′+A(B′C+BC′+BC) = A′B′C′+AB′C+ABC
Step 4: Apply the commutative law to rearrange the terms:
F=A′B′C′+AB′C+ABC =A′B′C′+ABC +AB′C
Step 5: Apply the distributive law once more to factor out a common term:
F=A′B′C′+ABC +AB′C=C′(A′B′+AB)
Step 6: Apply the inverse law, X+X′= 1, to simplify the expression
further:
F=C′(A′B′+AB) = C′(A⊕B)
Therefore, the simplified Boolean expression is F=C′(A⊕B).
Question 6
Question
Given the Boolean expression F= (a+b)·c+ (a·b), simplify the expression
using Boolean algebra rules.
Solution
To simplify the given Boolean expression, we will apply various Boolean algebra
rules, such as identity, complement, and distributive laws.
Step 1: Distribute the AND operator over the OR operator.
F= (a+b)·c+ (a·b)
= (a·c+b·c) + a+b(Distributive law)
=a·c+b·c+a·b(De Morgan’s Law)
Step 2: Apply the absorption law: X+X·Y=X.
F=a·c+b·c+a·b
=a·c+a·b(Absorption law)
Step 3: Apply the distributive law in reverse.
F=a·c+a·b
=a·c+ (a+c)·(a+b) (Reverse distributive law)
Step 4: Apply the consensus theorem: X·Y+X′·Z+Y·Z=X·Y+X′·Z.
F=a·c+ (a+c)·(a+b)
=a·c+a·b(Consensus theorem)
Therefore, the simplified Boolean expression for F= (a+b)·c+ (a·b) is
F=a·c+a·b.
5
Question 7
Question
Simplify the Boolean expression (A+B+C)(A+B+C)(A+B+C)(A+B+C).
Solution
To simplify the given Boolean expression, we will use the laws of Boolean Al-
gebra including the distributive law, the complement law, and the idempotent
law.
Step 1: Applying the Distributive Law Using the distributive law
(A+B)(C+D) = AC +AD +BC +BD, we will expand the given expression:
(A+B+C)(A+B+C)(A+B+C)(A+B+C)
Expanding the first two terms:
(A+B+C)(A+B+C) = AA+AB+AC+BA+BB+BC+CA+CB+CC =A+AB+AC+AB+B+BC+CA+CB+0
Step 2: Simplifying the Expression By combining like terms, the ex-
pression simplifies to:
=A+AB +AC +AB +B+BC +CA +CB
Step 3: Applying the Idempotent Law Using the idempotent law,
AA =A, we simplify further:
=A+AB +AC +AB +B+BC +CA +CB =A+AB +AC +B+BC +CA
Step 4: Applying the Complement Law Using the complement law
AA = 0 and AA =A, we simplify further:
=A+AB +AC +B+BC +CA =A+AB +0+B+0+CA
Step 5: Final Simplification The final simplified expression is:
=A+AB +B+CA =A+B(1 + A) + CA =A+B+CA
Question 8
Question
Simplify the following Boolean expression: (A+B)·(A′+B).
6
Solution
To simplify the given Boolean expression (A+B)·(A′+B), we will use the
properties of Boolean algebra such as the distributive law, identity law, and
complement law.
Step 1: Apply the distributive law
(A+B)·(A′+B)
=AA′+AB +BA′+BB
Step 2: Apply the complement law Since AA′= 0, simplify the expres-
sion to eliminate this term.
= 0 + AB +BA′+BB
Step 3: Apply the identity law (X+ 0 = X)Since 0 + AB =AB and
BB =B, simplify the expression further.
=AB +BA′+B
Step 4: Apply the commutative law (XY =Y X)Since AB =BA,
simplify the expression further.
=BA +B
Step 5: Apply the absorption law (X+XY =X)After applying the
absorption law, we get the final simplified expression.
=B
Therefore, the simplified form of (A+B)·(A′+B) is B.
Question 9
Question
Simplify the Boolean expression (A+B)(A+C)(A+B+C) using Boolean
algebra laws.
Solution
Let’s simplify the given Boolean expression step by step:
Step 1: Apply the distributive property A(B+C) = AB +AC.
(A+B)(A+C)(A+B+C) = (A+B)(AA +AB +AC +CB +BC +BC)
Step 2: Apply the complementary property AA = 0.
(A+B)(AA+AB+AC+CB+BC+BC)=(A+B)(0+AB+AC+CB+BC+BC)
7
Step 3: Simplify using the zero element A+ 0 = A.
(A+B)(0+AB +AC +CB +BC +BC)=(A+B)(AB +AC +CB +BC +BC)
Step 4: Apply the distributive property A(B+C) = AB +AC again.
(A+B)(AB+AC+CB+BC+BC) = ABA+ABB+ABB+ACA+ACB+ACB+CBA+CBB+CBB+BCA+BCB+BCB+BCA+BCB+BCB
Step 5: Simplify using the idempotent laws AA =Aand A+A=A.
ABA +ACA +CBA +BCA +BCA =AB +AC +CB +BC +BC
Therefore, (A+B)(A+C)(A+B+C) simplifies to AB+AC+CB+BC +BC.
Question 10
Question
Let F= (A+B)(A+C)(B+C). Simplify Fusing Boolean algebra laws.
Solution
We start by expanding the given expression using the distributive law and the
complement law.
Step 1: Apply the distributive law to expand F:
(A+B)(A+C)(B+C)=(AA+AC+BA+BC)(B+C) = (0+AC+BA+BC)(B+C)
Step 2: Apply the complement law (XX = 0) to simplify the term AA:
(0+AC+BA+BC)(B+C) = (0+AC+BA+BC)(B+C)=(AC+BA+BC)(B+C)
Step 3: Simplify the expression further:
(AC +BA +BC)(B+C) = ACB +ACC +BAB +BAC +BCB +BCC
Step 4: Simplify the terms using the idempotent law (XX =X) and the
complement law (XX = 0):
ACB +ACC +BAB +BAC +BCB +BCC =ACB +0+0+BAC +BC + 0
Step 5: Further simplify the expression:
ACB +0+0+BAC +BC + 0 = ACB +BAC +BC
Therefore, the simplified form of Fis ACB +BAC +BC.
8
Question 11
Question
Let A,B, and Cbe Boolean variables. Show that (A∨B)∧(¬A∨ ¬B)∧Cis
equivalent to B∧C.
Solution
To show that (A∨B)∧(¬A∨ ¬B)∧Cis equivalent to B∧C, we will simplify
the left-hand side step by step.
Step 1: Distribute ∧over ∨.
(A∨B)∧(¬A∨ ¬B)∧C= [(A∧ ¬A)∨(A∧ ¬B)∨(B∧ ¬A)∨(B∧ ¬B)] ∧C
Step 2: Use the idempotent law X∨X=X.
[(A∧¬A)∨(A∧ ¬B)∨(B∧¬A)∨(B∧ ¬B)]∧C= [0∨(A∧¬B)∨(B∧¬A)∨0]∧C
Step 3: Simplify 0∨Y=Y.
[A∧ ¬B∨B∧ ¬A]∧C
Step 4: Use the commutative law of ∧(i.e., X∧Y=Y∧X) on
A∧ ¬Band B∧ ¬A.
[A∧ ¬B∨B∧ ¬A]∧C= [(A∧ ¬B)∧C]∨[(B∧ ¬A)∧C]
Step 5: Distribute ∧over ∨.
[(A∧ ¬B)∧C]∨[(B∧ ¬A)∧C] = (A∧ ¬B∧C)∨(B∧ ¬A∧C)
Step 6: Use the commutative law of ∧on A∧ ¬B∧Cand B∧ ¬A∧C.
(A∧ ¬B∧C)∨(B∧ ¬A∧C)=(B∧C)∨(B∧C)
Step 7: Use idempotent law X∨X=X.
(B∧C)∨(B∧C) = B∧C
Therefore, (A∨B)∧(¬A∨ ¬B)∧Cis equivalent to B∧C.
Question 12
Question
Simplify the Boolean expression (A+B′)·(A′·B+A) using Boolean algebra
laws.
9
Solution
To simplify the Boolean expression (A+B′)·(A′·B+A), we will use the
distributive law, complement law, and identity law.
Step 1: Apply the distributive law: (A+B′)·(A′·B+A)=(A·A′·B+A·
A) + (B′·A′·B+B′·A)Step 2: Simplify using the complement law A·A′= 0
and the identity law A+ 0 = A: (0 ·B+A) + (B′·0 + B′·A)Step 3: Further
simplify: A+B′·AStep 4: Apply the idempotent law A+A=A:A
Therefore, the simplified form of (A+B′)·(A′·B+A) is A.
Question 13
Question
Simplify the Boolean expression: (A+B)·(AB +AB).
Solution
Step 1: Use the distributive law to expand the expression.
(A+B)·(AB +AB) = A·AB +A·AB +B·AB +B·AB
Step 2: Use the idempotent law X·X=X.
A·AB +A·AB +B·AB +B·AB =AB +AB +AB +AB
Step 3: Use the commutative law XY =Y X and the absorption law X+
XY =X.
AB +AB +AB +AB =AB +AB +AB
=A(B+B) + AB
=A+AB
=A+B
Therefore, (A+B)·(AB +AB) simplifies to A+B.
Question 14
Question
Let A,B, and Cbe three Boolean variables. Show that (A+B)·(A+C) =
A+B·Cusing Boolean algebra laws and the properties of logical OR (+),
logical AND (·), and logical NOT (′).
10
Solution
To show that (A+B)·(A+C) = A+B·C, we will simplify the left-hand side
using the distributive law and other Boolean algebra rules.
Step 1: Apply the distributive law
(A+B)·(A+C) = A·A+A·C+B·A+B·C
Step 2: Apply the idempotent law (P·P=P)
A·A+A·C+B·A+B·C=A+A·C+B·A+B·C
Step 3: Apply the absorption law (P+P·Q=P)
A+A·C+B·A+B·C=A+B·A+B·C
Step 4: Apply the idempotent law and absorption law
A+B·A+B·C=A+B·C
Therefore, (A+B)·(A+C) = A+B·Cis proven using Boolean algebra
laws.
Question 15
Question
Simplify the following Boolean expression: (A+B)(A′C+BC).
Solution
To simplify the given Boolean expression (A+B)(A′C+BC), we will use the
distributive law, absorption law, and complement law of Boolean Algebra.
Step 1: Apply the distributive law
(A+B)(A′C+BC) = A(A′C+BC) + B(A′C+BC)
Step 2: Apply the distributive law again
=AA′C+ABC +BA′C+BBC
Step 3: Apply the complement law
= 0 + ABC +0+B
Step 4: Simplify
=ABC +B
Therefore, the simplified form of (A+B)(A′C+BC) is ABC +B.
11
Question 16
Question
Simplify the following Boolean expression:
F= (A+B+C)(A+B)(A+B+C)(A+C)
Solution
Step 1: Apply the distributive law to expand the expression. Step 2: Apply
the complement law AA = 0 and BB = 0. Step 3: Simplify the expression by
eliminating redundant terms.
Step 1: Expanding the expression using the distributive law, we get:
F=AA +AB +AB +BC +AAC +AC +AC +BC
Step 2: Applying the complement law AA = 0 and BB = 0, we simplify
to:
F= 0 + AB +AB +BC +0+AC +AC +BC
Step 3: Simplifying further by eliminating redundant terms, we get:
F=AB +AB +BC +AC +AC +BC
Therefore, the simplified expression is F=AB +AB +BC +AC +AC +BC.
Question 17
Question
Simplify the following Boolean expression: (A+B+C)(A+B+C)(A+B+C)
Solution
Step 1: Use the distributive property to expand the expression.
(A+B+C)(A+B+C)(A+B+C) = A(A+B+C)(A+B+C)+B(A+B+C)(A+B+C)+C(A+B+C)(A+B+C)
Step 2: Expand each term further.
A(A+B+C)(A+B+C) = AA +AB +AC +AB +AB +BC +AC +BC
Step 3: Simplify the expression by removing redundant terms.
AA +AB +AC +AB +AB +BC +AC +BC =A+BC +AB +BC +BC
12
Step 4: Repeat steps 2 and 3 for the remaining terms.
B(A+B+C)(A+B+C) = BB +BA +BC +BA +BA +BB +BC +BC
Step 5: Simplify the expression.
BB +BA +BC +BA +BA +BB +BC +BC =B+BA +BC
Step 6: Repeat steps 2 and 3 for the last term.
C(A+B+C)(A+B+C) = CC +CA +CC +CA +BA +BC +CC +BC
Step 7: Simplify the expression.
CC +CA +CC +CA +BA +BC +CC +BC =C+AB +BC
Step 8: Combine the simplified terms of all expressions.
(A+BC +AB +BC +BC)+(B+BA +BC)+(C+AB +BC)
Step 9: Further simplify the expression.
(A+BC+AB+BC+BC)+(B+BA+BC)+(C+AB+BC) = A+BC+AB+BC+BC+B+BA+BC+C+AB+BC
=A+B+B+C
Therefore, the simplified expression is A+B+B+C.
Question 18
Question
Simplify the Boolean expression (A+B+C)(A′+B′C) using Boolean algebra
rules.
Solution
1. We will simplify the given Boolean expression step by step:
13
Use the distributive law X(Y+Z) = XY +XZ to expand the ex-
pression:
(A+B+C)(A′+B′C)
=A(A′+B′C) + B(A′+B′C) + C(A′+B′C)
=AA′+AB′C+BA′+BB′C+CA′+CB′C
= 0 + AB′C+0+0+0+0
=AB′C
The simplified Boolean expression is AB′C.
Question 19
Question
Simplify the Boolean expression (A+B+C)(A′+B)(A′+C′) using Boolean
algebra laws.
Solution
Let’s simplify the given Boolean expression step by step using Boolean algebra
laws.
First, distribute the terms:
(A+B+C)(A′+B)(A′+C′)=(AA′+AB+AC′+BA′+BB+BC′+CA′+CB+CC′)
= (0 + AB +AC′+0+0+BC′+0+CB + 0)
= (AB +AC′+BC′)
Next, apply the idempotent law XX =X:
(AB +AC′+BC′)=(AB +AC′+BC′+ 0)
Now, use the absorption law X+XY =X:
(AB +AC′+BC′+ 0) = (AB +AC′)
Therefore, the simplified Boolean expression is AB +AC′.
14
Question 20
Question
Let F(A, B, C) = ABC +ABC +ABC be a Boolean function. Simplify the
function using Boolean algebra laws.
Solution
To simplify the Boolean function F(A, B, C) = ABC +ABC +ABC, we will
apply various Boolean algebra laws such as the idempotent law, absorption law,
complement law, etc.
Step 1: Apply the absorption law X+XY =X+Y.
ABC +ABC +ABC =ABC +AB +ABC
Step 2: Apply the distribution law XY +XZ =X(Y+Z).
ABC +AB +ABC =ABC +A(B+BC)
Step 3: Apply the complement law XX = 0.
ABC +A(B+BC) = ABC +A
Step 4: Apply the idempotent law X+X=X.
ABC +A=ABC +A
Therefore, the simplified form of the Boolean function F(A, B, C) is ABC +
A.
Question 21
Question
Simplify the following Boolean expression:
F=A′B′C′D′+A′B′CD′+AB′C′D′+AB′CD+ABCD′+ABC′D′+A′BC′D′
Solution
To simplify the given Boolean expression, we will use the laws and theorems of
Boolean algebra.
Step 1: Apply the absorption law (A+AB =A).
F=A′B′C′D′+A′B′CD′+AB′C′D′+AB′CD +ABCD′+ABC′D+A′BC′D′
=A′B′C′D′+AB′C′D′+ABCD′+ABC′D
15
Step 2: Apply the consensus theorem (A′B′C+A′BC +AB′C) = A′B+
B′C+A′C.
F=A′B′C′D′+AB′C′D′+ABCD′+ABC′D
=B′C′D′+A(CD′+C′D)
Step 3: Apply the distributive law (A+BC = (A+B)(A+C)).
F=B′C′D′+A(CD′+C′D)
=B′C′D′+A(C(D′+D))
Step 4: Apply the identity law (A+ 0 = A).
F=B′C′D′+A(C(D′+D))
=B′C′D′+AD
Therefore, the simplified form of the given Boolean expression is F=B′C′D′+
AD.
Question 22
Question
Simplify the following Boolean expression: (A+B+C)(A′+B+C)(A+B′+
C′)(A+B+C′).
Solution
To simplify the given Boolean expression, we will use the laws of Boolean Alge-
bra such as the idempotent law, identity law, absorption law, complement law,
and distributive law.
Step 1: Apply the distributive law to expand the expression.
(A+B+C)(A′+B+C)(A+B′+C′)(A+B+C′)
= (AA′+AB +AC +BA′+BB +BC +CA +CB +CC)(A+B′+C′)
= (0 + AB +AC +BA′+B+0+C+ 0 + 0)(A+B′+C′)
= (AB +AC +BA′+B+C)(A+B′+C′)
Step 2: Apply the distributive law again to expand the expression further.
(AB +AC +BA′+B+C)(A+B′+C′)
=ABA+ABB′+ABC′+ACA+ACC′+ACA′+BBA′+BBB′+BBC′+BA+BC′+CA+CB′+CA′+CC′
= 0 + 0 + ABC′+0+0+ACA′+0+0+0+BA +BC′+CA +CB′+0+0
=ABC′+ACA′+BA +BC′+CA +CB′
16
Step 3: Apply the absorption law to simplify the expression.
ABC′+ACA′+BA +BC′+CA +CB′
=ABC′+BA +BC′+CA
Therefore, the simplified form of the given Boolean expression is ABC′+
BA +BC′+CA.
Question 23
Question
Given the Boolean expression F=A′B+AC′+AB′C, simplify the expression
using Boolean algebra laws and theorems.
Solution
To simplify the given Boolean expression F=A′B+AC′+AB′C, we will use
various laws and theorems of Boolean algebra.
Step 1: Apply the Consensus theorem: XY +X′Z+Y Z =XY +X′Z
F=A′B+AC′+AB′C
F=A′B+AC′+AB′C+A′B′C
F=A′B+AC′+A′BC′+A′B′C
F=A′B+AC′+A′B(C+C′) + A′B′C
F=A′B+AC′+A′B+A′B′C
Step 2: Apply the Idempotent law: X+X=X
F=A′B+A′B+AC′+A′B′C
F=A′B+AC′+A′B′C
Step 3: Apply the Idempotent law: X+X′Y=X+Y
F=A′B+AC′+A′C
Step 4: Apply the Absorption law: X+XY =X
F=A′B+AC′
Thus, the simplified form of the Boolean expression F=A′B+AC′+AB′C
is F=A′B+AC′.
17
Question 24
Question
Simplify the Boolean expression (A+B)(A+B)A.
Solution
To simplify the given Boolean expression (A+B)(A+B)A, we will start by
applying the distributive law.
Step 1: Apply the distributive property:
(A+B)(A+B) = A+ (B·B)
=A+ 0
=A
So, the expression becomes: AA.
Step 2: Apply the complement law XX = 0:
AA = 0
Step 3: Multiply by A:
0·A= 0
Step 4: Therefore, the simplified form of (A+B)(A+B)Ais 0 .
Question 25
Question
Simplify the following Boolean expression using the laws of Boolean Algebra:
F=A′B+AB′+ (A+B)(A′+B′)
Solution
To simplify the given Boolean expression, we will use the laws of Boolean Alge-
bra step by step.
Step 1: Use the distributive law to expand (A+B)(A′+B′):
F=A′B+AB′+ (A+A′)(A+B′)+(B+B′)(A+B′)
Step 2: Apply the identity law X+X′Y=X+Y:
F=A′B+AB′+ (A+A′)+(B+B′)×(A+B′)
18
Step 3: Use the identity law X+X′= 1 and commutative law:
F=A′B+AB′+ 1 + 1 ×(A+B′)
Step 4: Apply the identity law XY +X′Y=X+Y:
F=A′B+AB′+1+A+B′
Step 5: Apply the identity law X+ 1 = 1:
F=A′B+AB′+ 1
Step 6: Apply the identity law X+X′= 1:
F= 1
Therefore, the simplified Boolean expression is F= 1.
Question 26
Question
Simplify the following Boolean expression: (A+B+C)(A+B+C)(A+B+C).
Solution
To simplify the given expression, we will use the distributive property and basic
rules of Boolean algebra.
Step 1: Expand the expression using the distributive property:
(A+B+C)(A+B+C)(A+B+C)
=AA +AB +AC +AB +BA +BB +BC +CA +CB +CC
= 0 + AB +AC +AB +0+0+BC +0+CB +C
Step 2: Combine like terms:
=AB +AC +AB +BC +CB +C
Step 3: Apply the absorption law (XY +XY =X) to simplify the expres-
sion:
AB +AC +AB +BC +CB +C
=AB +AC +BC +C
Step 4: Apply the absorption law again:
AB +AC +BC +C
=AB +C
Therefore, the simplified form of the given Boolean expression is AB +C.
19
Question 27
Question
Simplify the Boolean expression (A+BC)(A′+B+C′).
Solution
To simplify the given Boolean expression (A+BC)(A′+B+C′), we will use
the distributive law and other Boolean algebra rules.
Step 1: Apply the distributive law:
(A+BC)(A′+B+C′) = A(A′+B+C′) + BC(A′+B+C′)
=AA′+AB +AC′+BCA′+BCB +BCC′
= 0 + AB +AC′+0+0+0
=AB +AC′
Step 2: Apply the absorption rule:
AB +AC′=A(B+C′)
Therefore, the simplified Boolean expression is A(B+C′).
Question 28
Question
Simplify the Boolean expression (A+B)·(A+B+C) + AB +AC.
Solution
To simplify the given Boolean expression, we will use Boolean algebra laws and
theorems.
Step 1: Apply the distributive law
(A+B)·(A+B+C) + AB +AC
=AA +AB +AB +BA +BB +BC +AB +AC (Distributive law)
= 0 + AB +AB +BA +0+BC +AB +AC (Complement law)
=AB +AB +BA +BC +AB +AC (Identity law)
20
Step 2: Apply the absorption law
AB +AB +BA +BC +AB +AC
=AB +AB +BC +AB +AC (Absorption law)
=A(B+B) + BC +A(B+C) (Distributive law)
=A+BC +A(Complement law)
=A+BC (Idempotent law)
Therefore, the simplified Boolean expression is A+BC.
Question 29
Question
Simplify the Boolean expression (A+B+C)·(A+B+C)·(A+B+C).
Solution
Let’s simplify the given Boolean expression step by step.
Step 1: Apply the Distributive Law: XY +XZ =X(Y+Z)
(A+B+C)·(A+B+C)·(A+B+C)=(A+B)·(A+B)·(A+B+C+C)
= (A+B)·(A+B)·(A+ 1)
= (A+B)·(A+B)·1
= (A+B)·1
=A+B
Hence, the simplified form of the given Boolean expression is A+B.
Question 30
Question
Simplify the following Boolean expression: (A+B)(A′+B)(A+B′).
Solution
To simplify the given Boolean expression, we will use the laws of Boolean alge-
bra, such as the distributive law, idempotent law, and complement law.
Step 1: Apply the distributive law to expand the expression.
(A+B)(A′+B)(A+B′) = AA′A+AA′B+BAA′+BAB′
21
Step 2: Simplify each term using the idempotent law (XX =X) and
complement law (X+X′= 1).
AA′A=A(0) = 0
AA′B=AB
BAA′= 0
BAB′=AB′
Step 3: Combine the simplified terms.
0 + AB +0+AB′=AB +AB′
Step 4: Use the absorption law (X+XY =X) to simplify the expression
further.
AB +AB′=A(B+B′) = A
Therefore, (A+B)(A′+B)(A+B′) simplifies to A.
Question 31
Question
Simplify the following Boolean expression using laws of Boolean algebra:
F=A′B′C+AB′C′+ABC +A′BC
Solution
To simplify the given Boolean expression F=A′B′C+AB′C′+ABC +A′BC,
we will use laws of Boolean algebra such as the commutative law, associative
law, distributive law, and complement law.
Step 1: Apply the commutative law to group similar terms:
F=A′B′C+AB′C′+ABC +A′BC
Step 2: Apply the distributive law:
F=A′B′C+A′BC +ABC +AB′C′
Step 3: Apply the complement law (XX′= 0 and X+X′= 1) to simplify
the terms:
F=A′C+A′B+AB +AC′
Step 4: Apply the associative law to regroup terms:
F=A′C+ (A′B+AB) + AC′
22
Step 5: Apply the complement law again to simplify the grouped terms:
F=A′C+1+AC′
Step 6: Apply the identity law (X+ 1 = 1) to simplify further:
F= 1
Therefore, the simplified Boolean expression for Fis 1.
Question 32
Question
Simplify the Boolean expression (A+B′)·(A′+B) + A·B′.
Solution
To simplify the Boolean expression (A+B′)·(A′+B) + A·B′, we will use the
laws of Boolean algebra.
Step 1: Apply the distributive law:
=A·A′+A·B+B′·A′+B′·B+A·B′
Step 2: Apply the complement law:
= 0 + A·B+B′·A′+0+A·B′
Step 3: Apply the identity law:
=A·B+B′·A′+A·B′
Step 4: Apply the commutative law:
=A·B+A·B′+B′·A′
Step 5: Apply the distributive law:
=A·(B+B′) + B′·A′
Step 6: Apply the complement law:
=A·1 + B′·A′
Step 7: Apply the identity law:
=A+B′·A′
Therefore, the simplified form of (A+B′)·(A′+B) + A·B′is A+B′·A′.
Question 33
Question
Simplify the following Boolean expression:
23
F= (A+B)(A+B)(A+B)
Solution
To simplify the given Boolean expression, we will use the properties of Boolean
algebra.
Step 1: Use the distributive property to expand the expression.
(A+B)(A+B)(A+B) = A(A+B)(A+B) + B(A+B)(A+B)
Step 2: Use the distributive property again to expand further.
=A(AB +AB) + B(AB +AB)
Step 3: Apply the idempotent law (AA =A) and the domination law
(A+AB =A+B).
=A(AB +AB) + B(AB +AB)
=AB +AB
Step 4: Apply the idempotent law again to simplify.
=AB
Therefore, the simplified form of the given Boolean expression Fis AB.
Question 34
Question
Simplify the following Boolean expression:
F=A′B′C′+A′B′C+A′BC′+AB′C′+ABC
Solution
To simplify the given Boolean expression, we will use Boolean algebra rules
including identity, domination, idempotent, complement, and distributive laws.
Step 1: Apply the idempotent law X+X=Xto simplify the expression.
F=A′B′C′+A′B′C+A′BC′+AB′C′+ABC
F=A′B′C′+A′B′C+A′BC′+B′C′+ABC
Step 2: Apply the distributive law X+XY =Xto simplify the expression
further.
24
F=A′B′C′+A′B′C+A′BC′+B′C′+ABC
F=A′B′(C′+C) + B′C′+ABC
F=A′B′+B′C′+ABC
Step 3: Apply the distributive law X+XY =Xagain to simplify the
expression.
F=A′B′+B′C′+ABC
F=B′(A′+C′) + ABC
F=B′A′+B′C′+ABC
Step 4: Apply the distributive law X+XY =Xone more time to simplify
the expression.
F=B′A′+B′C′+ABC
F=B′(A′+C′+AC)
Therefore, the simplified form of the given Boolean expression is F=B′(A′+
C′+AC).
Question 35
Question
Simplify the following Boolean expression using Boolean algebra laws: (A+
B)(A+B)(A+B).
Solution
To simplify the given Boolean expression, we will use the Boolean algebra laws
such as the distributive law, complement law, and idempotent laws.
Step 1: Apply the distributive law: (A+B)(A+B)(A+B) = ((A+B)(A+
B))(A+B) = (AA +AB +BA +BB)(A+B) = (A+AB +BA + 0)(A+B)
= (A(1 + B) + BA)(A+B) = (A+BA)(A+B)
Step 2: Apply the idempotent law: (A+BA)(A+B) = A(A+B) = AA+AB
= 0 + AB =AB
Therefore, (A+B)(A+B)(A+B) simplifies to AB.
25
