Índice general

1 Algebra Booleana 3
1.1 El Álgebra de Boole . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.2 Compuertas lógicas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.2.1 Compuerta AND . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.2.2 Compuerta OR . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.2.3 Compuerta XOR . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.2.4 Compuerta NOT . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.3 Funciones Lógicas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.3.1 Conectivas binarias . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.4 Axiomas, teoremas y propiedades . . . . . . . . . . . . . . . . . . . . . . 7
1.4.1 Teoremas del Álgebra Booleana . . . . . . . . . . . . . . . . . . . . 9
1.5 Simplificación de funciones . . . . . . . . . . . . . . . . . . . . . . . . . . 10
1.5.1 Términos mínimos y máximos . . . . . . . . . . . . . . . . . . . . 11

1
Capítulo
1 Algebra Booleana

1.1 El Álgebra de Boole

El álgebra de Boole es una herramienta de fundamental importancia en el mundo

de la computación. Las propiedades que se verifican en ella sirven de base al diseño
y la construcción de las computadoras que trabajan con objetos cuyos valores son
discretos, es decir las computadoras digitales, en particular las binarias (en las cuales
los objetos básicos tienen solo 2 valores posibles) las que son, en definitiva, la totalidad
de las computadoras de uso corriente. El álgebra de Boole, pueden representarse en tres
formas diferentes:

Por su expresión algebraica o fórmula booleana, como expresión de las operaciones

que ligan a sus variables.

Por su tabla operativa o tabla de verdad, expresando en forma de tabla la corres-

pondencia entre la variable de salida y cada combinación posible de valores de
sus variables de entrada.

En forma gráfica como circuito digital o esquema de puertas lógicas que produce
los valores de salida de la función al recibir los correspondientes valores en sus
entradas.

1.2 Compuertas lógicas

Una puerta lógica, o compuerta lógica, es una representación simbólica gráfica de una o
mas variables de entrada a un operador lógico, para obtener un resultado determinado.
En esta unidad se abordarán los símbolos usados en electrónica para la representación
de las compuertas, ya que son los que interesan al area de la computación, sin embargo
 4 Capítulo 1 Algebra Booleana

el el tratamiento teórico por medio del álgebra booleano es válido para todos ellos
independientemente del area.

1.2.1
1.2 Compuerta AND

Su compuerta lógica está representada por:

1.2.2
1.2 Compuerta OR

Su compuerta lógica está representada por:

1.2.3
1.2 Compuerta XOR
Algebra Booleana

Su compuerta lógica está representada por:

1.2.4
1.2 Compuerta NOT
1.Capítulo 1

Su compuerta lógica está representada por:

1.3 Funciones Lógicas

Edwin Opi Condori MATEMÁTICA

Sección 1.3 Funciones Lógicas 5

Una función F de n variables x1 , x2 , ..., xn booleanas es una aplicación del espacio Gn

sobre el espacio G: F : Gn → G de tal forma que para cada valor posible de la n-upla
x1 , x2 , ..., xn, donde cada variable puede tomar cualquier valor del conjunto (en nuestro
caso {0, 1}), se asocia un valor del recorrido G.
Una de las formas de expresar F es a través de las denominadas tablas de verdad que
indican el resultado de F para cada valor posible de la n-upla; por ejemplo :

a b c F
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 1

Otras formas de representar F incluyen el método de indicar sólo los puntos en los
cuales F vale 1 o sólo los puntos en los cuales vale 0 cuyas representaciones son Σ y Π

Algebra Booleana
respectivamente.
Por ejemplo, la función anterior se puede expresar como:

f (a, b, c) = Σ(1, 4, 5, 7)
f (a, b, c) = Π(0, 2, 3, 6)

Ademas, también podemos expresar las funciones a travez de expresiones que estare-

1.Capítulo 1
mos analizando mas adelante, por ejemplo la función anterior es:

F = ac + ab′ + (ab)′ c

1.3.1
1.3 Conectivas binarias

Las conectivas binarias son un caso interesante de estudiar es el de las funciones boo-
leanas de 2 variables. Veamos las tablas de verdad de las más útiles.

MATEMÁTICA Edwin Opi Condori

 6 Capítulo 1 Algebra Booleana

Tabla de verdad de operación binaria de producto y puerta AND

Representado por la multiplicación, en álgebra booleana. Que indica que es necesario

que toda sus entradas se tenga un estado binario 1, para que la salida otorgue un estado
binario 1.

Operación binaria de producto (*)

tabla de verdad operación AND
entrada A entrada B salida A*B
1 1 1
1 0 0
0 1 0
0 0 0

Tabla de verdad de operación binaria de suma y puerta OR

En álgebra booleana, está representado por la suma, ésta compuerta permite que con
cualquiera de sus entradas sea 1, su salida pasará a un estado 1.
Algebra Booleana

Operación binaria de producto (+)

tabla de verdad operación OR
entrada A entrada B salida A+B
1 1 1
1 0 1
0 1 1
1.Capítulo 1

0 0 0

Tabla de verdad de operación binaria de suma exclusiva y puerta XOR

El valor de salida de una compuerta XOR es el resultado de la suma binaria de sus

entradas, es decir que será 1 cuando sus entradas sean distintas y será 0 cuando sus
entradas sean iguales. La siguiente figura interactiva muestra un diagrama de una
compuerta XOR con su correspondiente tabla de verdad:

Edwin Opi Condori MATEMÁTICA

Sección 1.4 Axiomas, teoremas y propiedades 7

Operación binaria de o exclusiva (⊕, ⊻)

tabla de verdad operación XOR
entrada A entrada B salida A⊕ B
1 1 1
1 0 0
0 1 0
0 0 1

Tabla de verdad de operación binaria de negación y puerta NOT

En este caso esta compuerta solo tiene una entrada y una salida y esta actúa como un
inversor. Para esta situación en la entrada se colocara un 1 y en la salida otorgara un 0
y en el caso contrario esta recibirá un0 y mostrara un 1 . Por lo cual todo lo que llegue a
su entrada, será inverso en su salida.

Negación (A’)
tabla de verdad NOT
entrada A salida B
0 1
1 0

Algebra Booleana
1.4 Axiomas, teoremas y propiedades

Como en cualquier sistema algebraico existen algunos postulados iniciales y que de

éstos se pueden deducir reglas, teoremas y algunas otras propiedades.

Axioma 1.4.1. Existe un conjunto G de objetos, sujetos a una relación de equivalencia, denotada
por = que satisface el principio de sustitución.

Esto significa que si a = b, b puede sustituir a a en cualquier expresión que la contenga, 1.Capítulo 1
sin alterar la validez de la expresión.

Axioma 1.4.2. Suma y producto

(a) Se define una regla de combinación + en tal forma que a + b está en G siempre que a y b lo
estén.
(b) Se define una regla de combinación ∗ en tal forma que a ∗ b está en G siempre que tanto a
como b lo estén.

MATEMÁTICA Edwin Opi Condori

 8 Capítulo 1 Algebra Booleana

Axioma 1.4.3 (Neutros). .

(a) Existe un elemento 0 en G tal que para cada a de G : a + 0 = a
(b) Existe un elemento 1 en G tal que para cada a de G : a ∗ 1 = a

De acuerdo al axioma, tenemos:

a) Si a = 1, entonces: 1 + 0 = 1; si a = 0, tenemos: 0 + 0 = 0
b) Si a = 1, entonces: 1 ∗ 1 = 1; si a = 0, tenemos: 0 ∗ 0 = 0

Axioma 1.4.4 (Conmutativo). Para todo par de elementos a y b pertenecientes a G se cumple:

(a) a + b = b + a
(b) a ∗ b = b ∗ a

Axioma 1.4.5 (Distributivos). Para todo par de elementos a, b, c pertenecientes a G tal que:
(a) a + (b ∗ c) = (a + b) ∗ (a + c)
(b) a ∗ (b + c) = a ∗ b + a ∗ c

Axioma 1.4.6 (Complemento). Para cada elemento a de G existe un elemento a se cumple:

(a) a ∗ a = 0
(b) a + a = 1

De acuerdo al axioma, tenemos:

a) Si a = 1, entonces a = 0, tenemos: 1 ∗ 0 = 0; si a = 0,entonces a = 1, tenemos: 0 ∗ 1 = 0
a) Si a = 1, entonces a = 0, tenemos: 1 + 0 = 1; si a = 0,entonces a = 1, tenemos: 0 + 1 = 1
Algebra Booleana

Axioma 1.4.7. Existen por lo menos dos elementos x, y en G, tal que x , y

Propiedad 1.4.1. Las reglas de combinación para la suma son:

1 + 1 = 1
1 + 0 = 1
1.Capítulo 1

0 + 1 = 1
0 + 0 = 0
Propiedad 1.4.2. Las reglas de combinación para la multiplicación son:

1 * 1 = 1
1 * 0 = 0
0 * 1 = 0
0 * 0 = 0

Edwin Opi Condori MATEMÁTICA

Sección 1.4 Axiomas, teoremas y propiedades 9

1.4.1
1.4 Teoremas del Álgebra Booleana

Los teoremas que se van a utilizar se derivan de los postulados del álgebra booleana,
y permiten simplifi car las expresiones lógicas o transformarlas en otras que son equi-
valentes. Una expresión simplifi cada se puede implementar con menos equipo y su
circuito es más claro que el que corresponde a la expresión no simplificada.
A continuación se presenta una lista de teoremas

Teoremas del álgebra de Boole

A*B=B*A
: conmutativa
A+B=B+A
A*(B*C)=(A*B)*C
: asociativa
A+(C+B)=(A+B)+C
A*(B+C)=A*B+A*C
: distributiva
A+B*C= (A+B)*(A+C)
A*1=A
: identidad
A+0=A
A*A=A
: idempotencia
A+A=A
(A’)’=A

Algebra Booleana
A*A’=0 : complemento
A+A’=1
(A*B*C)’=A’+B’+C’
: De Morgan
(A+B+C)’=A’*B’*C’
0*A=0
A+A*B=A
: absorción
A+1=1

1.Capítulo 1
A*(A+B)=A

MATEMÁTICA Edwin Opi Condori

 10 Capítulo 1 Algebra Booleana

1.5 Simplificación de funciones

Cuando se plantea un problema, en general la expresión booleana obtenida no necesa-

riamente es la óptima, esto es, la más fácil, clara y sencilla de implementar utilizando
compuertas lógicas. La expresión que resulta del planteamiento del problema puede ser
simplifi cada empleando para ello teoremas y postulados del álgebra booleana o bien
mapas de Karnaugh.
Los teoremas que se van a utilizar se derivan de los postulados del álgebra booleana,
y permiten simplificar las expresiones lógicas o transformarlas en otras que son equi-
valentes. Una expresión simplificada se puede implementar con menos equipo y su
circuito es más claro que el que corresponde a la expresión no simplificada.

Ejemplo 1.5.1. Simplificar F = A′ B + A′ + B′ + C′ + CB′ + CA

Solución

F = A′ B + A′ + B′ + C′ + CB′ + CA
F = A′ B + A′ + B′ + CB′ + C′ + CA : conmutativa
F = A (B + 1) + B (1 + C) + C + CA
′ ′ ′
: distributiva
Algebra Booleana

F = A′ 1 + B′ 1 + C′ + CA : absorción
′
F = A + B + C + CA′ ′
: identidad
F = A + B + (C + C)(C + A) : distributiva
′ ′ ′ ′

F = A′ + B′ + 1(C′ + A) : complemento
F = A′ + B′ + C′ + A : identidad
F = A′ + A + B′ + C′ : conmutativa, asociativa
F = 1 + (B′ + C′ ) : complemento
1.Capítulo 1

F = 1 ; absorción

Edwin Opi Condori MATEMÁTICA

Sección 1.5 Simplificación de funciones 11

Ejemplo 1.5.2. Simplificar F = Z′ X + XY′ Z + X′ Z′ W

Solución

F = Z′ X + XY′ Z + X′ Z′ W
F = Z′ (X + X′ W) + XY′ Z : conmutativa, distributiva
F = Z′ (X + W) + XY′ Z : distributiva, complemento
F = Z′ X + Z′ W + XY′ Z : distributiva
F = X(Z′ + Y′ Z) + Z′ W : conmutativa, distributiva, complemento
F = X(Z′ + Y′ ) + Z′ W : complemento, distributiva
′ ′
F = XZ + XY Z W ′
;

En los ejemplos anteriores se utilizó un teorema a la vez, y esto se hizo para que no haya
confusión en la aplicación de los mismos. Obviamente que cuando ya se tiene suficiente
práctica, se pueden aplicar varios teoremas a la vez. Tampoco es necesario indicar qué
teorema se usa, sin embargo aquí se hace para ilustrar la simplificación.

1.5.1
1.5 Términos mínimos y máximos

Cualquier función Booleana se puede expresar como suma de miniterminos (minterms)

Algebra Booleana
o como producto de maxiterminos (maxterms) y a estas formas se les dice que están
en forma estándar o canónica (el conjunto completo de variables del dominio está
representado en cada término).
Se genera un minterm por cada fila de la tabla de verdad donde la salida es 1.

1. El minterm contiene el producto de cada variable de entrada en orden. La entrada

1.Capítulo 1
está no negada si para esa combinación es un ‘1’ y negada si es un ‘0’.

2. La expresión global para la función lógica es suma de los minterms.

Se genera un maxterm por cada fila de la tabla de verdad en la que la salida es 0.

1. El maxterm contiene la suma de cada variable de entrada en orden. La entrada

está no negada si es un ‘0’ y negada si es un ‘1’ (al contrario que en minterms).

2. La expresión global para la función lógica es producto de los maxterms.

MATEMÁTICA Edwin Opi Condori

 12 Capítulo 1 Algebra Booleana

La función canónica es aquella en la que están presentes en cada minterm o en cada

maxterm todas las variables de entrada, es decir, está sin simplificar.
x y z ninitérminos maxitérminos
0 0 0 ′ ′ ′
m0 = x y z M0 = x + y + z
0 0 1 ′ ′
m1 = x y z M1 = x + y + z′
0 1 0 m2 = x′ yz′ M2 = x + y′ + z
0 1 1 m3 = x′ yz M3 = x + y′ + z′
1 0 0 m4 = xy′ z′ M4 = x′ + y + z
1 0 1 m5 = xy′ z M5 = x′ + y + z′
1 1 0 m6 = xyz′ M6 = x′ + y′ + z
1 1 1 m7 = xyz M7 = x′ + y′ + z′
Ejemplo 1.5.3. Dados: como entrada x, y, z y las salidas de f1 , f2 .

Expresar como suma de mintérminos y producto de maxtérminos

Solución
Dados: como entrada x, y, z y las salidas de f1 , f2 .
x y z f1 f2
0 0 0 0 0
0 0 1 1 0
0 1 0 0 0
Algebra Booleana

0 1 1 0 1
1 0 0 1 0
1 0 1 0 1
1 1 0 0 1
1 1 1 1 1
primeramente Expresamos las funciones como suma de mintérminos
1.Capítulo 1

Si la salida f es 1, entonces se toma en cuenta en minitérminos.

En f1 existen tres 1s en la salida que son:m1 , m4 y m7 , entonces tendremos:

f1 =m1 + m4 + m7
f1 =x′ y′ z + xy′ z′ + xyz

En f2 existen cuatro 1s en la salida que son:m3 , m5 , m6 y m7 , entonces tendremos:

f2 =m3 + m5 + m6 + m7
f2 =x′ yz + xy′ z + xyz′ + xyz

Edwin Opi Condori MATEMÁTICA

Sección 1.5 Simplificación de funciones 13

Ahora, Corresponde expresar como producto de maxtérminos

Si la salida f es 0, entonces se toma en cuenta en maxitérminos.
En f1 existen cinco 0s en la salida que son:m0 , m2 , m3 , entonces tendremos:

f1 =M0 + M2 + M3 + M5 + M6
f2 =(x + y + z)(x + y′ + z)(x + y′ + x′ )(x′ + y + z′ )(x′ + y′ + z)

En f2 existen cuatro 0s en la salida que son:M0 , M1 , M2 ,M4 entonces tendremos:

f1 =M0 + M1 + M2 + M4
f2 =(x + y + z)(x + y + z′ )(x + y′ + x)(x′ + y + z)

Algebra Booleana
1.Capítulo 1

MATEMÁTICA Edwin Opi Condori

 14 Capítulo 1 Algebra Booleana

Ejercicios propuestos: ACT 1

Simplificar usando leyes lógicas

1. XY + XY′

2. (X + Y)(X + Y′ )
Algebra Booleana
1.Capítulo 1

Edwin Opi Condori MATEMÁTICA

Sección 1.5 Simplificación de funciones 15

3. XYZ + X′ Y + XYZ′

4. (A + B)′ (A′ + B′ )′

Algebra Booleana
1.Capítulo 1

MATEMÁTICA Edwin Opi Condori

 16 Capítulo 1 Algebra Booleana

5. (C′ + D)(C + D)

Demostrar las siguientes equivalencias

1. A + AB = A
Algebra Booleana
1.Capítulo 1

Edwin Opi Condori MATEMÁTICA

Sección 1.5 Simplificación de funciones 17

2. A(A + B) = A

3. AB + AB′ = A

Algebra Booleana
1.Capítulo 1

MATEMÁTICA Edwin Opi Condori

 18 Capítulo 1 Algebra Booleana

Dada la siguiente tabla

x y z f1
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 1

1. Determinar la función canónica en minitérminos, y construir la compuerta lógica

Algebra Booleana
1.Capítulo 1

Edwin Opi Condori MATEMÁTICA

Sección 1.5 Simplificación de funciones 19

2. Simplificar la función canónica, usando leyes del algebra booleana

3. Construir la compuerta lógica de la función simplificada

Algebra Booleana
1.Capítulo 1

MATEMÁTICA Edwin Opi Condori

 20 Capítulo 1 Algebra Booleana

4. Determinar la función canónica en Maxitérminos y construir la compuerta lógica

5. Simplificar la función canónica en Maxitérminos

Algebra Booleana
1.Capítulo 1

Edwin Opi Condori MATEMÁTICA

Sección 1.5 Simplificación de funciones 21

6. Construir la compuerta lógica de la función simplificada

Algebra Booleana
1.Capítulo 1

MATEMÁTICA Edwin Opi Condori

 22 Capítulo 1 Algebra Booleana

Dada la siguiente tabla

x y z f1
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 1

1. Determinar la función canónica en minitérminos

Algebra Booleana
1.Capítulo 1

Edwin Opi Condori MATEMÁTICA

Sección 1.5 Simplificación de funciones 23

2. Determinar la función canónica en Maxitérminos

Algebra Booleana
1.Capítulo 1

MATEMÁTICA Edwin Opi Condori