1.
Una Función Booleana o función de conmutación en \(n\) variables es una función \(f : \{O, I\}^n \rightarrow \{ 0, I\}\text{.}\) Un polinomio Booleano es un tipo especial de función Booleana: es cualquier tipo de expresión Booleana formada por una combinación finita de variables \(x_1, \ldots, x_n\) junto a \(O\) y \(I\text{,}\) usando las operaciones \(\vee\text{,}\) \(\wedge\text{,}\) y \('\text{.}\) Los valores de las funciones están definidos en la Cuadro 19.6.1. Escriba un programa para evaluar polinomios Booleanos.
\(x\) | \(y\) | \(x'\) | \(x \vee y\) | \(x \wedge y\) |
\(0\) | \(0\) | \(1\) | \(0\) | \(0\) |
\(0\) | \(1\) | \(1\) | \(1\) | \(0\) |
\(1\) | \(0\) | \(0\) | \(1\) | \(0\) |
\(1\) | \(1\) | \(0\) | \(1\) | \(1\) |