Michela Ceria edited bits4.tex  about 6 years ago

Commit id: e9e2fbbeb5f828c13d4da1d3d52394e6eee926cc

deletions | additions      

       

\begin{Example} In Exercise \ref{XorIsNice} we observed that the operator $\OR$ corresponds to neither the sum in $\Fb$ nor the multiplication in $\Fb$. We would like to define a Boolean function   $$o: (\Fb)^2 \rightarrow \Fb, \Fb,\,  o \in \Fb[x,y]$$   $$(x,y) \Fb[x,y],\, (x,y)  \mapsto o(x,y), $$ o(x,y),$$  that corresponds to the $\OR$ operator. We need the De Morgan law, which is used in logic:  \[  \NOT(x\, \OR \, y)=\NOT(x)\, \AND\, \NOT(y) 

\[  o(x,y)=\big((x+1)(y+1)\big)+1,  \]  which is after simplifications (after simplifications)  \[  o(x,y)=xy+x+y.  \]