ALGEBRA I MAT 100

ALGEBRA DE BOOLE
Algebra de Boole desarrollada por George Boole, es una estructura algebraica, que posteriormente se
la aplicó en la construcción de redes de compuertas, esquematizando las operaciones lógicas. Su
importancia radica en la aplicación de la lógica matemática en electrónica digital e informática.

VARIABLES Y NOTACIÓN

Si la variable booleana es simple, la representaremos por: x, y, z,…

Si la variable booleana es compuesta, la representaremos por: f1, f2, f3,…

Una variable booleana compuesta o fórmula proposicional, está formada por 2 o más simples.

FUNCIONES BOOLEANAS

Dado el conjunto B = {0, 1}

En este conjunto se define una función f, tal que, f : Bn → B

Donde n ∊ ℕ, es el número de variables que puede tener f. Cada una de estas variables simples solo
pueden tener los valores 0 o 1, de acuerdo al conjunto B.
Por ejemplo una función f : B2 → B, será una función de 2 variables simples: f(x, y); f : B3 → B, será una
función de 3 variables simples: f(x, y, z); y así sucesivamente.

VALORES

Dadas: 11…
1 f = 10…
x=
0 00…

CONECTIVOS BOOLEANOS
Los conectivos booleanos son 3 y pueden afectar tanto a variables simples como a las funciones.
1. COMPLEMENTO
x , f

2. SUMA BOOLEANA
x+y , f1 + f2

3. MULTIPLICACIÓN BOOLEANA
x.y , f1 . f2

TABLAS DE VERDAD

Complemento:

x x
0 1
1 0

1 Ing. Lourdes Arrueta R.

ALGEBRA I MAT 100

Suma:

x y x+y
0 0 0
0 1 1
1 0 1
1 1 1
Multiplicación:

x y x·y
0 0 0
0 1 0
1 0 0
1 1 1
 Ejemplo

1) Hallar el valor de la función f(x, y, z) = [( x + y ) · ( y + z )] · ( x · z )

Con la numeración pequeña (1),…, se indica el orden de llenado de las columnas de la tabla:

x y z ( x + y) · (y + z) · (x · z)
0 0 0 1 1 0 1 1 1 0 0 0 1 0 0 1
0 0 1 1 1 0 1 1 1 1 0 0 1 0 0 0
0 1 0 1 1 1 0 0 0 0 1 1 1 0 0 1
0 1 1 1 1 1 1 0 1 1 0 0 1 0 0 0
1 0 0 0 0 0 0 1 1 0 1 0 0 1 1 1
1 0 1 0 0 0 0 1 1 1 1 1 1 1 0 0
1 1 0 0 1 1 0 0 0 0 1 0 0 1 1 1
1 1 1 0 1 1 1 0 1 1 0 0 1 1 0 0
(1) (1) (1)
(2) (2) (2)
(3) (4) (4)
(5)

(4), corresponde a los complementos de los términos de la izquierda y de la derecha respectivamente.

(5), corresponde al resultado de la f.

Entonces: f (x, y, z) = 00100100

2) Hallar el valor de la función: f(x, y, z) = [( x + y ) · ( y + z )] + ( x · z )

x y z ( x + y) · (y + z) + (x · z)
0 0 0 0 0 0 1 1 1 0
0 0 1 0 0 1 1 1 1 0
0 1 0 1 1 1 0 1 1 0
0 1 1 1 1 1 0 1 1 0
1 0 0 1 0 0 1 1 1 0
1 0 1 1 1 1 0 0 0 1
1 1 0 1 1 1 0 1 1 0
1 1 1 1 1 1 0 0 0 1
2 Ing. Lourdes Arrueta R.
ALGEBRA I MAT 100

Entonces: f (x, y, z) = 11111010

FORMAS NORMALES: F N

F N Disyuntiva: SUMA DE PRODUCTOS

f(x, y, z) = (… · …) + (… · …) +

Donde cada (… · …), se denomina un mintérmino.

Y: f(x, y, z) = Σmin ( … )

F N Conjuntiva: PRODUCTO DE SUMAS

f(x, y, z) = (… + …) · (… + …) ·

Donde cada (… + …) , se denomina un maxtérmino.

Y: f(x, y, z) = Πmax ( … )

 Ejemplo:

3) Hallar las F N de f(x, y, z) = [( x + y ) · ( y + z )] + ( x · z )

Primero debemos construir la Tabla de f(x, y, z)
Del ejercicio 2, vemos que el valor de f(x, y, z) = 11111010
Reconstruimos la tabla de la siguiente forma:
Dígito
x y z f(x, y, z)
decimal
0 0 0 0 1
1 0 0 1 1
2 0 1 0 1
3 0 1 1 1
4 1 0 0 1
5 1 0 1 0
6 1 1 0 1
7 1 1 1 0

A partir de esta tabla hallaremos las F N de la f.

a) Suma de Productos:

Elegimos las filas cuyo resultado es 1 (filas 0, 1, 2, 3, 4 y 6), y copiamos los valores de las
variables correspondientes a estas filas:

(0 0 0)
(0 0 1)
(0 1 0)
(0 1 1)
(1 0 0)
(1 1 0)

Asignamos nombre a las variables: si valen 0, con complemento; si valen 1, sin complemento.
Luego unimos estas variables con el producto.

3 Ing. Lourdes Arrueta R.

ALGEBRA I MAT 100

(0 0 0) = (x · y · z)

(0 0 1) = (x · y · z)

(0 1 0) = (x · y · z)
6 mintérminos
(0 1 1) = (x · y · z)

(1 0 0) = (x · y · z)

(1 1 0) = (x · y · z)

Unimos los mintérminos obtenidos por medio de la suma, y obtenemos la suma de productos:

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

Que también pude expresarse de la siguiente manera:

f(x, y, z) = Σmin (0, 1, 2, 3, 4, 6)

b) Producto de Sumas:

Elegimos las filas cuyo resultado es 0 (filas 5 y 7), y copiamos los valores de las variables
correspondientes a estas filas:

(1 0 1)
(1 1 1)

Asignamos nombre a las variables: si valen 0, sin complemento; si valen 1, con complemento.
Luego unimos estas variables con la suma.

(0 0 0) = (x + y + z)
2 maxtérminos
(0 0 1) = (x + y + z)

Unimos los maxtérminos obtenidos por medio del producto, y así definimos el producto de sumas:

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

Que también pude expresarse de la siguiente manera:

f(x, y, z) = Πmax (5, 7)

LEYES DEL ALGEBRA DE BOOLE

 Ejemplo

4) Simplificar la función: f(x, y, z) = [( x + y ) · ( y + z )] + ( x · z )

f(x, y, z) = [( x + y ) · ( y + z )] + ( x · z )

f(x, y, z) = [( x + y ) + ( y + z )] + ( x + z ) Ley de De Morgan

f(x, y, z) = [( x · y ) + ( y · z )] + ( x + z ) Ley de De Morgan

f(x, y, z) = ( x · y ) + ( y · z ) + x + z Ley Asociativa
f(x, y, z) = [( x · y ) + x] + [( y · z ) + z] Ley Asociativa
4 Ing. Lourdes Arrueta R.
ALGEBRA I MAT 100

f(x, y, z) = x + z Ley de Absorción

5) Simplificar la función: f(x, y, z) = {z + (y · x)] · [y · (z + x)} + y

f(x, y, z) = {z + (y · x)] · [y · (z + x)} + y
f(x, y, z) = {z + (y · x)] · [y + (z + x)} + y Ley de De Morgan
f(x, y, z) = {z + (y · x)] · [y + (z · x)} + y Ley de De Morgan
f(x, y, z) = z + (y · x) + y] · [y + (z · x) + y Ley de Distributiva
f(x, y, z) = z + y] · [(y + y) + (z · x)  Ley de Absorción y Ley Asociativa
f(x, y, z) = z + y] · [1 + (z · x)  Ley de Complemento
f(x, y, z) = z + y] · 1 Ley de Identidad
f(x, y, z) = z + y Ley de identidad
f(x, y, z) = y + z ley Conmutativa

REDES DE COMPUERTAS
Es posible construir redes de compuertas lógicas, utilizando las compuertas básicas conectadas entre
sí; para su aplicación en redes de conmutadores electrónicos.

Compuertas básicas

Compuerta NOT: x f , x f

f=x

Llamada también Inversor, es de una sola entrada y una salida.

x
Compuerta AND: f
y

f=x·y
Compuerta OR:
x
f
y

f=x+y

x
Compuerta OR EXCLUSIVA: f
y

f = (x · y) + (x · y)

Estas compuertas son de entrada doble o múltiple, y una salida.

Compuertas combinadas
Compuerta NAND: x
f
y

f=x·y
5 Ing. Lourdes Arrueta R.
ALGEBRA I MAT 100

x
Compuerta NOR: f
y

f=x+y

Compuerta NOR EXCLUSIVA:

x
f
y

f = (x · y) + (x · y)

Son de entrada doble o múltiple y una salida, y un inversor a la salida.

REDES DE COMPUERTAS
 Ejemplo: (Ejercicio 19 del texto Algebra Moderna de S. Lazo)
6) Optimizar la siguiente red de compuertas:
x
y

f(x, y, z) = [(x + y) · (y + x)] + {[(y · x) + z] · z}

f(x, y, z) = [(x + y) · (y + x)] + {[(y · x) + z] · z}

f(x, y, z) = [(x · y) · (y + x)] + {(y · x · z) + (z · z)} Ley de De Morgan y Ley Distributiva

f(x, y, z) = [(x · y) · (y + x)] + {(y · x · z) + 0} Ley de doble Complemento y Ley de Compl.

f(x, y, z) = [x · y · (y + x)] + (y · x · z) Ley Asociativa y Ley de Identidad

f(x, y, z) = (x · y) + (y · x · z) Ley de Absorción

f(x, y, z) = y · [ x + (x · z) ] Ley Distributiva

f(x, y, z) = y · [ (x + x) · (x + z) ] Ley Distributiva

f(x, y, z) = y · [ 1 · (x + z) ] Ley de Complemento

f(x, y, z) = y · (x + z) Ley de Identidad

f(x, y, z) = y · (x · z) Ley de De Morgan

Y la red simplificada equivalente a la inicial será:

6 Ing. Lourdes Arrueta R.

ALGEBRA I MAT 100

y
f
x
z

MAPAS DE KARNAUGH
Son un método gráfico diseñado por Maurice Karnaugh, para obtener la expresión simplificada de
una función, como Suma de Productos.
Función de dos variables: f(x, y)
Se utiliza el siguiente mapa:
y
x 0 1

0 x
0 1

1 x
2 3

y y

Cada casilla corresponde a una fila de la tabla, con sus correspondientes valores de x y de y, y los
correspondientes equivalentes decimales.
Para leer el mapa, primero se asignan a las casillas los valores de f = 1, de la tabla de la función; que
corresponden a los mintérminos de f.
Luego se agrupan la mayor cantidad de 1 adyacentes posibles en el mapa.
Finalmente se lee las agrupaciones obtenidas indicando a qué variables implica la agrupación
realizada.
 Ejemplo:
7) Hallar la expresión correspondiene a f(x,y) = Σmin (0, 1, 2); utilizando un mapa de Karnaugh.
Llenamos con el valor 1 a las casillas 0, 1 y 2 en el mapa; y hacemos las agrupaciones:

y
x 0 1

0 1 1 x
0 1

1 1 x
2 3

y y

Leemos ambas agrupaciones, y la expresión de f obtenida será:

f(x, y) = x + y

Función de tres variables: f(x, y, z)

Se utiliza el siguiente mapa:

7 Ing. Lourdes Arrueta R.

ALGEBRA I MAT 100

z
z
yz
xz 00 01 11 10

0 x
0 1 3 2

1 x
4 5 7 6

y y

Se procese de la misma manera que para 2 variables.

 Ejemplos:
8) Hallar la expresión correspondiene a f(x,y, z) = Σmin (0, 1, 2, 6); utilizando un mapa de Karnaugh.
Llenamos con el valor 1 a las casillas 0, 1, 2 y 6 en el mapa; y hacemos las agrupaciones:

z
z
yz
xz 00 01 11 10

0 1 1 1 x
0 1 3 2

1 1 x
4 5 7 6

y y

Leemos ambas agrupaciones, y la expresión de f obtenida será:

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

9) Hallar la expresión correspondiene a f(x,y, z) = Σmin (0, 1, 4, 5, 6, 7); utilizando un mapa de Karnaugh.
Llenamos con el valor 1 a las casillas 0, 1, 4, 5, 6 y 7 en el mapa; y hacemos las agrupaciones:

z
z
yz
xz 00 01 11 10

0 1 1 x
0 1 3 2

1 1 1 1 1 x
4 5 7 6

y y

8 Ing. Lourdes Arrueta R.

ALGEBRA I MAT 100

Leemos ambas agrupaciones, y la expresión de f obtenida será:

f(x, y) = x + y

10) Hallar la expresión correspondiene a f(x,y, z) = Σmin (0, 2, 5, 7); utilizando un mapa de Karnaugh.
Llenamos con el valor 1 a las casillas 0, 2, 5 y 7 en el mapa; y hacemos las agrupaciones:

z
z
yz
xz 00 01 11 10

0 1 1 x
0 1 3 2

1 1 1 x
4 5 7 6

y y

Leemos ambas agrupaciones, y la expresión de f obtenida será:

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

Redes de Funciones Boolenas

 Ejemplo:
11) Dadas: f1(x, y, z) = 10101010, f2(x, y, z) = 11101011 y f3(x, y, z) = 11110000. Hallar la salida E y
realizar un esquema de E.
E = (f1 · f2) + f3
f1 = 10101010
f2 = 11101011
f1 · f2 = 10101010
f3 = 00001111
(f1 · f2) + f3 = 10101111

E = (f1 · f2) + f3 = 10101111

f1 ·
+ E
f2
_
f3

9 Ing. Lourdes Arrueta R.

ALGEBRA I MAT 100

10 Ing. Lourdes Arrueta R.