Sabemos que existe un valor Verdadero o Falso (0 y 1) ⇒ únicos valores posibles

¿Cuántas funciones podemos imaginar que hay? → son limitadas

Si tenemos $z=f(x,y)$ (por ejemplo)

• $2^4=16$ funciones diferentes posibles

Si dos funciones tienen la misma tabla de verdad son “equivalentes” (ver)

Tabla de verdad

Una aplicación importante de las tablas de verdad procede del hecho de que, interpretando los valores lógicos de verdad como 1 y 0 (lógica positiva) en el sentido que

• valor "1" permite el paso de corriente eléctrica; y
• valor "0" corta el paso de dicha corriente.

Dos funciones con la misma tabla de verdad son iguales

$x´y´z + x´y z + x y´ = x´z + xy´$ → representan la misma función

Compuerta

Símbolo tipo bloque que representa una operación lógica. Forma de representar las operaciones

• No agrega nada a la idea de “función” pero puedo observar el circuito en bloques → lo puedo traducir a una implementación

Existe una relación directa entre la expresión algebraica y su representación gráfica

Representación algebraica unívoca