Mapas de Karnaugh Ing.

Bruno Lpez Takeyas

Simplifique las siguientes funciones mediante mapas de Karnaugh:

1.- f = AB + AB
Tabla de verdad
A B f B B AB
0 0 0 0 1 AB
0 1 1 (AB) A 0 1 B
1 0 0 A 1 1
1 1 1 (AB) Solucin: f = B

Solucin encontrada con el software Karnaugh Map Minimizer:

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

 Mapas de Karnaugh Ing. Bruno Lpez Takeyas

2.- f = ABC + ABC + ABC + ABC

Tabla de verdad
A B C f BC BC BC BC ABC ABC
0 0 0 0 00 01 11 10 ABC ABC
0 0 1 0 A 0 1 AB BC
0 1 0 1 (ABC) A 1 1 1 1
0 1 1 0 Solucin:
1 0 0 1 (ABC) f = AB + BC
1 0 1 1 (ABC)
1 1 0 1 (ABC)
1 1 1 0

Solucin encontrada con el software Karnaugh Map Minimizer:

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

 Mapas de Karnaugh Ing. Bruno Lpez Takeyas

3.- f = ABC + ABC + ABC + ABC + ABC

Tabla de verdad
A B C f BC BC BC BC ABC ABC
0 0 0 0 00 01 11 10 ABC ABC
0 0 1 1 (ABC) A 0 1 1 ABC
0 1 0 0 A 1 1 1 1 ABC
0 1 1 1 (ABC) C AB
1 0 0 0
1 0 1 1 (ABC) Solucin:
1 1 0 1 (ABC) f = C + AB
1 1 1 1 (ABC)

Solucin encontrada con el software Karnaugh Map Minimizer:

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

 Mapas de Karnaugh Ing. Bruno Lpez Takeyas

4.- Considere la expresin no cannica f = AB + ABC + ABC. Esta

expresin no es cannica debido a que el primer trmino (AB) no contiene
todas las literales (variables).
Tabla de verdad
A B C f BC BC BC BC ABC ABC ABC
0 0 0 0 00 01 11 10 ABC ABC
0 0 1 1 (ABC) A 0 1 1
0 1 0 1 (ABC) A 1 1 1 ABC AB BC
0 1 1 0
1 0 0 0 Solucin:
1 0 1 0 f = ABC + AB + BC
Casos especiales:
1 1 0 1 (AB) Cuando A=1 y B=1
1 1 1 1 (AB) (primer trmino de la expresin no cannica)

Solucin encontrada con el software Karnaugh Map Minimizer:

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

 Mapas de Karnaugh Ing. Bruno Lpez Takeyas

5.- Considere la expresin no cannica f = ABC + AC. Esta expresin no

es cannica debido a que el segundo trmino (AC) no contiene todas las
literales (variables).
Tabla de verdad
A B C f BC BC BC BC ABC ABC
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 (ABC) Solucin:
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 trmino de la expresin no
1 1 1 1 (AC) cannica)

Solucin encontrada con el software Karnaugh Map Minimizer:

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