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.
Maulik said:
1 decade ago
Thank for answering.
Richal said:
1 decade ago
You have missed 1 step...
its xy+xx+xz+yx+yz
xy+(x+xz)+yx+yz ....using AB+A=A and AB=BA
xy+xy+x+yz ........using A+A=A and AB+A=A
x+yz.......
its xy+xx+xz+yx+yz
xy+(x+xz)+yx+yz ....using AB+A=A and AB=BA
xy+xy+x+yz ........using A+A=A and AB+A=A
x+yz.......
Maher Yassin said:
1 decade ago
xy+x(x+z)+y(x+z)
xy+xx+xz+yx+yz (A.A)=A
(xy+x)+xz+yz (AB+A)=A
(x+xz) +yz (AB+A)=A
x+yz
xy+xx+xz+yx+yz (A.A)=A
(xy+x)+xz+yz (AB+A)=A
(x+xz) +yz (AB+A)=A
x+yz
(1)
Post your comments here:
Quick links
Quantitative Aptitude
Verbal (English)
Reasoning
Programming
Interview
Placement Papers