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

Digital Logic Simplify: F = (x’∙ y’∙ z’) + (x’∙ y ∙ z’) + (x ∙...
Digital Logic Simplify: F = (x’∙ y’∙ z’) + (x’∙ y ∙ z’) + (x ∙ y’ ∙ z’) + (x ∙ y ∙ z) F = (x + y + z’) (x + y’ + z’) (x’ + y + z’) (x’ + y’ + z)
which would evaluate to false? ((x&&!y ||z) || !z&&x) a. x and y are false b....
which would evaluate to false? ((x&&!y ||z) || !z&&x) a. x and y are false b. x and z are false c. z is false d. x y z are true e. x is false
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   ...
1) Suppose that E(Y∣X)=X^2. Then E(Y/X) is equal to which of the following? a) 1 b)...
1) Suppose that E(Y∣X)=X^2. Then E(Y/X) is equal to which of the following? a) 1 b) E(X) c) E(X^2) d) E(Y) 2)Var(Y∣X=x) is less than or equal to Var(Y) unless Var(Y)=0. True or False?
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)
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT