Documentos de Académico
Documentos de Profesional
Documentos de Cultura
CAPÍTULO 2
ALGEBRA DE BOOLE
Presente
1
On Off 0
f(t)
t
Función típica de variable continua.
f(t)
n2
n1
t
Función lógica o booleana típica.
2.3. Principios del Álgebra de Boole.- Ya hemos visto que las únicas
operaciones admitidas en el Álgebra de Boole son la complementación, la
suma lógica y el producto lógico. Y tomando en cuenta que los únicos valores
permitidos son el “0” y el “1”, entonces las siguientes igualdades pueden
considerarse como principios o postulados del Álgebra de Boole:
* Complementación:
_
0= 1 0 abierto
_
1= 0 1 cerrado
* Suma Lógica:
0+0= 0
0+1= 1
1+0= 1
1+1= 1
* Producto Lógico:
0.0= 0
0.1= 0
1.0= 0
1.1= 1
A + 0 = A A.0 = 0
A + 1 = 1 A.1 = A
A + A = A A.A = A
A + A = 1 A. A = 0
2.5.1 A + AB = A
2.5.2 A+ AB=A+B
2.5.3 ( A + B ) ( A + C ) = A + BC
2.6.1 A B = A . B
2.6.2 AB = A B
f = A (B+ C ) + A B
0 0 0 1 1 0 1 1 0 1
0 0 1 1 1 1 0 1 1 1
0 1 0 1 1 0 1 0 0 1
0 1 1 1 1 1 0 0 0 0
1 0 0 0 0 0 1 1 0 1
1 0 1 0 0 0 1 1 1 1
1 1 0 0 1 0 1 0 0 1
1 1 1 0 1 1 0 0 0 0
Tabla de función de f
f = A (B+ C ) + A B
y tratemos de simplificarla.
f= A +A B + B C (Asociatividad)
f= A + B + BC (Propiedad 2.5.2)
0 0 A A
1 1 A A
0 0 0 B A B+A
1 0 1 B A B+A
2 1 0 B A B+A
3 1 1 B A B+A
Usaremos la función:
f = A (B+ C ) + A B
cuya tabla fue descrita en la página 23. En dicha tabla, se indican los
unos y ceros que caracterizan a f, lo cual, junto a los términos mínimos y
máximos permitirán distintas formas de expresión. Por ejemplo, en suma de
productos es
f= A + B C+A B
f = ( A + B )( A +C+ B )
Sabemos que una función booleana puede depender de una, dos, tres, cuatro,
cinco, etc. variables booleanas independientes, además, conociendo la tabla
de función de f, junto a los términos mínimos y máximos ya estudiados,
tenemos una correspondencia entre dichos elementos, y sólo como ejemplo
emplearemos la anterior función f de tres variables. Además, conociendo la
tabla de función de f, junto a los términos mínimos y máximos ya conocidos,
tenemos:
0 0 0 0 C B A C+B+A 1
1 0 0 1 C B A C+B+A 1
2 0 1 0 CBA C+B+A 1
3 0 1 1 CBA C+B+ A 0
4 1 0 0 CB A C+B+A 1
5 1 0 1 CBA C+B+A 1
6 1 1 0 CB A C+B+A 1
7 1 1 1 CB A C +B+ A 0
f = A ( B +C ) + A B Forma No Reducida
f = ( A + B )( A + C+ B ) Producto de Sumas
Suma de Minterms o
f= C B A + C B A+ C B A + C B A + CB A + CBA Suma de Productos
Estándar
K CB A
K (C A)( B A)
Ahora, como en cada paréntesis falta una variable para completar las
tres que definen a la función K, entonces hacemos que se presenten factores
que resulten igual a cero
K (C A B B )( B A C C )
K (C A B )(C A B)( B A C )( B A C )
K (C A B )(C A B )( B A C )
J BA C
J BA(1) C (1)(1)
Luego se reemplaza cada “1” por la suma de la variable que falta con su
respectivo complemento.
J BA(C C ) C ( A A)( B B )
J BAC BAC CA B C AB C A B
f BAC D(C A B) A BC
Solución. Emplearemos las propiedades del Álgebra de Boole y
las leyes de De Morgan descritas en las secciones 2.5 y 2.6.
__
f BA(C D )(C A B ) A BC ...............(Ley de De Morgan 2.6.2)
__
f BA(C D )(C A B ) ( A)( BC ) ..............(Ley de De Morgan 2.6.1)
f C ( B A) ADB A B ....................... ( A AB A B )
f C B C A ADB AB
_ _ _
f = C D A + B C (A + B C)
_ _ _
f = C D A . B C (A + B C)
_ = _ _ = _
f = (C + D + A) . (B + C) (A + B C)
__ _ _ _ _ _ _
f = (C B + C C + D B + D C + A B + A C). (A + B C)
__ _ __ _ ___ __ _
f = CBA + DBA + DCA + AB A +ACA + CBB C +DBB C + DCB C
Álgebra Aplicada Pág. - 39 - Primer Ciclo
I.S.T.P. IDAT Programa de Electrónica
___ _ _
+ AB B C + A C B C
_ _ _ _ _ __ _ _
f= CBA+DBA+DCA+DBC+DCB+ABC+ACB
_ _ _
DBC ABC
__ _ _ __
f= CBA+DBA+DCA+DBC+ABC
g = B ( C + D A (B + C ) ) A B D
g = B (C + D + A + B +C ) + A B D
g = B (C + D + A + B +C ) + A B D
g = B ( C+ D +A + B C ) + A B D
g = BC +BD + BA +A B D
__
a) f = ( A+ B C )(B + C ) + A B
b) g = D B C + A BD + ABC + A B
c) h = B C + A D(A+BC)
b) g = D + B C(A+D) + A B D + C
c) h = A D BC + A B D + A(C D +B)+D
d) f = BC+ A + A D +B C A(C+D)
2.12. Miscelánea.
esclavas totalmente cubiertas por velos rojos y cada una con un número
del 1 al 5.
2.11.1.a) C B A f
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 0
2.11.1.b ) D C B A g
0 0 0 0 1
0 0 0 1 1
0 0 1 0 1
0 0 1 1 1
0 1 0 0 1
0 1 0 1 1
0 1 1 0 0
0 1 1 1 1
1 0 0 0 1
1 0 0 1 1
1 0 1 0 0
1 0 1 1 1
1 1 0 0 1
1 1 0 1 1
1 1 1 0 0
1 1 1 1 1
2.11.1. c) D C B A h
0 0 0 0 1
0 0 0 1 1
0 0 1 0 1
0 0 1 1 1
0 1 0 0 1
0 1 0 1 1
0 1 1 0 1
0 1 1 1 1
1 0 0 0 1
1 0 0 1 1
1 0 1 0 1
1 0 1 1 1
1 1 0 0 1
1 1 0 1 1
1 1 1 0 0
1 1 1 1 1
_ _ _
2.11.2.a) f = ACB + D + AB
_ _
2.11.2.b) g = D + C + BA
_ __ _ ___
2.11.3.c) h = DBC + DA + A B D + B C D
_ _
2.11.3.d) f = CB + DBA
¿1+1=1?
ba
b 2 ab
b 2 a 2 ab a 2
(b a )(b a ) a (b a )
ba a
aaa
a a a
a a a
Álgebra Aplicada 1 1-
Pág. 1 47 - Primer Ciclo
I.S.T.P. IDAT Programa de Electrónica
ó ¿1+1=3?
4 10 9 15
25 25
4 10 9 15
4 4
5 5 2 5 5
(1 1) 2(1 1)( ) ( ) 3 2(3)( ) ( ) 2
2 2
2 2 2 2
5 2 5 2
[(1 1) ( )] [3 ( )]
2 2
5 5
(1 1) ( ) 3 ( )
2 2
11 3