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

Scalar multiplication - vector arithmetic, Scalar Multiplication - Vector a...

Scalar Multiplication - Vector arithmetic Another arithmetic operation that we wish to look at is scalar multiplication. Specified the vector a → = (a 1 , a 2 , a 3 ) and any

Determine a trigonometric function, At rest, the human heart beats once eve...

At rest, the human heart beats once every second. At the strongest part of the beat, a person's blood pressure peaks at 120mmHg. At the most relaxed part of the beat, a person's bl

Two consecutive integers is 15 find out the larger integer, If the differen...

If the difference among the squares of two consecutive integers is 15 find out the larger integer. Let x = the lesser integer and let x + 1 = the greater integer. The sentence,

Find the maxima or minima and green theorem, 1) find the maxima and minima ...

1) find the maxima and minima of f(x,y,z) = 2x + y -3z subject to the constraint 2x^2+y^2+2z^2=1 2)compute the work done by the force field F(x,y,z) = x^2I + y j +y k in moving

Calculus, I need help fast with my calculus work

I need help fast with my calculus work

What is the probability in which the marble chosen is blue, A bag holds 3 r...

A bag holds 3 red, 6 blue, 5 purple, and 2 orange marbles. One marble is selected at random. What is the probability in which the marble chosen is blue? The probability of blue

MATH HONORS, HOW DO YOU DO BAR DIAGRAMS ANDESTIMATE IT WITH PERCENTS

HOW DO YOU DO BAR DIAGRAMS ANDESTIMATE IT WITH PERCENTS

Quotient rule (f/g)'' = (f''g - fg'')/g2, Quotient Rule (f/g)' = (f'g - ...

Quotient Rule (f/g)' = (f'g - fg')/g 2 Here, we can do this by using the definition of the derivative or along with Logarithmic Definition. Proof Here we do the pr

Outer automorphism, (a) An unordered pair fm; ng with 1 ≤ m ≠ n ≤ 6 is ca...

(a) An unordered pair fm; ng with 1 ≤ m ≠ n ≤ 6 is called a duad. List the 15 duads. (b) There are 15 ways to partition {1, ......, 6 } into 3 duads, such as { {1; 2}, {3, 4},

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