Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ir a la navegaciónIr a la búsqueda
Índice
1Historia
2Definición
3Principio
o 3.1Axiomas necesarios
o 3.2Teoremas fundamentales
o 3.4Principio de dualidad
o 5.1Lógica binaria
5.1.1Axiomas
5.1.2Teoremas fundamentales
5.1.3Orden en el álgebra de Boole
o 5.2Álgebra de conjuntos
5.2.1Axiomas
5.2.2Teoremas fundamentales
o 5.3Lógica proposicional
5.3.1Axiomas
5.3.2Teoremas fundamentales
6.1.1Sin argumentos
6.1.2Con un argumento
o 6.2Operaciones nularias
o 6.3Operaciones unarias
o 6.4Operaciones binarias
8Véase también
9Referencias
o 9.1Bibliografía
o 9.2Enlaces externos
Historia[editar]
Se denomina así en honor a George Boole (02 de noviembre de 1815 a 8 de
diciembre de 1864), matemático inglés autodidacta, que fue el primero en definirla
como parte de un sistema lógico, inicialmente en un pequeño folleto, The Mathematical
Analysis of Logic,1 publicado en 1847, en respuesta a una controversia en curso
entre Augustus De Morgan y sir William Rowan Hamilton. El álgebra de Boole fue un
intento de utilizar las técnicas algebraicas para tratar expresiones de la lógica
proposicional. Más tarde fue extendido como un libro más importante: An Investigation
of the Laws of Thought on Which are Founded the Mathematical Theories of Logic and
Probabilities (también conocido como An Investigation of the Laws of Thought 2 o
simplemente The Laws of Thought3), publicado en 1854.
Las interpretaciones respectivas de los símbolos 0 y 1 en el sistema de lógica son Nada y Universo.
George Boole4
Al análisis, porque es una forma concreta de describir cómo funcionan los circuitos.
Al diseño, ya que teniendo una función se aplica dicha álgebra para poder
desarrollar una implementación de la función.
Definición[editar]
Dado un conjunto en el que se han definido dos leyes de composición interna . La
estructura es un álgebra de Boole si y solo si es un Retículo distributivo,5 esto es:
es distributiva respecto a :
es distributiva respecto a
Basándose en esta definición se determina el siguiente...
Principio[editar]
Dado un conjunto: formado cuando menos por los elementos: en el que se ha
definido:
1a: La ley asociativa de la
suma:
2a: Existencia
del elemento
neutro para la suma:
2b: Existencia del
elemento neutro
para el producto:
3a: La
ley conmutati
va de la
suma:
3b: La ley
conmutati
va del
producto:
4a:
Ley d
istrib
utiva
de la
suma
respe
cto al
produ
cto:
4
b:
L
e
y
di
st
ri
b
ut
iv
a
d
el
p
r
o
d
u
ct
o
r
e
s
p
e
ct
o
a
la
s
u
m
a:
5
a
:
E
xi
s
t
e
e
l
e
m
e
n
t
o
c
o
m
p
l
e
m
e
n
t
a
ri
o
p
a
r
a
l
a
s
u
m
a
:
5b
:
Ex
ist
e
el
e
m
en
to
co
m
pl
e
m
en
tar
io
pa
ra
el
pr
od
uc
to:
T
e
o
r
e
m
a
s
f
u
n
d
a
m
e
n
t
a
l
e
s
[
e
d
it
a
r
]
P
a
r
ti
e
n
d
o
d
e
l
o
s
c
i
n
c
o
a
x
i
o
m
a
s
a
n
t
e
ri
o
r
e
s
,
s
e
p
u
e
d
e
n
d
e
d
u
c
ir
y
d
e
m
o
s
t
r
a
r
l
o
s
s
i
g
u
i
e
n
t
e
s
t
e
o
r
e
m
a
s
f
u
n
d
a
m
e
n
t
a
l
e
s
:
Le
y
de
id
e
m
po
te
nci
a
pa
ra
la
su
m
a:
Ley de
idemp
otenci
a para
el
produ
cto:
Ley
de absorci
ón para la
suma:
Ley de
absorción
para el
producto:
Ley de iden
para la sum
Ley de iden
el producto:
Ley de invo
11: Leyes d
Orden en e
Boole[editar
Sea: un álgeb
sean a, b dos
podremos dec
que a anteced
si se cumple a
condiciones:
Estas cuatro c
equivalentes y
ellas implica n
cumplimiento
un conjunto pa
Si se cumple q
Para los valor
que a anteced
dice que a y b
Si se cumple q
Para los valor
Adición Producto antecede a b,
que a y b son
1
Principio d
2 El concepto de
hecho: a toda
3 corresponderá
intercambio de
4
de producto,
5
Otras formas de notación del álgebra de
6 Boole[editar]
7
9
En Lógica binaria se suele emplear la notación , común en la tecnología digital, siendo
la forma más usual y la más cómoda de representar.
Por ejemplo la
así:
Cuando el álg
emplearse la m
lógica AND (Y
ocasiones con
Y), NOR (NO
pueden repres
y pueden toma
Empleando es
representan:
En su aplicaci
pueden tomar
{0, 1}
Con la notació
En el formato
aspecto:
En esta notac
Otra forma en
Morgan serían
Desde el punt
expresiones b
suma (+) se re
ningún signo,
sucesión de d
dos letras.
La representa
minúsculas pa
y así, emplean
Todas estas fo
bibliografía. La
depende de la
otra notación.
Estructur
Hay numeroso
Boole, aunque
ellos, con el p
aplicación y di
Lógica bina
Artículo principal:
Artículo principal:
Artículo principal:
Artículo principal:
Artículo principal:
Artículo principal:
Artículo principal:
Una serie de t
en los ceros y
que en ocasio
exclusivament
dos valores co
sin pérdida de
Donde:
La operació
La operación u
un b de {0,1}.
Para todo elem
tabla.
La operació
Con la operac
Para todo par
la operación
Con la operac
Para todo par
puede ver en
Axiomas[edita
Así es un álg
1a: La ley a
1b: La ley a
2a: Existenc
2b: Existenc
3a: La ley c
3b: La ley c
5a: Existe e
5b: Existe e
Luego es álge
Teoremas fund
Partiendo de e
6a: Ley de i
6b: Ley de i
7a: Ley de a
7b: Ley de a
8a: Ley de i
8b: Ley de i
9: Ley de in
11: Leyes d
Orden en el álg
Partiendo de
entonces a es
Estas cuatro c
denotamos:
Si además sab
La operación unaria interna, que llamaremos complemento:
9: Ley de involución:
e B y lo denotamos:
, por ejemplo:
'Hoy es miércoles.'
'El edificio es alto.'
'El perro está ladrando.'
'x = 3'
'mcd(a, b) = 2n + 1'
p= 'Llueve'
q= 'Llueve mucho'
r= 'Llevo paraguas'
s= 'La calle está mojada'
osiciones es un álgebra de Boole, además consideraremos:
a y b.
ción de a y b.
1a: La ley asociativa de la disyunción:
9: Ley de involución:
a= Llueve mucho
b= Llueve
Si: llueve mucho o llueve entonces llueve.
quiera de dos, que llueve mucho o llueve, claramente llueve en cualquier caso.
Si: llueve mucho y llueve entonces llueve mucho.
y que llueve, y se cumplen las dos circunstancias entonces es que llueve mucho.
Si: no llueve mucho o llueve es verdadero.
puede que llueva poco o que no llueva, si no llueve mucho o llueve abarca todas las posibilidades,
vioso, luego la afirmación es verdadera en todo caso.
Si: llueve mucho y no llueve es falso.
mucho y simultáneamente que no llueve, la afirmación es claramente falsa.
ctiva es la más fuerte y la menos restrictiva la más débil, en este caso:
mucho es tanto o más fuerte que llueve, la afirmación llueve mucho es un caso particular o el mismo
n álgebra de Boole[editar]
va lógica
ón matemática
s[editar]
Operación nularia
Operación nularia
Positiva Negativa
Tautología Contradicción
umento[editar]
pal: Operación unaria
Operación unaria
Positiva Negativa
s argumentos[editar]
principal: Operación binaria
Operación binaria
Positiva Negativa
peraciones nularias[editar]
a operación nularia es la que devuelve un valor sin necesidad de
umentos, podemos ver tautología y contradicción.
La tautología presenta el valor verdadero sin
necesidad de argumentos o independientemente de
las variables sobre la que se calcule. En teoría de
conjuntos corresponde al conjunto universal.
En lógica proposicional corresponde al valor:
verdadero:
En un circuito de conmutación corresponde a una conexión fija o puente cerrado.
V
é
a
s
e
t
a
m
b
i
é
n
[
e
d
i
t
a
r
]
Retí
culo
(ma
tem
átic
as)
Fun
ción
boo
lea
na
For
ma
s
Can
ónic
as
(Álg
ebr
a
de
Boo
le)
Circ
uito
de
con
mut
ació
n
Lóg
ica
bin
aria
Pue
rta
lógi
ca
Sist
em
a
digit
al
Tab
la
de
ver
dad
Op
era
dor
a
nive
l de
bits
R
e
f
e
r
e
n
c
i
a
s
[
e
d
i
t
a
r
]
1. ↑ Boole,
George;
Requena
Manzano
,
Esteban:
tr. (1 de
1984). El
análisis
matemát
ico de la
lógica (2
edición).
Edicione
s
Cátedra,
S.A. ISBN
978-84-
376-0208-
0.
2. ↑ Boole,
George (
2003)
[1854]. A
n
Investiga
tion of
the Laws
of
Thought.
Prometh
eus
Books. IS
BN 978-1-
59102-089-
9.
3. ↑ Boole,
George;
Suárez
Hernánd
ez, José
Antonio:
tr. (3 de
1982). In
vestigaci
ón sobre
las leyes
del
pensami
ento (1
edición).
Edicione
s
Paraninf
o.
S.A. ISBN
978-84-
283-1168-
7.
4. ↑ «El
matemáti
co que
inventó
hace
más de
150 años
cómo
buscar
en
Google».
Consulta
do el 20
de enero
de 2015.
5. ↑ Díaz
Martín,
José
Fernand
o;
Arsuaga
Uriarte,
Eider;
Riaño
Sierra,
Jesús M.
(2005).
«4.4.3».
Introduc
ción al
álgebra.
Netbiblo.
p. 147. IS
BN 84-
9745-128-
7.
B
i
b
l
i
o
g
r
a
f
í
a
[
e
d
i
t
a
r
]
1. Gonzál
ez
Carlom
án,
Antonio
.
Universi
dad de
Oviedo.
Servicio
de
Publica
ciones,
ed. Retí
culo
complet
o de
Boole,
lógica
matem
ática,
teoría
de
conjunt
os (200
6
edición)
. ISBN 8
4-8317-
534-7.
2. García
Zubia,
Javier;
Sanz
Martíne
z,
Jesús;
Sotoma
yor
Basilio,
Borja.
Universi
dad de
Deusto.
Departa
mento
de
Publica
ciones,
ed. Boo
le-
Deusto
v2.1
entorno
de
diseño
lógico (
2005
edición)
. ISBN 8
4-7485-
973-5.
3. Giméne
z
Pradale
s, José
Miguel.
Universi
dad
Politécn
ica de
Cataluñ
a.
Departa
mento
de
Matemá
tica
Aplicad
a III,
ed. Álg
ebra de
Boole
para
ingenie
ra
técnica
(2004
edición)
. ISBN 8
4-
933451-
0-5.
4. García
Zubia,
Javier;
Sanz
Martíne
z,
Jesús;
Sotoma
yor
Basilio,
Borja.
Universi
dad de
Deusto.
Departa
mento
de
Publica
ciones,
ed. Boo
le-
Deusto
entorno
de
diseño
lógico (
2004
edición)
. ISBN 8
4-7485-
929-8.
5. Montes
Lozano,
Antoni.
Editorial
UOC,
S.L.,
ed. Álg
ebras
de
Boole (
2002
edición)
. ISBN 8
4-8429-
979-1.
6. Montes
Lozano,
Antoni.
Editorial
UOC,
S.L.,
ed. Álg
ebras
de
Boole (
2002
edición)
. ISBN 8
4-8429-
926-0.
7. Gonzál
ez
Carlom
án,
Antonio
.
Universi
dad de
Oviedo.
Servicio
de
Publica
ciones,
ed. Retí
culo
complet
o de
Boole.
Lógica
matem
ática
teoría
de
conjunt
os (200
1
edición)
. ISBN 8
4-8317-
264-X.
8. Martíne
z
Garza,
Jaime;
Olvera
Rodrígu
ez. Org
anizaci
ón y
arquite
ctura
de
comput
adoras
(2000
edición)
. ISBN 9
68-444-
417-6.
9. Ginés
Gómez,
José
Carlos.
Gines
Gómez,
José
Carlos,
ed. Pue
rtas
lógicas
y
álgebra
de
Boole,
electró
nica
digital
técnica
de
telecom
unicaci
ón (199
8
edición)
. ISBN 8
4-607-
9518-7.
10. Tiñena
Salvañá
,
Frances
c.
Editorial
UOC,
S.L.,
ed. Àlg
ebres
de
Boole
(gestió)
(1998
edición)
. ISBN 8
4-8318-
582-2.
11. Tiñena
Salvañá
,
Frances
c.
Editorial
UOC,
S.L.,
ed. Àlg
ebres
de
Boole (
1998
edición)
. ISBN 8
4-8318-
614-4.
12. Masip
Bruin,
Xavier;
Román
Jiméne
z, José
Antonio
;
Sánche
z
López,
Sergio.
Edicion
es
UPC,
S.L.,
ed. Álg
ebra de
Boole y
funcion
es
lógicas
(1996
edición)
. ISBN 8
4-
89636-
20-6.
13. AYRES
, Frank.
Mc
Graw-
Hill.
Serie
Schau
m,
ed. Álg
ebra
Modern
a (1994
edición)
. ISBN 9
68-422-
917-8.
14. Permin
geat,
Noel;
Glaude,
Denis.
Editorial
Vicens-
Vives,
S.A.,
ed. Álg
ebra de
Boole (
1993
edición)
. ISBN 8
4-316-
3294-1.
15. Jane
Ihnsa,
Ignacio.
Universi
dad de
Barcelo
na.
Publica
ciones
y
Edicion
es,
ed. Álg
ebras
de
Boole y
lógica (
1989
edición)
. ISBN 8
4-7875-
040-1.
16. Casano
va,
Gastón.
Editorial
Tecnos,
ed. El
álgebra
de
Boole (
1975
edición)
. ISBN 8
4-309-
0580-4.
E
n
l
a
c
e
s
e
x
t
e
r
n
o
s
[
e
d
i
t
a
r
]
Wik
ime
dia
Co
mm
ons
alb
erg
a
una
cat
ego
ría
mul
tim
edi
a
sob
re
Álg
ebr
a
de
Bo
ole.
Álg
ebr
a
de
Boo
le
Álg
ebr
a
de
Boo
le
TE
MA
6.
ÁL
GE
BR
A
DE
BO
OL
E
TE
MA
3.
Álg
ebr
a
de
Boo
le
Álg
ebr
a
de
Boo
le y
pue
rtas
lógi
cas
Álg
ebr
a
de
Boo
le y
circ
uito
s
con
pue
rtas
lógi
cas
Te
ma
5:
Álg
ebr
a
de
Boo
le y
Fun
cion
es
Lóg
icas
BO
OL
E-
DE
US
TO
SW
did
ácti
co:
Tab
las
de
ver
dad
, V-
K,
aut
óm
ata
s...
Álg
ebr
a
de
Boo
le y
Dis
eño
de
Co
mp
uta
dor
as
(PD
F)
Cur
so
Co
mpl
eto
de
Ele
ctró
nica
Digi
tal
Proyectos Wikimedia
Datos: Q173183
Multimedia: Boolean algebra
Identificadores
BNE: XX4576349
BNF: 119793249 (data)
GND: 4146280-4
LCCN: sh85003429
NDL: 00560863
Microsoft Academic: 39685927
Diccionarios y enciclopedias
Britannica: url
C
a
t
e
g
o
r
í
a
:
Á
l
g
e
b
r
a
d
e
B
o
o
l
e