ALGEBRA DE BOOLE

1. Introducción: el segundo es que los símbolos solo

tienen uno de dos valores, es decir, las
Es un esquema ideado por George
proposiciones pueden ser verdaderas
Boole en 1854, que fue publicado en
o falsas, lo que significa que se
su libro titulado “Investigación sobre
expresan mediante un sistema binario:
las leyes de pensamiento” para el
si o no; 1 o 0.
estudio de las relaciones lógicas. En
dicho esquema, las sentencias o La aplicación del algebra de Boole a la
proposiciones solo pueden ser electrónica fue demostrada en 1938
puestas en dos conjuntos, verdaderas por el matemático, ingeniero eléctrico
o falsas. y criptógrafo Claude Elwood Shannon
con su tesis de maestría según la cual,
George Boole fue un matemático y
con el algebra de Boole se podía
lógico británico que marco los
construir cualquier relación lógico-
fundamentos de la aritmética
numérica, lo cual sentó, las bases de
computacional. El gran
la teoría del diseño del ordenador
descubrimiento de Boole fue aplicar
digital. La base de las computadoras
una serie de símbolos a elementos y
son circuitos lógicos como el de la
operaciones lógicas y hacer que estos
figura 1.
símbolos y operaciones tuvieran la
misma estructura logica que el algebra
convencional, así nació el algebra de
Boole en la cual los símbolos pueden
manipularse según reglas fijas que
producen resultados lógicos.
Como ya se mencionó, los elementos
del algebra de Boole son un conjunto
se proposiciones, es decir, de hechos
expresados mediante oraciones del
Figura 1. Circuito Lógico
lenguaje natural, así mismo, dichas
proposiciones pueden ser verdaderas 2. Componentes Básicos:
o falsas. Cada proposición tiene lo que
se llama su proposición El algebra de Boole se compone de
complementaria, que viene siendo la dos elementos básicos: las variables
negación de esta. lógicas y las operaciones lógicas.

En la práctica, lo que hace tan especial 2.1. Variables Lógicas:

al algebra de Boole son dos Las variables lógicas solo pueden
elementos, el primero es la posibilidad tomar uno de dos valores, cero o uno,
de convertir expresiones de lenguaje en un circuito compuesto de
natural en expresiones matemáticas, pulsadores, estos pueden estar
abiertos (0) o cerrados (1), esto quiere  Negación
decir que los elementos de un circuito
La negación es una operación que
pueden ser descritos mediante
actúa sobre una variable y se
variables lógicas.
simboliza como A’, esta operación
2.2. Operaciones Lógicas: tiene como resultado el valor contrario
al original, es decir que, si una variable
Las operaciones lógicas permiten
tiene valor 1, su negación tendrá valor
combinar variables lógicas para
0 y viceversa. Esta operación se
obtener una salida con otras variables.
conoce como NOT o inversora.
Las operaciones lógicas del algebra
de Boole son:
 Suma logica
Se simboliza como A+B y su resultado
lógico será 1 si y solo si una o más
variables tiene este estado (1). En la
figura 2 se puede observar la tabla de
verdad de esta operación y el circuito
equivalente que la representa. La
suma logica equivale a la operación O
ya que la salida es 1 si “A es 1 o B es
1”.
Figura 4. Tabla de verdad y circuito equivalente
operación NOT

3. Postulados:
Figura 2. Tabla de verdad y circuito equivalente Para explicar los postulados, se hará
operación O
uso de circuitos equivalentes para
representar de mejor manera los
 Producto Lógico: mismos.
Se simboliza como A*B y su resultado  Postulado 1
lógico será 1 si y solo si A y B tienen el
La suma lógica de una variable más un
estado (1), para cualquier otro valor, el
1 lógico equivale a un 1 lógico:
resultado será 0. En la figura 3 se
puede ver el circuito equivalente y la
tabla de verdad que lo representa,
esta operación equivale a la operación
Y ya que la salida será 1 si y solo si “A
y B son 1”.

Figura 5. Postulado 1.

Figura 3. Tabla de verdad y circuito equivalente

operación Y
  Postulado 2
La suma lógica de una variable más un
0 lógico equivale al valor de la
variable:
Figura 6. Postulado 2.
 Postulado 3
El producto lógico de una variable
lógica por un 1 lógico es igual al valor
de la variable:
Figura 7. Postulado 3.
 Postulado 4
El producto lógico de una variable por
un 0 lógico es igual a 0:
Figura 8. Postulado 4
 Postulado 5
La suma logica de dos variables
iguales equivale al valor de dicha
variable:
Figura 9. Postulado 5.
 Postulado 6
El producto lógico de dos variables
iguales tiene como resultado el valor
de la variable:
Figura 10. Postulado 6.
 Postulado 7
La suma logica de una variable más su
contraparte negada es igual a un 1
lógico:
Figura 11. Postulado 7
 Postulado 8
El producto lógico de una variable por
su contraparte negada equivale a 0:
Figura 12. Postulado 8
 Postulado 9
Cuando se invierten los dos términos
de una igualdad esta permanece igual:
Figura 13. Postulado 9
 4. Propiedades  Teorema 2:
En el algebra de Boole se cumplen las
siguientes propiedades:
 Conmutativa:

A+B = B+A
A*B = B*A

 Asociativa:

A+B+C = A+(B+C) = (A+B)+C

A*B*C = A*(B*C) = (A*B)*C

 Distributiva:
Figura 15. Teorema 2.

A*(B+C) = A*B + A*C  Teorema 3: Leyes de Morgan

A+(B*C) = (A+B)(A+C)

5. Teoremas
Figura 16. Teorema 3.
Los siguientes son los teoremas más
importantes junto con su
demostración:

 Teorema 1:

Figura 14. Teorema 1

https://electrnicadigital.wordpress.com/201
6/05/25/algebra-de-boole/