Professional Documents
Culture Documents
•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
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
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.
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.