Download Aptitude Crack
img not found img not found

Boolean Algebra and Logic Simplification - Technical MCQs

Q1:

How many gates would be required to implement the following Boolean expression before simplification? XY + X(X + Z) + Y(X + Z)

A 1

B 2

C 4

D 5

ANS:D - 5

ANS D

READ THE QUESTION PROPERLY:

"Expression BEFORE simplification"

I'll suggest you to draw it with the gates.it is the best way for you to understand.

XY+X(X+Z)+Y(X+Z).

Solution:

XY - AND gate(2 inputs),
X+Z - OR gate(2 inputs),
X(X+Z)-AND gate(2 inputs),
Y(X+Z)-AND gate(2 inputs),
XY + X(X+Z) + Y(X+Z)-OR gate(3 inputs).

A total of 5 gates in all.