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

Properties of integer exponents, Note that there are two possible forms for...

Note that there are two possible forms for the third property. Usually which form you use is based upon the form you want the answer to be in. Note as well that several of these

Prove the arithmetic progressions equation, Prove that a m + n + a m - n ...

Prove that a m + n + a m - n  =2a m Ans:    a m + n = a 1 + (m + n - 1) d a m-n = a 1 + (m - n -1) d a m = a 1 + (m-1) d Add 1 & 2 a m+n + a m-n  =

Arc length with polar coordinates, Arc Length with Polar Coordinates H...

Arc Length with Polar Coordinates Here we need to move into the applications of integrals and how we do them in terms of polar coordinates.  In this part we will look at the a

#title LOGIC, HOW MANY ZERO ARE THERE AT THE END OF 200

HOW MANY ZERO ARE THERE AT THE END OF 200

Continuous random variable, Continuous Random Variable In the probabili...

Continuous Random Variable In the probability distribution the sum of all the probabilities was 1. Consider the variable X denoting "Volume poured into a 100cc cup from coff

Word problem, Twins Olivia and Chelsea and their friend Rylee were celebrat...

Twins Olivia and Chelsea and their friend Rylee were celebrating their fourteenth birthdays with a party at the beach. The first fun activity was water games. As Nicole arrived, sh

#title., fixed cost of $1400 ,printing cost of .40 cents -each item to sell...

fixed cost of $1400 ,printing cost of .40 cents -each item to sell for $1.05. what is linear cost function, linear revenue function and number of items to be sold to make a profit

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