Algebra de Boole y técnicas de simplificación.
George Boole (1815 a 1864), matemático inglés, define esta algebra como parte de un sistema lógico,
en un pequeño folleto: The Mathematical Analysis of Logic, publicado en 1847.
Algebra Booleana es una matemática de lógica y una herramienta básica para el ingeniero diseñador
de circuitos lógicos. Se utiliza para simplificar expresiones algebraicas, lo que en consecuencia
obtiene circuitos lógicos con menos compuertas (menor coste económico) y con mayor velocidad de
en su funcionamiento. Otras técnicas de simplificación son los mapas de Karnaugh (basada en los
teoremas de Boole) y el método tabular de Quine – McCluskey.
El álgebra booleana es más simple que el álgebra ordinaria. Algunas diferencias son:
Algebra Ordinaria Algebra de Boole
Los símbolos adquieren una gran Los símbolos adquieren solo uno
cantidad de valores incluido el de dos posibles valores: 1 o 0
valor infinito
Los valores tienen significado Los valores tienen un significado lógico, por ejemplo,
numérico VERDADERO = 1 y FALSO = 0
Signos “∙” y “+” significan Signos “∙” y “+” significan operaciones
operaciones AND y OR respectivamente
multiplicación y adición
respectivamente
Operaciones (A ∙ B) y (A+B) se Operaciones (A ∙ B) y (A+B) se leen
leen “A y B” y “A o B” respectivamente
“A por B” y “A más B”
respectivamente
Conceptos que debemos aprender para interpretar las expresiones booleanas
Variables son los símbolos diferentes en una expresión booleana, por ejemplo:
Expresiones Variables:
̅ , no se considera una variable, sino simplemente A.
Nótese que una variable complementada 𝑨
Literal es cada ocurrencia de una variable o de su complemento. En los ejemplos anteriores tenemos
8 y 7 literales respectivamente.
Término es la expresión formada por las variables asociadas a cada operador OR o AND.
En la primera expresión se tienen 5 términos: 𝐴̅ , A•B, A 𝐶̅ , 𝐴̅ • B•C y 𝐴̅ +A•B+ A 𝐶̅ + 𝐴̅ • B•C
Complemento de una expresión Booleana.
Se obtiene complementando cada literal y cambiando operadores AND por OR y OR por AND.
Por ejemplo el complemento de : ̅∙ B+A 𝑩
𝑨 ̅ es (A + 𝑩 ̅ ) ∙ (𝑨
̅ + B)
(A+B) ∙ (𝑨 + 𝑩 )
̅ ̅ es 𝑨 ∙𝑩 +A ∙B
̅ ̅
[ (A∙𝑩
̅ +𝑪̅) ∙ D + 𝑬
̅]∙F es ̅ +B) ∙C+𝑫
[(𝑨 ̅ ] ∙ E+ 𝑭
̅
Dual de una expresión Booleana.
Se obtiene cambiando operadores AND por OR y operadores OR por AND, y dejando todas las
literales sin cambio. Por ejemplo, el dual de:
̅∙ B+A 𝑩
𝑨 ̅ es ̅ + B) ∙ (A + 𝑩
(𝑨 ̅)
(A+B) ∙ (𝑨 + 𝑩 )
̅ ̅ es A∙B + 𝑨 ∙ 𝑩
̅ ̅
Este concepto es importante por ejemplo para simplificar expresiones. Observe el siguiente ejemplo.
A.N. Simplifique la expresión booleana (A∙B+C∙D) ∙ [(𝐴̅ + 𝐵̅) ∙ (𝐶̅ + 𝐷̅ )]
Solución: ̅ ) ∙ (𝐶̅ + 𝐷
la expresión [(𝐴̅ + 𝐵 ̅ )] es el complemento de la expresión (A ∙B + C∙D)
̅ ) ∙ (𝐶̅ + 𝐷
Es decir [(𝐴̅ + 𝐵 (A ∙ B + C ∙ D)
̅ )] = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
(A ∙ B + C ∙ D)
Así podemos reescribir la expresión original como (A∙B+C∙D) ∙ ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
Es decir: X ∙ 𝑿
̅
Que al analizarla para x=1: 1∙ 𝟏
̅ =1∙ 𝟎 =0
y para x=0 0∙ 𝟎
̅ =0∙ 𝟏 =0
vemos que X∙ 𝑋 =0 Así que la expresión original siempre es igual a 0
̅
(A∙B+C∙D) ∙ [(𝐴̅ + 𝐵
̅ ) ∙ (𝐶̅ + 𝐷̅ )] = 0
Postulados del algebra de Boole
1. 1∙1 = 1 0+0 =0
2. 1∙0 = 0∙1 = 0 0+1 =1+0 =1
3. 0∙0 = 0 1+1 = 1
4. ̅= 0
1 ̅ =1
0 Define el valor complemento
5. X=0 solo si X< >1 X=1 solo si X< >0 las variables son binarias
6. si X=0 existe 𝑋̅ =1 si X=1 existe 𝑋̅ =0 define el valor complemento de una variable
Teoremas del algebra de Boole
Pueden ser utilizados para simplificar expresiones booleanas complejas o para obtener expresiones
equivalentes. Los teoremas pueden ser verificados evaluando con una tabla de verdad las
expresiones involucradas en la igualdad del teorema. En cada teorema, si una expresión es válida,
el dual de esa misma expresión también será válida.
Un teorema es una proposición que afirma una verdad demostrable. Matemáticamente es toda
proposición que partiendo de un supuesto (hipótesis), afirma una verdad (tesis) no evidente por sí
misma.
T1 X+1=1 X ∙0 =0 Elementos nulos
T2 X+0=X X∙1 = X Propiedad de identidad
T3 X∙X∙X .. ∙X=X X+X+X .. +X=X Idempotencia o ley de identidad
T4 x +x = 1 x ∙ x=0 Ley de los complementos
T5 X + Y= Y+ X X ∙Y= Y∙X Ley Conmutativa
T6 X + (Y + Z) = Y + (Z + X) = Z+(X+Y) Ley Asociativa
X∙(Y∙Z) = Y∙(Z∙X) = Z∙(X∙Y)
T7 X∙ (Y + Z) = X∙Y + X∙Z Ley distributiva
X + (Y ∙ Z) = (X+Y) ∙ (X+Z)
T8 X∙Y + X∙ 𝑌̅ = X ̅) = X
(X+Y) (X+ 𝑌 Caso especial de la ley distributiva
T9 (X+𝑌) ∙Y = X∙ Y X∙ 𝑌 +Y= X+Y Demostración(X+𝑌) Y = XY +𝑌Y = XY
T10 X + X∙Y = X X∙ (X+Y) = X Ley de absorción o redundancia
T11 Z∙X+Z∙ 𝑋̅ ∙Y = Z∙X+Z∙Y
(Z+X)∙(Z+𝑋̅ +Y) = (Z+X)∙(Z+Y)
T12 X∙Y + x ∙Z + Y∙Z = X ∙Y + x ∙ Z Concenso
(X+Y)∙( x+Z)∙(Y+ Z) =(X+Y)∙( x+Z)
T13 Teoremas de De Morgan
( X1X2 .. Xn) = 𝑋1 + 𝑋2 + .. + 𝑋𝑛
X1 + X2 + .. +Xn = 𝑋1 𝑋2 .. 𝑋𝑛
T14 X∙Y + x ∙Z = (X+Z)∙(x +Y) Ley de transposición
(X+Y)∙ (x +Z) = X∙Z + x ∙Y
T15 𝐱 = x Ley de la involución
A.N. Simplifique el siguiente circuito lógico. Observe si el circuito simplificado tiene mayor velocidad
de operación.
R=
Obteniendo la expresión algebraica: f (X, Y) = XY + X 𝑌̅
Aplicando el teorema T8: X∙Y + X∙ 𝑌̅ = X es decir f (X, Y) = X ¡ya simplificada!
Y su diagrama esquemático es un circuito simplificado sin compuertas:
Al no tener compuertas, este circuito tiene más velocidad de operación (sin retardos en la
propagación de señales). ¡No olvide que ambos circuitos FUNCIONAN IGUAL!
A.N. Para las siguientes funciones lógicas.
Z=𝑨 C (𝑨 𝑩 𝑫) + 𝑨𝑩 𝑪 𝑫 + A𝑩 C Z= ABC+AB𝑪 + A 𝑩 C
a) Utilice el álgebra de Boole para simplificar (Minimizar) la función lógica
b) Dibuje el diagrama esquemático del circuito lógico: original y simplificado
Solución:
a) Simplificando con algebra de Boole:
= 𝐴 C (A+𝐵+ 𝐷) + 𝐴𝐵 𝐶 𝐷 + A 𝐵 C T13 = AB(C+𝐶) + A 𝐵 C T7
= 𝐴 C A+ 𝐴 C 𝐵 + 𝐴 C 𝐷 + 𝐴 B 𝐶 𝐷 + A𝐵C T7 = AB + A 𝐵 C T4
= 𝐴 𝐵 C + 𝐴 C 𝐷 + 𝐴 B 𝐶 𝐷 + A𝐵C T4 = A (B + 𝐵 C) T7
= 𝐵 C (𝐴 + 𝐴) + 𝐴 𝐷 (C+B 𝐶) T7 = A (B+C) T9
= 𝐵 C +𝐴 𝐷 (C+B 𝐶) T4
= 𝐵 C +𝐴 𝐷 (C+B) T9
b) Diagrama esquemático original y simplificado:
A.N. Minimice el siguiente circuito lógico mediante algebra de Boole.
Solución
Obteniendo la expresión para la función Z = ABC + A𝐵̅ ( ̅̅̅̅̅̅
𝐴̅ 𝐶̅ ) =>
Aplicando algebra de Boole ̅ + 𝐶)
Z = A (𝐵 ver sim simple alg boole3
A.N. Minimice el siguiente circuito lógico mediante algebra de Boole.
Solución Z = A 𝐵̅ 𝐶̅ + A 𝐵
̅ C +ABC Z= A (𝐵̅ + 𝐶)
A.N. Minimice el siguiente circuito lógico mediante algebra de Boole.
Solución Z = 𝐴̅ C ( ̅̅̅̅̅̅̅̅
𝐴̅ 𝐵 𝐷 ) + 𝐴̅ 𝐵 𝐶̅ 𝐷
̅+ A 𝐵
̅ C Z= 𝐵 ̅ 𝐶 + A 𝐷̅ (B+C)
A.N. Minimice el siguiente circuito lógico mediante algebra de Boole.
Solución X = (𝐴̅ +B) (A+B+D) X = B 𝐷̅
A.N. Minimice con algebra de Boole hasta obtener las funciones lógicas mostradas.
X=𝑨 C + ABC Q= (𝑹𝑺𝑻) ∙ (𝑹 + 𝑺 + 𝑻) Y = (Q+R) ∙ ( 𝐐 + 𝑹)
= C (𝐴 + B) =𝑅 ∙ 𝑆 ∙𝑇 = Q𝑅 + RQ
----------------------------------------------------------------------------------------------------------------------------- ----
X=𝑨 𝑩 𝑪 + 𝑨 B C + A 𝑩 𝑪 + A𝑩C Y = (𝑪 + 𝑫) + 𝑨 C 𝑫 + A 𝑩 𝑪 + 𝑨 𝑩 CD
=𝐵 𝐶 + C (𝐴 B+ A𝐵) = 𝐶 𝐷 + 𝐴 C 𝐷 + A 𝐵 𝐶 + 𝐴 𝐵 CD
----------------------------------------------------------------------------------------------------------------------------- ----
Z= (𝑩 + 𝑪) ( 𝑩 + 𝑪) + (𝑨 + 𝑩 + 𝑪) W =ABC + A𝑩C + 𝑨 Z= ABC + AB 𝑪 + A 𝑩 C
= C (B+ A𝐵) + 𝐵 𝐶 =AC + 𝐴 = A ( B+C)
----------------------------------------------------------------------------------------------------------------------------- ----
Z= A B C + A𝑩 ( 𝑨 𝑪 ) Z= ( 𝑨 +𝑩) (A+B+D) 𝑫
= A(C + 𝐵) =B𝐷
----------------------------------------------------------------------------------------------------------------------------- ----
RESPUESTAS
X=𝑨 C + ABC Q= (𝑹𝑺𝑻) ∙ (𝑹 + 𝑺 + 𝑻) Y = (Q+R) ∙ ( 𝐐 + 𝑹)
= C (𝐴 + AB) = ( 𝑅 + 𝑆 + 𝑇 ) ∙ (𝑅 ∙ 𝑆 ∙ 𝑇) =QQ +Q𝑅+RQ +R𝑅 T8
= C (𝐴 + B) =𝑅 ∙ 𝑆 ∙𝑇 + 𝑅 ∙ 𝑆 ∙𝑇 +𝑅 ∙ 𝑆∙ 𝑇 = 0+ Q 𝑅 + R Q +0 T5
=𝑅 ∙ 𝑆 ∙𝑇 = Q𝑅 + RQ
X=𝑨 𝑩 𝑪 + 𝑨 B C + A 𝑩 𝑪 + A𝑩C Y = (𝑪 + 𝑫) + 𝑨 C 𝑫 + A 𝑩 𝑪 + 𝑨 𝑩 CD
= 𝐵 𝐶 (𝐴+A) + C (𝐴 B+ A 𝐵) = 𝐶 𝐷 + 𝐴 C 𝐷 + A 𝐵 𝐶 + 𝐴 𝐵 CD
=𝐵 𝐶 + C (𝐴 B+ A𝐵)
Z= (𝑩 + 𝑪) ( 𝑩 + 𝑪) + (𝑨 + 𝑩 + 𝑪) W =ABC + A𝑩C + 𝑨 Z= ABC + AB 𝑪 + A 𝑩 C
= (𝐵 +𝐶) ( 𝐵 +𝐶) + (A𝐵C) =AC (B+𝐵) + 𝐴 = ABC + AB 𝐶 + A 𝐵
C+ABC
= B𝐵 + BC + 𝐶 𝐵 + 𝐶 C + A𝐵C =AC + 𝐴 = AB(C + 𝐶) + AC (𝐵 + B)
= BC+𝐶 𝐵 + 𝐶 C + A𝐵C = AB + AC
= BC + 𝐵 𝐶 + A𝐵C = A ( B+C)
= C (B+ A𝐵) + 𝐵 𝐶
= C (A+B) + 𝐵 𝐶
Z= A B C + A𝑩 ( 𝑨 𝑪 ) Z= ( 𝑨 +𝑩) (A+B+D) 𝑫
= ABC + A 𝐵 (𝐴 + C) = 𝐴 A𝐷+𝐴B𝐷 +𝐴 D𝐷
= ABC + A 𝐵 (𝐴 + C) BA 𝐷 + BB𝐷 + BD𝐷
= ABC + A 𝐵 (A +C) = 0+ 𝐴 B 𝐷 + 0 + AB 𝐷 + B𝐷 +0
= ABC + A 𝐵 A + A 𝐵 C = B𝐷 (𝐴 +A+1) = B 𝐷
= ABC + A 𝐵 + A 𝐵 C
= AC (B + 𝐵 ) + A 𝐵
= AC + A 𝐵
= A(C + 𝐵)
----------------------------------------------------------------------------------------------------------------------------- ----
