Prove the boolean expression, Mathematics

Assignment Help:

Prove the subsequent Boolean expression:

(x∨y) ∧ (x∨~y) ∧ (~x∨z) = x∧z

Ans: In the following expression, LHS is equal to:  

(x∨y)∧(x∨ ~y)∧(~x ∨ z) = [x∧(x∨ ~y)] ∨ [y∧(x∨ ~y)] ∧(~x ∨ z)

= [x∧(x∨ ~y)] ∨ [y∧(x∨ ~y)] ∧(~x ∨ z)

= [(x∧x) ∨ (x∧~y)] ∨ [(y∧x)∨ (y∧~y)] ∧(~x ∨ z)

= [x ∨ (x∧~y)] ∨ [(y∧x)∨ 0] ∧(~x ∨ z)

= [x ∨ (y∧x)] ∧(~x ∨ z)  [x ∨ (x∧~y) =x]

= x ∧(~x ∨ z)   [x ∨ (x∧y) =x]

= [x ∧~x)] ∨ (x ∧ z)  [x ∨ (x∧~y) =x]

= 0 ∨ (x ∧ z) = (x ∧ z) = RHS


Related Discussions:- Prove the boolean expression

Curvature - three dimensional space, Curvature - Three Dimensional Space ...

Curvature - Three Dimensional Space In this part we want to briefly discuss the curvature of a smooth curve (remind that for a smooth curve we require → r′ (t) is continuou

Square of a number added to 25 equals 10 times the number, The square of a ...

The square of a number added to 25 equals 10 times the number. What is the number? Let x = the number.  The statement, "The square of a number added to 25 equals 10 times the n

Area of a hyperbolic wedge, The unit circle will be parametrized by (cosw, ...

The unit circle will be parametrized by (cosw, sinw). Provide a point on it, the region cut out by circle, the x-axis, and the line from the origin to this point has covered area w

Marginal probability, Marginal Probability Probability of event A happe...

Marginal Probability Probability of event A happening, denoted by P(A), is called single probability, marginal or unconditional probability. Marginal or Uncondi

Find the third vertex of equilateral triangle, If two vertices of an equila...

If two vertices of an equilateral triangle are (0, 0) and (3, 0), find the third vertex. [Ans: 3/2 , 3/√ 3/2  or 3/2, -3√ 3/2] Ans:    OA = OB = AB OA 2 = OB 2 = AB 2

Trigonometry, Show that the radius of the circle,passing through the centre...

Show that the radius of the circle,passing through the centre of the inscribed circle of a triangle and any two of the centres of the escribed circles,is equal to the diameter of t

Hydrostatic pressure and force - applications of integrals, Hydrostatic Pre...

Hydrostatic Pressure and Force - Applications of integrals In this part we are going to submerge a vertical plate in water and we wish to know the force that is exerted on t

Shares and dividends, suresh invested rs.1080 in shares of face value rs.50...

suresh invested rs.1080 in shares of face value rs.50 at rs.54.After receiving dividend on them at 8% he sold them at 52.In each of the transaction he paid 2 % brokerage.Hpw much d

Theory of sets, finite or infinite 1]A={4,5,6,....}

finite or infinite 1]A={4,5,6,....}

If field of his patio is 195 what is the length of diagonal, Patrick has a ...

Patrick has a rectangular patio whose length is 5 m less than the diagonal and a width which is 7 m less than the diagonal. If the field of his patio is 195 m 2 , what is the lengt

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd