Álgebra Abstrata: Teoria e Aplicações

1.

Una Función Booleana o función de conmutación en $n$ variables es una función $f:\{O,I{\}}^n\to \{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,\dots ,x_n$ junto a $O$ y $I\text{,}$ usando las operaciones $\vee \text{,}$ $\wedge \text{,}$ y ${}^{\prime }\text{.}$ Los valores de las funciones están definidos en la Tabla 19.5.1. Escriba un programa para evaluar polinomios Booleanos.