Вы находитесь на странице: 1из 5

Mapas de Karnaugh

Ing. Bruno Lpez Takeyas

Simplifique las siguientes funciones mediante mapas de Karnaugh:


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

Solucin encontrada con el software Karnaugh Map Minimizer:

http://www.itnuevolaredo.edu.mx/takeyas

Email: takeyas@itnuevolaredo.edu.mx

Mapas de Karnaugh
2.- f = ABC + ABC + ABC + ABC
Tabla de verdad A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 f 0 0 1 0 1 1 1 0 A 0 A 1 BC BC BC BC 00 01 11 10 1 1 1 1

Ing. Bruno Lpez Takeyas

ABC ABC AB

ABC ABC BC

(ABC) (ABC) (ABC) (ABC)

Solucin: f = AB + BC

Solucin encontrada con el software Karnaugh Map Minimizer:

http://www.itnuevolaredo.edu.mx/takeyas

Email: takeyas@itnuevolaredo.edu.mx

Mapas de Karnaugh
3.- f = ABC + ABC + ABC + ABC + ABC
Tabla de verdad A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 f 0 1 0 1 0 1 1 1 A 0 A 1 BC BC BC BC 00 01 11 10 1 1 1 1 1

Ing. Bruno Lpez Takeyas

(ABC) (ABC) (ABC) (ABC) (ABC)

ABC ABC ABC ABC C

ABC ABC AB Solucin: f = C + AB

Solucin encontrada con el software Karnaugh Map Minimizer:

http://www.itnuevolaredo.edu.mx/takeyas

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 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 f 0 1 1 0 0 0 1 1 A 0 A 1 BC BC BC 00 01 11 1 1 BC 10 1 1 ABC ABC ABC ABC AB ABC ABC BC

(ABC) (ABC)

Solucin: f = ABC + AB + BC (AB) (AB)


Casos especiales: Cuando A=1 y B=1 (primer trmino de la expresin no cannica)

Solucin encontrada con el software Karnaugh Map Minimizer:

http://www.itnuevolaredo.edu.mx/takeyas

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 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 f 0 0 0 1 (ABC) 0 1 (AC) 0 1 (AC) A 0 A 1 BC BC BC BC 00 01 11 10 1 1 1 ABC ABC BC ABC ABC AC

Solucin: f = BC + AC

Casos especiales: Cuando A=1 y C=1 (segundo trmino de la expresin no cannica)

Solucin encontrada con el software Karnaugh Map Minimizer:

http://www.itnuevolaredo.edu.mx/takeyas

Email: takeyas@itnuevolaredo.edu.mx

Вам также может понравиться