AATA Ejercicios de Programación

Processing math: 100%

$\newcommand{\identity}{\mathrm{id}} \newcommand{\notdivide}{{\not{\mid}}} \newcommand{\notsubset}{\not\subset} \newcommand{\lcm}{\operatorname{lcm}} \newcommand{\gf}{\operatorname{GF}} \newcommand{\inn}{\operatorname{Inn}} \newcommand{\aut}{\operatorname{Aut}} \newcommand{\Hom}{\operatorname{Hom}} \newcommand{\cis}{\operatorname{cis}} \newcommand{\chr}{\operatorname{char}} \newcommand{\Null}{\operatorname{Null}} \renewcommand{\gcd}{\operatorname{mcd}} \renewcommand{\lcm}{\operatorname{mcm}} \renewcommand{\deg}{\operatorname{gr}} \newcommand{\lt}{<} \newcommand{\gt}{>} \newcommand{\amp}{&}$

Sección19.5Ejercicios 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 Tabla 19.33. 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

Cuadro19.33Polinomios Booleanos