Salta al contenido principal
Logo image

Ejercicios 19.6 Ejercicios de Programación

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.
Cuadro 19.6.1. Boolean polynomials
\(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\)