Mapa de karnaugh resumen y dos ejemplos

Resumen del Mapa de Karnaugh

El mapa de Karnaugh (K-map) es una herramienta gráfica utilizada para simplificar expresiones booleanas. Organiza los minitérminos (combinaciones de variables) en una tabla donde celdas adyacentes difieren en un solo bit (código Gray). Esto permite agrupar celdas con valor 1 para obtener términos simplificados.

Características clave:

Variables: Para (n) variables, el mapa tiene (2^n) celdas.
Adyacencia: Las celdas son adyacentes horizontal y verticalmente (incluyendo bordes opuestos, como un toroide).
Agrupamientos:
- Grupos de (2^k) celdas (1, 2, 4, 8, ...).
- Cada grupo elimina variables que cambian dentro de él.
Resultado: Suma de productos (SOP) simplificada.

Pasos para simplificar:

Construir el mapa según las variables.
Llenar con 1s los minitérminos de la función.
Formar grupos de 1s adyacentes (más grandes posibles).
Derivar términos por grupo (variables constantes).
Sumar los términos resultantes.

Ejemplos Resueltos Paso a Paso

Ejemplo 1: Función de 3 variables

Función:
[ F(A, B, C) = \sum (0, 1, 2, 4, 5, 6) ]

Paso 1: Construir el mapa
Disposición para 3 variables (A en filas, BC en columnas con código Gray):

     BC
      00  01  11  10
A  0 | 1   1   0   1
   1 | 1   1   0   1

Paso 2: Formar grupos

Grupo 1 (Verde): Celdas (A=0, BC=00), (A=0, BC=01), (A=1, BC=00), (A=1, BC=01) → Minitérminos 0, 1, 4, 5.
Grupo 2 (Azul): Celdas (A=0, BC=00), (A=0, BC=10), (A=1, BC=00), (A=1, BC=10) → Minitérminos 0, 2, 4, 6.

Paso 3: Derivar términos

Grupo 1:
- BC cambia: 00 y 01 → B=0 constante → (\overline{B}).
- A cambia → Se elimina.
  → Término: (\overline{B}).
Grupo 2:
- BC cambia: 00 y 10 → C=0 constante → (\overline{C}).
- A cambia → Se elimina.
  → Término: (\overline{C}).

Paso 4: Expresión final
[ F = \overline{B} + \overline{C} ]

Comprobación:

(\overline{B} = 1) cubre minitérminos con B=0: 0, 1, 4, 5.
(\overline{C} = 1) cubre minitérminos con C=0: 0, 2, 4, 6.
Unión cubre todos: 0, 1, 2, 4, 5, 6. ✔️

Ejemplo 2: Función de 4 variables

Función:
[ F(A, B, C, D) = \sum (0, 1, 2, 3, 4, 5, 7, 8, 9, 10, 11, 14, 15) ]

Paso 1: Construir el mapa
Disposición para 4 variables (AB en filas, CD en columnas con código Gray):

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

Paso 2: Formar grupos

Grupo 1 (Rojo): Filas AB=00 (minitérminos 0, 1, 3, 2) → (\overline{A} \overline{B}).
Grupo 2 (Amarillo): Filas AB=10 (minitérminos 8, 9, 11, 10) → (A \overline{B}).
Grupo 3 (Verde): Columnas CD=01 y CD=11 (minitérminos 1, 5, 9, 13, 3, 7, 11, 15) → (B D) (A y C cambian).
Grupo 4 (Azul): Celdas (AB=01, CD=00) y (AB=01, CD=01) (minitérminos 4, 5) → (\overline{A} B \overline{C}).
Grupo 5 (Morado): Celdas (AB=11, CD=10) y (AB=10, CD=10) (minitérminos 14, 10) → (A C \overline{D}).

Paso 3: Derivar términos

Grupo 1: (\overline{A} \overline{B}).
Grupo 2: (A \overline{B}).
Grupo 3: (B D) (A y C cambian, se eliminan).
Grupo 4: (\overline{A} B \overline{C}) (D cambia, se elimina).
Grupo 5: (A C \overline{D}) (B cambia, se elimina).

Paso 4: Expresión final
[ F = \overline{A} \overline{B} + A \overline{B} + B D + \overline{A} B \overline{C} + A C \overline{D} ]

Comprobación:

(\overline{A} \overline{B}): Minitérminos 0, 1, 2, 3.
(A \overline{B}): Minitérminos 8, 9, 10, 11.
(B D): Minitérminos 5, 7, 13, 15.
(\overline{A} B \overline{C}): Minitérminos 4, 5.
(A C \overline{D}): Minitérminos 10, 14.
Todos los minitérminos están cubiertos. ✔️

Conclusión

El mapa de Karnaugh permite simplificar funciones booleanas visualmente mediante agrupaciones estratégicas. Los ejemplos muestran cómo reducir expresiones complejas a formas mínimas usando adyacencias y eliminación de variables redundantes.

Aqui les dejo este resumen de ese tema motivado a la materia Logica digital
Saludos

Sort:

Trending

[-]

hivebuzz (74) 6 months ago

Congratulations @tecnologikom! You have completed the following achievement on the Hive blockchain And have been rewarded with New badge(s)

You published more than 90 posts.
Your next target is to reach 100 posts.

_{You can view your badges on your board and compare yourself to others in the Ranking}
_{If you no longer want to receive notifications, reply to this comment with the word STOP}

Check out our last posts:

Hive Power Up Day - July 1st 2025

$0.00

Congratulations @tecnologikom! You received a personal badge!

Happy Hive Birthday! You are on the Hive blockchain for 4 years!

_{You can view your badges on your board and compare yourself to others in the Ranking}