Mapas de karnaugh

 Mapas de  karnaugh

El mapa de Karnaugh o mapa-k es un diagrama utilizado para la simplificación de funciones algebraicas Booleanas, permitiendo de manera gráfica reconocer patrones y así reduce la necesidad de hacer cálculos extensos para la simplificación de expresiones booleanas.

Reglas del mapa de Karnaugh

  1. Las agrupaciones o el término a considerar únicamente será del número “1”.
    0011CORRECTO0011INCORRECTO
  2. Las agrupaciones únicamente se deben hacer en horizontal y vertical.
    1011CORRECTO1001INCORRECTO
  3. Las agrupaciones a considerar deben contener 2n elementos. Es decir cada agrupación que contiene cada grupo tendrá 1, 2, 4,8,…, 2n cantidad de número de uno o unos.
    00001111CORRECTO00001110INCORRECTO
  4. Para una mejor simplificación se debe considerar el grupo más grande posible.
    11001111CORRECTO11001111INCORRECTO
  5. Se debe considerar todo número “1”.
    00101100CORRECTO00101100INCORRECTO
  6. Es posible solapar grupos de “1”.
    11001111CORRECTO11001111INCORRECTO
  7. La formación de grupos también se pueden producir con las celdas extremas de la tabla.
  8. Debemos considerar el menor número de agrupaciones o grupos posibles obedeciendo las reglas anteriores.

Comentarios

Publicar un comentario

Entradas populares de este blog

Dispositivos Digitales Programables Pal y Gal

Imagen
Conocidos con el acrónimo de DLP o PLD (en español e inglés), estos dispositivos son una serie de elementos digitales que han permitido el control y la gestión de sistemas en forma digital y que ha traído consigo una gran versatilidad en el manejo de información en forma digital, dentro de estos se destacan algunos como son: PAL  o PLA: arreglos lógicos programables. GAL : arreglos lógicos genéricos o generales. CPLD : dispositivos lógicos programables complejos que en realidad son arreglos de PLD. FPGA : arreglos programables genéricos o generales por campo o de campo. PAL Un Arreglo Lógico Programable (PAL), es un circuito PLD que puede programarse para ejecutar una función lógica compleja. Normalmente se utilizan para implementar lógica combinacional, pero algunos PAL pueden usarse para implementar diseños lógicos secuenciales. La PAL es una solución con un solo circuito integrado a muchos problemas lógicos, que pueden tener muchas entradas y muchas salidas, se trata de una solu...
Leer más

Tarjeta AMIBA 2

Imagen
La tarjeta de desarrollo AMIBA 2 es el kit ideal para iniciar el aprendizaje de los FPGA, ya que cuenta con recursos básicos de entrada y salida, un FPGA de la serie Spartan 6 de Xilinx y un costo accesible para que todos los estudiantes que trabajen con sistemas digitales puedan poseer un kit y experimentar con los dispositivos lógicos programables. Podrás   utilizar   AMIBA   2   para   construir   sistemas   digitales   combinacionales   y secuenciales, así como procesadores, implementando el tuyo o utilizando Microblaze de   Xilinx,   además,   podrás   utilizar   System   Generator   de   Matlab   para   procesar información. En caso de adquisición analógica/digital, podrás conectar un ADC o DAC a través de sus puertos de expansión para expandir su potencial. AMIBA 2 cuenta con un FPG...
Leer más

Tarea Que son los dispositivos digitales programables (PAL, GAL, CPLD, FPGA)

Imagen
Matriz lógica programable PAL ( Programmable Array Logic ). Se ha desarrollado para superar ciertas desventajas de la PLA, tales como largos retardos debidos a fusibles adicionales que resulta de la utilización de dos matrices programables y la mayor complejidad del circuito. La PAL básica está formada por una matriz AND programable y una matriz OR fija con la lógica de salida. Matriz lógica programable PAL. Los dispositivos lógicos programables que se usan más comúnmente para la implementación lógica son la PAL y la GAL.   Una PAL está formada por una matriz de puertas AND programable, conectada a una matriz de puertas OR fija. Esta estructura permite implementar cualquier suma de productos lógica con un número de variables definido (en el tema 2 se vio como cualquier función lógica puede expresarse como suma de productos). En la figura de abajo se ilustra la estructura básica de una PAL para dos var...
Leer más