Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
lgicas Y, O y NO, as como el conjunto de operaciones unin, interseccin y complemento. Se denomina as en honor a George Boole, (2 de noviembre de 1815 a 8 de diciembre de 1864), matemtico ingls que fue el primero en definirla como parte de un sistema lgico a mediados delsiglo XIX. El lgebra de Boole fue un intento de utilizar las tcnicas algebraicas para tratar expresiones de la lgica proposicional. En la actualidad, el lgebra de Boole se aplica de forma generalizada en el mbito del diseo electrnico. Claude Shannon fue el primero en aplicarla en el diseo de circuitos de conmutacin elctrica biestables, en 1948.
Contenido
[ocultar]
1 Definicin
2 Operaciones
o o o o
2.1 Operacin suma 2.2 Operacin producto 2.3 Operacin negacin 2.4 Operaciones combinadas
3 Leyes fundamentales
4 Otras formas de notacin del lgebra de Boole 5 lgebra de Boole aplicada a la informtica
o o
[editar]Definicin Una lgebra de Boole es una tripleta y adems para cualquier 1. Propiedad conmutativa: . Donde , + y son operaciones internas en
2. Propiedad asociativa:
3. Propiedad distributiva:
tales que:
tal que:
[editar]Como
retculo
Como retculo presenta las siguientes propiedades, las leyes principales son estas: 1. Ley de Idempotencia:
2. Ley de Asociatividad:
3. Ley de Conmutatividad:
4. Ley de Cancelativo
[editar]O
peraci ones
Hemos definido el conjunto A = {1,0} como el conjunto universal sobre el que se aplica el lgebra de Boole, sobre estos elemento s se definen varias operacio nes, veamos las ms fundame ntales: [editar]O
peraci n suma
a b a+b 0 0 0 1 1 0 1 1 0 1 1 1
equ i al enci a en
La
aci
a + asi
a a cada ar de al res a, b de A
al r c de A:
S i
u n o
d e
l o s
v a l o r e s
d e
e s
e l
r e s u l t a d o
s e r
e s
n e c e s a r i o
q u e
l o s
d o s
s u m a n d o s
s e a n
p a r a
q u e
e l
r e s u l t a d o
s e a
0 .
[ e d i t a r ]
O p e r a c
i n p r o d u c t
a ab b 00 0 01 0 10 0 11 1
o
L a
o p e r a c i n
p r o d u c t
a s i g n a
c a d a
p a r
d e
v a l o r e s
a ,
d e
u n
v a l o r
d e
A :
E s t a
o p e r a c i n
e n
i c a d e i n t e r r u p t o r e s e s u n c i r c
u i t o
e n
s e r i e
d e
d o s
i n t e r r u p t o r e s
s o
l o
s i
l o s
d o s
e l
a l o r e s a
b s o n
r e s u l t a d o
s e r
s i
u n o
s o l o
d e
e l l o s
e s
e l
r e s u l t a d o
s e r
0 .
[ e d i t a r ]
p e r a c i n n e g a c i
a 0 1 1 0
n
L a
o p e r a c i n
n e g a c i
p r e s e n t a
e l
o p u e s t o
d e l
!
a l o r d e a :
i n t e r r u p t o r
i n v e r s o
e q u i v a l e
e s t
"
o p e r a c i n :
a b 0 0 1 0 1 1 1 0 0 1 1 0 1 1 0 1
o p e r a c i o n e s
e l e m e n t a l e s
s e
p u e d e n
r e a l
#
a r o t r a s m s c o m p l e j a s , q u e p o d e m o s
r e p r e s e n t a r
c o m o
e c u a c i o n e s
$
o o l e a n a s ,
p o r
e j e m p l o :
Adicin
1 2 3 4 5 6 7 8
Producto
&
.-
peracin
peracin A peracin
Expresin :
(evaluacin de los O )