sábado, 29 de mayo de 2010

Programas para resolver mapas de Karnaugh y circuitos lógicos

En clase de organización del computadior estamos viendo este tema y me puse a buscar algún software para trabajar con los mapas de Karnaugh, por tanto dejo este par de programas para verificar nuestros ejercicios.

En clase los hacemos manualmente, pero nunca está de más algún sofware :)

¿Qué son los mapas de Karnaugh?

Un mapa de Karnaugh (también conocido como tabla de Karnaugh o diagrama de Veitch, abreviado como K-Mapa o KV-Mapa) es un diagrama utilizado para la simplificación de funciones algebraicas booleanas. El mapa de Karnaugh fue inventado en 1950 por Maurice Karnaugh, un físico y matemático de los laboratorios Bell.

Los mapas K aprovechan la capacidad del cerebro humano de trabajar mejor con patrones que con ecuaciones y otras formas de expresión analítica. Externamente, un mapa de Karnaugh consiste de una serie de cuadrados, cada uno de los cuales representa una línea de la tabla de verdad. Puesto que la tabla de verdad de una función de N variables posee 2N filas, el mapa K correspondiente debe poseer también 2N cuadrados. Cada cuadrado alberga un 0 ó un 1, dependiendo del valor que toma la función en cada fila. Las tablas de Karnaugh se pueden utilizar para funciones de hasta 6 variables.

Software:

GKMap: software libre disponible para linux y windows: http://sourceforge.net/projects/gkmap/
Para instalar este programa en ubuntu debemos complilarlo a partir del código fuente, ya de paso explicamos cómo hacer para instalar aplicaciones por este método:

1. Descragamos el paquete con la extensión .tr.gz
2. Lo descomprimimos
3. Luego desde la terminal ingresamos a la carpeta descomprimida de la siguinete manera:
cd /home/usuario/nombre de la carpeta, y luego damos enter, en mi caso a su vez la carpeta está en el escritorio:



4. Luego de esto debemos escribir en la terminal ./configure (sirve para comprobar las características del sistema que afectan a la compilación)
5. Escribimos sudo make (el comando make se encarga de la compilación)
6. Escribimos sudo make install (instala la aplicación en el sistema)

y listo!:




Karnaugh Map Minimizer: http://k-map.sourceforge.net/
También está disponible para Windows.



Minimalizador de mapas de Karnaugh
- para minimalizar funciones lógicas de 3 a 8 variables. Una negación de variable se pone con letra mayúscula grande.

Es freeware


http://www.freedownloadmanager.org/es/downloads/mapa_de_karnaugh_gratis/ 

Boole- Deusto: http://paginaspersonales.deusto.es/zubia/ Freeware, también muy bueno!, no sólo podemos simplificar funciones mediante los mapas de Karnaugh, si no que podemos representar la función algebraíca mediante compuertas lógicas:



WinLogiLab: http://www.griffith.edu.au/professional-page/charles-hacker/resources/winlogilab es Freeware, WinLogiLab se compone de un conjunto de tutoriales que utiliza alumnos proporcionado datos de entrada, para llevar a cabo los pasos iniciales para el diseño digital de circuitos lógicos combinatorios y secuenciales.




Lo que más me gustó de este software es la posibilidad de realizar conversiones en los diveros sistemas de numeración:




Artículos relacionados



6 comentarios:

  1. Muy buen post !!! Ojalá los hubiera conocido cuando me tocó estudiarlos :)

    ResponderEliminar
  2. Excelente, ya ni me acordaba que eran los mapas de karnaugh, seguramente me sirvan para repasar. Yo que hice todo a mano, ojalá hubiera conocidos estos programas antes.

    ResponderEliminar
  3. Genial! Muchas gracias, la resolución por medio de mapas de Karnaugh de por si simplifica las cosas, pero es mucho mejor cuando se tiene los medios para simplificar las ecuaciones booleanas que se generan.

    ResponderEliminar
  4. ¿No existe ni un sólo programa que pueda resolver para n variables? ¿Todos tienen un tope?

    ResponderEliminar
  5. Muy bueno,ademas a mi me toca estudiarlos este curso y este post me ha ayudado mucho!!!

    ResponderEliminar