MATEMÁTICAS

DISCRETAS
ALGEBRA BOOLEANA
NOMBRE DE LOS INTEGRANTES

Cristopher Facundo Gonzalez

Karla Guadalupe Qichulpa Hernandez
Humberto Hernandez Granados
Vanesa Ortega Valerio
Irving Anaya Dominguez

Docente: Angelita Ventura Sánchez

102-B

pág. 1
 Concepto de algebra booleana:
Álgebra booleana en informática y matemática, es una estructura algebraica que
esquematiza las operaciones lógicas Y, O , NO y SI (AND, OR, NOT, IF), así como
el conjunto de operaciones unión, intersección y complemento. El álgebra de Boole
fue un intento de utilizar las técnicas algebraicas para tratar expresiones de la lógica
proposicional. El Álgebra de Boole es el álgebra de 2 valores. Normalmente tienen
el valor “0” y “1”, pero también pueden tener los valores de “falso” y “verdadero”.
Básicamente es un lenguaje en módulo 2. Las posibles operaciones de las que
dispone están sujetas a las leyes de Morgan. El álgebra de Boole fue un intento de
utilizar las técnicas algebraicas para tratar expresiones de la lógica proposicional. El
Álgebra de Boole es el álgebra de 2 valores. Normalmente tienen el valor “0” y “1”,
pero también pueden tener los valores de “falso” y “verdadero”. Básicamente es un
lenguaje en módulo 2. Las posibles operaciones de las que dispone están sujetas a
las leyes de Morgan.

Historia del algebra booleana

El álgebra booleana fue introducida en 1854 por el matemático ingles

George Boole (1815 – 1864), quien fue un autodidacta erudito de la época.
Su inquietud surgió de una disputa existente entre Augustus De Morgan y
William Hamilton, acerca de los parámetros que definen a este sistema
lógico. George Boole argumentó que la definición de los valores numéricos
0 y 1 corresponde, en el campo de la lógica, a la interpretación Nada y
Universo respectivamente. La intención de George Boole fue definir, a
través de las propiedades del álgebra, las expresiones de la lógica
proposicional necesarias para tratar con variables de tipo binario. En 1854
se publican los apartados más significativos del álgebra booleana en el libro
“Una investigación de las leyes del pensamiento sobre las que se
fundamentan las teorías matemáticas de la lógica y probabilidad”. Este
curioso título sería resumido más adelante como “The laws of thought” (“Las
leyes del pensamiento”). El título saltó a la fama debido a la inmediata
atención que tuvo por parte de la comunidad matemática de la época. En
1948 Claude Shannon la aplicó en el diseño de circuitos de conmutación
eléctrica inestables. Esto sirvió como introducción a la aplicación del
álgebra booleana dentro de todo el esquema electrónico-digital.

pág. 2
Postulados y Propiedades del algebra booleana:

Propiedades:

Conmutativa: a + b = b + a a·b=b·a

Asociativa: (a + b) + c = a + (b + c) (a · b) · c = a · ( b · c )

Distributiva: a · (b + c) = (a · b) + (a · c) a + (b · c) = (a + b) · (a + c)

Las propiedades anteriores nos resultan familiares del álgebra que ya

conocemos, excepto la última de ellas, que no se cumple en el álgebra
ordinaria. En el álgebra ordinaria las operaciones suma y producto no
tienen la misma potencia, no son duales. En cambio, las operaciones suma
y producto en el álgebra de Boole si son duales. Cada operación que se
haga respecto a una de ellas, tiene su correspondiente operación dual en
la otra.

Postulados:

Considera números binarios 0 y1, la variable booleana (X) y su

complemento (x ‘). La variable booleana o su componente se conoce como
literal. Las cuatro operaciones lógicas o posibles entre estos literales y
números binarios se muestran a continuación.

X+0=x

X+1=1

X+x=x

X + x ‘= 1

pág. 3
Del mismo modo, a continuación, se muestran las cuatro operaciones
lógicas y posible entre esos literales y números binarios

x.1 = x

x.0 = 0

xx = x

x.x ‘= 0

Estos son los simples postulados booleanos. podemos verificar estos

postulados fácilmente, sustituyendo la variable booleana por ‘0’ o ‘1’.

pág. 4