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

Continuity, give me some examples on continuity

give me some examples on continuity

Just Mixed Number and Fractions, Brent covered 3 1/5 by a number and got 4 ...

Brent covered 3 1/5 by a number and got 4 1/2 what number dis he divide by? The answer is either 1 9/16, or 32/45. Which one is the answer, and how did you get it?

Determine if r is equivalence relation or a partial ordering, Let R be the ...

Let R be the relation on the set of ordered pairs of positive integers such that ((a, b), (c, d)) ∈ R if and only if ad = bc.  Determine whether R is an equivalence relation or a p

Lesson 3.5 skills practice, Noah is renewing a magazine subscription. one p...

Noah is renewing a magazine subscription. one package offers to renew the magazine for 3 years for 26$. A second package offers to renew the magazine for 5 years for $38

Utilizes second derivative test to classify critical point, Utilizes the se...

Utilizes the second derivative test to classify the critical points of the function,                                               h ( x ) = 3x 5 - 5x 3 + 3 Solution T

Recognizes the absolute extrema & relative extrema, Recognizes the absolute...

Recognizes the absolute extrema & relative extrema for the following function.                           f ( x ) = x 2       on [-1, 2] Solution:  As this function is simpl

Integers, What are some equations for 36?

What are some equations for 36?

I am bad at math, i dont know how to do probobility iam so bad at it

i dont know how to do probobility iam so bad at it

Circles, Two tangents TP and TQ are drawn to a circle with center O from an...

Two tangents TP and TQ are drawn to a circle with center O from an external point T.prove that angle PTQ=angle 2 OPQ

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