Sesión 5: Compuertas Lógicas

DEPARTAMENTO DE CIENCIAS BÁSICAS

MATEMÁTICAS DISCRETAS
UMB
 Matemáticas Discretas Ciencias Básicas

En las ciencias de la computación, existen únicamente dos posibilidades para la

representación de posibles estados, 0 y 1. Y, en circuitos digitales su uso ha crecido
durante los últimos años debido a la construcción de ciertos dispositivos que
permiten realizar operaciones lógicas entre estos estados. Definimos una compuerta
lógica binaria como una regla de asignación que convierte secuencias de 2 bits en 1
mediante una regla asociada a una operación binaria de la lógica formal. En esta
clase, revisaremos los íconos usados para la representación de ciertas compuertas
lógicas y usaremos la lógica formal, cuando sea posible, para simplificar las
expresiones.

UNIVERSIDAD MANUELA BELTRÁN

 Matemáticas Discretas Ciencias Básicas
OPERADORES LÓGICOS

Nombre operador Símbolo Nombre operador Símbolo

NOT OR

AND NOR

NAND XOR

XNOR

UNIVERSIDAD MANUELA BELTRÁN

 Matemáticas Discretas Ciencias Básicas

Circuitos combinatorios y no combinatorios

Diremos que un circuito es combinatorio si la señal de salida esta definida de forma

unívoca para cada combinación de señales de entrada. Es decir, los estados actuales
o previos del sistema no afectan la señal de salida del circuito. En caso que esto
ocurra, diremos que no es combinatorio.

Imagen: circuito combinatorio a la izquierda y no combinatorio a la derecha.

UNIVERSIDAD MANUELA BELTRÁN

 Matemáticas Discretas Ciencias Básicas
La combinación de circuitos combinatorios nos permiten construir nuevos circuitos
combinatorios.

UNIVERSIDAD MANUELA BELTRÁN

 Matemáticas Discretas Ciencias Básicas
Ejemplo
Suponga que por las puertas x1 , x2 y x3 entran las siguientes cadenas de bytes.
I x1 = 0110 1101.
I x2 = 1101 0001.
I x3 = 0111 0111.
Determine el byte de salida y si se usa el siguiente circuito combinatorio.

UNIVERSIDAD MANUELA BELTRÁN

 Matemáticas Discretas Ciencias Básicas
Ejemplo
Suponga que por las puertas x1 , x2 , x3 y x4 entran las siguientes cadenas de bytes.
I x1 = 0010 0001.
I x2 = 1000 1100.
I x3 = 0010 1110.
I x4 = 1010 1110.
Determine el byte de salida y si se usa el siguiente circuito combinatorio.

UNIVERSIDAD MANUELA BELTRÁN

 Matemáticas Discretas Ciencias Básicas
Ejemplo
Suponga que por las puertas x1 , x2 , x3 y x4 entran las siguientes cadenas de bytes.
I x1 = 1000 0110.
I x2 = 0001 0101.
I x3 = 0110 0100.
I x4 = 1010 0111.
Determine los bytes de salida y1 , y2 , y3 si se usa el siguiente circuito combinatorio.

UNIVERSIDAD MANUELA BELTRÁN