Mapas de Karnaugh Ing.

Bruno López Takeyas

Simplifique las siguientes funciones mediante mapas de Karnaugh:

1.- f = A’B + AB
Tabla de verdad
A B f B’ B A’B
0 0 0 0 1 AB
0 1 1 ←(A’B) A’ 0 1 B
1 0 0 A 1 1
1 1 1 ← (AB) Solución: f = B

Solución encontrada con el software Karnaugh Map Minimizer:

http://www.itnuevolaredo.edu.mx/takeyas 1 Email: takeyas@itnuevolaredo.edu.mx

 Mapas de Karnaugh Ing. Bruno López Takeyas

2.- f = AB’C’ + AB’C + ABC’ + A’BC’

Tabla de verdad
A B C f B’C’ B’C BC BC’ AB’C’ A’BC’
0 0 0 0 00 01 11 10 AB’C ABC’
0 0 1 0 A’ 0 1 AB’ BC’
0 1 0 1 ←(A’BC’) A 1 1 1 1
0 1 1 0 Solución:
1 0 0 1 ←(AB’C’) f = AB’ + BC’
1 0 1 1 ←(AB’C)
1 1 0 1 ←(ABC’)
1 1 1 0

Solución encontrada con el software Karnaugh Map Minimizer:

http://www.itnuevolaredo.edu.mx/takeyas 2 Email: takeyas@itnuevolaredo.edu.mx

 Mapas de Karnaugh Ing. Bruno López Takeyas

3.- f = A’B’C + A’BC + AB’C + ABC + ABC’

Tabla de verdad
A B C f B’C’ B’C BC BC’ A’B’C ABC
0 0 0 0 00 01 11 10 A’BC ABC’
0 0 1 1 ←(A’B’C) A’ 0 1 1 AB’C
0 1 0 0 A 1 1 1 1 ABC
0 1 1 1 ←(A’BC) C AB
1 0 0 0
1 0 1 1 ←(AB’C) Solución:
1 1 0 1 ←(ABC’) f = C + AB
1 1 1 1 ←(ABC)

Solución encontrada con el software Karnaugh Map Minimizer:

http://www.itnuevolaredo.edu.mx/takeyas 3 Email: takeyas@itnuevolaredo.edu.mx

 Mapas de Karnaugh Ing. Bruno López Takeyas

4.- Considere la expresión no canónica f = AB + A’BC’ + A’B’C. Esta

expresión no es canónica debido a que el primer término (AB) no contiene
todas las literales (variables).
Tabla de verdad
A B C f B’C’ B’C BC BC’ A’B’C ABC A’BC’
0 0 0 0 00 01 11 10 ABC’ ABC’
0 0 1 1 ←(A’B’C) A’ 0 1 1
0 1 0 1 ←(A’BC’) A 1 1 1 A’B’C AB BC’
0 1 1 0
1 0 0 0 Solución:
1 0 1 0 f = A’B’C + AB + BC’
Casos especiales:
1 1 0 1 ←(AB) Cuando A=1 y B=1
1 1 1 1 ←(AB) (primer término de la expresión no canónica)

Solución encontrada con el software Karnaugh Map Minimizer:

http://www.itnuevolaredo.edu.mx/takeyas 4 Email: takeyas@itnuevolaredo.edu.mx

 Mapas de Karnaugh Ing. Bruno López Takeyas

5.- Considere la expresión no canónica f = A’BC + AC. Esta expresión no

es canónica debido a que el segundo término (AC) no contiene todas las
literales (variables).
Tabla de verdad
A B C f B’C’ B’C BC BC’ A’BC AB’C
0 0 0 0 00 01 11 10 ABC ABC
0 0 1 0 A’ 0 1 BC AC
0 1 0 0 A 1 1 1
0 1 1 1 ←(A’BC) Solución:
1 0 0 0 f = BC + AC
1 0 1 1 ←(AC) Casos especiales:
1 1 0 0 Cuando A=1 y C=1
(segundo término de la expresión no
1 1 1 1 ←(AC) canónica)

Solución encontrada con el software Karnaugh Map Minimizer:

http://www.itnuevolaredo.edu.mx/takeyas 5 Email: takeyas@itnuevolaredo.edu.mx