UNIVERSIDAD MAYOR DE SAN SIMÓN

FACULTAD DE CIENCIAS Y TECNOLOGÍA

DEPARTAMENTO DE ELECTRICIDAD

LABORATORIO DE ELECTRÓNICA DIGITAL I

INFORME N°4
SIMPLIFICACION ALGEBRAICA E IMPLEMENTACION DE CIRCUITOS
LOGICOS
 Docente:
 Ing. Urrutia Zelada Jose Gabriel
 Estudiantes:
 Laura Lopez Carla Millaray
 Pillco Cervantes Jose David
 Rocha Suarez Armando Leonel
 Horario de clases:
 Jueves de 13:30 – 15:45 Grupo: 2D
 Número de grupo: 2
  Fecha de entrega:
 12 de Noviembre de 2020

2/2020

SIMPLIFICACION ALGEBRAICA E IMPLEMENTACION DE CIRCUITOS LOGICOS

 OBJETIVOS:
 En esta practica se aprenderá a construir e interpretar tablas de verdad para la implementación de
circuitos digitales, mediante funciones lógicas.
 MARCO TEÓRICO:
 Teoremas Booleanos
El álgebra de Boole es un método para simplificar los circuitos lógicos (o a veces llamados circuitos de
conmutación lógica) en electrónica digital.Por lo tanto, también se llama como "Cambio de álgebra". Podemos
representar el funcionamiento de los circuitos lógicos utilizando números, siguiendo algunas reglas, que son
bien conocidas como "Leyes del álgebra de Boole".
También podemos hacer los cálculos y las operaciones lógicas de los circuitos aún más rápido siguiendo algunos
teoremas, que se conocen como "Teoremas del álgebra de Boole". Una función booleana es una función que
representa la relación entre la entrada y la salida de un circuito lógico.La lógica booleana solo permite dos
estados del circuito, como True y False. Estos dos estados están representados por 1 y 0, donde 1 representa el
estado "Verdadero" y 0 representa el estado "Falso".

Figura 4.1:Leyes y teoremas.

Figura 4.2:Algebra de Boole

  Teoremas de Morgan
El teorema de Morgan es una herramienta muy útil para desarrollar circuitos digitales, ya que nos permite
obtener la función de una compuerta lógica con la combinación de otras compuertas lógicas, por ejemplo, se
puede realizar la función de la compuerta NAND con una compuerta OR y dos compuertas NOT, y se puede
obtener la función de una compuerta NOR con una compuerta AND y dos compuertas NOT.

- Primera ley: A ∙B = A + B
- Segunda ley: A + B = A ∙ B
- Tercera ley: Á = A
 Armado del circuito digital
El diseño y construcción de un circuito lógico se lo puede realizar fácilmente en un proceso de cinco
pasos, ilustrados en el siguiente diagrama de flujo.
 Figura 4.3: interruptores electronicos.

 CÁLCULOS DE DISEÑO

MATERIALES

(1) Fuente de voltaje DC*.

CIs 7408, 7432, 7404 y 7400, o equivalentes.

Componentes: protoboard, resistores, LEDs, DIP switch, etc.

 CALCULOS
Ejercicio 4.2. Detector de número (solo grupos de trabajo #2, #5, y #8)
Sea un numero de cuatro bits [ABCD]; diseñe e implemente un circuito lógico que detecte si el numero [ABCD]
es BCD primo. El circuito indicara mediante la salida X en ALTO el cumplimiento de las condiciones.
La implementación del circuito digital debe ser realizada solo con compuertas de dos entradas AND, OR y
compuertas NOT, empleando la menor cantidad posible de CIs.
Tabla de verdad
A B C D X
0 0 0 0 0
0 0 0 1 0
0 0 1 0 1 A* B *C*D

0 0 1 1 1 A * B*C*D

0 1 0 0 0
0 1 0 1 1 A*B* C*D

0 1 1 0 0
0 1 1 1 1 A*B*C*D

1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 0
1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 0
 A* B *C*D + A * B*C*D+ A *B*C *D+ A *B*C*D

A* B *C( D+D)+ A∗B∗D( C+C )

A* B∗C+ A∗B∗D

N° A B C D X
2 0 0 1 0 1
3 0 0 1 1 1
5 0 1 0 1 1
7 0 1 1 1 1

Ejercicio 4.4. Universalidad de la compuerta NAND (todos los grupos)

Empleando solo compuertas NAND de dos entradas, diseñe e implemente un circuito lógico que realice la
operación XOR: Y =A`*B +A*B`

La implementación del circuito digital debe ser realizada solo con compuertas de dos entradas NAND y
empleando la menor cantidad posible de CIs.

forma 1

forma 2
  SIMULACIÓN

CIRCUITO 1 - Ejercicio 4.2. Detector de número Primo

BCD y PRIMO 2 :

BCD y PRIMO 3 :
BCD y PRIMO 5 :
BCD y PRIMO 7 :

CIRCUITO 2

Y =A`*B +A*B`

A B Y
0 0 0
0 1 1
1 0 1
1 1 0
Forma 2
 Layout
 Ejercicio 4.2. Detector de número Primos en BCD
Primo #2

Primo #3

Primo #5

Primo #7
 Ejercicio 4.4. Universalidad de la compuerta NAND
 FORMA 1
FORMA 1 A=0 B=0

FORMA 1 A=0 B=1

 FORMA 1 A=1 B=0

FORMA 1 A=1 B=1

 FORMA 2
FORMA 2 A=0 B=0

FORMA 2 A=0 B=1

FORMA 2 A=1 B=0

 FORMA 2 A=1 B=1

 CUESTIONARIO

4.1. ¿Qué es una tabla de verdad?, ¿Cuál es su utilidad?

R. Una tabla de verdad es una herramienta que nos muestra cómo responde la salida de un circuito lógico a
las diferentes combinaciones que se pueden realizar en las entradas, utilizando el estado lógico 1 para
verdadero y el estado lógico 0 para falso. A la izquierda se enumeran todas las permutaciones de las entradas,
y a la derecha se muestra la salida del circuito.

ENTRADAS SALIDA
A B X
A 0 0 0
CIRCUITO X 0 1 1
LOGICO 1 0 1
1 1 0
B

4.2. ¿Qué relación tienen los teoremas de Morgan con las compuertas lógicas universales?

R. Las compuertas universales lógicas son la NAND y la NOR, los teoremas de Morgan nos sirven para
realizar arreglos sobre la expresión lógica que tenemos a la salida de estas compuertas ya mencionadas, es
decir:

Primera ley de Morgan, establece que: A ∙B = A + B , este teorema también nos indica que se puede
reemplazar una compuerta AND, por dos compuertas NOT y una OR, o viceversa.

Segunda ley de Morgan, establece que: A + B = A ∙ B , este teorema también nos indica que una
compuerta NOR, puede ser reemplazado por dos compuertas NOT y una AND, o viceversa.

4.3. a) Empleando la solución obtenida en el ejercicio 4.3, vuelva a realizarlo utilizando solo compuertas
NAND de dos entradas y NOT.
b) ¿Qué cantidad de CIs se emplean?

R.- Se utilizaron: 5 compuertas NAND y 4 compuertas NOT

 CONCLUSIÓN

En esta práctica se aprendió a construir e interpretar tablas de verdad para la implementación de circuitos
digitales, mediante funciones lógicas. Por lo tanto se podemos concluir que:

● Se demuestra la universalidad de la compuerta nand

● se comprueba la reducción de expresiones de álgebra booleana con los teoremas booleanos