UNIVERSIDAD POLITCNICA

SALESIANA

TEMA: Algebra de Boole

INTEGRANTES:
Cumbajin Angel
Molina Jose
Sanchez David
Cristina Tamay
Velasquez Jhonny

INTRODUCCIN

ALGEBRA DE BOOLE

lgebra de Boole(tambin
llamadalgebra booleana),
eninformticaymatemticaes
unaestructura,
algebraicaqueesquematiza
Lasoperaciones lgicasY, O, NO y SI
(AND, OR, NOT, IF)as como el conjunto de
operacionesunin,interseccinycomple
mento.

 Muchos componentes utilizados en sistemas de control,

como contactores y rels, presentan dos estados
claramente diferenciados (abierto o cerrado, conduce o no
conduce).
Para estudiar de forma sistemtica el comportamiento de
estos elementos, se representan los dos estados por los
smbolos:

0 abierto
1 cerrado

De esta forma podemos utilizar una serie de leyes y

propiedades comunes con independencia del componente
en s; da igual que sea una puerta lgica, un rel, un
transistor, etc.

LEYES Y TEOREMAS BSICOS DEL LGEBRA DE BOOLE

Ley conmutativa:
Ley asociativa:

A+B=B+AyAB=BA

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

= (A B) C

Ley distributiva:

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

+ C) = A B + A C

Ley de absorcin:
Ley de De Morgan:
A' + B

A + A B = Ay A (A + B) = A
(A + B)' = A' B' y (A B)' =

ADICIN BOOLEANA

La suma booleana es equivalente a la operacin OR:

Un trmino suma es igual a 1 cuando uno o ms de sus
literales es un 1.
Un trmino suma es igual a 0 si y slo si cada uno de sus
literales es 0.

MULTIPLICACIN BOOLEANA

La multiplicacin booleana es equivalente a la

operacin AND
Un trmino producto es igual a 1 si y slo si cada uno
de sus literales es un 1
Un trmino producto es igual a 0 si uno o ms de sus
literales es 0

LEYES CONMUTATIVAS
El orden en que se aplica a las variables la operacin OR es
indiferente:
Ley conmutativa de la suma para dos variables

El orden en que se aplica a las variables la operacin AND

es indiferente:
Ley conmutativa de la multiplicacin para dos variables

LEYES ASOCIATIVAS

Al aplicar la operacin OR a ms de dos variables, el

resultado es el mismo independientemente de la forma en
que se agrupen las variables:
Ley asociativa de la suma para tres variables

LEY DISTRIBUTIVA
Aplicar la operacin OR a dos o ms variables y luego
aplicar la operacin AND al resultado de la operacin y a
otra variable aislada, es equivalente a aplicar la operacin
AND a la variable aislada con cada uno de los sumandos y
luego aplicar la operacin OR a los productos resultantes.
Esta ley tambin expresa el proceso de sacar factor comn,
en el que la variable comn se saca como factor de los
productos parciales.
Ley distributiva para tres variables

REGLAS BSICAS LGEBRA DE BOOLE

Muy tiles para la manipulacin y simplificacin de

expresiones booleanas.

REGLAS DEL LGEBRA DE BOOLE :

DEMOSTRACIONES

REGLAS DEL LGEBRA DE BOOLE :

DEMOSTRACIONES

REGLAS DEL LGEBRA DE BOOLE :

DEMOSTRACIONES
10. A + AB = A

REGLAS DEL LGEBRA DE BOOLE :

DEMOSTRACIONES

11.

A + AB = A + B

REGLAS DEL LGEBRA DE BOOLE :

DEMOSTRACIONES

12. (A + B)(A + C) = A + BC

EJEMPLOS

La ecuacin de la salida en suma de productos (simplificarla por

lgebra de Boole)

Calculo de expresion algebraica

de salida