Question #110327
In boolean algebra, proof: (a) x∨y = y if and only if x∧y = x
1
Expert's answer
2020-04-21T13:45:43-0400

1)  if  xy  =  x:00=000=0  Correct01=001=1  Correct10=0doesnt  meet  requirement  11=111=1  Correct2)  if  xy=y:00=000=0  Correct01=101=0  Correct10=1doesnt  meet  requirement11=111=1  Correct1)\;if\;x\wedge y\;=\;x:\\0\wedge0=0\Rightarrow0\vee0=0\;Correct\\0\wedge1=0\Rightarrow0\vee1=1\;Correct\\1\wedge0=0\Rightarrow doesn't\;meet\;requirement\;\\1\wedge1=1\Rightarrow1\vee1=1\;Correct\\2)\;if\;x\vee y=y:\\0\vee0=0\Rightarrow0\wedge0=0\;Correct\\0\vee1=1\Rightarrow0\wedge1=0\;Correct\\1\vee0=1\Rightarrow doesn't\;meet\;requirement\\1\vee1=1\Rightarrow1\wedge1=1\;Correct

So, checking both cases when one condition true, we get second condition also being true.


Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

Comments

No comments. Be the first!
LATEST TUTORIALS
APPROVED BY CLIENTS