Giancarlo Rinaldo edited bits4.tex  about 8 years ago

Commit id: 77cf22a83799b3086484c26e72198cecd2cad701

deletions | additions      

       

\]  where $p(x,y,z)=x+y+z$.  \end{Example}  Verify that the new bit $p(x,y,z)$ is the parity bit.  \begin{Exercise}  Verify that the new bit $p(x,y,z)$ is the parity bit.  \end{Exercise}  \begin{Example} An extremely useful boolean function, is the one that recognize if a vector of bits is the null vectors, that is $(0,\ldots,0)$. This function returns $1$ if the vector is null, $0$ otherwise. We observed (see \ref{XorIsNice}) that the multiplications of bits has the same truth table of the $\AND$ operator. So we have $1$ if each bit is $1$, $0$ otherwise. That is the opposite that we want. Adding $1$ we have the function (see \ref{Not}). If $n=3$ we have where $z(x,y,z)=xyz+1$.  \end{Example}