LÓGICA COMBINACIONAL Y ÁLGEBRA BOOLEANA

o Lógica combinacional: sistemas digitales en los que sus salidas son función exclusiva de las entradas en un instante dado, sin que intervengan estados anteriores de las entradas o de las salidas.

o El álgebra booleana es la teoría matemática que se aplica en la lógica combinatoria. o Las variables booleanas son símbolos utilizados para representar magnitudes lógicas y pueden tener sólo dos valores posibles: 1 ó 0 (representan dos estados de un dispositivo).

o Presenta las propiedades conmutativa, asociativa y distributiva.

OPERACIONES BÁSICASSuma: La suma booleana es 1 si alguna de las variables lógicas de la suma es 1, y es 0 cuando todas las variables son 0.

Producto: el producto booleano es 1 si todas las variables lógicas son 1, pero si alguna es 0, el resultado es 0

Complementación: función booleana de inversión o negación de una variable lógica.

¿QUÉ SON LAS PUERTAS LÓGICAS?o Una puerta lógica es un conjunto de dispositivos electrónicos en forma de circuito integrado, que representa físicamente una función booleana.

o Sirven para controlar sistemas combinacionales.

o Operan con los datos de entrada (0 y 1 normalmente) y nos proporcionan un dato de salida.

o Toda función lógica puede quedar definida de tres formas diferentes: por su expresión matemática, por un símbolo lógico, y por una tabla de verdad que define su comportamiento

Símbolos

¿PARA QUÉ SIRVEN LAS PUERTAS LÓGICAS?

o La función de las puertas lógicas es realizar las operaciones más básicas: Suman, multiplican, niegan o afirman, incluyen o excluyen según sus propiedades lógicas.

oExisten dos grupos de puertas lógicas:

Lógica directa (positiva): al nivel más alto de tensión le asigna el 1. Está formada por las puertas SI, AND, OR y XOR.

Lógica inversa (negativa): al nivel más alto de tensión le asigna el 0 formada por las puertas NOT, NAND, NOR y XNOR.