Mapa de Karnaugh (Mapa K)

6
Mapa de Karnaugh (Mapa K) Los Mapas de Karnaugh son una herramienta muy utilizada para la simplificación de circuitos lógicos. Cuando se tiene una función lógica con su tabla de verdad y se desea implementar esa función de la manera más económica posible se utiliza este método. Es un Método gráfico para simplificar funciones, muy práctico para funciones de no más de 4 ó 5 variables. Paso para realizar un Mapa K 1. Agrupar todas las celdas c on el mismo valor, en uno o más gru pos de celdas adyacentes 2. La cantidad de celdas en u n grupo debe ser potencia de 2 (2, 4, 8) 3. Maximizar la cantidad d e celdas en cada grupo 4. Minimizar la cantidad de grupos 5. Superponer grupos siempre que sea pos ible (una celda pue de estar en uno o más grupos), si eso conduce a cumplir 2, 3 y 4. Tomando en cuenta lo siguiente:  Debemos utilizar todos los unos del ma pa.  Es mejor crear el menor número de grupos.  Los u nos pue den es tar en varios grupos.  El número de unos dentro de un grupo debe de ser cualquier p otencia de 2.  Mientras más grande sea un grupo la simplificación de la función será mejor.  No es n ecesario que todos los grupos tenga n el mismo tamaño.

Transcript of Mapa de Karnaugh (Mapa K)

Page 1: Mapa de Karnaugh (Mapa K)

8/15/2019 Mapa de Karnaugh (Mapa K)

http://slidepdf.com/reader/full/mapa-de-karnaugh-mapa-k 1/6

Page 2: Mapa de Karnaugh (Mapa K)

8/15/2019 Mapa de Karnaugh (Mapa K)

http://slidepdf.com/reader/full/mapa-de-karnaugh-mapa-k 2/6

Page 3: Mapa de Karnaugh (Mapa K)

8/15/2019 Mapa de Karnaugh (Mapa K)

http://slidepdf.com/reader/full/mapa-de-karnaugh-mapa-k 3/6

Page 4: Mapa de Karnaugh (Mapa K)

8/15/2019 Mapa de Karnaugh (Mapa K)

http://slidepdf.com/reader/full/mapa-de-karnaugh-mapa-k 4/6

Page 5: Mapa de Karnaugh (Mapa K)

8/15/2019 Mapa de Karnaugh (Mapa K)

http://slidepdf.com/reader/full/mapa-de-karnaugh-mapa-k 5/6

Page 6: Mapa de Karnaugh (Mapa K)

8/15/2019 Mapa de Karnaugh (Mapa K)

http://slidepdf.com/reader/full/mapa-de-karnaugh-mapa-k 6/6