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

Find how much more space than the toy it will cover, A Solid toy in the for...

A Solid toy in the form of a hemisphere surmounted by the right circular cone of height  2cm  and  diameter  of  the  base  4  cm .If  a right  circular  cylinder circumscribes the

How much do they save if they pay the bill inside 10 days, Oscar's Oil Comp...

Oscar's Oil Company provides customers a 5% discount if they pay their bill within 10 days. The Stevens' oil bill is $178. How much do they save if they pay the bill inside 10 days

Quantitative, A lobster catcher spends $12 500 per month to maintain a lobs...

A lobster catcher spends $12 500 per month to maintain a lobster boat. He plans to catch an average of 20 days per month during lobster season. For each day, he must allow approx

Theorem, Theorem, from Definition of Derivative  If f(x) is differenti...

Theorem, from Definition of Derivative  If f(x) is differentiable at x = a then f(x) is continuous at x =a. Proof : Since f(x) is differentiable at x = a we know, f'(a

MATH, I don''t understand so what is 3 (8-x);24-15

I don''t understand so what is 3 (8-x);24-15

Find out general formula for tangent vector and unit vector, Find out the g...

Find out the general formula for the tangent vector and unit tangent vector to the curve specified by r → (t) = t 2 i → + 2 sin t j → + 2 cos t k → . Solution First,

Laura paid $17 for jeans what was original price of jeans, Laura paid $17 f...

Laura paid $17 for a pair of jeans. The ticketed price was 20% off the original price plus the sign on the rack said, "Take an additional 15% off the ticketed price." What was the

Find the common difference of an ap, Find the common difference of an AP wh...

Find the common difference of an AP whose first term is 100 and sum of whose first 6 terms is 5 times the sum of next 6 terms. Ans:    a = 100 APQ a 1 + a 2 + ....... a 6

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