SINTESIS DE FUNCIONES LOGICAS

•PRODUCTO DE SUMAS (POS) = MAXTERMS

•SUMA DE PRODUCTOS (SOP) = MINTERMS

OPTIMIZACION DE FUNCIONES LOGICAS

•ALGEBRA DE BOOLE
•MAPAS DE KARNAUGH
•PRODUCTO DE SUMAS (POS) = MAXTERMS

•Cada
MAXTERM es una SUMA de las
ENTRADAS LOGICAS, tal que la SUMA = “0”

•La
FUNCION de SALIDA = PRODUCTO DE
TODOS LOS MAXTERMS
•SUMA DE PRODUCTOS (SOP) = MINTERMS

•Cada
MINTERM es un PRODUCTO de las
ENTRADAS LOGICAS tal que el Producto = “1”

•La
FUNCION de SALIDA = SUMA DE TODOS
LOS MINTERMS
Teoremas de Algebra de Boole

Permiten manipulación y simplificación de expresiones booleanas

1. A+0=A 7. A * A = A
2. A+1=1 8. A * A = 0
3. A*0 =0 9. A = A
4. A*1 =A 10. A + AB = A
5. A+A=A 11. A + AB = A + B
6. A+A=1 12. (A + B)(A + C) = A + BC
 MAPA DE KARNAUGH

Minimización de una Suma de Productos mediante el Mapa de Karnaugh

El MK se utiliza para reducir expresiones booleanas a su mínima expresión

(optimizada o minimizada)

Una expresión suma de productos minimizada está formada por el mínimo número
de términos producto posibles con el mínimo número de variables por término.

Una expresión suma de productos minimizada puede ser implementada mediante

un número de Puertas Logicas menor que su expresión estándar.
MAPA DE KARNAUGH

ADYACENCIA DE CELDAS

Las celdas de un MK se disponen de modo que sólo cambia una única variable entre
celdas adyacentes. La adyacencia se define por un cambio de una única variable.

Físicamente, cada celda es adyacente a las que están situadas inmediatas a ella por
cualquiera de sus cuatro lados. Una celda no es adyacente a aquellas que tocan
diagonalmente alguna de sus esquinas.

Las celdas de la fila superior son adyacentes a las de la fila inferior y las celdas de la
columna izquierda son adyacentes a las situadas en la columna de la derecha. Esto
se denomina adyacencia cíclica, y podemos pensar que el MK se dobla de forma que
se toquen los extremos superior e inferior como si fuera un Cilindro Horizontal o los
extremos de la derecha e izquierda para formar un Cilindro Vertical.

En un MK de 4 entradas, las 4 esquinas juntas del MK son Adyacentes, hay que

imaginar que se dobla el MK para formar una Esfera.
MAPA DE KARNAUGH
OBTENCION DEL MAPA DE KARNAUGH
A PARTIR DE LA TABLA DE VERDAD
MAPA DE KARNAUGH

LA FUNCION DE SALIDA ES UNA SOP

(SUM OF PRODUCTS = SUMA DE MINTERMS)
MAPA DE KARNAUGH DE 3 ENTRADAS
REGLAS DE LOS MAPAS DE KARNAUGH

Agrupar los “1” contiguos en lazos de 1, 2, 4, 8, 16 “unos” (potencias de 2)

Lazos verticales u horizontales, pero no diagonales

Lazos cuadrados o rectángulos

Todos los “1” deben pertenecer al menos a un lazo

Se deben formar siempre los lazos más grandes posible, puede haber traslape
entres diferentes lazos.

Cada lazo es un Producto Lógico Optimizado, con Variables eliminadas

Se elimina la variable lógica que está contenida en un lazo junto con su
complemento, así se obtiene el Producto Lógico que representa cada lazo

Los términos que resulten de cada lazo se unen con signo “+” y asi se obtiene la
función de salida completa optimizada

Imaginarse el Mapa de Karnaugh como un cilindro vertical, cilindro horizontal o
como una esfera. Es decir la primera y ultima fila son contiguas, la primera y
ultima columna son contiguas y las 4 esquinas juntas son contiguas.

Para que dos filas o columnas puedan estar contiguas, máximo debe cambiar 1
bit, es decir cambiar sólo 1 entrada (esto es porque el codigo es progresivo y
ciclico)
MAPA DE KARNAUGH

Ejemplos de agrupación de “unos” y formacion de “Lazos”