[ACDB1-20%] Foro 2: Optimización de

funciones booleanas - 101-RED-ESTRUCTURAS

DISCRETAS

Realice una lectura comprensiva de las secciones 3.5 “Optimización de funciones

booleanas” del Texto-guía y demás enlaces web.
Su aporte estará en función de las siguientes interrogantes actividades:

• Seleccionar dos de las expresiones indicadas a continuación y simplifique utilizando

mapas de Karnaugh.
A. (A´B´C´D´)+(A´BC´D)+(AB´CD)+(AB´CD´)+(ABCD)
B. (A´B´C´D)+(A´BC´D)+(ABCD)+(AB´CD) + (A´B´C´D´)
C. (A´B´C´D´)+(A´B´C´D)+(ABC´D)+(ABCD)+(ABCD´)
D. (ABC´D´)+(ABC´D)+(ABCD)+(A´BCD)+(A´B´CD´)
No olvide identificar los grupos de unos.

Se aplican los siguientes pasos para la resolución de mapas de Karnaugh

1. Se sitúa un “1” en el mapa de Karnaugh por cada término de la expresión de suma de
productos, en la celda que corresponde.
2. Se sitúa un “0” en el mapa de Karnaugh en la celda que no tienen dentro ya un “1”.
3. Agrupar encerrando todos los “1”.
4. Se establece la expresión suma de productos mínima desde el mapa de Karnaugh.
Ejercicio 1
(A´B´C´D) + (A´BC´D) + (ABCD) + (AB´CD) + (A´B´C´D´)
0001 0101 1111 1011 0000
CD
AB 00 01 11 10 • A´B´C´
00 1 1 0 0
• A´C´D
01 0 1 0 0
11 0 0 1 0 • ACD
10 0 0 1 0
Luego se suman los términos para completar la simplificación de funciones.
Función simplificada
f = (A´B´C´) + (A´C´D) + (ACD)

Ejercicio 2:
(A´B´C´D´) + (A´B´C´D) + (ABC´D) + (ABCD) + (ABCD´)
0000 0001 1101 1111 1110

CD
AB 00 01 11 10
00 1 1 0 0
• A´B´C´
01 0 0 0 0 • ABD
11 0 1 1 1 • ABC

10 0 0 0

Luego se suman los términos para completar la simplificación de funciones.

Función simplificada
f = (A’ B’ C’) + (ABD) + (ABC)