Digital Electronics - Boolean Algebra and Logic Simplification - Discussion
Discussion Forum : Boolean Algebra and Logic Simplification - General Questions (Q.No. 17)
17.
How many gates would be required to implement the following Boolean expression after simplification? XY + X(X + Z) + Y(X + Z)
Discussion:
13 comments Page 2 of 2.
Rushikesh said:
8 years ago
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.
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.
(4)
Anomi said:
7 years ago
XY+X+XZ+XY+YZ.
= XY+X+XZ+YZ,
= X(1+Y)+XZ+YZ,
= X+XZ+YZ,
= X(1+Z)+YZ,
= X+YZ.
= XY+X+XZ+YZ,
= X(1+Y)+XZ+YZ,
= X+XZ+YZ,
= X(1+Z)+YZ,
= X+YZ.
(5)
RIZIKI GRAPHICS said:
4 years ago
= XY+X+XZ+XY+YZ,
= XY+XY+X+XZ+YZ,
= XY+X+XZ+YZ,
= X(Y+1)+XZ+YZ,
= X+XZ+YZ,
= X(1+Z)+YZ,
= X(1)+YZ,
= X+YZ.
Answer is X+YZ.
= XY+XY+X+XZ+YZ,
= XY+X+XZ+YZ,
= X(Y+1)+XZ+YZ,
= X+XZ+YZ,
= X(1+Z)+YZ,
= X(1)+YZ,
= X+YZ.
Answer is X+YZ.
(12)
Post your comments here:
Quick links
Quantitative Aptitude
Verbal (English)
Reasoning
Programming
Interview
Placement Papers