Instituto Tecnológico

de Tuxtla Gutiérrez

MATERIA:
Sistemas Digitales I.

CARRERA:
Ingeniería Eléctrica
TRABAJO:
Mapas de Katnoug
CATEDRATICO:
Ing. Francisco Ronay López Estrada
ALUMNOS:
LOPEZ LOPEZ MIGUEL REYNALDO
SIMON DURAN FRANCISCO OLINTO
PEREZ VIZA JOSE LUIS
PEÑA LOPEZ EDGARDO
ZEBADUA LÓPEZ CARLOS BALDEMAR

TUXTLA GUTIERREZ CHIAPAS, MEXICO

18 DE OCTUBRE DEL 2010.

39.- utilizar un mapa de Karnaugh para simplificar cada una de la expresiones a su forma suma
de productos minima:

a) 𝐴 𝐵 𝐶 + A𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴B𝐶

AB\C 0 1
00 1 0
01 0 1
11 1 0
10 0 1

b) 𝐴𝐶 𝐵 + 𝐵(𝐵 + 𝐶 )

AB\C 0 1
00 0 0
01 0 0
11 0 1
10 0 1

c) 𝐷𝐸𝐹 + 𝐷 𝐸𝐹 + 𝐷 𝐸 𝐹

DE\F 0 1
00 1 0
01 1 0
11 1 0
10 0 0
41.- minimizar cada expresion del problema 40 mediante un mapa de karnaugh.

(a) AB  ABC  ABC  AB(C  C )  ABC  ABC

= ABC  ABC  ABC  ABC

= ABC  ABC  ABC

AB\C 0 1
00 0 0
01 0 0
11 1 1
10 0 1

(b) A  BC  A( B  B)(C  C )  ( A  A) BC  ( AB  AB)(C  C )  ( A  A) BC

= ABC  ABC  ABC  ABC  ABC  ABC

= ABC  ABC  ABC  ABC  ABC

AB\C 0 1
00 0 0
01 0 1
11 1 1
10 1 1

(c) ABCD  AC D  BCD  ABC D

= ABCD  A( B  B)CD  ( A  A) BCD  ABC D =

= ABCD  ABCD  ABC D  ABCD  ABCD  ABC D

AB\CD 00 01 11 10
00 0 0 0 0
01 0 1 0 1
11 0 1 0 1
10 0 1 0 1

(d) AB  ABCD  CD  BCD  ABCD

= AB(C  C )(D  D)  ABCD  ( A  A)(B  B)CD  ( A  A) BCD  ABCD

= ABC D  ABCD  ABCD  ABCD  ABCD  ABCD  ABCD  ABCD

 ABCD  ABCD  ABCD  ABCD
 = ABC D  ABCD  ABCD  ABCD  ABCD  ABCD  ABCD  ABCD  ABCD

= ABCD  ABCD  ABCD  ABC D  ABCD  ABCD  ABCD  ABCD  ABCD

AB\CD 00 01 11 10
00 0 0 1 0
01 0 0 1 0
11 0 0 1 0
10 1 1 1 1

43.- reducir la funcion especificada en la tabla de verdad de la figura siguienre a su forma

suma de productos minima mediante el mapa de Karnaugh.

AB\C 0 1
00 1 1
01 0 1
11 0 1
10 1 1
44.- utilizar el mapa de Karnaugh para implementar la forma suma de productos mínima de la
función lógica especificada en la tabla de la verdad de la figura.

AB\CD 00 01 11 10
00 0 1 0 1
01 0 0 1 1
11 1 1 1 0
10 1 0 1 1

𝑋 = 𝐴 𝐶 𝐷 + 𝐴𝐵𝐷 + 𝐴𝐵𝐶 + 𝐵𝐶𝐷 + +𝐴𝐵𝐶 𝐷

45.- resolver el problema 44 para una situación en que las seis últimas combinaciones binarias
no están permitidas.

AB\CD 00 01 11 10
00 0 1 0 1
01 0 0 1 1
11 X X X X
10 1 0 X X
47) utilizar el mapa de Karnaugh para simplificar cada expresión a su forma producto de
sumas mínima:

a) 𝐴 + 𝐵 + 𝐶 + 𝐷 𝐴 + 𝐵 + 𝐶 + 𝐷 (𝐴 + 𝐵 + 𝐶 + 𝐷 )

b) 𝑋 + 𝑌 𝑊 + 𝑍 𝑋 + 𝑌 + 𝑍 (𝑊 + 𝑋 + 𝑌 + 𝑍)

CD
a)
AB 00 01 11 10
00
0
01
0
11
0
10

YZ
b)
WX 00 01 11 10
X 0 0 0 0
00
0 0
01
0
11
0 0
10

𝑿 = 𝐴 + 𝐵 + 𝐶 + 𝐷 𝐴 + 𝐵 + 𝐶 + 𝐷 (𝐴 + 𝐵 + 𝐶 + 𝐷 )

𝑿= 𝑊+𝑍 𝑊+𝑋 𝑌 + 𝑍 (𝑋 + 𝑌)
49) Determinar el producto de sumas mínimo para la función de la tabla de verdad de la
figura 4.58.

CD
a)
AB 00 01 11 10
0 0
00
0 0
01
0
11
0 0
10

𝑿 = 𝐴 + 𝐶 + 𝐷 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐷 𝐵 + 𝐶 + 𝐷 (𝐴 + 𝐵 + 𝐶 + 𝐷)
50) convertir cada uno de los siguientes productos de sumas a su mínima expresión suma de
productos, utilizando el mapa de Karnaugh.

a) 𝐴 + 𝐵 𝐴 + 𝐶 (𝐴 + 𝐵 + 𝐶)

b) (𝐴 + 𝐵)(𝐴 + 𝐵 + 𝐶 )(𝐵 + 𝐶 + 𝐷)(𝐴 + 𝐵 + 𝐶 + 𝐷 )

C
a)
AB 0 1
1 0
00
0 0
01
0 1
11
1 1
10

CD
b)
AB 00 01 11 10
1 1 1 0
00
1 0 1 1
01
1 1 0 0
11
0 0 0 0
10

𝑿 = 𝐴𝐶 + 𝐵 𝐶

𝑿 = 𝐴𝐶 𝐷 + 𝐴𝐵𝐶 + 𝐴𝐵𝐷 + 𝐴𝐵𝐶