1

INSTITUTO POLITECNICO NACIONAL

Unidad profesional “Adolfo López Mateos”
Escuela Superior de Ingeniería Mecánica y Eléctrica
Departamento de Ingeniería Eléctrica
Academia de Electrónica
Laboratorio de Electrónica III
Practica No.4 – Simplificación de Funciones Booleanas (Simulación)
Grupo: 6EV1 Equipo (mesa): 10 Periodo Escolar: 2019/2
Alumnos: No. de Boleta:
Avila Martínez Pablo 2014110091
Vázquez González Omar 2014150918
Profesor Titular: Delgado Mendoza José Luis
Profesor Adjunto: Ramón Lara Nayeli
Tiempo de Elaboración: 2 semanas
Fecha de entrega: 14 de febrero de 2018

Calificación: Firma:
 2

INDICE
1. Marco Teórico. ................................................................................................................................ 3
1.1 Operaciones y Expresiones Booleanas................................................................................................ 3
1.2. Leyes y Reglas del Algebre de Boole. ................................................................................................ 3
1.3 Reglas del Algebra Booleana............................................................................................................ 4
1.3. Teoremas de DeMorgan.................................................................................................................. 6
2. Desarrollo de los experimentos. .......................................................................................................... 7
2.1 Simplificación de Funciones Booleanas (Simulación). .......................................................................... 7
2.1.1 Simplificación de Función Booleana Ejercicio 1. .......................................................................... 7
2.1.2 Simplificación de Función Booleana Ejercicio 2. ........................................................................ 10
2.1.3 Simplificación de Función Booleana Ejercicio 3. ........................................................................ 13
3. Cálculos. ...................................................................................................................................... 16
3.1 Cálculos de función Booleana del Ejercicio 1. ................................................................................... 16
3.2 Cálculos de función Booleana del Ejercicio 2. ................................................................................... 17
3.3 Cálculos de función Booleana del Ejercicio 3. ................................................................................... 18
4. Análisis de Resultados ................................................................................................................... 18
5. Conclusiones. ................................................................................................................................ 18
6. Bibliografía y Referencias............................................................................................................... 19
7. Hojas de Campo. ........................................................................................................................... 20
 3

1. Marco Teórico.
1.1 Operaciones y Expresiones Booleanas.
El álgebra de Boole son las matemáticas de los sistemas digitales. Es
indispensable tener unos conocimientos básicos del álgebra booleana para
estudiar y analizar los circuitos lógicos. En el capítulo anterior, se han
presentado las operaciones y expresiones booleanas para las puertas
NOT, AND, OR, NAND y NOR.
Los términos variables, complemento y literal son términos utilizados en
el álgebra booleana. Una variable es un símbolo (normalmente una letra
mayúscula en cursiva) que se utiliza para representar magnitudes lógicas.
Cualquier variable puede tener un valor de 0 o de 1. El complemento es
el inverso de la variable y se indica mediante una barra encima de la
misma. Por ejemplo, el complemento de la variable A es. Si A = 1,
entonces A’= 0. Si A = 0, entonces A’= 1. El complemento de la variable
A se lee “no A” o “A barra”. En ocasiones, se emplea un apóstrofe en lugar
de la barra para indicar el complemento de una variable; por ejemplo, B’
indica el complemento de B. En este libro, sólo se utiliza la barra. Un
literal es una variable o el complemento de una variable. (FLOYD, 2006)

1.2. Leyes y Reglas del Algebre de Boole.

Las leyes básicas del álgebra de Boole (las leyes conmutativas de la suma
y la multiplicación, y las leyes asociativas de la suma y la multiplicación y
la ley distributiva) son las mismas que las del álgebra ordinaria. Cada una
de las leyes se ilustra con dos o tres variables, pero el número de variables
no está limitado a esta cantidad.
Leyes conmutativas:
 La ley conmutativa de la suma para dos variables se escribe como
sigue:

Esta ley establece que el orden en que se aplica a las variables la

operación OR es indiferente. Recuerde que cuando se aplica a los circuitos
lógicos, la suma y la operación OR es lo mismo.
 La ley conmutativa de la multiplicación para dos variables es:
 4

Esta ley establece que el orden en que se aplica a las variables la

operación AND es indiferente.
Leyes asociativas:
 La ley asociativa de la suma para tres variables se escribe como
sigue:

Esta ley establece que cuando se aplica la operación OR a más de dos

variables, el resultado es el mismo independientemente de la forma en
que se agrupen las variables.
 La ley asociativa de la multiplicación para tres variables se escribe
del siguiente modo:

Esta ley establece que cuando se aplica la operación AND a más de dos
variables, el resultado es el mismo independientemente de la forma en
que se agrupen las variables.
Ley distributiva:
 La ley distributiva para tres variables se escribe como sigue:

Esta ley establece que aplicar la operación OR a dos o más variables y

luego aplicar la operación AND al resultado de esa operación y a otra
variable aislada, es equivalente a aplicar la operación AND a la variable
aislada con cada uno de los sumandos y luego realizar la operación OR
con los productos resultantes. La ley distributiva expresa también el
proceso de sacar factor común en el que la variable común A se saca
como factor de los productos parciales, como por ejemplo, AB + AC = A(B
+ C). (FLOYD, 2006)

1.3 Reglas del Algebra Booleana.

La Tabla enumera las doce reglas básicas, muy útiles, para la
manipulación y simplificación de expresiones booleanas. Las nueve
primeras reglas las veremos en términos de su aplicación a las puertas
 5

lógicas. Las reglas 10 a 12 se obtendrán a partir de las reglas más

sencillas y de las leyes anteriormente explicadas.

Regla 1. A + 0 = A Si aplicamos la operación OR a una variable cualquiera

y a 0, el resultado es siempre igual a la variable. Si A es 1, la salida es
igual a 1 y, por tanto, igual a A. Si A es 0, la salida es 0 e igualmente
idéntica a A.
Regla 2. A + 1 = 1 Si se aplica la operación OR a una variable y a 1, el
resultado es siempre igual a 1. Un 1 en una entrada de una puerta OR
produce siempre un 1 en la salida, independientemente del valor de la
otra entrada.
Regla 3. A ⋅ 0 = 0 Si se aplica la operación AND a una variable y a 0, el
resultado es siempre igual a 0. Siempre que una de las entradas de una
puerta AND sea 0, la salida siempre es 0, independientemente del valor
de la otra entrada.
Regla 4. A ⋅ 1 = A Si se aplica la operación AND a una variable y a 1, el
resultado es siempre igual a la variable. Si la variable A es 0, la salida de
la puerta AND será siempre 0, mientras que si A es 1, la salida será 1,
dado que las dos entradas son 1.
Regla 5. A + A = A Si se aplica la operación OR a una variable consigo
misma, el resultado es siempre igual a la variable. Si A es 0, entonces 0
+ 0 = 0, mientras que si A es 1, 1 + 1 =1.
Regla 6. A + A’ =1 Si se aplica la operación OR a una variable y a su
complemento, el resultado es siempre igual a 1. Si A es 0, entonces 0 +
=0 +1 = 1. Si A es 1, entonces 1 + =1 + 0 = 1.
Regla 7. A ⋅ A = A Si se aplica la operación AND a una variable consigo
misma, el resultado siempre es igual a la variable. Si A = 0, entonces 0 ⋅
0 = 0, y si A = 1, entonces 1 ⋅ 1 = 1.
 6

Regla 8. A ⋅ A’ =0 Si se aplica la operación AND a una variable y a su

complemento, el resultado es siempre igual a 0. Esta regla se basa en
que siempre A o será 0, y además en que cuando se aplica un 0 a una de
las entradas de una puerta AND, la salida siempre es 0.
Regla 9. A’’ =A El complemento del complemento de una variable es
siempre la propia variable. El complemento de la variable A es y el
complemento de será de nuevo A, que es la variable original.
Regla 10. A + AB = A Esta regla se puede obtener aplicando la ley
distributiva y las reglas 2 y 4.
Regla 11. A+ AB = A+ B.
Regla 12. (A + B)(A + C) = A + BC. (FLOYD, 2006)

1.3. Teoremas de DeMorgan.

DeMorgan, matemático que conoció a Boole, propuso dos teoremas que
constituyen una parte muy importante del álgebra de Boole. En términos
prácticos, los teoremas de DeMorgan proporcionan una verificación
matemática de la equivalencia entre las puertas NAND y negativa-OR, y
las puertas NOR y negativa-AND.
El primer teorema de DeMorgan se enuncia de la siguiente forma:
El complemento de un producto de variables es igual a la suma de
los complementos de las variables.
O dicho de otra manera
El complemento de dos o más variables a las que se aplica la
operación AND es equivalente a aplicar la operación OR a los
complementos de cada variable.
La fórmula para expresar este teorema para dos variables es:

El segundo teorema de DeMorgan se enuncia como sigue:

El complemento de una suma de variables es igual al producto de
los complementos de las variables.
O dicho de otra manera,
 7

El complemento de dos o más variables a las que se aplica la

operación OR es equivalente a aplicar la operación AND a los
complementos de cada variable.
La fórmula para expresar este teorema es: (FLOYD, 2006)

2. Desarrollo de los experimentos.

2.1 Simplificación de Funciones Booleanas (Simulación).
2.1.1 Simplificación de Función Booleana Ejercicio 1.
Tomando la función booleana de la tabla 1 se realiza el circuito
correspondiente de la mesa 10 en el simulador Circuit Wizard como se
muestra en la figura 1. Posteriormente utilizando los teoremas y reglas
para la simplificación de funciones booleanas se simplifica dicho circuito a
su minina expresión y se concentra en la tabla 2 y de igual manera se
realiza el circuito en el simulador en el mismo programa para comprobar
la tabla de verdad de la tabla 3.
Tabla 1. Funciones Booleanas por Mesa..

Mes
Función Booleana
as

1y9 𝑥 = 𝐴𝐵CD𝐸 + 𝐴𝐵𝐶𝐷𝐸 + 𝐴𝐵𝐶𝐷𝐸 + 𝐴𝐵𝐶DE + AB𝐶𝐷𝐸

2 y 10 𝑦 = 𝐴𝐵𝐶𝐷𝐸 + 𝐴𝐵𝐶𝐷𝐸 + 𝐴𝐵𝐶𝐷𝐸 + 𝐴𝐵𝐶DE + ABC𝐷𝐸

3 y 11 𝑥 = 𝐴𝐵CD𝐸 + 𝐴BCD𝐸 + 𝐴𝐵𝐶𝐷𝐸 + 𝐴𝐵𝐶DE + AB𝐶𝐷𝐸

4 y 12 𝑦 = 𝐴𝐵CDE + AB𝐶DE + ABC𝐷𝐸 + 𝐴BCDE + ABCD𝐸

5 y 13 𝑥 = 𝐴𝐵𝐶𝐷𝐸 + 𝐴𝐵𝐶𝐷𝐸 + 𝐴𝐵𝐶𝐷𝐸 + 𝐴𝐵𝐶𝐷𝐸 + 𝐴𝐵𝐶𝐷𝐸

6 y 14 𝑦 = 𝐴𝐵CD𝐸 + 𝐴𝐵𝐶𝐷𝐸 + 𝐴𝐵𝐶𝐷𝐸 + 𝐴𝐵𝐶𝐷𝐸 + 𝐴𝐵𝐶𝐷𝐸

7 y 15 𝑥 = 𝐴𝐵𝐶𝐷𝐸 + 𝐴𝐵𝐶𝐷𝐸 + 𝐴𝐵𝐶𝐷𝐸 + 𝐴𝐵𝐶DE + AB𝐶𝐷𝐸

 8

Fig. 1. Función Booleana en su expresión original y expresión simplificada.

 9

Tabla 2. Simplificación de la Función Booleana.

Función Booleana
𝑦 = 𝐴𝐵𝐶𝐷𝐸 + 𝐴𝐵𝐶𝐷𝐸 + 𝐴𝐵𝐶𝐷𝐸 + 𝐴𝐵𝐶DE + ABC𝐷𝐸
Correspondiente

Expresión Simplificada 𝒚 = 𝑨 + 𝑫𝑬 ̅ + 𝑩𝑫
̅ + 𝑩𝑪 ̅

Tabla 3. Tabla de verdad de la Función Booleana.

A B C D E Y
0 0 0 0 0 0 0
1 0 0 0 0 1 0
2 0 0 0 1 0 1
3 0 0 0 1 1 0
4 0 0 1 0 0 0
5 0 0 1 0 1 0
6 0 0 1 1 0 1
7 0 0 1 1 1 0
8 0 1 0 0 0 1
9 0 1 0 0 1 1
10 0 1 0 1 0 1
11 0 1 0 1 1 1
12 0 1 1 0 0 1
13 0 1 1 0 1 1
14 0 1 1 1 0 1
15 0 1 1 1 1 0
16 1 0 0 0 0 1
17 1 0 0 0 1 1
18 1 0 0 1 0 1
19 1 0 0 1 1 1
20 1 0 1 0 0 1
21 1 0 1 0 1 1
22 1 0 1 1 0 1
23 1 0 1 1 1 1
24 1 1 0 0 0 1
25 1 1 0 0 1 1
26 1 1 0 1 0 1
27 1 1 0 1 1 1
28 1 1 1 0 0 1
29 1 1 1 0 1 1
30 1 1 1 1 0 1
31 1 1 1 1 1 1
 10

2.1.2 Simplificación de Función Booleana Ejercicio 2.

Tomando la función booleana de la tabla 4 se realiza el circuito
correspondiente de la mesa 10 en el simulador Circuit Wizard como se
muestra en la figura 2. Posteriormente utilizando los teoremas y reglas
para la simplificación de funciones booleanas se simplifica dicho circuito a
su minina expresión y se concentra en la tabla 5 y de igual manera se
realiza el circuito en el simulador en el mismo programa para comprobar
la tabla de verdad de la tabla 6.
Tabla 4. Funciones Booleanas por Mesa.

Mesa
Función Booleana
s

1 y 16 𝑥 = (𝐴𝐵 + CD𝐸)(𝐴𝐵 + 𝐶𝐷𝐸)(𝐴𝐵 + 𝐶𝐷𝐸)(𝐴𝐵 + 𝐶DE)

2 y 15 𝑥 = (𝐴𝐵CD + 𝐸)(𝐴 + 𝐵𝐶𝐷𝐸)(𝐴𝐵𝐷𝐸 + 𝐶 + 𝐷𝐸)(𝐴 + 𝐵𝐶DE)

3 y 14 𝑥 = (𝐴 + 𝐵𝐶 + 𝐷𝐸)(𝐴 + 𝐵𝐶 + 𝐷𝐸)(𝐴 + 𝐵𝐶 + 𝐷𝐸)(𝐴 + 𝐵𝐶

+ DE)

4 y 13 𝑧 = (𝐴𝐵𝐶 + 𝐷𝐸)(𝐴𝐵𝐶 + 𝐷𝐸)(𝐴𝐵𝐶 + 𝐷𝐸)(𝐴𝐵𝐶 + DE)(AB𝐶

+ 𝐷𝐸)

5 y 12 𝑧 = (𝐴𝐵 + CD𝐸)(𝐴𝐵𝐶 + 𝐷𝐸)(AE + 𝐵𝐶𝐷)(𝐶𝐵 + 𝐴DE)(AB𝐶

+ 𝐷𝐸)

6 y 11 𝑧 = (𝐴𝐵𝐶 + 𝐷𝐸)(𝐴𝐵𝐶 + 𝐷𝐸)(𝐴𝐵𝐶 + 𝐷𝐸)(𝐴𝐵𝐶 + 𝐷𝐸)(AB𝐶

+ 𝐷𝐸)

7 y 10 𝑧 = (𝐴𝐵 + CD + 𝐸)(𝐴𝐵 + 𝐶𝐷 + 𝐸)(𝐴𝐵 + 𝐶𝐷 + 𝐸)(𝐴𝐵 + 𝐶𝐷

+ 𝐸)(AB + 𝐶𝐷 + 𝐸)

8y9 𝑥 = (𝐴 + 𝐵 + 𝐶 + 𝐷 + 𝐸)(𝐴 + 𝐵 + 𝐶 + 𝐷 + 𝐸)(𝐴 + 𝐵 + 𝐶 + 𝐷

+ 𝐸)(𝐴 + 𝐵 + 𝐶 + 𝐷 + 𝐸)
 11

Fig. 2. Función Booleana en su expresión original y expresión simplificada.

 12

Tabla 5. Simplificación de la Función Booleana.

Función Booleana 𝑧 = (𝐴𝐵 + CD + 𝐸)(𝐴𝐵 + 𝐶𝐷 + 𝐸)(𝐴𝐵 + 𝐶𝐷 + 𝐸)(𝐴𝐵 + 𝐶𝐷

Correspondiente + 𝐸)(AB + 𝐶𝐷 + 𝐸)

Expresión Simplificada ̅𝑬
𝒛 = 𝑪𝑫 ̅ + 𝑨𝑩
̅𝑪̅𝑬 ̅ + 𝑨𝑩
̅ + 𝑩𝑪 ̅𝑪̅𝑫

Tabla 6. Tabla de verdad de la Función Booleana.

A B C D E Z
0 0 0 0 0 0 0
1 0 0 0 0 1 0
2 0 0 0 1 0 0
3 0 0 0 1 1 0
4 0 0 1 0 0 1
5 0 0 1 0 1 0
6 0 0 1 1 0 0
7 0 0 1 1 1 0
8 0 1 0 0 0 0
9 0 1 0 0 1 0
10 0 1 0 1 0 0
11 0 1 0 1 1 0
12 0 1 1 0 0 1
13 0 1 1 0 1 0
14 0 1 1 1 0 0
15 0 1 1 1 1 0
16 1 0 0 0 0 1
17 1 0 0 0 1 0
18 1 0 0 1 0 1
19 1 0 0 1 1 1
20 1 0 1 0 0 1
21 1 0 1 0 1 0
22 1 0 1 1 0 0
23 1 0 1 1 1 0
24 1 1 0 0 0 0
25 1 1 0 0 1 0
26 1 1 0 1 0 0
27 1 1 0 1 1 0
28 1 1 1 0 0 1
29 1 1 1 0 1 0
30 1 1 1 1 0 0
31 1 1 1 1 1 0
 13

2.1.3 Simplificación de Función Booleana Ejercicio 3.

Tomando la función booleana de la tabla 7 se realiza el circuito
correspondiente de la mesa 10 en el simulador Circuit Wizard como se
muestra en la figura 3. Posteriormente utilizando los teoremas y reglas
para la simplificación de funciones booleanas se simplifica dicho circuito a
su minina expresión y se concentra en la tabla 8 y de igual manera se
realiza el circuito en el simulador en el mismo programa para comprobar
la tabla de verdad de la tabla 9.
Tabla 7 Funciones Booleanas por Mesa.

Mesas Función Booleana

1y9
𝑧 = (ABCDE + ABCDE + ABCD𝐸) + (ABCDE + 𝐴BCDE)

2 y 10
𝑦 = (AB𝐶DE)(ABCDE) + (𝐴BCDE)(ABCDE)(𝐴BCD𝐸)

3 y 11
𝑦 = (ABCDE + ABCDE)(𝐴𝐵𝐶DE + 𝐴BCDE)(ABCDE)

4 y 12
𝑥 = (ABCDE)(ABCDE + ABCDE) + (ABC𝐷𝐸 + ABCD𝐸)

5 y 13
𝑤 = (ABC𝐷𝐸 + 𝐴BCD𝐸)(ABCD𝐸) + (𝐴BCD𝐸)(𝐴BCD𝐸)

6 y 14
𝑧 = (𝐴BCD𝐸 + ABCDE + 𝐴BCD𝐸)(ABCDE + ABCDE)

7 y 15
𝑤 = (AB𝐶DE + AB𝐶DE)(ABCDE + 𝐴𝐵CDE + ABCDE)

8 y 16
𝑥 = (𝐴BCD𝐸 + ABCDE + ABCDE)(ABCDE + 𝐴BCDE)
 14

Fig. 3. Función Booleana en su expresión original y expresión simplificada.

 15

Tabla 8. Simplificación de la Función Booleana.

Función Booleana
𝑦 = (AB𝐶DE)(ABCDE) + (𝐴BCDE)(ABCDE)(𝐴BCD𝐸)
Correspondiente

Expresión Simplificada 𝒚=𝟏

Tabla 9. Tabla de verdad de la Función Booleana.

A B C D E Z
0 0 0 0 0 0 1
1 0 0 0 0 1 1
2 0 0 0 1 0 1
3 0 0 0 1 1 1
4 0 0 1 0 0 1
5 0 0 1 0 1 1
6 0 0 1 1 0 1
7 0 0 1 1 1 1
8 0 1 0 0 0 1
9 0 1 0 0 1 1
10 0 1 0 1 0 1
11 0 1 0 1 1 1
12 0 1 1 0 0 1
13 0 1 1 0 1 1
14 0 1 1 1 0 1
15 0 1 1 1 1 1
16 1 0 0 0 0 1
17 1 0 0 0 1 1
18 1 0 0 1 0 1
19 1 0 0 1 1 1
20 1 0 1 0 0 1
21 1 0 1 0 1 1
22 1 0 1 1 0 1
23 1 0 1 1 1 1
24 1 1 0 0 0 1
25 1 1 0 0 1 1
26 1 1 0 1 0 1
27 1 1 0 1 1 1
28 1 1 1 0 0 1
29 1 1 1 0 1 1
30 1 1 1 1 0 1
31 1 1 1 1 1 1
 16

3. Cálculos.
3.1 Cálculos de función Booleana del Ejercicio 1.
 17

3.2 Cálculos de función Booleana del Ejercicio 2.

 18

3.3 Cálculos de función Booleana del Ejercicio 3.

4. Análisis de Resultados
Avila Martínez Pablo:

Vázquez González Omar:

5. Conclusiones.
Avila Martínez Pablo:

Vázquez González Omar:

 19

6. Bibliografía y Referencias.

FLOYD, T. L. (2006). FUNDAMENTOS DE. Madrid: PEARSON EDUCACIÓN S.A.

 20

7. Hojas de Campo.
21
22
23
24
25