Está en la página 1de 26

Algebra Booleana y

Teoremas de Morgan
Wilson Ariel Gutierrez Suescun
Carlos Arturo Isaza Jcome
Diego Armando Snchez Moreno
Algebra Booleana

Es la teora matemtica que se aplica en la lgica


combinatoria. Las variables booleanas son smbolos
utilizados para representar magnitudes lgicas y pueden
tener slo dos valores posibles: 1 (valor alto) o 0 (valor
bajo).
Historia

El algebra booleana fue desarrollada por George Boole muestra las


herramientas para que las proposiciones lgicas sean manipuladas en
forma algebraica. Debido al carcter abstracto de sus principios no
tuvo una aplicacin directa sino hasta 1938 en que la compaa de
telfonos Bell de Estados Unidos la utilizo para realizar un anlisis de
los circuitos de su red telefnica.
En ese mismo ao Claude E. Shannon a partir del Algebra de Boole
creo la llamada algebra de conmutacin para representar las
propiedades de conmutacin elctrica biestables, demostrando con
esto que el algebra booleana se adapta perfectamente al diseo y
representacin de circuitos lgicos de control basados en rels e
interruptores
Expresiones Booleanas

EL algebra booleana trabaja con seales binarias. Al


mismo tiempo una gran cantidad de sistemas de control,
tambin conocidos como digitales, usan seales binarias y
estas son un falso o un verdadero que proviene de
sensores que mandan la informacin al circuito de
control, mismo que lleva a cabo la evaluacin para
obtener un valor que indicara si se lleva a cabo o no una
determinada actividad, como encender un foco, arrancar
un equipo de ventilacin en un cine o ejecutar una
operacion matemtica en una computadora.
Operaciones Booleanas y Compuertas
Bsicas
Las operaciones booleanas son posibles a travs de los
operadores binarios negacin, suma y multiplicacin, es
decir que estos combinan dos o ms variables para
conformar funciones lgicas. Una compuerta es un circuito
til para realizar las operaciones anteriormente
mencionadas.
Inversin o Negacin

Ejemplo: Si = 0 = 1

Ecuacin Entrada A Entrada B


F V
=
V F
Suma Booleana

Ejemplo: = +

Entrada A Entrada B Salida X


V V V
V F V
F V V
F F F
Suma Booleana

Ejemplo Aplicando la Negacin: = +

Entrada A Entrada B Salida X


V V F
V F V
F V V
F F V
Multiplicacin Booleana

Ejemplo: =

Entrada A Entrada B Salida X


V V V
V F F
F V F
F F F
Multiplicacin Booleana

Ejemplo aplicando la Negacin: =

Entrada A Entrada B Salida X


V V F
V F V
F V V
F F V
Postulados

Cerrado: El sistema booleano se considera cerrado con respecto a un operador


binario si para cada par de valores booleanos se produce un solo
resultado booleano.

Conmutativo: Se dice que un operador binario " " es conmutativo si A B =


BA para todos los posibles valores de A y B.

Asociativo: Se dice que un operador binario " " es asociativo si (A B) C = A


(B C) para todos los valores booleanos A, B, y C.
Postulados

Distributivo: Dos operadores binarios " " y " + " son distributivos si A (B + C)
= (A B) + (A C) para todos los valores booleanos A, B, y C.

Identidad: Un valor booleano I se dice que es un elemento de identidad con


respecto a un operador binario " * " si A * I = A.

Inverso: Un valor booleano I es un elemento inverso con respecto a un


operador booleano " " si A I = B, y B es diferente de A, es decir, B es el
valor opuesto de A.
Leyes de Algebra Booleana

Leyes Conmutativas: Para cada A, B en Suma


+ =+

A B A+B B+A
V V V V
V F V V
F V V V
F F F F
Leyes de Algebra Booleana

Leyes Conmutativas: Para cada A, B en Multiplicacin


=

A B A*B B*A
V V V V
V F F F
F V F F
F F F F
Leyes de Algebra Booleana

Leyes Asociativas: Para cada A, B, C en Suma


+ ( + ) = ( + ) +

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


V V V V V V V
V V F V V V V
V F V V V V V
V F F V F V V
F V V V V V V
F V F V V V V
F F V F V V V
F F F F F F F
Leyes de Algebra Booleana

Leyes Asociativas: Para cada A, B, C en Multiplicacin


=

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


V V V V V V V
V V F V F F F
V F V F F F F
V F F F F F F
F V V F V F F
F V F F F F F
F F V F F F F
F F F F F F F
Leyes de Algebra Booleana

Leyes Distributivas: Para cada A, B, C Producto de la Suma


+ = + ( )

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


V V V V V V V V
V V F V V F V V
V F V V F V V V
V F F F F F F F
F V V V F F F F
F V F V F F F F
F F V V F F F F
F F F F F F F F
Leyes de Algebra Booleana

Leyes Distributivas: Para cada A, B, C Suma del Producto


+ = + ( + )

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


V V V V V V V V
V V F F V V V V
V F V F V V V V
V F F F V V V V
F V V V V V V V
F V F F V F F F
F F V F F V F F
F F F F F F F F
Teoremas del Algebra de Boole

Teorema 1: Idempotencia
+=
A A A+A
V V V
F F F

=
A A A*A
V V V
F F F
Teoremas del Algebra de Boole

Teorema 2: Identidad de los elementos 0 y 1


+1=1
A 1 A+1
V V V
F V V

0=0
A 0 A*0
V F F
F F F
Teoremas del Algebra de Boole

Teorema 3: Absorcin
+ =
A B A*B A+(A*B)
V V V V
V F F V
F V F F
F F F F
Teoremas del Algebra de Boole

Teorema 3: Absorcin
+ =
A B A+B A*(A+B)
V V V V
V F V V
F V V F
F F F F
Teoremas del Algebra de Boole

Teorema 4: Complemento de 0 y 1
0 = 1
1 = 0
Teorema 5: Involucin
=

A A A
V F V
F V F
Teorema de Morgan

Los Teoremas de Morgan permiten transformar funciones


producto en funciones suma y viceversa.

Los teoremas (leyes) de Morgan son muy utilizados en


lgebra booleana para obtener el complemento de una
expresin o una funcin, as como tambin para
simplificar expresiones y funciones booleanas.
Primer Teorema de Morgan

= +

A B A B A*B (A*B) A+B


V V F F V F F
V F F V F V V
F V V F F V V
F F V V F V V
Primer Teorema de Morgan

+ =

A B A B A+B (A+B) A*B


V V F F V F F
V F F V V F F
F V V F V F F
F F V V F V V