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

Show that a slope will vary along a curve, Can you show that a slope will v...

Can you show that a slope will vary along a curve (as opposed to a straight line)?

Area in polar cordinates, find the area of the region within the cardioid r...

find the area of the region within the cardioid r=1-cos

Complex, find all the 8th roots of (19+7i)

find all the 8th roots of (19+7i)

Example of addition of fractions, Example of addition of Fractions: 10...

Example of addition of Fractions: 105/64 + 15/32 + 1/6 =____ would require the denominator to be equal to 64 x 32 x 6 = 12,288. This type of number is very hard to use.

Determine the area of the inner loop - polar coordinates, Determine or find...

Determine or find out the area of the inner loop of r = 2 + 4 cosθ. Solution We can graphed this function back while we first started looking at polar coordinates.  For thi

surfaces z + |y| = 1, Describe and sketch the surfaces z + |y| = 1 and (x ...

Describe and sketch the surfaces z + |y| = 1 and (x   2) 2 y + z 2 = 0.

Differential equations, Verify Liouville''''s formula for y "-y" - y'''' + ...

Verify Liouville''''s formula for y "-y" - y'''' + y = 0 in (0, 1) ?

Algebra, how do you solve quadratic equations by factoring?

how do you solve quadratic equations by factoring?

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