Tema 4b

Procesado de información digital

(Álgebra de Boole)
 Función combinacional
Descripción

Tabla de Verdad Descripción formal Descripción verbal

● Suma de productos
(enumeración de todas
las posibilidades) ● Producto de sumas
● Simplificada
(Descripción en lenguaje natural
del sistema. Puede que imprecisa
y ambigua)

● ...

(fórmula que permite calcular

la salida a cada combinación)
Construcción

Circuito digital
● Estructura AND-OR

● Estructura OR-AND

● Ad-hoc

● NAND

● NOR
 Enumeración de Func.
Combinacionales.
X 0 NOT X X 1
0 0 1 0 1
1 0 0 1 1

X Y 0 NOR NOT
<-
NOT
X
NOT
->
NOT
Y
XOR NAND AND XNOR Y -> X <- OR 1

0 0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1
0 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1
1 0 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1
1 1 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1

Toda descripción formal de 2 variables puede ser resumida por una de estas funciones.

¿Cuantas funciones combinacionales son posibles con n variables de entrada?

¿Cuantas descripciones formales son posibles con n variables de entrada?