A question in boolean calculus

46 Views Asked by At

I've looked everywhere on the web, in my note and to fellow student without any of them able to explain to me. Here is my question to you.

I can't figure out how to calculate this boolean expression

Can you help me solve : ¬(¬x+x¬y) (sorry i don't know LAtex nor can post image.)

I know that the answer is ¬(x+y) or ¬x¬y

1

There are 1 best solutions below

9
On

The idea is to note that $$1+\neg y=1,$$ so $$\neg x=\neg x(1+\neg y)=\neg x+\neg x\neg y.$$ Can you take it from there?

P.S.: The answer isn't what you think.