KARNAUG

Programación y simulación Mapas de Karnaugh



Abstract: Este documento contiene el detalle de las especificaciones para el desarrollo, implementación y pruebas de la aplicación pararealizar la simulación de mapas de Karnaugh.
Índice de términos—mapas de Karnaugh, simulación.
I. Nomenclatura
Map K: Mapa de Karnaugh
S W: Software.
MVC: Modelo – Vista – Controlador.

II.Introducción
En un mapa de Karnaugh se muestra de forma gráfica la salida para una entrada en específico, en forma de arreglo de combinaciones. En este proyecto se quiere simular el Map K, mediante eluso del lenguaje de programación java y realizar el desarrollo de S W aplicando el patrón MVC, la implementación de esta solución se realizara en una aplicación standalone.

III. Algoritmopara minimizar mapa de Karnaugh
El algoritmo a implementar consta de tres pasos.
1. Identificar los implicantes primos
2. Identificar todos los implicantes primos esenciales.
3. Encontrar la mínimaexpresión.
Esto se realizara para el cálculo de 3 y 4 variables, para realizar el cálculo de 5 y 6 variables se hará por medio de otro algoritmo que facilita la obtención de la mínima expresión.Actualmente el algoritmo más conocido es el Quine–McCluskey. El cual es funcionalmente idéntico a la utilización del map k, pero su forma tabular lo hace más eficiente para su implementación enlenguajes computacionales, y provee un método determinístico de conseguir la mínima expresión de una función booleana.

Este cuenta con dos pasos:
Encontrar todos los implicantes primos de la función. Yluego usar esos implicantes en una tabla de implicantes primos para encontrar los implicantes primos esenciales, los cuales son necesarios y suficientes para generar la función.
IV. EspecificaciónEl MVC permite la separación de la lógica de negocio, la vista y los datos. En este caso se crear una librería independiente que permitirá realizara el proceso de recepción, procesamiento y cálculo...