Boolean Algebra and Logic Simplification

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

A 1

B 2

C 4

D 5

ANS:B - 2

Given:

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

= XY+XX+XZ+YX+YZ .......(By Using Distributed Law)
= XY+X+XZ+YX+YZ .......(Idempotent we substitute here :(XX=X) )
= X+XY+YX+XZ+YZ .......(Rearrange the equation for simple simplify )
= X+XY+XZ+YZ .....(By Using Commutative Law : ( XY=YX) due to we substitute here

XY n again its common so again use here Idempotent)
= X+XZ+YZ .......(By Using Absorption Law : X+XY=X )
= X+YZ .......( By Absorption Law)

X+YZ.



img not found
img

For help Students Orientation
Mcqs Questions

One stop destination for examination, preparation, recruitment, and more. Specially designed online test to solve all your preparation worries. Go wherever you want to and practice whenever you want, using the online test platform.