Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Algebra Boole Simplificacion Logica
Algebra Boole Simplificacion Logica
Unidad 4
• Addition • Multiplication
0+0=0 0*0=0
0+1=1 0*1=0
1+0=1 1*0=0
1+1=1 1*1 =1
Leyes y Reglas del Algebra de
Boole
Leyes del algebra de Boole
• Ley Conmutativa
• Ley Asociativa
• Ley Distributiva
Leyes del Algebra de Boole
• Ley Distributiva:
A(B + C) = AB + AC
Reglas del Algebra Booleana
Reglas del Algebra Booleana
• Regla 1
OR Truth Table
Reglas del Algebra Booleana
• Regla 2
OR Truth Table
Reglas del Algebra Booleana
• Regla 3
• Regla 4
• Regla 5
OR Truth Table
Reglas del Algebra Booleana
• Regla 6
OR Truth Table
Reglas del Algebra Booleana
• Regla 7
• Regla 8
• Regla 9
Reglas del Algebra Booleana
• Regla 10: A + AB = A
• Regla 11: A AB A B
• Muchas veces, a la hora de aplicar el álgebra booleana, hay que reducir una expresión a su
forma más simple o cambiarla a una forma más conveniente para conseguir una implementación
más eficiente.
• Este método de simplificación utiliza las reglas , leyes y teoremas del Álgebra de Boole para
manipular y simplificar una expresión.
• Una expresión booleana simplificada emplea el menor numero posible de compuertas en la
implementación de una determinada expresión.
Ejemplo: Mediante las técnicas del algebra de Boole, simplificar la siguiente expresión.
• Teorema 1
XY X Y
• Teorema 2
X Y XY
Recuerda:
“Romper la Barra,
Cambia el Signo”
Formas Estandar de Expresiones
Booleanas
Formas Estandar de Expresiones Booleanas
Función lógica es una expresión booleana que relaciona variables lógicas directas o
complementadas por medio de operaciones AND y OR.
o
o El dominio de una expresión booleana es el conjunto de variables (o sus
complementos) contenido en una expresión:
• Aplicado adecuadamente genera las expresiones suma de productos y producto de sumas más simples
posibles.
• Un mapa de Karnaugh es similar a una tabla de verdad, ya que muestra todos los posibles valores de las
variables de entrada y la salida resultante para cada valor.
El mapa de Karnaugh es una secuencia de celdas en la que cada celda representa un valor binario de las
variables de entrada.
• Las celdas se disponen de tal manera que la simplificación de una determinada expresión consiste en
agrupar adecuadamente las celdas.
• Los mapas de Karnaugh pueden utilizarse para expresiones de dos, tres, cuatro y cinco variables.
• El método de Quine-McClusky puede usarse para un número de variables mayor.
• Al igual que ocurría con el número de filas de una tabla de verdad, el número de celdas de un mapa de
Karnaugh es igual al número total de combinaciones de las variables de entrada.
• Para tres variables, el número de celdas necesarias es 2^3=8. Para cuatro variables, el número de celdas
es 2^4=16 celdas.
Es un conjunto de 8 celdas.
• Se utilizan A, B y C para denominar las variables, aunque se podrían usar otras letras.
• Los valores binarios de A y B se encuentran en la parte izquierda y los valores de C en la parte
superior.
Representación de un mapa de Karnaugh de tres variables vacío (matriz de 8 celdas) y con los
términos producto estándar representados para cada celda:
• Es un conjunto de 16 celdas.
• Se utilizan A, B, C y D para denominar las variables, aunque se podrían usar otras letras.
• Los valores binarios de A y B se encuentran en la parte izquierda y los valores de C y D en la parte
superior.
• El valor de una determinada celda es:
– el valor binario de A y B, en la parte izquierda de la misma fila
– combinado con el valor de C y D en la parte superior de la misma
Columna.
Representación de un mapa de Karnaugh de cuatro variables vacío (matriz de 16 celdas) y con los
términos producto estándar representados para cada celda:
• Las celdas de un mapa de Karnaugh se disponen de manera que sólo cambia una única variable
entre celdas adyacentes.
• Las celdas que difieren en una única variable son adyacentes.
• En el mapa de 3 variables, la celda 010 es adyacente a la celda 000, a la 011 y a la 110.
• Las celdas cuyos valores difieren en más de una variable no son adyacentes.
• En el mapa de 3 variables, la celda 010 NO es adyacente a la celda 001, a la 111, a la 100 ni a la
101.
• Físicamente, cada celda es adyacente a las celdas que están situadas inmediatas a ella por
cualesquiera de sus cuatro lados.
• Una celda NO es adyacente a aquellas que tocan diagonalmente alguna de sus esquinas.
• Además, 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 celdas situadas en la columna derecha.
• El proceso que genera una expresión que contiene el menor número posible de términos con el mínimo
número de variables se denomina minimización.
• Después de haber obtenido el mapa de Karnaugh de una suma de productos, se deben seguir tres pasos
para obtener la expresión suma de productos mínima:
Agrupación de 1s
• La finalidad es maximizar el tamaño de los grupos y minimizar el número de estos grupos. Reglas:
I. Un grupo formado por una única celda da lugar a un término producto de tres variables.
II. Un grupo formado por 2 celdas da lugar a un término producto de dos variables.
III. Un grupo formado por 4 celdas da lugar a un término de una variable.
IV. Un grupo formado por 8 celdas indica que la expresión vale 1.
I. Un grupo formado por una única celda da lugar a un término producto de cuatro variables.
II. Un grupo formado por 2 celdas da lugar a un término producto de tres variables.
III. Un grupo formado por 4 celdas da lugar a un término producto de dos variables.
IV. Un grupo formado por 8 celdas da lugar a un término de una variable.
V. Un grupo formado por 16 celdas indica que la expresión vale 1.
Cuando se han obtenido todos los términos mínimos, se suman para obtener la expresión suma de
productos mínima.
Ejemplo: Determinar los productos para cada uno de los mapas de Karnaugh y escribir las
correspondientes expresiones suma de productos mínima resultante.
Solución. La expresión suma de productos mínima para cada uno de los mapas de Karnaugh es:
Se indica el término producto para cada grupo y la expresión suma de productos mínima resultante
es:
• Este método es similar al de la minimización de una expresión suma de productos mediante los
mapas de Karnaugh.
• En esta ocasión, los 0s representan las operaciones de suma estándar y se colocan en
el mapa de Karnaugh en lugar de los 1s.
• Por cada término suma de la expresión producto de sumas se coloca un 0 en el mapa de Karnaugh
en la celda correspondiente al valor de la suma.
• Las celdas que no tienen 0 son aquellas para las que la expresión es 1.