Question

In: Computer Science

X(Y'+Z)+[X(Y'+X)]'=1 State which of the following theorems is used to simplify A) Idempotent B) Law of...

X(Y'+Z)+[X(Y'+X)]'=1 State which of the following theorems is used to simplify A) Idempotent B) Law of Complementary C) Operations involving 1&0 D) Involution

Solutions

Expert Solution

Answer: Options

B) Law of Complementary

D) Involution

Explanation:

Given X(Y'+Z)+[X(Y'+X)]'=1

X(Y'+Z)+[X'+(Y'+X)'] =1 { Law of Complementary (PQ)'= P'+ Q' }

X(Y'+Z)+[X'+((Y')'X')] =1 { We know that (P+Q)'= P' Q' }

​​​​​​​ (XY'+XZ)+[X'+(YX')] =1{ Involution Law Y = (Y')' }

​​​​​​​ (XY'+XZ)+[X'(1+Y)]=1 { By Distributive law PQ+PR = P(Q+R) }

​​​​​​​ (XY'+XZ)+[X'(1)] =1 { We know that P+1= 1 }

​​​​​​​ (XY'+XZ)+X'=1 { We know that P(1)= P }

​​​​​​​ XY'+(XZ+X') =1 { Associative law}

​​​​​​​ XY'+(X+X')(Z+X') =1 { By Distributive law P+QR = (P+Q)(P+R) }

​​​​​​​ XY'+(1)(Z+X') =1 { We know that P+P'= 1 }

​​​​​​​ XY'+Z+X' =1

​​​​​​​ XY'+X'+Z =1 { Commutative law P+Q = Q+P}

​​​​​​​ (X+X')(Y'+X')+Z =1{ By Distributive law P+QR = (P+Q)(P+R) }

​​​​​​​ (1)(Y'+X')+Z =1 { We know that P+P'= 1 }

​​​​​​​ Y'+X'+Z =1

Which is Required simplified Expression


Related Solutions

Which of the following are correct for P(x,y,z)= xyz + x(yz)' + x'(y + z) +...
Which of the following are correct for P(x,y,z)= xyz + x(yz)' + x'(y + z) + (xyz)' ? 1) P(0, 0, 1) = 0 2) P(0, 1, 0) = 1 3) P(0, 0, 0) = 1 4) P(1, 1, 1) = 1 5) P(1, 0, 0) = 0
For each of the formulas below, state whether it is true or false. a) pX,Y,Z(x,y,z)=pY(y)pZ∣Y(z∣y)pX∣Y,Z(x∣y,z)   ...
For each of the formulas below, state whether it is true or false. a) pX,Y,Z(x,y,z)=pY(y)pZ∣Y(z∣y)pX∣Y,Z(x∣y,z)       Select an option         True         False    b) pX,Y∣Z(x,y∣z)=pX(x)pY∣Z(y∣z)       Select an option         True         False    c) pX,Y∣Z(x,y∣z)=pX∣Z(x∣z)pY∣X,Z(y∣x,z)       Select an option         True         False    d) ∑xpX,Y∣Z(x,y∣z)=1       Select an option         True         False    e) ∑x∑ypX,Y∣Z(x,y∣z)=1       Select an option         True   ...
Find ??, ?? and ?? of F(x, y, z) = tan(x+y) + tan(y+z) – 1
Find ??, ?? and ?? of F(x, y, z) = tan(x+y) + tan(y+z) – 1
Solve the following system : z” + y ′ = cos x, y” − z =...
Solve the following system : z” + y ′ = cos x, y” − z = sin x, z(0) = −1, z′ (0) = −1, y(0) = 1, y′ (0) = 0.
*(1)(a) Find a formula for the intersection of a cone {(x,y,z): x^2+y^2=z^2} with a plane {(x,y,z):...
*(1)(a) Find a formula for the intersection of a cone {(x,y,z): x^2+y^2=z^2} with a plane {(x,y,z): z=c}. (b) Find a formula for the intersection of a cone {(x,y,z): x^2+y^2=z^2} with a plane {(x,y,z): x=a}. (c) Find a formula for the intersection of a cone {(x,y,z): x^2+y^2=z^2} with a plane {(x,y,z): y=b}. *(2) Find a formula for the intersection of a cone {(x,y,z): x^2+y^2=z^2} with a plane {(x,y,z): z=kx+b} assuming both b and k are positive. (a) For what value of...
The curried version of let f (x,y,z) = (x,(y,z)) is let f (x,(y,z)) = (x,(y,z)) Just...
The curried version of let f (x,y,z) = (x,(y,z)) is let f (x,(y,z)) = (x,(y,z)) Just f (because f is already curried) let f x y z = (x,(y,z)) let f x y z = x (y z)
1) If x, y, z are consecutive integers in order then 9 | (x+y+z) ⟺ 3...
1) If x, y, z are consecutive integers in order then 9 | (x+y+z) ⟺ 3 | y. (Do proof) 2) Let x, y be consecutive even integers then (x+y) is not divisible by 4. (Show proof and state why it was used)
Let X, Y ⊂ Z and x, y ∈ Z Let A = (X\{x}) ∪ {x}....
Let X, Y ⊂ Z and x, y ∈ Z Let A = (X\{x}) ∪ {x}. a) Prove or disprove: A ⊆ X b) Prove or disprove: X ⊆ A c) Prove or disprove: P(X ∪ Y ) ⊆ P(X) ∪ P(Y ) ∪ P(X ∩ Y ) d) Prove or disprove: P(X) ∪ P(Y ) ∪ P(X ∩ Y ) ⊆ P(X ∪ Y )
If X, Y and Z are three arbitrary vectors, prove these identities: a. (X×Y).Z = X.(Y×Z)...
If X, Y and Z are three arbitrary vectors, prove these identities: a. (X×Y).Z = X.(Y×Z) b. X×(Y×Z) = (X.Z)Y – (X.Y)Z c. X.(Y×Z) = -Y.(X×Z)
if A,B, and C are true statements and X,Y, and Z are false statements, determine which...
if A,B, and C are true statements and X,Y, and Z are false statements, determine which of the following are true : 1. ~[(B > Z) * ~ (A * Y)] 2. [A * (Z > C)] V ~ [(C > B) V ~(X * ~B)] 3. {[(A * B) > ~ (~C V ~Z)] * ( ~Y V Z)} * [(X > ~B) >A] 4. ~{[A > ~(Z > C)} > [(A * ~B) V (Y > ~Z]} *...
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT