Saltar al contenido

Ejercicios de mapas de Karnaugh, 4 variables

Diez funciones sobre A, B, C y D como listas de mintérminos, para agruparlas en el mapa de Karnaugh de cuatro por cuatro. Dibuja el mapa con AB en las filas y CD en las columnas en orden de código Gray, rodea las agrupaciones y compara con el mapa y la expresión obtenida por el motor bajo cada problema.

En la disposición del motor las filas son AB = 00, 01, 11, 10 y las columnas CD = 00, 01, 11, 10, así que la primera fila es m0, m1, m3, m2 y la última es m8, m9, m11, m10. Los dos bordes se envuelven: la fila superior y la inferior son vecinas, igual que la columna izquierda y la derecha, lo que convierte las cuatro esquinas m0, m2, m8, m10 en una agrupación. Las agrupaciones de dos, cuatro, ocho y dieciséis celdas eliminan una, dos, tres y cuatro variables.

La serie incluye las cuatro esquinas, una fila completa, una columna completa, un bloque de ocho, un par envolvente de filas, la función clásica de dos agrupaciones de los ejemplos resueltos, una celda sola y una función de diez celdas que necesita una agrupación de ocho y otra de cuatro que comparten celdas. Cada solución nombra las celdas de cada agrupación, dice qué variables cambian dentro de ella y da la suma de productos.

1. Agrupa el mapa de Karnaugh de Σm(A, B, C, D; 0, 2, 8, 10) y escribe el resultado. Σm(A, B, C, D; 0, 2, 8, 10)
#ABCDf
0FALSOFALSOFALSOFALSOVERDADERO
1FALSOFALSOFALSOVERDADEROFALSO
2FALSOFALSOVERDADEROFALSOVERDADERO
3FALSOFALSOVERDADEROVERDADEROFALSO
4FALSOVERDADEROFALSOFALSOFALSO
5FALSOVERDADEROFALSOVERDADEROFALSO
6FALSOVERDADEROVERDADEROFALSOFALSO
7FALSOVERDADEROVERDADEROVERDADEROFALSO
8VERDADEROFALSOFALSOFALSOVERDADERO
9VERDADEROFALSOFALSOVERDADEROFALSO
10VERDADEROFALSOVERDADEROFALSOVERDADERO
11VERDADEROFALSOVERDADEROVERDADEROFALSO
12VERDADEROVERDADEROFALSOFALSOFALSO
13VERDADEROVERDADEROFALSOVERDADEROFALSO
14VERDADEROVERDADEROVERDADEROFALSOFALSO
15VERDADEROVERDADEROVERDADEROVERDADEROFALSO

El motor no encontró ninguna ley que acorte esta expresión; ya es tan corta como sus leyes de reescritura permiten.

Σm(A, B, C, D; 0, 2, 8, 10)

Clasificación: contingente

AB \ CD
00
01
11
10
00
1m0
0m1
0m3
1m2
01
0m4
0m5
0m7
0m6
11
0m12
0m13
0m15
0m14
10
1m8
0m9
0m11
1m10
  1. celdas m0, m2, m8, m10NOT B AND NOT D
NOT B AND NOT D · Derived NOT B AND NOT D. Exactly equivalent on every assignment.

m0, m2, m8, m10 son las cuatro esquinas, adyacentes por envoltura en los dos bordes: A y C cambian, B y D son falsas en todas. Resultado NOT B AND NOT D.

2. Agrupa el mapa de Karnaugh de Σm(A, B, C, D; 0, 1, 2, 3) y escribe el resultado. Σm(A, B, C, D; 0, 1, 2, 3)
#ABCDf
0FALSOFALSOFALSOFALSOVERDADERO
1FALSOFALSOFALSOVERDADEROVERDADERO
2FALSOFALSOVERDADEROFALSOVERDADERO
3FALSOFALSOVERDADEROVERDADEROVERDADERO
4FALSOVERDADEROFALSOFALSOFALSO
5FALSOVERDADEROFALSOVERDADEROFALSO
6FALSOVERDADEROVERDADEROFALSOFALSO
7FALSOVERDADEROVERDADEROVERDADEROFALSO
8VERDADEROFALSOFALSOFALSOFALSO
9VERDADEROFALSOFALSOVERDADEROFALSO
10VERDADEROFALSOVERDADEROFALSOFALSO
11VERDADEROFALSOVERDADEROVERDADEROFALSO
12VERDADEROVERDADEROFALSOFALSOFALSO
13VERDADEROVERDADEROFALSOVERDADEROFALSO
14VERDADEROVERDADEROVERDADEROFALSOFALSO
15VERDADEROVERDADEROVERDADEROVERDADEROFALSO

El motor no encontró ninguna ley que acorte esta expresión; ya es tan corta como sus leyes de reescritura permiten.

Σm(A, B, C, D; 0, 1, 2, 3)

Clasificación: contingente

AB \ CD
00
01
11
10
00
1m0
1m1
1m3
1m2
01
0m4
0m5
0m7
0m6
11
0m12
0m13
0m15
0m14
10
0m8
0m9
0m11
0m10
  1. celdas m0, m1, m2, m3NOT A AND NOT B
NOT A AND NOT B · Derived NOT A AND NOT B. Exactly equivalent on every assignment.

La primera fila completa, AB = 00, con C y D tomando las cuatro combinaciones: NOT A AND NOT B.

3. Agrupa el mapa de Karnaugh de Σm(A, B, C, D; 5, 7, 13, 15) y escribe el resultado. Σm(A, B, C, D; 5, 7, 13, 15)
#ABCDf
0FALSOFALSOFALSOFALSOFALSO
1FALSOFALSOFALSOVERDADEROFALSO
2FALSOFALSOVERDADEROFALSOFALSO
3FALSOFALSOVERDADEROVERDADEROFALSO
4FALSOVERDADEROFALSOFALSOFALSO
5FALSOVERDADEROFALSOVERDADEROVERDADERO
6FALSOVERDADEROVERDADEROFALSOFALSO
7FALSOVERDADEROVERDADEROVERDADEROVERDADERO
8VERDADEROFALSOFALSOFALSOFALSO
9VERDADEROFALSOFALSOVERDADEROFALSO
10VERDADEROFALSOVERDADEROFALSOFALSO
11VERDADEROFALSOVERDADEROVERDADEROFALSO
12VERDADEROVERDADEROFALSOFALSOFALSO
13VERDADEROVERDADEROFALSOVERDADEROVERDADERO
14VERDADEROVERDADEROVERDADEROFALSOFALSO
15VERDADEROVERDADEROVERDADEROVERDADEROVERDADERO

El motor no encontró ninguna ley que acorte esta expresión; ya es tan corta como sus leyes de reescritura permiten.

Σm(A, B, C, D; 5, 7, 13, 15)

Clasificación: contingente

AB \ CD
00
01
11
10
00
0m0
0m1
0m3
0m2
01
0m4
1m5
1m7
0m6
11
0m12
1m13
1m15
0m14
10
0m8
0m9
0m11
0m10
  1. celdas m5, m7, m13, m15B AND D
B AND D · Derived B AND D. Exactly equivalent on every assignment.

El bloque central de cuatro, filas AB = 01 y 11 por columnas CD = 01 y 11: A y C cambian, B = TRUE, D = TRUE en todas. Resultado B AND D.

4. Agrupa el mapa de Karnaugh de Σm(A, B, C, D; 0, 4, 8, 12) y escribe el resultado. Σm(A, B, C, D; 0, 4, 8, 12)
#ABCDf
0FALSOFALSOFALSOFALSOVERDADERO
1FALSOFALSOFALSOVERDADEROFALSO
2FALSOFALSOVERDADEROFALSOFALSO
3FALSOFALSOVERDADEROVERDADEROFALSO
4FALSOVERDADEROFALSOFALSOVERDADERO
5FALSOVERDADEROFALSOVERDADEROFALSO
6FALSOVERDADEROVERDADEROFALSOFALSO
7FALSOVERDADEROVERDADEROVERDADEROFALSO
8VERDADEROFALSOFALSOFALSOVERDADERO
9VERDADEROFALSOFALSOVERDADEROFALSO
10VERDADEROFALSOVERDADEROFALSOFALSO
11VERDADEROFALSOVERDADEROVERDADEROFALSO
12VERDADEROVERDADEROFALSOFALSOVERDADERO
13VERDADEROVERDADEROFALSOVERDADEROFALSO
14VERDADEROVERDADEROVERDADEROFALSOFALSO
15VERDADEROVERDADEROVERDADEROVERDADEROFALSO

El motor no encontró ninguna ley que acorte esta expresión; ya es tan corta como sus leyes de reescritura permiten.

Σm(A, B, C, D; 0, 4, 8, 12)

Clasificación: contingente

AB \ CD
00
01
11
10
00
1m0
0m1
0m3
0m2
01
1m4
0m5
0m7
0m6
11
1m12
0m13
0m15
0m14
10
1m8
0m9
0m11
0m10
  1. celdas m0, m4, m8, m12NOT C AND NOT D
NOT C AND NOT D · Derived NOT C AND NOT D. Exactly equivalent on every assignment.

La primera columna completa, CD = 00: A y B cambian, resultado NOT C AND NOT D.

5. Agrupa el mapa de Karnaugh de Σm(A, B, C, D; 0, 1, 2, 4, 5, 6, 8, 9, 12, 13) y escribe el resultado. Σm(A, B, C, D; 0, 1, 2, 4, 5, 6, 8, 9, 12, 13)
#ABCDf
0FALSOFALSOFALSOFALSOVERDADERO
1FALSOFALSOFALSOVERDADEROVERDADERO
2FALSOFALSOVERDADEROFALSOVERDADERO
3FALSOFALSOVERDADEROVERDADEROFALSO
4FALSOVERDADEROFALSOFALSOVERDADERO
5FALSOVERDADEROFALSOVERDADEROVERDADERO
6FALSOVERDADEROVERDADEROFALSOVERDADERO
7FALSOVERDADEROVERDADEROVERDADEROFALSO
8VERDADEROFALSOFALSOFALSOVERDADERO
9VERDADEROFALSOFALSOVERDADEROVERDADERO
10VERDADEROFALSOVERDADEROFALSOFALSO
11VERDADEROFALSOVERDADEROVERDADEROFALSO
12VERDADEROVERDADEROFALSOFALSOVERDADERO
13VERDADEROVERDADEROFALSOVERDADEROVERDADERO
14VERDADEROVERDADEROVERDADEROFALSOFALSO
15VERDADEROVERDADEROVERDADEROVERDADEROFALSO

El motor no encontró ninguna ley que acorte esta expresión; ya es tan corta como sus leyes de reescritura permiten.

Σm(A, B, C, D; 0, 1, 2, 4, 5, 6, 8, 9, 12, 13)

Clasificación: contingente

AB \ CD
00
01
11
10
00
1m0
1m1
0m3
1m2
01
1m4
1m5
0m7
1m6
11
1m12
1m13
0m15
0m14
10
1m8
1m9
0m11
0m10
  1. celdas m0, m2, m4, m6NOT A AND NOT D
  2. celdas m0, m1, m4, m5, m8, m9, m12, m13NOT C
(NOT A AND NOT D) OR NOT C · Derived (NOT A AND NOT D) OR NOT C. Exactly equivalent on every assignment.

Dos agrupaciones: el bloque de ocho de las columnas CD = 00 y 01 da NOT C, y las cuatro celdas m0, m2, m4, m6 (filas AB = 00 y 01, columnas CD = 00 y 10, con envoltura) dan NOT A AND NOT D. Comparten m0 y m4. Resultado NOT C OR (NOT A AND NOT D).

6. Agrupa el mapa de Karnaugh de Σm(A, B, C, D; 0, 1, 4, 5, 8, 9, 12, 13) y escribe el resultado. Σm(A, B, C, D; 0, 1, 4, 5, 8, 9, 12, 13)
#ABCDf
0FALSOFALSOFALSOFALSOVERDADERO
1FALSOFALSOFALSOVERDADEROVERDADERO
2FALSOFALSOVERDADEROFALSOFALSO
3FALSOFALSOVERDADEROVERDADEROFALSO
4FALSOVERDADEROFALSOFALSOVERDADERO
5FALSOVERDADEROFALSOVERDADEROVERDADERO
6FALSOVERDADEROVERDADEROFALSOFALSO
7FALSOVERDADEROVERDADEROVERDADEROFALSO
8VERDADEROFALSOFALSOFALSOVERDADERO
9VERDADEROFALSOFALSOVERDADEROVERDADERO
10VERDADEROFALSOVERDADEROFALSOFALSO
11VERDADEROFALSOVERDADEROVERDADEROFALSO
12VERDADEROVERDADEROFALSOFALSOVERDADERO
13VERDADEROVERDADEROFALSOVERDADEROVERDADERO
14VERDADEROVERDADEROVERDADEROFALSOFALSO
15VERDADEROVERDADEROVERDADEROVERDADEROFALSO

El motor no encontró ninguna ley que acorte esta expresión; ya es tan corta como sus leyes de reescritura permiten.

Σm(A, B, C, D; 0, 1, 4, 5, 8, 9, 12, 13)

Clasificación: contingente

AB \ CD
00
01
11
10
00
1m0
1m1
0m3
0m2
01
1m4
1m5
0m7
0m6
11
1m12
1m13
0m15
0m14
10
1m8
1m9
0m11
0m10
  1. celdas m0, m1, m4, m5, m8, m9, m12, m13NOT C
NOT C · Derived NOT C. Exactly equivalent on every assignment.

La mitad izquierda del mapa, columnas CD = 00 y 01, es un bloque de ocho: A, B y D cambian, solo C está fija en falso. Resultado NOT C.

7. Agrupa el mapa de Karnaugh de Σm(A, B, C, D; 0, 2, 5, 7, 8, 10, 13, 15) y escribe el resultado. Σm(A, B, C, D; 0, 2, 5, 7, 8, 10, 13, 15)
#ABCDf
0FALSOFALSOFALSOFALSOVERDADERO
1FALSOFALSOFALSOVERDADEROFALSO
2FALSOFALSOVERDADEROFALSOVERDADERO
3FALSOFALSOVERDADEROVERDADEROFALSO
4FALSOVERDADEROFALSOFALSOFALSO
5FALSOVERDADEROFALSOVERDADEROVERDADERO
6FALSOVERDADEROVERDADEROFALSOFALSO
7FALSOVERDADEROVERDADEROVERDADEROVERDADERO
8VERDADEROFALSOFALSOFALSOVERDADERO
9VERDADEROFALSOFALSOVERDADEROFALSO
10VERDADEROFALSOVERDADEROFALSOVERDADERO
11VERDADEROFALSOVERDADEROVERDADEROFALSO
12VERDADEROVERDADEROFALSOFALSOFALSO
13VERDADEROVERDADEROFALSOVERDADEROVERDADERO
14VERDADEROVERDADEROVERDADEROFALSOFALSO
15VERDADEROVERDADEROVERDADEROVERDADEROVERDADERO

El motor no encontró ninguna ley que acorte esta expresión; ya es tan corta como sus leyes de reescritura permiten.

Σm(A, B, C, D; 0, 2, 5, 7, 8, 10, 13, 15)

Clasificación: contingente

AB \ CD
00
01
11
10
00
1m0
0m1
0m3
1m2
01
0m4
1m5
1m7
0m6
11
0m12
1m13
1m15
0m14
10
1m8
0m9
0m11
1m10
  1. celdas m0, m2, m8, m10NOT B AND NOT D
  2. celdas m5, m7, m13, m15B AND D
(NOT B AND NOT D) OR (B AND D) · Derived (NOT B AND NOT D) OR (B AND D). Exactly equivalent on every assignment.

Dos agrupaciones de cuatro: las esquinas m0, m2, m8, m10 dan NOT B AND NOT D, y el centro m5, m7, m13, m15 da B AND D. Resultado (NOT B AND NOT D) OR (B AND D), que es B <-> D; A y C son irrelevantes.

8. Agrupa el mapa de Karnaugh de Σm(A, B, C, D; 1, 3, 9, 11) y escribe el resultado. Σm(A, B, C, D; 1, 3, 9, 11)
#ABCDf
0FALSOFALSOFALSOFALSOFALSO
1FALSOFALSOFALSOVERDADEROVERDADERO
2FALSOFALSOVERDADEROFALSOFALSO
3FALSOFALSOVERDADEROVERDADEROVERDADERO
4FALSOVERDADEROFALSOFALSOFALSO
5FALSOVERDADEROFALSOVERDADEROFALSO
6FALSOVERDADEROVERDADEROFALSOFALSO
7FALSOVERDADEROVERDADEROVERDADEROFALSO
8VERDADEROFALSOFALSOFALSOFALSO
9VERDADEROFALSOFALSOVERDADEROVERDADERO
10VERDADEROFALSOVERDADEROFALSOFALSO
11VERDADEROFALSOVERDADEROVERDADEROVERDADERO
12VERDADEROVERDADEROFALSOFALSOFALSO
13VERDADEROVERDADEROFALSOVERDADEROFALSO
14VERDADEROVERDADEROVERDADEROFALSOFALSO
15VERDADEROVERDADEROVERDADEROVERDADEROFALSO

El motor no encontró ninguna ley que acorte esta expresión; ya es tan corta como sus leyes de reescritura permiten.

Σm(A, B, C, D; 1, 3, 9, 11)

Clasificación: contingente

AB \ CD
00
01
11
10
00
0m0
1m1
1m3
0m2
01
0m4
0m5
0m7
0m6
11
0m12
0m13
0m15
0m14
10
0m8
1m9
1m11
0m10
  1. celdas m1, m3, m9, m11NOT B AND D
NOT B AND D · Derived NOT B AND D. Exactly equivalent on every assignment.

Las filas AB = 00 y 10 son vecinas por envoltura, y las columnas CD = 01 y 11 son adyacentes: un bloque de cuatro con A y C cambiando, B = FALSE, D = TRUE en todas. Resultado NOT B AND D.

9. Agrupa el mapa de Karnaugh de Σm(A, B, C, D; 6) y escribe el resultado. Σm(A, B, C, D; 6)
#ABCDf
0FALSOFALSOFALSOFALSOFALSO
1FALSOFALSOFALSOVERDADEROFALSO
2FALSOFALSOVERDADEROFALSOFALSO
3FALSOFALSOVERDADEROVERDADEROFALSO
4FALSOVERDADEROFALSOFALSOFALSO
5FALSOVERDADEROFALSOVERDADEROFALSO
6FALSOVERDADEROVERDADEROFALSOVERDADERO
7FALSOVERDADEROVERDADEROVERDADEROFALSO
8VERDADEROFALSOFALSOFALSOFALSO
9VERDADEROFALSOFALSOVERDADEROFALSO
10VERDADEROFALSOVERDADEROFALSOFALSO
11VERDADEROFALSOVERDADEROVERDADEROFALSO
12VERDADEROVERDADEROFALSOFALSOFALSO
13VERDADEROVERDADEROFALSOVERDADEROFALSO
14VERDADEROVERDADEROVERDADEROFALSOFALSO
15VERDADEROVERDADEROVERDADEROVERDADEROFALSO

El motor no encontró ninguna ley que acorte esta expresión; ya es tan corta como sus leyes de reescritura permiten.

Σm(A, B, C, D; 6)

Clasificación: contingente

AB \ CD
00
01
11
10
00
0m0
0m1
0m3
0m2
01
0m4
0m5
0m7
1m6
11
0m12
0m13
0m15
0m14
10
0m8
0m9
0m11
0m10
  1. celdas m6NOT A AND B AND C AND NOT D
NOT A AND B AND C AND NOT D · Derived NOT A AND B AND C AND NOT D. Exactly equivalent on every assignment.

Una sola celda, m6, sin ningún 1 al lado: no se elimina nada y el resultado es el mintérmino completo NOT A AND B AND C AND NOT D.

10. Agrupa el mapa de Karnaugh de Σm(A, B, C, D; 0, 1, 2, 3, 8, 9, 10, 11) y escribe el resultado. Σm(A, B, C, D; 0, 1, 2, 3, 8, 9, 10, 11)
#ABCDf
0FALSOFALSOFALSOFALSOVERDADERO
1FALSOFALSOFALSOVERDADEROVERDADERO
2FALSOFALSOVERDADEROFALSOVERDADERO
3FALSOFALSOVERDADEROVERDADEROVERDADERO
4FALSOVERDADEROFALSOFALSOFALSO
5FALSOVERDADEROFALSOVERDADEROFALSO
6FALSOVERDADEROVERDADEROFALSOFALSO
7FALSOVERDADEROVERDADEROVERDADEROFALSO
8VERDADEROFALSOFALSOFALSOVERDADERO
9VERDADEROFALSOFALSOVERDADEROVERDADERO
10VERDADEROFALSOVERDADEROFALSOVERDADERO
11VERDADEROFALSOVERDADEROVERDADEROVERDADERO
12VERDADEROVERDADEROFALSOFALSOFALSO
13VERDADEROVERDADEROFALSOVERDADEROFALSO
14VERDADEROVERDADEROVERDADEROFALSOFALSO
15VERDADEROVERDADEROVERDADEROVERDADEROFALSO

El motor no encontró ninguna ley que acorte esta expresión; ya es tan corta como sus leyes de reescritura permiten.

Σm(A, B, C, D; 0, 1, 2, 3, 8, 9, 10, 11)

Clasificación: contingente

AB \ CD
00
01
11
10
00
1m0
1m1
1m3
1m2
01
0m4
0m5
0m7
0m6
11
0m12
0m13
0m15
0m14
10
1m8
1m9
1m11
1m10
  1. celdas m0, m1, m2, m3, m8, m9, m10, m11NOT B
NOT B · Derived NOT B. Exactly equivalent on every assignment.

La primera y la última fila, AB = 00 y AB = 10, son vecinas por envoltura y juntas forman un bloque de ocho: A, C y D cambian y solo B está fija. Resultado NOT B.

Preguntas

¿Cómo detecto rápido las agrupaciones envolventes?

Mira los valores y no el dibujo: un conjunto de 2, 4 u 8 celdas es una agrupación exactamente cuando algunas variables están fijas en todas ellas y las demás toman todas las combinaciones. Las cuatro esquinas tienen B = FALSE, D = FALSE mientras A y C toman las cuatro combinaciones, y por eso se agrupan; la primera y la última fila comparten B = FALSE, y por eso juntas forman un bloque de ocho.

Relacionado

Leyes

Glosario

Véase también

Ejercicios

Generado a partir del motor de Tangibool, semántica tangibool-semantics/1, motor 1.0.0, compilación . Cada tabla, mapa, simplificación y veredicto de estas páginas lo calculó el motor de Tangibool al compilar el sitio, y cada afirmación la volvió a comprobar el mismo verificador exacto que usa la app. Los límites se indican donde aplican. © 2026 Foreranger LTD.