Octubre 2018 – Febrero 2019

• EL INVERSOR

El inversor (circuito NOT) realiza la operación denominada

inversión o complementación. El inversor cambia un nivel lógico al
nivel opuesto. En términos de bits, cambia un 1 por un 0, y un 0
por 1.

74LS04
• EL INVERSOR
• LA PUERTA AND

La puerta AND es una de las puertas básicas con la que se

construyen todas las funciones lógicas. Una puerta AND puede
tener dos o más entradas y realiza la operación que se conoce
como multiplicación lógica.
74LS08
• LA PUERTA AND
• LA PUERTA OR

La puerta OR es otra de las puertas básicas con las que se

construyen todas las funciones lógicas. Una puerta OR puede tener
dos o más entradas y realiza la operación que se conoce como
suma lógica.
74LS32
• LA PUERTA OR
• LA PUERTA NAND

El término NAND es una contracción de NOT−AND, e implica una

función AND con la salida complementada (negada).
74LS00
• LA PUERTA NAND
• LA PUERTA NOR

El término NOR es una contracción de NOT−OR e implica una

función OR con la salida invertida (complementada).
74LS02
• LA PUERTA NOR
• La PUERTA OR−EXCLUSIVA

La salida de una puerta OR−exclusiva se pone a nivel ALTO sólo

cuando las dos entradas están a niveles lógicos opuestos. Esta
operación se puede expresar, en función de dos entradas A y B y
una salida X
74LS86
• La PUERTA NOR−EXCLUSIVA

En una puerta NOR−exclusiva, la salida X es un nivel BAJO si la

entrada A está a nivel BAJO y la entrada B está a nivel ALTO, o si A
está a nivel ALTO y B está a nivel BAJO; X es un nivel ALTO si A y B
están ambas a nivel ALTO o BAJO.
El álgebra de Boole son las matemáticas de los sistemas digitales.
Una variable es un símbolo (normalmente una letra mayúscula en
cursiva) que se utiliza para representar magnitudes lógicas.
Cualquier variable puede tener un valor de 0 o de 1.
El complemento es el inverso de la variable y se indica mediante
una barra encima de la misma.

Suma booleana Multiplicación booleana

 Leyes del álgebra de Boole

Leyes conmutativas A+B=B+A

 Leyes del álgebra de Boole

Leyes asociativas
A + (B + C ) = (A + B ) + C

A(BC ) = (AB )C
 Leyes del álgebra de Boole

Ley distributiva
A(B + C) = AB + AC
 Leyes del álgebra de Boole
Reglas del álgebra booleana
 Leyes del álgebra de Boole
Reglas del álgebra booleana
 Leyes del álgebra de Boole
Reglas del álgebra booleana
 Leyes del álgebra de Boole
Reglas del álgebra booleana
 Leyes del álgebra de Boole
Reglas del álgebra booleana
 Leyes del álgebra de Boole
Reglas del álgebra booleana
 Leyes del álgebra de Boole
Reglas del álgebra booleana
Leyes del álgebra de Boole
Leyes del álgebra de Boole
 Leyes del álgebra de Boole
TEOREMAS DE DeMORGAN

1) El complemento de un producto de variables es igual a la

suma de los complementos de las variables.

O dicho de otra manera

El complemento de dos o más variables a las que se aplica la

operación AND es equivalente a aplicar la operación OR a los
complementos de cada variable.
 Leyes del álgebra de Boole
TEOREMAS DE DeMORGAN

2) El complemento de una suma de variables es igual al

producto de los complementos de las variables.

O dicho de otra manera

El complemento de dos o más variables a las que se aplica la

operación OR es equivalente a aplicar la operación AND a los
complementos de cada variable.
 Leyes del álgebra de Boole
TEOREMAS DE DeMORGAN
 Leyes del álgebra de Boole
TEOREMAS DE DeMORGAN
 Leyes del álgebra de Boole
TEOREMAS DE DeMORGAN
 Leyes del álgebra de Boole
TEOREMAS DE DeMORGAN
Leyes del álgebra de Boole
Leyes del álgebra de Boole
Un circuito lógico se puede describir mediante una ecuación booleana.

Construcción de una tabla de

verdad para un circuito lógico

A(B + CD)
La simplificación consiste en implementar una función con el
menor número de puertas posible.

Simplificar la siguiente expresión utilizando técnicas del álgebra de Boole:

AB + A(B + C) + B(B + C)
AB + AB + AC + BB + BC
AB + AB + AC + B + BC
AB + AC + B + BC
B + BC = B
AB + AC + B
AB + B = B
B + AC
AB + A(B + C) + B(B + C) = B + AC
Simplificar la siguiente expresión booleana:
Simplificar la siguiente expresión booleana:
Simplificar la siguiente expresión booleana:
Conversión de una suma de productos a tabla de verdad
Conversión de una suma de productos a tabla de verdad
A partir de la tabla de verdad, determinar la expresión suma de
productos
 MAPAS DE KARNAUGH
El propósito de un mapa de Karnaugh es simplificar una expresión
booleana.
Un mapa de Karnaugh es similar a una tabla de verdad, ya que
muestra todos los valores posibles de las variables de entrada y la
salida resultante para cada valor. En lugar de organizar en filas y
columnas como una tabla de verdad, el mapa de Karnaugh es una
matriz de celdas en la que cada celda representa un valor binario de
las variables de entrada.

El número de celdas de un mapa de Karnaugh es igual al número

total de posibles combinaciones de las variables de entrada, al igual
que el número de filas de una tabla de verdad. Para tres variables, el
número de celdas necesarias es de 23 = 8. Para cuatro variables, el
número de celdas es de 24 = 16.
 MAPAS DE KARNAUGH

Mapa de Karnaugh
de tres variables

Mapa de Karnaugh de
cuatro variables
MAPAS DE KARNAUGH
MAPAS DE KARNAUGH
 MAPAS DE KARNAUGH
Utilizar un mapa de Karnaugh para minimizar la siguiente expresión suma de productos
estándar:
 MAPAS DE KARNAUGH
Utilizar un mapa de Karnaugh para minimizar la siguiente expresión suma de productos
estándar:
Obtención directa del mapa de Karnaugh a partir de la tabla de verdad
Obtención directa del mapa de Karnaugh a partir de la tabla de verdad
Obtención directa del mapa de Karnaugh a partir de la tabla de verdad
Obtención directa del mapa de Karnaugh a partir de la tabla de verdad
Obtención directa del mapa de Karnaugh
Obtención directa del mapa de Karnaugh
Obtención directa del mapa de Karnaugh
EJERCICIOS
EJERCICIOS
Condiciones “No importa”
 CASO REAL
Vamos a diseñar un circuito lógico que controla la puerta de un
elevador en un edificio de tres pisos. El circuito de la figura tiene
cuatro entradas. M es una señal lógica que indica cuando se
mueve el elevador (M =1) o cuando está detenido (M =0). F1, F2 y
F3 son señales indicadoras de cada piso que, por lo general,
están en BAJO, y cambian a ALTO solo cuando el elevador está
posicionado en ese piso.
Por ejemplo, cuando el elevador está alineado con el segundo
piso, F2=1 y F1=F3=0. La salida del circuito es la señal ABIERTO
que, por lo general, está en BAJO y cambia a ALTO cuando se va a
abrir la puerta del elevador.
Podemos llenar la tabla de verdad para la salida ABIERTO de la
siguiente manera:
 CASO REAL
1. Como el elevador no puede alinearse con más de un piso a la
vez, solo una de las entradas de los pisos puede estar en ALTO
en un momento dado. Esto significa que todos aquellos casos
en la tabla de verdad en los que más de una entrada de piso
esté en 1 serán condiciones de “no importa”. Podemos colocar
una X en la columna de la salida ABIERTO para los ocho casos
en los que más de una entrada F es 1.
2. Si analizamos los otros ocho casos, cuando M=1 el elevador se
está moviendo, por lo que ABIERTO debe ser un 0 ya que no
deseamos que se abra la puerta del elevador. Cuando M=0 (el
elevador está detenido) queremos que ABIERTO=1 siempre y
cuando una de las entradas de piso sea 1. Cuando M=0 y
todas las entradas de piso son 0, el elevador está detenido
pero no está alineado en forma apropiada con ninguno de los
pisos, por lo que queremos que ABIERTO=0 para mantener la
puerta cerrada.
CASO REAL
El display de 7 segmentos
El display de 7 segmentos
El display de 7 segmentos
El display de 7 segmentos

Implementación lógica mínima del

segmento a de un display de 7-
segmentos
Todas las expresiones booleanas consisten de varias combinaciones de las
operaciones básicas de OR, AND e INVERSOR. Por lo tanto, cualquier
expresión puede implementarse mediante el uso de combinaciones de
compuertas OR, AND e INVERSOR. No obstante, es posible implementar
cualquier expresión lógica utilizando sólo compuertas NAND. Esto se debe
a que si las compuertas NAND se combinan en forma apropiada, pueden
usarse para realizar cada una de las operaciones booleanas OR, AND e
INVERSOR.