5.

ALGEBRA DE BOOLE

5.1 Definición del Algebra de Boole.

Un conjunto B dotado de dos leyes de composición interna “+” suma y “•” producto
tiene estructura de álgebra de Boole si se verifican las propiedades siguientes.
(1) Las dos leyes son asociativas.
(a + b) + c = a + (b + c); ∀ a, b, c ∈ B
(a • b) • c = a • (b • c); ∀ a, b, c ∈ B

(2) Las dos leyes son conmutativas.

a + b = b + a; ∀ a ∈ B
a • b = b • a; ∀ a ∈ B

(3) Cada ley tiene elemento neutro.

∃ 0 ∈ B / a + 0 = a; ∀ a ∈ B
∃ 1 ∈ B / a • 1 = a; ∀ a ∈ B

(4) Para cada elemento a ∈ B existe un único elemento 𝐚 ∈ B, llamado

complementario de a, tal que:
a+𝐚=1
a•𝐚=0

(5) Cada ley es distributiva respecto a la otra.

a • (b + c) = a b + a c; ∀a, b, c ∈ B
a + (b • c) = (a + b) • (a + c); ∀a, b, c ∈ B

Estos cinco pares de propiedades se consideran propiedades primitivas que

caracterizan la estructura del álgebra de Boole. También reciben el nombre de
axiomas del álgebra de Boole. El resto de propiedades se deduce a partir de éstas.

Ejemplos de Algebras de Boole

(1) Consideremos un conjunto U al que nos referiremos como universo. Llamamos
conjunto de las partes del conjunto U al conjunto formado por todos los
subconjuntos del conjunto U; lo denotamos por 𝒫(U).
Si el número de elementos de U es cardU=n entonces card𝒫(U)=2n. Todo conjunto
𝒫(U) con las operaciones " ∪ " unión de conjuntos, e “∩" intersección de
conjuntos, tiene estructura de álgebra de Boole.
El elemento neutro de la unión de conjuntos es el conjunto "∅ "vacío; mientras que
el neutro de la intersección es el conjunto universo U.
El elemento complementario de cualquier subconjunto 𝐴 ∈ 𝒫(U) es el
complementario en el sentido de conjuntos:
A' = {𝒙 ∈ 𝑼 ^ 𝒙 ∉ 𝑨}

(2) Una proposición lógica es un enunciado declarativo que puede ser verdadero
o falso, pero no ambas cosas a la vez. El conjunto de las proposiciones lógicas
con las operaciones " v " disyunción y " ^ " conjunción tiene estructura de
álgebra de Boole.

(3) El conjunto B = {0, 1} con las leyes definidas mediante las tablas:

Producto

• 0 1
0 0 0
1 0 1

Suma

+ 0 1
0 0 1
1 1 1

Complemento
X X’
0 1
1 0
Constituye un modelo de la estructura algebraica de Álgebra de Boole, llamada
ÁLGEBRA DE BOOLE BINARIA, donde 0 es el elemento neutro para la suma, 1 es
el elemento neutro para la multiplicación, el complementario de 0 es 1 (0'=1) y el
complementario de 1 es 0 (1'=0).

5.2 Principio de dualidad del algebra de Boole

Toda propiedad que pueda deducirse de las propiedades primitivas o de cualquier

otra propiedad derivada de éstas da lugar a otra propiedad que se obtiene
intercambiando:
 las operaciones suma y producto
 los símbolos 0 y 1.

La propiedad así obtenida recibe el nombre de propiedad dual de la inicial. El

principio de dualidad es consecuencia de la propia estructura de álgebra de Boole,
ya que cada par de propiedades en su definición está formado por una y por su
dual.

5.3 Propiedades del algebra de Boole

Las siguientes propiedades son consecuencia de las propiedades primitivas.

(1) Involución.
(x')' = x; ∀ x ∈ B.

(2) Idempotencia.
𝑥+𝑥 = 𝑥
∀x∈B{
𝑥 .𝑥 = 𝑥
𝑥. 0=0
(3) ∀ x ∈ B {
𝑥+1=1

(4) Absorción.
𝑥 + 𝑥𝑦 = 𝑥
∀x∈B{
𝑥(𝑥 + 𝑦) = 𝑥
(5) Los neutros son recíprocamente complementarios.
0' = 1
1' = 0

𝑥 + 𝑥′𝑦 = 𝑥 + 𝑦
(6) ∀ x ∈ B {
𝑥(𝑥 ′ + 𝑦) = 𝑥𝑦
OJO a continuación en lugar de x’ se usará x que es lo mismo, sólo facilita no
usar muchos paréntesis
(7) Leyes de Morgan.
(1a Ley) x + y= x y
∀ x, y ∈ B.
(2a Ley) xy = x + y

Demostración:
x + (x · y) = x
1
(x • 1) + (x • y) = x • (1 + y) = x

x • (x + y) = x por dualidad

5.4 Funciones Booleanas:

Funciones booleanas
Hasta ahora se ha mostrado en que operaciones se basa el Algebra de Boole y
algunas de sus propiedades.

Utilizando expresiones booleanas, vamos a definir Funciones booleanas, que son

muy parecidas a las funciones matemáticas a las que estamos acostumbrados, pero
con la particularidad de que las variables son booleanas y que los valores devueltos
por la función también son booleanos, es decir, una función booleana solo puede
tomar los valores 0 ó 1.
Ahora vamos a definir funciones booleanas. Para ello hay que tener presente que
trabajaremos con variables booleanas y que por tanto usaremos las operaciones
“+” (suma) y “ • “ (producto) del Algebra de Boole.

Ejemplo No 5.1
Sea la siguiente función booleana de una variable:
f(x) = xc (también puede escribirse 𝒙, x')

El valor devuelto por la función es el complemento del valor de la variable. Como la

variable x es booleana, solo puede tomar los valores 0 y 1. Los que la función f toma
son:
f(0) = 0c = 1
f(1) = 1c = 0

Ejemplo No 5.2. Sea la siguiente función booleana de dos variables:

f(x, y) = xc (x + y) obtenemos:
f(0, 0) = 0c ∙ (0 + 0) = 1 ∙ 0 = 0
f(0, 1) = 0c ∙ (0 + 1) = 1 ∙ 1 = 1
f(1, 0) = 1c ∙ (1 + 0) = 0 ∙ 1 = 0
f(1, 1) = 1c ∙ (1 + 1) = 0 ∙ 1 = 0

Es frecuente que, en vez de "+“ (suma), “ • “ (producto) y ' (complementario) se

empleen los símbolos, ∪, ∩ y c o bien V, ^ y ¬ respectivamente.
Se supondrá, al igual que el álgebra ordinaria, la precedencia de las operaciones,
esto es, la operación producto es prioritaria sobre la operación adición.
Esta prioridad podrá ser alterada con el uso de paréntesis.
Por ejemplo:
a + b • c = a + (b • c)

Pero,
a + b • c ≠ (a + b) • c
5.5 Funciones booleanas y tablas de verdad

Existe otra manera de representar una función booleana. es mediante las tablas de
verdad, pero cambiando las proposiciones por expresiones booleanas: utilizaremos
nuevamente el ejemplo No 5.2: f(x, y) = xc(x + y); su tabla de verdad es:

n° equiv.
x y 𝒙 x+y f(x, y)
decimal
0 0 0 1 0 0
1 0 1 1 1 1
2 1 0 0 1 0
3 1 1 0 1 0

:
Ejemplo No 5.3: h(x, y, z) = x + yz
La tabla de valores de verdad será:

N° Equiv.
X Y Z YZ X+YZ
decimal
0 0 0 0 0 0
1 0 0 1 0 0
2 0 1 0 0 0
3 0 1 1 1 1
4 1 0 0 0 1
5 1 0 1 0 1
6 1 1 0 0 1
7 1 1 1 1 1
5.6 Representación de funciones booleanas

Dada una tabla de verdad también es posible obtener la forma algebraica. Existen
dos métodos para identificar la forma algebraica:
La forma normal disyuntiva (f.n.d.) y

la forma normal conjuntiva (f.n.c.)

 En el caso de la forma normal disyuntiva es necesario identificar los 1's

que resultan de la tabla de verdad y formar los términos (conjunciones
fundamentales) que los representan.

Para formar las conjunciones fundamentales, se usa la variable complementada si

para esa combinación tiene un "0" cero, o se deja sin complementar, si en la
combinación hay un 1.

Sea h(X, Y, Z) = x + yz (ejemplo 5.3)

N° Equiv.
X Y Z YZ h = X+YZ
decimal
0 0 0 0 0 0
1 0 0 1 0 0
2 0 1 0 0 0
3 0 1 1 1 1
4 1 0 0 0 1
5 1 0 1 0 1
6 1 1 0 0 1
7 1 1 1 1 1

En la tabla de valores de verdad se observan que en la columna “h” se tienen cinco

valores de verdad " 1 " verdad, los cuales se representan así:

𝑥 y z; x 𝑦 𝑧; x 𝑦 z; x y 𝑧; xyz
Luego, se suman las conjunciones fundamentales o “min términos”, resultando la
forma normal disyuntiva.
h(x, y, z) = 𝒙 y z + x 𝒚 𝒛 + x 𝒚 z + x y 𝒛 + x y z

Estos términos formados por todas las variables conectadas mediante operadores
AND (Y) se denominan min términos.

Como la función de conmutación corresponde a un OR (O) de todos los min

términos, se puede expresar también de la forma canoníca (OR canónico de AND).
En general
f(x1, x2, … xn) = ∑𝑚(𝑚𝑜, 𝑚1, 𝑚2, … . . 𝑚𝑛)

Para la representación de la forma canónica, se utilizan las posiciones de los min

términos en tabla de verdad.

Para el ejemplo anterior resulta:

h (x, y, z) = ∑𝑚(3, 4, 5,6, 7)

 En el caso de la forma normal conjuntiva, se opera de manera contraria

a la vista anteriormente.
En este caso es necesario identificar los 0' s que resulta de la tabla de verdad y
formar los términos (disyunciones fundamentales o “Max términos”) que los
representan. Para ello se utiliza la variable complementada si para esa combinación
tiene un " 1 ", o se deja sin complementar si en la combinación hay un " 0 " cero.
Ejemplo No 5.4

No equivalente

f (X, Y, Z)
Decimal
X Y Z

0 0 0 0 0
1 0 0 1 0
2 0 1 0 1
3 0 1 1 0
4 1 0 0 1
5 1 0 1 0
6 1 1 0 1
7 1 1 1 0

En la tabla de valores de verdad se observan que en la columna f se tienen cinco

valores de verdad " 0 " falso, los cuales se representan:
x+y+z; x+y+𝑧; x+𝑦+𝑧; 𝑥+y+𝑧; 𝑥+𝑦+𝑧;

Luego, se multiplican las disyunciones fundamentales, resultando la forma normal

conjuntiva:
f(x,y,z) = (x+y+z)(x+y+𝑧)(x+𝑦+𝑧)(𝑥+y+𝑧)(𝑥+𝑦+𝑧)

Estos términos formados por todas las variables conectadas mediante operadores
OR (O) se denominan maxterminos.

Como la función de conmutación corresponde a un AND (Y) de todos los Max

términos, se puede expresar también de la forma canoníca (AND (Y) canónico de
OR (O)).

En general:
f(x1, x2, x3,…. fn) = ∏𝑀(𝑀0, 𝑀1, 𝑀2 . . 𝑀𝑛)
Para la representación de la forma canoníca, se utilizan las posiciones de los Max
términos en tabla de verdad.

Para el ejemplo anterior resulta:

f (x,y,z) = ∏𝑀(𝑀0 + 𝑀1 + 𝑀3 + 𝑀5 + 𝑀7 )

Ejemplo No 5.5: Hallar la expresión en suma de productos (f.n.d.) de la función:

f (X, Y, Z) = (X + Y) Z’
Solución:
a).- A partir de la tabla de valores de verdad

ENTRADA SALIDA
No equiv.
X Y Z X+Y Z’ (X + Y) Z’
Decimal
0 0 0 0 0 1 0
1 0 0 1 0 0 0
2 0 1 0 1 1 1
3 0 1 1 1 0 0
4 1 0 0 1 1 1
5 1 0 1 1 0 0
6 1 1 0 1 1 1
7 1 1 1 1 0 0

De la tabla, la función en suma de productos será:

f(x, y, z) = X’YZ’ + XY’Z’ + XYZ’

b).- Método algebraico:

f(x, y, z) = (x + y) z’

aplicando la ley distributiva se tiene:

f(x, y, z) = (x + y) z’ = xz' + yz'
Cada uno de los términos de la función debe estar formado por las tres variables (x,
y, z).

Es asi que xz' le falta la variable " y "

xz' = xz' (y + y') = xyz' + xy'z‘ Recordemos que: (a + a' = 1; a • 1 = a y a • a' = 0)

al termino yz' le falta la variable "x"

yz' = yz'(x + x') = xyz' + x'yz‘

Sumando los min términos y borrando el duplicado se obtiene:

f(x, y, z) = xyz' + xy'z’ + x'yz'

Tablas de Verdad y compuertas lógicas.

Una tabla de verdad sirve para enumerar todas las combinaciones posibles de una
operación lógica tanto de entrada con sus respectivas salidas.

Por ejemplo, la operación lógica “Y” (en inglés AND) para dos entradas se muestra
a continuación:

Entrada Salida
A B X
0 0 0
0 1 0
1 0 0
1 1 1
En esta tabla observamos que la salida sólo es “1” cuando ambas entradas son “1”.
La operación lógica AND se simboliza mediante la compuerta.

La compuerta AND es una de las compuertas básicas con la que se construyen

funciones lógicas. Una compuerta AND puede tener dos o más entradas y realiza
la operación que se conoce como multiplicación lógica.

Otra compuerta básica es la que realiza la función lógica “O” (en inglés OR) la cual
puede tener dos o más entradas y realiza la operación que se conoce como suma
lógica. Su tabla de verdad es:

Entrada Salida
A B X
0 0 0
0 1 1
1 0 1
1 1 1

En esta tabla observamos que la salida es “1” cuando cualquiera de las entradas es
“1”. La operación lógica OR se simboliza mediante la compuerta:
Una tercera tabla de verdad y compuerta lógica básica presenta la operación
negación “no” (en inglés NOT).

Entrada: A Salida: X
0 1
1 0
La operación negación está simbolizada por la compuerta:

Compuertas lógicas combinadas

Al agregar una compuerta NOT a cada una de las compuertas anteriores los
resultados de sus respectivas tablas de verdad se invierten, y dan origen a tres
nuevas compuertas llamadas NAND, NOR y NOR-EX. Veamos ahora como son y
cuál es el símbolo que las representa...

Compuerta NAND
Responde a la inversión del producto lógico de sus entradas, en su representación
simbólica se reemplaza la compuerta NOT por un círculo a la salida de la compuerta
AND.
Compuerta NOR
El resultado que se obtiene a la salida de esta compuerta resulta de la inversión de
la operación lógica o inclusiva es como un no a y/o b. Igual que antes, solo
agregas un círculo a la compuerta OR y ya tienes una NOR.

Compuerta NOR-EX
Es simplemente la inversión de la compuerta OR-EX, los resultados se pueden
apreciar en la tabla de verdad, que bien podrías compararla con la anterior y notar
la diferencia, el símbolo que la representa lo tienes en el siguiente gráfico.