Switching Circuits Questions and Answers – Boolean Algebra – Exclusive-OR and Equivalence Operations

This set of Switching Circuits Multiple Choice Questions & Answers (MCQs) focuses on “Boolean Algebra – Exclusive-OR and Equivalence Operations”.

1. The symbol for Exclusive-OR operation is ⊕.
a) True
b) False
View Answer

Answer: a
Explanation: The symbol for Exclusive-OR operation is ⊕.
The Exclusive OR operation is given by: A⊕B = A’.B + A.B’. The Exclusive-OR operation results in a LOW when both inputs are equal.

2. Given below is the circuit symbol for Exclusive-OR.

a) True
b) False
View Answer

Answer: b
Explanation: That is the circuit symbol for Exclusive-OR gate.
The Exclusive OR operation is given by: A⊕B = A’.B + A.B’. The circuit symbol for Exclusive-Or gate is similar to an OR gate, but the difference is an extra line before the input.

3. Identify the logic gate which has the following truth table.

A B Y
0 0 0
0 1 1
1 0 1
1 1 0
advertisement
advertisement

a) AND gate
b) OR gate
c) NAND gate
d) Exclusive-OR
View Answer

Answer: d
Explanation: The Exclusive OR operation is given by: A⊕B = A’.B + A.B’. By making a truth table of that expression, we get the truth tale in the question.

A B A’.B+A.B’
0 0 0
0 1 1
1 0 1
1 1 0

4. Evaluate the boolean expression A⊕0.
a) A
b) A’
c) 1
d) 0
View Answer

Answer: a
Explanation: The steps to derive the solution are given below.
A ⊕ 0
= A’.0 + A.(0’)
= 0 + A.1
= A

5. Evaluate the Boolean expression A⊕1.
a) A
b) A’
c) 1
d) 0
View Answer

Answer: b
Explanation: The steps to derive the solution are given below.
A ⊕ 1
= A’.1 + A.(1’)
= A’ + A.0
= A’

6. Evaluate the Boolean expression A⊕A.
a) A
b) A’
c) 1
d) 0
View Answer

Answer: d
Explanation: The steps to derive the solution are given below.
A ⊕ A
= A’.A + A.A’
Using A.A’ = 0, we get
= 0
advertisement

7. Evaluate the Boolean expression A⊕A’.
a) A
b) A’
c) 1
d) 0
View Answer

Answer: c
Explanation: The steps to derive the solution are given below.
A⊕A’
= A’.A’ + A.(A’)’
= A’ + A
Using A + A’ = 1, we get
= 1

8. Complement the Boolean expression (A⊕B).
a) A’⊕B = A⊕B’
b) AB
c) A + B
d) A’⊕B’
View Answer

Answer: a
Explanation: The steps to derive the solution are given below.
(A⊕B)’
= A’.A’ + A.(A’)’
= A’ + A
Using A + A’ = 1, we get
= 1
advertisement

9. Identify the logic gate used to implement the equivalence operation (≡).
a) NOR gate
b) NAND gate
c) AND gate
d) Exclusive-NOR gate
View Answer

Answer: d
Explanation: The Exclusive-NOR gate is used to implement the Equivalence operation.
This can be concluded by observing the following truth table.

A B A’.B+A.B’ (Exclusive-OR) (A’B+A.B’)’ = (A’+B).(A+B’) = A.B+A’.B+A’ (Exclusive-NOR)
0 0 0 1
0 1 1 0
1 0 1 0
1 1 0 1

Thus, output is 1 only when A ≡ B for Exclusive-NOR Gate. Hence equivalence operation is performed by Exclusive-NOR gate.

10. Calculate the minimum number of AND gates, OR gates and NOT gates required to realize Exclusive-OR operation if only using AND, OR and NOT gates are allowed.
a) 2 AND, 1 OR and 2 NOT gates or 1 AND, 2 OR and 2 NOT gates
b) 2 AND, 2 NOT and 2 OR gates
c) 3 AND, 1 NOT and 2 OR gates
d) 2 AND and 2 OR gates
View Answer

Answer: a
Explanation: The Exclusive-OR operation is given by A⊕B = A’.B + A.B’ = (A + B).(A’ + B’).
Thus, it can be realized using 2 AND, 1 OR and 2 NOT gates for the Sum of Products expression and 1 AND, 2 OR and 2 NOT gates for the Product of Sums expression.

Sanfoundry Global Education & Learning Series – Switching Circuits.

To practice all areas of Switching Circuits, here is complete set of 1000+ Multiple Choice Questions and Answers.

If you find a mistake in question / option / answer, kindly take a screenshot and email to [email protected]

advertisement
advertisement
Subscribe to our Newsletters (Subject-wise). Participate in the Sanfoundry Certification contest to get free Certificate of Merit. Join our social networks below and stay updated with latest contests, videos, internships and jobs!

Youtube | Telegram | LinkedIn | Instagram | Facebook | Twitter | Pinterest
Manish Bhojasia - Founder & CTO at Sanfoundry
Manish Bhojasia, a technology veteran with 20+ years @ Cisco & Wipro, is Founder and CTO at Sanfoundry. He lives in Bangalore, and focuses on development of Linux Kernel, SAN Technologies, Advanced C, Data Structures & Alogrithms. Stay connected with him at LinkedIn.

Subscribe to his free Masterclasses at Youtube & discussions at Telegram SanfoundryClasses.