PRE LABORATORIO PRACTICA 3

1. Defina Mapas de Karnaugh y los agrupamientos. Identifique cuales

agrupamientos se consideran inválidos en la selección de Mapas K.
- Los mapas de Karnaugh son diagramas realizados para la simplificación de funciones
algebraicas booleanas, este fue inventado por Maurice Karnaugh, en 1953. Estos
mapas reducen la necesidad de hacer cálculos extensos cuando tratamos de hacer
simplificaciones de expresiones booleanas.

Las agrupaciones son exclusivamente de unos, es decir, en una agrupación no debe

contener ningún 0.

A\ 0 1 incorrecto
B
0 0
1 1

A\ 0 1
Correcto
B
0 0
1 1 1

Estas pueden tomarse únicamente de forma horizontal y vertical.

Los grupos deben tener 2n elementos

Estos grupos deben ser tan grandes como sea posible

Todos los unos deben pertenecer a un grupo, no debe quedar ninguno sin agrupación

Puede existir un solapamiento de agrupaciones

Las agrupaciones se pueden tomar con las celdas extremas de la tabla

Deben resultar el menor número de grupos posibles, sin contradecir las reglas anteriores

2. Que ventajas existen al utilizar Mapas de Karnaugh sobre el algebra

booleana tradicional, que limitaciones presentan frente a esta algebra.

Ventajas

- El mapa K nos permite convertir la tabla de la verdad de una expresión booleana en

una forma de Suma de Productos o Productos de suma minimizada.
- Este tiene reglas básicas y sencillas para su simplificación

Limitaciones
 - El proceso de simplificación aumenta con el incremento del número de variables
- La expresión obtenida podría no ser única
3. Diseñe un circuito utilizando Mapa de Karnaugh de manera que: Dado un
número binario de 3 dígitos, si es impar o primo, encienda un LED rojo
indicando una alarma a la salida. Realice la simulación del circuito obtenido.