##### 1

A Boolean or switching function on $n$ variables is a map $f : \{O, I\}^n \rightarrow \{ 0, I\}$. A Boolean polynomial is a special type of Boolean function: it is any type of Boolean expression formed from a finite combination of variables $x_1, \ldots, x_n$ together with $O$ and $I$, using the operations $\vee$, $\wedge$, and $'$. The values of the functions are defined in Table 19.33. Write a program to evaluate Boolean polynomials.