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

Applications of derivatives rate change, Application of rate change Bri...

Application of rate change Brief set of examples concentrating on the rate of change application of derivatives is given in this section.  Example    Find out all the point

Logic family, what are the characteristic of digital ic

what are the characteristic of digital ic

Determine the angle of depression to a ship, From the top of a 200 m lighth...

From the top of a 200 m lighthouse, the angle of depression to a ship in the ocean is 23 . How far is the ship form the base of the lighthouse?

Activity example of one to one correspondence learning, Devise one activity...

Devise one activity each to help the child understand 'as many as' and 'one-to-one correspondence'. Try them out on a child/children in your neighbourhood, and record your observat

Mean and standard deviation, Q. Mean and Standard Deviation? Ans. ...

Q. Mean and Standard Deviation? Ans. The normal distribution is totally described if we know the average and standard deviation. - the population mean of the distribu

Rita, Calculate 50%

Calculate 50%

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