Álgebra de Boole

Introducción
Definición
• George Boole (1815-1864) fue un destacado matemático.
• Pionero en el desarrollo de las Ciencias de la Computación.
• Boole propuso un sistema para la expresión simplificada de
problemas lógicos a través de dos estados (falso o verdadero)
mediante un procedimiento matemático. A esta estructura se la
denomina álgebra booleana.
• Esta estructura se basa en dos valores posibles V (1) o F (0) y dos
operaciones básicas Y (and) y O (or).
 Definición Álgebra de Boole {0 , 1}
• Conjunto B = {0,1}
Definiciones + 0 1
Una operación es binaria 0 0 1
si la operación requiere dos • La operación binaria +, llamada 1 1 1
operandos (a,b) para
reunión o suma lógica cerrada
calcular un resultado.
en B.
Una operación binaria es
cerrada en un conjunto B, . 0 1
si para todo par de 0 0 0
elementos (a,b) que • la operación binaria . , llamada 1 0 1
pertenece a B, el resultado intersección o producto lógico,
de la operación, también cerrada en B.
pertenece a B.
Definición Álgebra de Boole {0 , 1}
B = {0,1} La estructura (B, +, .) es un Álgebra de Boole si y solo si
∀ aa ,, b
∀ b ,, cc ∈
∈ B, se verifican los siguientes postulados:
+ 0 1
0 0 1 B
1 1 1
Postulado 1:
. 0 1
Las operaciones + y . son conmutativas.
0 0 0 ∀ a, b ∈ B:
1 0 1
(a+b=b+a)
∧
(a.b=b.a)
Definición Álgebra de Boole {0 , 1}
B = {0,1} La estructura (B, +, .) es un Álgebra de Boole si y solo si
+ 0 1
∀ a , b , c ∈ B, se verifican los siguientes postulados:
0 0 1
Postulado 1:
1 1 1
Las operaciones + y . Postulado 2:
son conmutativas.
. 0 1
Cada operación tiene elemento neutro.
0 0 0 ∀ a ∈ B; ∃ 0,1∈ B, llamados elementos neutros
1 0 1
de las operaciones + y . respectivamente,
tal que:
(a + 0 = a )
∧
(a . 1 = a)
Definición Álgebra de Boole {0 , 1}
B = {0,1} La estructura (B, +, .) es un Álgebra de Boole si y solo si
+ 0 1
∀ a , b , c ∈ B, se verifican los siguientes postulados:
0 0 1
Postulado 1:
1 1 1
Las operaciones + y .
son conmutativas.
Postulado 3:
. 0 1
0 0 0 Postulado 2: Cada operación es distributiva con respecto a la
Cada operación tie-
1 0 1
ne elemento neutro. otra. ∀ a, b, c ∈ B:
(a+(b.c)=(a+b).(a+c))
∧
(a.(b+c)=(a.b)+(a.c))
Definición Álgebra de Boole {0 , 1}
B = {0,1} La estructura (B, +, .) es un Álgebra de Boole si y solo si
+ 0 1
∀ a , b , c ∈ B, se verifican los siguientes postulados:
0 0 1
Postulado 1:
1 1 1
Las operaciones + y . Postulado 4:
son conmutativas.
. 0 1
Cada elemento de B posee su correspondiente
0 0 0 Postulado 2:
Cada operación tie-
complemento. ∀ a ∈ B, ∃ ∈ B, llamado
1 0 1
ne elemento neutro. complemento de a, tal que:
Postulado 3:
( a + = 1)
Cada operación es ∧
distributiva con
respecto a la otra. ( a . = 0)
Definición Álgebra de Boole {0 , 1}
La estructura (B, +, .) es un Álgebra de Boole si y solo si ∀ a , b , c
∈ B, se verifican los siguientes postulados:
+ 0 1 . 0 1
B = {0,1} 0 0 1 0 0 0
1 1 1 1 0 1

Postulado 1: Postulado 2:
Las operaciones + y . son conmutativas. Cada operación tiene elemento neutro.

Postulado 3: Postulado 4:
Cada operación es distributiva con Cada elemento de B posee su
respecto a la otra. correspondiente complemento.
Validez de postulados
B = {0,1} Postulado 1: Las operaciones + y . son conmutativas.
+ 0 1
∀ a, b ∈ B ( a + b = b + a ) ∧ ( a . b = b . a )
0 0 1
1 1 1
+ 0 1 . 0 1
. 0 1 0+1
0 0 0
1 0 1
0+0
0 0 1 0 0 0

1 1 1 1 0 1

1+0 1+1
Validez de postulados
B = {0,1} Postulado 2: Cada operación tiene elemento neutro.
∀ a ∈ B; ∃ 0,1∈ B, llamados elementos neutros de las operaciones
+ 0 1 + y . respectivamente, tal que: (a + 0 = a ) ∧ (a . 1 = a)
0 0 1
1 1 1
Comprobación mediante tablas lógicas

. 0 1 a a+0 a.1
0 0 0
1 0 1 0 0 0
1 1 1
Validez de postulados
B = {0,1}
Postulado 3: Cada operación es distributiva con respecto a la otra.
∀ a, b, c ∈ B: ( a + ( b . c ) = ( a + b ) . ( a + c ) ) ∧
+
0
0
0
1
1
(a.(b+c)=(a.b)+(a.c))
1 1 1
Comprobación mediante tablas lógicas
Y ¿cómo N° fila a b c …
construir una Presentar las variables en
. 0 1 0 0 0 0
tabla para a, orden
0 0 0 1 0 0 1
1 0 1 b, y c?
2 0 1 0 Cada combinación de
3 0 1 1 valores de las variables,
4 1 0 0 representa un número
binario
5 1 0 1
6 1 1 0
7 1 1 1

Presentar todas las combinaciones posibles, ordenadas según el

número binario que representan
Validez de postulados
B = {0,1}
Postulado 3: Cada operación es distributiva con respecto a la otra.
∀ a, b, c ∈ B: ( a + ( b . c ) = ( a + b ) . ( a + c ) ) ∧
+
0
0
0
1
1
(a.(b+c)=(a.b)+(a.c))
1 1 1
Comprobación mediante tablas lógicas
(a+(b.c)=(a+b).(a+c)) N° fila a b c b.c a+bc a+b a+c (a+b)(a+c)
. 0 1 0 0 0 0 0 0 0 0 0
0 0 0 (a.(b+c)=(a.b)+(a.c)) 1 0 0 1 0 0 0 1 0
1 0 1
2 0 1 0 0 0 1 0 0
3 0 1 1 1 1 1 1 1
4 1 0 0 0 1 1 1 1
5 1 0 1 0 1 1 1 1
6 1 1 0 0 1 1 1 1
7 1 1 1 1 1 1 1 1
Validez de postulados
B = {0,1}
Postulado 4: Cada elemento de B, posee su correspondiente complemento.
∀ a ∈ B, ∃ ∈ B, llamado complemento de a, tal ( a + = 1) ∧ ( a . = 0)
+ 0 1
0 0 1
1 1 1 Si suponemos que
( = 0) ^ ( = 0) (0 + = 0 + 0 = 0) ( a + = 1)
. 0 1
0 0 0 ( = 1) ^ ( = 1) (0 + = 0 + 1 = 1) y (1 + = 1 + 1 = 1) ( a + = 1)
1 0 1 (1 . = 1 . 1 = 1) ( a . = 0)
( = 0) ^ ( = 1) (0 + = 0 + 0 = 0) ( a + = 1)

( = 1) ^ ( = 0) (0 + = 0 + 1 = 1) y (1 + = 1 + 0 = 1) ( a + = 1)
(0 . = 0 . 1 = 0) y (1 . = 1 . 0 = 0) ( a . = 0)

Por lo tanto, se cumple el postulado 4 y ( = 1) ^ ( = 0)

Definición Álgebra de Boole {0 , 1}
La estructura (B, +, .) es un Álgebra de Boole

+ 0 1 . 0 1
B = {0,1} 0 0 1 0 0 0
1 1 1 1 0 1

Postulado 1: Postulado 2:
Las operaciones + y . son conmutativas. Cada operación tiene elemento neutro.

Postulado 3: Postulado 4:
Cada operación es distributiva con Cada elemento de B posee su
respecto a la otra. correspondiente complemento.