Ing.

Elio De Maria
lgebra de Boole
George Boole (1815 1864)
Ing. Elio De Maria
lgebra de Boole
lgebra de elementos
Relaciones y operaciones
Postulados leyes y teoremas
Edward Huntington (1933)
Ing. Elio De Maria
Postulado 1. Definicin
Un lgebra de Boole es un sistema algebraico cerrado.
Un conjunto formado por 2 elementos como mnimo.
Se debe cumplir una relacin de equivalencia:
A=A Principio de identidad
Si A=B; B=A Principio de simetra
Si A=B y B=C; A=C Principio de transitividad.
Se definen dos operaciones suma lgica y producto lgico.
Ing. Elio De Maria
Postulado 2. Conmutatividad
La suma lgica es conmutativa
A+B = B+A
El producto lgico es conmutativo
A.B = B.A
Ing. Elio De Maria
Postulado 2. Asociatividad
En la suma lgica los sumandos son
asociativos
A+B+C = (A+B)+C = A+(B+C)
En el producto lgico los factores son
asociativos
A.B.C = (A.B).C = A.(B.C)
Ing. Elio De Maria
Postulado 4. Distributividad
La suma lgica es distributiva respecto del producto
lgico.
(A+B).C = A.C+B.C
El producto lgico es distributivo respecto de la suma
lgica
(A.B)+C = (A+C).(B+C)
Ing. Elio De Maria
Postulado 5. Elemento neutro
Existe un elemento neutro para la suma N
1
tal que la
suma lgica de cualquier elemento con el neutro de
por resultado el elemento original.
A+N
1
= A
Existe un elemento neutro para el producto N
2
tal que el
producto lgico de cualquier elemento con el neutro de por
resultado el elemento original.
A.N
2
= A
Ing. Elio De Maria
Postulado 6. Elemento opuesto
Cada elemento tiene su elemento opuesto, tal
que:
La suma lgica de un elemento con su opuesto da por
resultado el neutro del producto

El producto lgico de un elemento con su opuesto da por

resultado el neutro de la suma

N
A A
2
= +
N
A A
1
=
Ing. Elio De Maria
lgebra binaria
Slo dos elementos 0 y 1.
Por el postulado 6 el opuesto del 0 debe ser el
1 y viceversa.
Si el 0 es el neutro de la suma, el 1 es el del
producto.
Ing. Elio De Maria
lgebra binaria
0 + 0 = 0 0 + 1 = 1 1 + 0 = 1 1 + 1 = 1
0 . 0 = 0 0 . 1 = 0 1 . 0 = 0 1 + 1 = 1
A B A+B A B A.B
0 0 0 0 0 0
0 1 1 0 1 0
1 0 1 1 0 0
1 1 1 1 1 1
Ing. Elio De Maria
Equivalencia
Boole Conjuntos Proposiciones Binaria
Elementos Conjuntos Proposiciones Seales
Suma lgica Unin Disyuncin OR
Producto lgico Interseccin Conjuncin AND
Elemento opuesto Complemento Negacin NOT
Neutro de la suma Conjunto Vaco Falsedad 0
Neutro del producto Conjunto Universal Verdad 1
Ing. Elio De Maria
Teoremas o leyes
Leyes de De Morgan
El opuesto de una suma lgica es el producto
lgico de los opuestos

El opuesto de un producto lgico es la suma

lgica de los opuestos.

B A B A = +
B A B A + =
Ing. Elio De Maria
Ley de la doble negacin
El elemento opuesto del elemento opuesto es
el elemento original.

A A =
Ing. Elio De Maria
Ley de absorcin
Para cualquier par se verifica que
A+ A.B = A
A . (A + B) = A
Ing. Elio De Maria
Ley de unicidad
La suma lgica o el producto lgico de un
elemento consigo mismo da por resultado el
mismo elemento
A + A = A
A.A = A