Algebra Booleanas

INTRODUCCIN

En el

presente trabajo se plantea un definicin acerca del Algebra de

Boole, sus tipos de leyes y teoremas; haciendo una correlacin con las leyes que
son tiles, tales como determinar si dos expresiones representan o no la misma
funcin. Particularmente, cuando estamos construyendo los circuitos electrnicos
con que implementar funciones Booleanas. El lgebra de Booleana fue creada
por el Matemtico Ingles George Boole en 1854. La cual la creo para darle una
notacin simblica para el tratamiento de variables cuyo valor es verdadero y
falso, (variables binarias). As

el lgebra de Boole nos permite manipular

relaciones proposicionales y cantidades binarias.

Pgina. 2

Algebra de Booleana
El Algebra de Boole o Algebra Booleana, es un sistema matemtico que
trata con dos valores; 0 y 1; o falso y verdadero. Adems el sistema cuenta con
operador AND, OR y Not, los cuales se denotan por los smbolos (.) , (+) Y ()
respectivamente.
Caractersticas:

Fue creado por el Matemtico Ingles George Boole.

Permite la representacin de proposiciones lgicas en forma algebraica.
Se aplica al diseo de circuitos y sus representaciones.

Leyes del Algebra de Booleana

1- Existencia de Neutro:
A+0= A; A 1=A
2- Conmutatividad:
A+B= B+A; AB =BA
3- Asociatividad
A+ (B+C)= (A+B)+C; A (B C)=(A B) C
4- Distributividad:
A + (B C) =(A+B) (A+C); A (B+C)= (A B) +(A C)
5- Complementos:
A+A = 1 ; A .A= 0
Teoremas del Algebra de Booleana
1- Indempotencia:
A+A=A; A .A =0
2- Identidad de los elementos 0 y 1
A+1= 1; A. 0 = 0
3- Absorcin:
A+(A B)=A; A (A+B)=A
4- Complemento de 0 y 1:
0= 1; 1= 0
Pgina. 3

5- Involucin ( doble negacin):

(A) = A
6- Leyes de Morgan:
(A+B)= A B ;(A B) = A+B

Optimizacin de expresiones Booleanas

Consiste en aplicar Teoremas y Leyes del algebra para reducir expresiones
Booleana complejas por ejemplo:
Simplificar la expresin siguiente: F= a b+ a (b+c)+b (b+c
F= a b +a (b+c)+b (b+c)
F= a b+ a b +a c + b b+b c
F= a b +a b+a c +b+b c
F= a b+ a c + b + b c
F= ab +ac + b
F= a b + b
Simplificar la expresin siguiente: Z= a b + b c + a b c
Z= a b +bc+ a b c
Z= a b (c+c) + b c(a a)+a b c
Z= a b c + a b c +b c a + a b c
Z= ab (c+c)+a c (b+b)
Z= a b+a c

Simplificar la expresin siguiente: M= (c+d) (c+d)

M= (c+d) (c+d)
M= c c+c d +d c+d d
M= 0 +c d +d c+ d
M=c d+ d c+ d
Pgina. 4

M= d (c+c)+d
M= d (1) +d
M= d+d
M= d
Simplicar la expresin siguiente: Y= w x + x y + y z +x z +x y
Y= w x + x y +y z +x z + x y
Y= x (y +y) +w x +y z +x z
Y=x (1) +w x +y z+ x z
Y= x + w x + y z +x z
Y =x +y z +x z
Y= x+ y z
Simplificar la expresin siguiente: Y= (ab + a) a
Y= (ab + a) a
Y= a b a + a a
Y= a ab + a
Y= ab + a
Y= a (b +1)
Y= a. 1
Y= a

CONCLUSIN

El Algebra de booleana es un sistema matemtico que trata

valores; o y 1, o podramos decir

con dos

falso y verdadero. Adems cuenta con

operadores binarios tales como AND, OR y NOT. El Algebra Booleana permite la

Pgina. 5

representacin de proposiciones lgicas en forma algebraica. En nuestro trabajo

observamos los diferentes tipos de leyes y teoremas que sirven para poder
simplificar una funcin, el cual nos da una expresin Booleana ms compleja.

BIBLIOGRAFA

www.youtube/ Algebra de Boole factorizacin 2 ley distributiva.com

www.youtube/Ejemplo del algebra de Booleana.com

Pgina. 6

www.youtube/Algebra de Boole simplificaciones booleana.com

www.youtube/simplificacion de expresiones Booleanas.com
www.youtube/Resolucion de un ejercicio dada la expresin Booleana.com

Pgina. 7