Universidad Politécnica Salesiana-Sede Cuenca.

Práctica II: Simplificación de expresiones Booleanas.

Laboratorio de Electrónica Digital
Alex Fernando Loja - alojaa@est.ups.edu.ec
Universidad Politécnica Salesiana - Sede Cuenca

Abstract. In the present practice, theorems implemented for the III.MARCO TEÓRICO
simplification of Boolean circuits that must comply with the A. Álgebra de Boole
truth tables proposed in the theory. For this purpose, the two En forma sistemática el comportamiento de los elementos, son
circuits developed the complex and simplified to verify the
representados por dos estados por los símbolos 1 y 0. Todos los
correct functioning of the two circuits working in parallel. At
elementos del tipo todo o nada son representables por una
the same input control, using Boolean algebra, you can
variable lógica. El conjunto de leyes y reglas de operación de
optimize these circuits.
Palabras Claves— Compuerta, lógica, booleana, conmutación, variables lógicas se denomina álgebra de Boole, ya que fue
binario, inversor. George Boole quien desarrolló las bases de la lógica
matemática.
OBJETIVOS Operaciones lógicas básicas: sea un conjunto formado por sólo
dos elementos que designaremos por 0 y 1. Llamaremos
Objetivo General: variables lógicas a las que toman sólo los valores del conjunto,
es decir 0 o 1. En dicho conjunto se definen tres operaciones
 Simplificación mediante algebra de Boole.
básicas:
Suma lógica: operación "o" (OR).
Objetivos Específicos:
Producto lógico: operación "y" (AND).
Negación lógica: operación "n" (NOT).
 Verificar las tablas de verdad.
 Diferenciar entre circuitos complejos y simplificados.
B. Compuertas Lógicas
 Aplicación de los teoremas de Morgan La Lógica binaria con operaciones que toman un sentido lógico.
La manipulación de información binaria se hace por circuitos
I.INTRODUCCIÓN lógicos que se denominan Compuertas Lógicas. Cada puerta
En práctica se analizara los teoremas de Morgan para la lógica consiste en una red de dispositivos interruptores que
simplificación de los circuitos booleanos mediante los casos de cumple las condiciones booleanas para el operador particular.
la supresión de términos del algebra de Boole para el análisis Son esencialmente circuitos de conmutación integrados en un
de circuitos complejos en diferenciación con un circuito Chip. Las compuertas son bloques del Hardware que producen
simplificado que cumpla con las mismas condiciones de señales en binario 1 ó 0 cuando se satisfacen los requisitos de
funcionamiento que un circuito sin estar aplicado al algebra entrada lógica.
del Boole, el análisis se propone una visualización atreves de
Leds para ver que los circuitos funcionen correctamente con un
solo comando de entrada aplicados en la práctica de laboratorio.

II.EQUIPOS Y MATERIALES

Descripción Cantidad
Integrados 74LS. 20 Fig. 1. Compuertas.
Diswitch. 1
C. Compuerta NOT (78LS04)
Resistencia. 7
El circuito invierte el nivel lógico de una señal binaria. El
Cables. 50 símbolo algebraico utilizado para el complemento es una barra
Bananas 2 sobra el símbolo de la variable binaria. Si la variable binaria
Multímetro. 1 posee un valor 0, la compuerta NOT cambia su estado al valor
Fuente de tensión DC. 1 1 y viceversa.
Leds Intermitente. 3
Protoboard. 1
Pela cable 1
Tabla1. Herramientas utilizadas en la práctica.

Fig. 2. Compuerta NOT.

 Universidad Politécnica Salesiana-Sede Cuenca. 2

D. Compuerta OR (74LS32) A partir de la tabla anterior se plantea la tabla de verdad

La compuerta OR produce la función sumadora, la salida es 1 completa para la práctica realizada presentada a continuación.
si la entrada A o la entrada B o ambas entradas son 1; de otra
manera, la salida es 0. El símbolo algebraico de la función OR D C B A Q
(+), es igual a la operación de aritmética de suma. Las 0 0 0 0 1
compuertas OR pueden tener más de dos entradas y por 0 0 0 1 1
definición la salida es 1 si cualquier entrada es 1. 0 0 1 0 1
0 0 1 1 1
0 1 0 0 0
0 1 0 1 0
0 1 1 0 0
0 1 1 1 0
Fig. 3. Compuerta OR.
1 0 0 0 0
E. Compuerta AND (78LS08) 1 0 0 1 0
Cada compuerta tiene dos variables de entrada designadas por 1 0 1 0 0
A y B y una salida binaria designada por x. La compuerta AND 1 0 1 1 1
produce la multiplicación lógica AND que es la salida 1 si la 1 1 0 0 1
entrada A y B están ambas en el binario 1: de otra manera, la 1 1 0 1 1
salida es 0. Estas condiciones también son especificadas en la 1 1 1 0 0
tabla de la verdad para la compuerta AND. 1 1 1 1 0
Tabla. 2. Tabla de verdad Completa.

Desde la tabla de verdad anterior se determina la ecuación para

la salida Q que se presenta a continuación:

Fig. 4. Compuerta AND. 𝑄 = 𝐴̅𝐵̅𝐶̅ 𝐷

̅ + 𝐴𝐵̅ 𝐶̅ 𝐷
̅ + 𝐴̅𝐵𝐶̅ 𝐷
̅ + 𝐴𝐵𝐶̅ 𝐷
̅ + 𝐴𝐵𝐶̅ 𝐷 + 𝐴̅𝐵̅ 𝐶𝐷
+ 𝐴𝐵̅ 𝐶𝐷
IV.DESARROLLO
1. Obtener la ecucion para la tabla de verdad planteada en la Según el circuito obtenido para Q se procede a implementar el
practica. circuito eléctrico con las compuertas correspondientes de esta
2. Obtener la ecuacion para Q. manera se presenta el circuito complejo a continuación.
3. Simplificar la ecuacion de Q aplicando el algebra de boole
o los teoremas de Morgan.
4. Implementar dos circuitos donde el primero sera de la
ecuacion sin simplificar y el segundo de la ecuacion
simplificada.
5. Utilizar el mismo dip-switch para el ingreso de las
variables y diodos led en las salidas.
6. Comprobar la tabla de verdad en los dos circuitos al
mismo tiempo con la conexion en paralelo de los circuitos.

V.DESARROLLO DE LA PRACTICA CON CALCULOS Y DISEÑO DE

CIRCUITOS.

Tabla plantea para la práctica donde los valores presentados

para Q van ser 1 en la salida.

Fig. 5. Circuito sin Simplificar.

Aplicamos la simplificación mediante el álgebra de Boole para

obtener una ecuación de Q más simplificada y fácil de
Tabla. 1. Datos cuando Q es 1.
implementar en la práctica:
 Universidad Politécnica Salesiana-Sede Cuenca. 3

𝑄 = 𝐴̅𝐵̅𝐶̅ 𝐷
̅ + 𝐴𝐵̅ 𝐶̅ 𝐷
̅ + 𝐴̅𝐵𝐶̅ 𝐷
̅ + 𝐴𝐵𝐶̅ 𝐷
̅ + 𝐴𝐵𝐶̅ 𝐷 + 𝐴̅𝐵̅ 𝐶𝐷 Simulacion del circuito simplificado para la comparacion de los
+ 𝐴𝐵̅ 𝐶𝐷 valores binarios para la salida Q que son los mismos de circuito
anterior, acontinuacion se presenta el circuito simulado.
𝑄 = 𝐵̅ 𝐶̅ 𝐷
̅ (𝐴̅ + 𝐴) + 𝐵𝐶̅ 𝐷
̅ (𝐴̅ + 𝐴) + 𝐴𝐵𝐶̅ (𝐷
̅ + 𝐷) + 𝐵̅𝐶𝐷(𝐴̅ + 𝐴)

𝑄 = 𝐶̅ 𝐷
̅ (𝐵̅ + 𝐵) + 𝐴𝐵𝐶̅ + 𝐵̅ 𝐶𝐷

𝑄 = 𝐶̅ (𝐴𝐵 + 𝐷
̅ ) + 𝐵̅ 𝐶𝐷

Para la ecuación obtenida en la interacción matemática se

obtiene el siguiente circuito simplificado para la salida de Q.

Fig. 6. Circuito Simplificado. Fig. 8. Simulación del circuito simplificado.

VI.SIMULACIONES Mediante la simulación se logró comprobar el funcionamiento

correcto de los circuitos encontrados e implementados en la
Se implementa el software de Multisim para la simulación de práctica, para la comparación se presenta la siguiente tabla de
las compuertas lógicas que se tiene como objetivo verificar el los valores obtenidos para la salida Q en la simulación que a su
funcionamiento de los 2 circuitos que funcionen de la misma vez son iguales a los valores obtenidos en la práctica.
forma cumpliendo con todas las condiciones.
D C B A Q
Se implementa el primer circuito en el software para verificar
que cumpla con todas las condiciones de la tabla de verdad. 0 0 0 0 1
0 0 0 1 1
0 0 1 0 1
0 0 1 1 1
0 1 0 0 0
0 1 0 1 0
0 1 1 0 0
0 1 1 1 0
1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 1
1 1 0 0 1
1 1 0 1 1
1 1 1 0 0
1 1 1 1 0
Tabla. 2. Tabla de verdad de valores simulados.

Fig. 7. Simulación del circuito complejo.

Universidad Politécnica Salesiana-Sede Cuenca. 4

VII.CONCLUSIONES Y RECOMENDACIONES

 En las compuertas lógicas la analogía booleana está

definida para el valor binario de 0 y 1, se asume
cuando se obtiene un valor de voltaje a la salida con el
rango de 0V a 0.8 V se considera estado 0 y de 2V a
5V o más se lo considera como estado 1.
 Al implementa leds a la salida de las compuertas se
debe conectar el led a +Vcc con su polarización
correspondiente para evitar sacar corriente del
integrado ya que esto hace que el integrado disminuya
su vida útil de funcionamiento.
 Se determina que los circuitos lógicos pueden ser
fácilmente simplificados aplicando las operaciones
matemáticas de esta forma se obtiene reducir costos y
hacer un trabajo más eficiente.
 Se recomienda trabajar siempre a la salida de las
compuertas con un inversor lógico para que los leds
trabajen adecuadamente con la señal visual.

VIII.REFERENCIAS
[1] Neal S. Widmer, Gregory L. Moss, Ronald J. Tocci,
“Digital systems: principles and applications”, 12a ed,
Boston: Pearson, 2017.
[2] RONALD J. TOCCI, “Sistemas Digitales: Principios y
Aplicaciones”, Décima Edición, Editorial Prentice Hall,
2007.
[3] Compuertas Lógicas. Consultado el 04 de Abril de 2018.
Disponible en: <
http://www.profesormolina.com.ar/electronica >