retagged by
627 views
0 votes
0 votes
$x(x+x'y)z(x+y+z)$ simplifies to

(A)$x+x'y$

(B)$x+y+z$

(C)$xyz$

(D)$xz$

Answer is (D)

But I can not obtain $xz$ only.

My solutions is as follows:

x(x+x'y)z(x+y+z)

=(x+y)(xz+yz+z)

=xz+xyz+xz+xyz+yz+yz

=xz+yz+xyz

=xz(1+y)+yz

=xz+yz

Can anyone tell where I made mistake?
retagged by

4 Answers

1 votes
1 votes

Remember few basic properties. One is

Absorption Law.  $A + AB = A ; A(A+B) = A$

And One Other Important Property is :  $A + A'B = A + B$

Apply these two Properties on the Given Boolean Equation..

$$X + X'Y = X + Y$

Now, $X(X+Y) = X$ (By Absorption Law)

And $Z(X+Y+Z) = Z$  (By Absorption Law)

Hence, We have  $X(X+X'Y)Z(X+Y+Z) = XZ$


Let's see where you made the mistake :

x(x+x'y)z(x+y+z)

=(x+y)(xz+yz+z)
 

See, In the 2nd line you missed $X$ because $X(X+X'Y) = X$ (Either use the Property $A+A'B=A+B$ Or Just Multiply $X$ into the parentheses ) 

1 votes
1 votes
$\color{Maroon}{x(x+\overline{x}y)z(x+y+z)}$

$= x(x+y)z(x+y+z)$     $\qquad \left [ ∵ A+\overline{A}B = A+B -- \text{By Using Redundant Literal Rule}\right ]$

$= (x.x+xy)z(x+y+z)$

$=(x+xy)z(x+y+z)$    $\qquad \left [ ∵ A.A = A \text{-- By using AND Law}\right ]$

$=xz(x+y+z)$     $\qquad \left [ ∵ A+AB = A \text{-- By using Absorption Law}\right ]$

$= x.xz+y.xz+z.xz$

$=xz+y.xz+xz$   $\qquad \left [ ∵ A.A = A \text{-- By using AND Law}\right ]$

$= xz+xz.y$   $\qquad \left [ ∵ A+A = A \text{-- By using OR Law( Identity Law)}\right ]$

$= xz(1+y)$

$=\color{Green}{xz}$    $\qquad \left [ ∵ A.(1+B) = A.1 = A \text{(1+B) = B -- By using OR Law}\right ]$

----------------------------------------------------------------------------

Now I'm going to show How we actually get $\color{Purple}{A+AB = A}$

$\color{pink}{A+AB}$

$= A+A.B$

$= A(1+B)$

$=A.1$  $\qquad \left [∵ 1+B = 1 --- \text{ By using Identity Law of OR Law } \right ]$

$= \color{magenta}{A}$ $\qquad \left [∵ A.1 = A --- \text{ By using Identity Law of AND Law } \right ]$

Now, How we got this $\color{lightgreen}{A+\overline{A}B = A+B }$

$\color{lime}{A+\overline{A}B}$

$= A+\overline{A}B+0$

$= A+\overline{A}B+A.\overline{A}$  $\qquad \left [∵ A.\overline{A} = 0 --- \text{ By using AND Law } \right ]$

$= A(1+B)+\overline{A}B+A.\overline{A}$ $\qquad \left [∵ A.(1+B)= A \right ]$

$=A+AB+\overline{A}B+A.\overline{A}$

$= A.A+A.B+\overline{A}B+A.\overline{A}$  $\qquad \left [∵ A.A = A --- \text{ By using AND Law } \right ]$

$= A(A+B)+\overline{A}(A+B)$

$= (A+B)(A+\overline{A})$

$=(A+B).1$ $\qquad \left [∵ A+\overline{A} = 1 --- \text{ By using OR Law } \right ]$

$=\color{cyan}{A+B}$ $\color{Olive}{\Rightarrow\text{which is the Redundant Literal Law}}$
edited by

Related questions

375
views
1 answers
0 votes
dvlken asked Oct 16, 2023
375 views
2. Simplify the following Boolean expressions to a minimum number of literals: (a + b + c’)(a’b’ + c) 3. Draw logic diagrams of the circuits that implement the orig...
425
views
0 answers
1 votes
jatin khachane 1 asked Nov 4, 2018
425 views
What is DUAL for FunctionF = AB + CFd = (A + B).C Or Fd = A + (B.C)OR >AND and AND >OR but what about precedence ??
611
views
1 answers
0 votes
smsubham asked Aug 8, 2018
611 views
Which if the following are correct? (Multiple Possible)A ExNOR (BC) = (A ExNOR B) (A ExNOR C)A ExOR (B + C) = (A ExOR B) + (A ExOR C)A ExNOR (B + C) = (A ExNOR B) + (A Ex...
889
views
1 answers
3 votes
Sourajit25 asked Nov 11, 2017
889 views
The number of minterms covered by Essential Prime Implicants in the function f(a,b,c,d)=Σ(1,2,4,5,6,7,8,9,10,11,12,15) isAnswer is 0.While my answer is coming 2.