0

I'm attempting to prove equality between

$(x+z)\bullet(\neg x + y) \bullet (y+z) = y \bullet z$

With the known conditions $x \bullet y=0$ and $x+y=1$.

Using the known conditions, we know that one variable, $x$ or $y$, must be equal to $1$ and the other equal to $0$. We do not know which one is equal to what, just that their values are independent and opposite.

If this is true, does it hold that $\neg x = y$ and $\neg y = x$?

If say, $x = 1$ and $y = 0$, the above conditions are satisfied. Then $\neg x = \neg 1 = 0 = y$ and $\neg y = \neg 0 = 1 = x$, right? Therefore, $y \bullet z = \neg x \bullet z$?

If this is a valid logical deduction, does it have a name?

Notation:

$+$ is equal to OR

$\bullet$ is equal to AND

$\neg$ is equal to NOT

Zulfe
  • 289

2 Answers2

1

You seem to be misinterpreting the known conditions. We cannot conclude that one of them is $0$ and the other is $1$. Rather, we can conclude that $y=\neg x,$ as the known conditions are the defining properties of $y=\neg x$.

Cameron Buie
  • 102,994
  • How could $x \bullet y = 0$ and $x+y=1$ unless one is equal to $0$ and the other equal to $1$? Sorry I'm a bit confused with our inability to draw such a conclusion. – Zulfe Sep 17 '17 at 16:45
  • Because for any $x$ in a Boolean Algebra, we necessarily have $x\cdot\neg x=0$ and $x+\neg x=1.$ Moreover, $\neg x$ is the unique element $y$ of the Boolean algebra such that $x\cdot y=0$ and $x+y=1.$ – Cameron Buie Sep 17 '17 at 16:48
  • If we were working with numbers and arithmetic operations, then we could conclude that one of $x,y$ is $0$ and the other is $1.$ However, that's not what we're doing, even though the notation is similar. – Cameron Buie Sep 17 '17 at 17:04
0

\begin{eqnarray*} \begin{array}{|c|c|c|c|c|c|c|c|c|c|c|c|} \hline x & y & z & & x+z & \neg x+y & y+z & \bullet & & y \bullet z \\ \hline 0&1&0& &0 &1&1&\color{blue}{0}& &\color{blue}{0} \\ \hline 1&0&0& &1 &0&0&\color{blue}{0}& &\color{blue}{0} \\ \hline 0&1&1& &1 &1&1&\color{blue}{1}& & \color{blue}{1} \\ \hline 1&0&1& &1 &0&1&\color{blue}{0}& & \color{blue}{0} \\ \hline \end{array} \end{eqnarray*}

Donald Splutterwit
  • 36,613
  • 2
  • 26
  • 73