SECCIÓN 4.
10 Minimización de un producto de sumas mediante el mapa de Karnaugh
46. Utilizar un mapa de Karnaugh para hallar la suma de productos mínima de las siguientes
expresiones:
47. Utilizar un mapa de Karnaugh para simplificar las siguientes expresiones a su forma
producto de sumas mínima:
48. Para la función especificada en la tabla de verdad de la Figura 4.59, determinar el producto
de
sumas mínimo mediante el mapa de Karnaugh.
49. Determinar el producto de sumas mínimo para la función de la tabla de verdad de la Figura
4.60.
50. Convertir cada una de las siguientes expresiones producto de sumas mínimo a la forma de
suma de productos mínima utilizando un mapa de Karnaugh.
SECCIÓN 4.11 Mapa de Karnaugh de cinco variables
51. Minimizar la siguiente suma de productos utilizando un mapa de Karnaugh.
52. Aplicar el mapa de Karnaugh para minimizar la siguiente suma de productos.
SECCIÓN 4.12 VHDL (opcional)
53. Escribir un programa VHDL para el circuito lógico de la Figura 4.61.
FIGURA 4.61
54. Escribir un programa VHDL para la expresión
Aplicación a los sistemas digitales
55. Si es necesario elegir un tipo de display para trabajar bajo condiciones de baja luminosidad,
¿cuál se seleccionaría, un display de 7 segmentos de diodos LED o de cristal líquido? ¿Por
qué?
Y ABC ABC ABC ABC = + + +
G
I
A VWXYZ VWXYZ VWXYZ VWXYZ VWXYZ VWXYZ VWXYZ VWXYZ VWXYZ = + + + + + + + +
X ABCDE ABCDE ABCDE ABCDE ABCDE ABCDE
ABCDE ABCDE ABCDE AB
= ++ + ++
+ + + + CDE
(a)
(b) )
( )( )( )
( )( )( )
A BA CA B C
(A+ B A B C B C D A B C D
+ ++ +
+ ++ + ++ +
(a)
(b) ) )
( )( )( )
()
A B C DA B C DA B C D
(X +Y W Z (X +Y Z (W X +Y Z
+ ++ + ++ ++ +
+ ++ + )
(a)
(b) ) ) )
(c)
( )( )( )
()
A BCA B CA B C
(X +Y X Z (X +Y Z (X +Y Z
AB
+ ++ + ++
+ ++
+CACA B CA BC )( )( )( ) + + + + +
264 ■ ÁLGEBRA DE BOOLE Y SIMPLIFICACIÓN LÓGICA
56. Explicar por qué los códigos 1010, 1011, 1100, 1101, 1110 y 1111 pertenecen a la categoría
de
condiciones “indiferentes” en las aplicaciones con displays de 7 segmentos.
57. Para el segmento b, ¿cuántas puertas e inversores menos se necesitan para implementar la
suma de productos mínima con respecto a la suma de productos estándar?
58. Repetir el Problema 57 para la lógica de los segmentos c hasta g.
Problemas especiales de diseño
59. La lógica del segmento a de la Figura 4.52 produce una salida a nivel ALTO para activar el
segmento, ocurriendo lo mismo para el resto de los segmentos. Si se utiliza un display de 7-
segmentos que requiere un nivel BAJO para activar cada segmento, modificar adecuadamente
la lógica del segmento.
60. Rediseñar la lógica del segmento a utilizando un producto de sumas mínimo ¿Cuál es más
sencilla, la suma de productos mínima o el producto de sumas mínimo?
61. Repetir el Problema 60 para los segmentos b hasta g.
62. Resumir los resultados del rediseño que se ha hecho en los Problemas 60 y 61, y
recomendar
el mejor diseño en función del mínimo número de circuitos integrados. Especificar los tipos
de CI que se utilizarían.
REVISIONES DE CADA SECCIÓN
SECCIÓN 4.1 Operaciones y expresiones booleanas
SECCIÓN 4.2 Leyes y reglas del álgebra booleana
SECCIÓN 4.3 Teoremas de DeMorgan
SECCIÓN 4.4 Análisis booleano de los circuitos lógicos
1. (C + D)B + A
2. Tabla de verdad abreviada: la expresión es 1 cuando A es 1 o cuando B y C son 1, o cuando B
y D son 1. La expresión es 0 para todas las demás combinaciones.
SECCIÓN 4.5 Simplificación mediante el álgebra de Boole
1.
2. (a) Original: 2 puertas AND, 1 puerta OR, 1 inversor. Simplificada: sin puertas (conexión
directa).
(b) Original: 2 puertas OR, 2 puertas AND, 1 inversor. Simplificada: 1 puerta OR, 1 puerta
AND, 1 inversor.
1. (a) (b)
(c)
A AB ABC A A B C ABC C A B
ABC BD CDE AC
+ += + += +
++
() ()
( ) = + A C BDE ( ) +
1. (a) (b)
(c)
ABC D E A B C DE A B C AB C
A B C DE ABC
+ += + ++ += +
+ ++ =
( ) ()
+ +D E
1. 2. A B C D A B C D A B C D AB AC AD + + ( )( ) ( ) + + = + + + + + = + +
1. 2.
3.
A A B C ABC
A B C AB
= == = =+ += + += + +=
= ==
01 1 1 0 1100000
101
,, ;
, ,; C = ⋅ ⋅ = ⋅ ⋅ = 101 111 1 =
RESPUESTAS
RESPUESTAS ■ 265
(c) Original: 5 puertas AND, 2 puertas OR, 2 inversores. Simplificada: 1 puertas AND, 1
puerta OR, 2 inversores.
SECCIÓN 4.6 Formas estándar de las expresiones booleanas
1. (a) Suma de productos (b) Producto de sumas estándar
(c) Suma de productos estándar (d) Producto de sumas
2.
(c) Ya está en forma estándar
3. (b) Ya está en forma estándar
SECCIÓN 4.7 Expresiones booleanas y tablas de verdad
1. 25 = 32
2.
3.
SECCIÓN 4.8 Mapas de Karnaugh
1. (a) celda superior izquierda: 000 (b) celda inferior derecha: 101
(c) celda inferior izquierda: 100 (d) celda superior derecha: 001
2. (a) celda superior izquierda: (b) celda inferior derecha:
(c) celda inferior izquierda: (d) celda superior derecha:
3. (a) celda superior izquierda: 0000 (b) celda inferior derecha: 1010
(c) celda inferior izquierda: 1000 (d) celda superior derecha: 0010
4. (a) celda superior izquierda: (b) celda inferior derecha:
(c) celda inferior izquierda: (d) celda superior derecha:
SECCIÓN 4.9 Minimización de una suma de productos mediante el mapa de Karnaugh
1. Mapa de 8 celdas para 3 variables; mapa de 16 celdas para 4 variables.
2.
3.
SECCIÓN 4.10 Minimización de un producto de sumas mediante el mapa de Karnaugh
1. Cuando se pasa a un mapa de Karnaugh un producto de sumas, los 0s se colocan en las
celdas
cuyos valores hacen que el término suma estándar sea cero; cuando se pasa a un mapa de
Karnaugh una suma de productos, los 1s se colocan en la celdas que tienen los mismos valores
que los términos producto.
2. 0 en la celda 1011: 3. 1 en la celda 0010:
SECCIÓN 4.11 Mapas de Karnaugh de cinco variables
1. Existen 32 combinaciones de las 5 variables (25 = 32).
2. X = 1, ya que la función es 1 para todas las posibles combinaciones de las 5 variables.
ABCD + + + ABCD
(a)
(b)
(c)
ABC ABC ABC ABC
ABC ABC ABC ABC ABC ABC
ABCD ABCD A
+ ++
+ ++ + +
+ + BCD ABCD ABCD ABCD ABCD ABCD
ABCD ABCD ABCD ABCD ABCD A
+ ++ + +
(d) + + + + + BCD ABCD ABCD
ABCD ABCD ABCD
+ ++
++
AB BC ABC + +
WXYZ WXYZ
WXYZ WXYZ
XYZ XYZ
XYZ XYZ
1100 → + W XYZ + + +
0110 →WXYZ
(d) ( )( )( )( ) A B CA B CA BCA BC + + + + + + + +
(a) ABCD ABCD ABCD ABCD ABCD ABCD ABCD ABCD + + + + + + +
266 ■ ÁLGEBRA DE BOOLE Y SIMPLIFICACIÓN LÓGICA
SECCIÓN 4.12 VHDL (opcional)
1. HDL es un lenguaje de descripción hardware para dispositivos lógicos programables.
2. Entidad y arquitectura.
3. La entidad especifica las entradas y las salidas de una función lógica.
4. La arquitectura especifica la operación de una función lógica.
PROBLEMAS RELACIONADOS
4.1
4.2
4.3 XYZ
4.4 W + X + Y + Z
4.5
4.6
4.7
4.8
4.9 CD
4.10
4.11
4.12
4.13
4.14 011, 101, 110, 010, 111. Sí
4.15
4.16 010, 100, 001, 111, 011. Sí
4.17 Las expresiones suma de productos y producto de sumas son equivalentes.
4.18 Véase la Tabla 4.11
4.19 Véase la Tabla 4.12.