UNIDAD 1: LÓGICA DIGITAL Y CIRCUITOS

LÓGICOS MSI.
SEMANA N° 2

Forma de suma de productos y productos

suma. Simplificación de funciones lógicas
(forma algebraica y mapas de Karnaugh).

Docente: Ing. César Ciriaco Martínez

Interés

¿ Cómo podemos reducir o simplificar el tamaño de una función lógica compleja?

AGENDA

1. Suma de productos (SOP).

2. Productos de suma (POS).
3. Simplificación de funciones lógicas.
4. Método algebraico.
5. Mapa de Karnaugh.
6. Ejercicios.
7. Evaluación / actividad aplicativa.
 LOGRO DE LA SESIÓN

Al término de la clase, el estudiante resuelve ejercicios

de simplificación de circuitos lógicos mediante
métodos de simplificación algebraica y mapa de
Karnaugh.
 Descubrimiento

SUMA DE PRODUCTOS (SOP)

• Expresión booleana en la que a uno o más términos AND están unidos por
medio de la operación OR

• Un signo de inversión no puede cubrir a más de una variable.

• A la Suma de Productos también se le conoce como MAXITERMINO.

𝐴𝐵𝐶 + 𝐴̅ 𝐵 𝐶̅

𝐴̅ 𝐵 + 𝐶 𝐷 + 𝐸𝐹
 Descubrimiento

PRODUCTOS DE SUMAS(POS)

• Expresión booleana en la que a uno o más términos OR están unidos por

medio de la operación AND.

• Un signo de inversión no puede cubrir a más de una variable.

• A la Suma de Productos también se le conoce como MINTERMINO.

 Descubrimiento

IMPLEMENTACION CON NAND

• Implementación con NAND

1. Simplificar la función en forma de sumas de productos.

2. Convertir todas las compuertas AND en compuertas NAND con símbolos
gráficos AND-invertir.
3. Convertir todas las compuertas OR en compuertas NAND con símbolos
gráficos invertir-OR.
4.Revisar todas las burbujas del diagrama. Por cada burbuja que no esté
compensada por otra sobre la misma línea, hay que insertar un inversor
(compuerta NAND de una sola entrada) o complementar la literal de entrada.
 Descubrimiento

IMPLEMENTACION CON NAND

• Ejemplo 1
 Descubrimiento

IMPLEMENTACION CON NOR

• Implementación con NOR

1. Simplificar la función en forma de producto de sumas.

2.Cambiar las compuertas OR por compuertas NOR representadas por
símbolos gráficos OR-invertir.
3. Cambiar la compuerta AND, por una compuerta NOR representada por un
símbolo gráfico invertir-AND.
4. Si la compuerta de segundo nivel tiene como entrada un término de una sola
literal, ésta deberá complementarse.
 Descubrimiento

IMPLEMENTACION CON NOR

• Ejemplo 2
 Descubrimiento

SIMPLIFICACION DE FUNCIONES LOGICAS

Forma Algebraica

Función
Simplificada
 Descubrimiento

Ejemplo 1:
Simplificar el siguiente circuito lógico.
Usar el número mínimo de compuertas.
 Descubrimiento

Ejemplo 2:
Simplificar la siguiente función lógica.
 Descubrimiento

Maurice Karnaugh (1924 - )

Físico - Matemático.
Nació en Nueva York – USA.
Trabajó en los Laboratorios
BELL e IBM.
Creador de los Mapas de
Karnaugh utilizados para
simplificar funciones booleanas.
 Descubrimiento

MAPAS DE KARNAUGH (Mapa K)

Se usa para minimizar el número de puertas requeridas en un circuito digital.

Es adecuado en vez de usar leyes y propiedades cuando el circuito es grande y/o

la función es de entre 3 a 6 variables . Más de 06 variables pierde utilidad utilizar
MK.

Al igual que una tabla de verdad, el mapa K es un medio para mostrar la relación
entre las entradas lógicas y la salida deseada.

Mapa K de 02 variables
 Descubrimiento
MAPAS DE KARNAUGH (Mapa K)
MK de 03 variables

MK de 04
variables
 Descubrimiento
MAPAS DE KARNAUGH (Mapa K)
MK de 03 variables

MK de 04 variables
 Descubrimiento
MAPAS DE KARNAUGH (Mapa K)
Agrupamiento

La expresión para la salida X puede simplificarse mediante la combinación

apropiada de las casillas en el mapa K que contengan 1s.

Agrupamiento de pares
 Descubrimiento

MAPAS DE KARNAUGH (Mapa K)

Agrupamiento de cuádruples
Descubrimiento
MAPAS DE KARNAUGH (Mapa K)
Agrupamiento de octetos
 Descubrimiento

MAPAS DE KARNAUGH (Mapa K)

Proceso de Simplificación

Cuando una variable aparece tanto en su forma complementada como no

complementada dentro de un grupo, esa variable se elimina de la expresión.
Las variables que son iguales para todas las casillas del grupo deben aparecer
en la expresión final.
 Descubrimiento

Ejemplo 1
Considerando los mapas K, expresar la función booleana:
 Descubrimiento

Ejemplo 2
Como llenar un mapa K a partir de una función de salida:

Utilizar un mapa K para simplificar siguiente expresión:

 PPT
Experiencia
ESTRUCTURA

Ejercicio 1: Del siguiente esquema lógico determine

a. La función “s” simplificada por método algebraico

b. Dibujar de nuevo el circuito a partir de la función simplificada en el
apartado anterior, usando sólo compuerta NAND
 PPT
Experiencia
ESTRUCTURA

Ejercicio 2: Hallar la función booleana del siguiente circuito lógico.

Luego simplificar usando los teoremas booleanos y dibujar el nuevo
circuito lógico.
 Experiencia
ESTRUCTURA PPT

Ejercicio 3:

De la siguiente tabla de verdad, determinar:

a) Función lógica simplificada mediante mapa K

b) Diagrama lógico de la función simplificada utilizando compuertas NAND
 Aprendizaje
ESTRUCTURA PPTevidenciado

REPASO

Las dos formas generales para las expresiones lógicas son la forma de suma de
productos y la forma de producto de sumassalida de una compuerta AND de
cinco entradas.

El mapa K es un método grafico para representar la tabla de verdad de un

circuito
y generar una expresión simplificada para la salida del circuito.

Un método para el diseño de un circuito lógico combinacional es: (1) construir

su tabla de verdad, (2) convertir la tabla de verdad en una expresión de suma
de
productos, (3) simplificar la expresión mediante algebra booleana o mapeo K,
(4) implementar la expresión final.
 Aprendizaje
ESTRUCTURA PPTevidenciado

Resolver ejercicios propuestos en aula

virtual (Semana 2) y enviar antes de próxima
clase en hoja (grupal)
Referencias

- Morris Mano, Tercera Edición. “Diseño Digital”.

- Juan Garza. “Sistemas Digitales y Electrónica digital”.

- Ronald Tocci, Décima edición. “Sistemas Digitales: Principios y aplicaciones”.

- Victor Nelson. “Análisis y diseño de circuitos lógicos digitales”.

Preguntas