UNIVERSIDAD NACIONAL MAYOR

DE SAN MARCOS
Universidad del Perú - Decana de América

FACULTAD DE INGENIERÍA ELECTRÓNICA Y ELÉCTRICA

E.P de INGENIERÍA ELECTRÓNICA

LABORATORIO 3

OPTIMIZACIÓN DE CIRCUITOS COMBINACIONALES

PROFESOR: ALARCÓN MATUTTI RUBÉN

ALUMNO: IPARRAGUIRRE TAMARIZ JOEL D.

CÓDIGO: 15190147

CURSO: CIRCUITOS DIGITALES I

GRUPO: 4 (MIERCOLES 6 – 8 PM)

LIMA – PERÚ

2018
A) Resolver una pregunta como mínimo de cada sección del
capítulo 3 (página 99). Puntaje: 08 puntos.

SECCION 4-2 Y 4-3

4.2. Simplificar el circuito de la figura 4-47 usando el álgebra

de Boole

ECUACIÓN BOOLEANA

𝑿 = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅. ̅̅̅̅̅̅̅
𝑴𝑵𝑸 𝑴𝑵 ̅ 𝑸. ̅̅̅̅̅̅̅
𝑴̅ 𝑵𝑸

̅𝑸 + 𝑴
𝑿 = 𝑴𝑵𝑸 + 𝑴𝑵 ̅ 𝑵𝑸

̅) + 𝑴
𝑿 = 𝑴𝑸(𝑵 + 𝑵 ̅ 𝑵𝑸

̅ 𝑵𝑸
𝑿 = 𝑴𝑸 + 𝑴

̅ 𝑵)
𝑿 = 𝑸(𝑴 + 𝑴

𝑿 = 𝑸(𝑴 + 𝑵)
TABLA DE VERDAD

M N Q X
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 1

SIMULACIÓN
1) Sección 3.9

3.20. Determine la tabla de verdad completa para el

siguiente circuito de la figura 3.24
 A B C D ̅̅̅̅̅̅̅̅
𝑪+𝑫 ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝑨𝑩(𝑪̅̅̅̅̅̅̅̅̅̅
+ 𝑫)
0 0 0 0 1 1
0 0 0 1 0 1
0 0 1 0 0 1
0 0 1 1 0 0
0 1 0 0 1 1
0 1 0 1 0 1
0 1 1 0 0 1
0 1 1 1 0 1
1 0 0 0 1 1
1 0 0 1 0 1
1 0 1 0 0 1
1 0 1 1 0 1
1 1 0 0 1 1
1 1 0 1 0 1
1 1 1 0 0 1
1 1 1 1 0 1

Según la tabla de verdad el único caso en que LED está apagado (0

lógico) es en la configuración siguiente:

2) Sección 3.11 al 3.12

 3.27. Utilice los teoremas de DeMorgan para simplificar las
expresiones para la salida de la figura 3.48.

̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅̅ ̅̅̅̅̅̅̅̅
𝑋 = (𝐴 + 𝐵) . (𝐵 + 𝐶̅ )

Evaluamos con el teorema de DeMorgan:

̅̅̅̅̅̅̅̅̅̅ ̅̅̅̅̅̅̅̅
((𝐴 + 𝐵) + (𝐵 + 𝐶̅ )

(𝐴 + 𝐵) + (𝐵 + 𝐶̅ )

𝑋 = 𝐴 + 𝐵 + 𝐶̅

TABLA DE VERDAD
 A B C X
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1

3.29. Convierta el circuito de la figura 3.46(a) en uno que

solo use compuertas NOR. Luego escriba la expresión para el
nuevo circuito, simplifíquelo utilizando los teoremas de
DeMorgan y compárelo con la expresión del circuito original.

𝑋 = ̅̅̅̅̅̅̅̅̅̅
(𝐴̅ + 𝐵̅). 𝐵. 𝐶
Usando el teorema de DeMorgan:
̅̅̅̅̅̅̅̅̅̅
(𝐴̅ + 𝐵̅). 𝐵. 𝐶 = 𝐴. 𝐵. 𝐵. 𝐶 = 𝐴𝐵𝐶
Tiene la forma de un AND de 3 entradas

Formamos el circuito usando solo NOR:

 ̅̅̅̅̅̅̅̅̅̅̅̅̅
En la salida: 𝑋 = (𝐴 ̅ + 𝐵̅ + 𝐶̅ )

Por teorema de DeMorgan: 𝑋 = 𝐴𝐵𝐶

TABLA DE VERDAD

A B C X
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 1
 B) Resolver 02 preguntas como mínimo
3.7. Consulte la figura 3-4. Modifique el circuito de manera que
la alarma se active solamente cuando la presión y la temperatura
excedan sus límites máximos al mismo tiempo.

Para que la alarma se active solamente cuando la presión y la

temperatura estén al límite (1 lógico) será necesario implementar
una compuerta lógica AND en vez de OR.

FUNCIÓN BOOLEANA: presión + temperatura = alarma (on)

TABLA DE VERDAD
 Presión Temperatura Alarma
0 0 0
0 1 0
1 0 0
1 1 1

3.12. Cambie cada compuerta OR por una AND y cada AND por
una OR en la figura 3-15(b). Luego escriba la expresión para la
salida.

Procedemos a hacer los cambios pedidos (AND por OR y OR

por

AND)
Escribimos la expresión para la nueva salida por cada etapa

̅̅̅̅̅̅̅̅̅̅̅̅
𝑋 = [(𝐴𝐵 + 𝐶)𝐷] + 𝐸
TABLA DE VERDAD

A B C D E X
0 0 0 0 0 0
0 0 0 0 1 1
0 0 0 1 0 1
0 0 0 1 1 1
0 0 1 0 0 0
0 0 1 0 1 1
0 0 1 1 0 0
0 0 1 1 1 1
0 1 0 0 0 0
0 1 0 0 1 1
0 1 0 1 0 1
0 1 0 1 1 1
0 1 1 0 0 0
0 1 1 0 1 1
0 1 1 1 0 0
0 1 1 1 1 1
1 0 0 0 0 0
1 0 0 0 1 1
1 0 0 1 0 1
1 0 0 1 1 1
1 0 1 0 0 0
1 0 1 0 1 1
1 0 1 1 0 0
1 0 1 1 1 1
1 1 0 0 0 0
1 1 0 0 1 1
1 1 0 1 0 0
1 1 0 1 1 1
1 1 1 0 0 0
1 1 1 0 1 1
1 1 1 1 0 0
 1 1 1 1 1 1

C) Resolver el ejemplo 3.18

CI 74LS00
Datasheet:
SÍMBOLO EN DSCH
CI 74LS08
Datasheet:
SÍMBOLO EN DSCH
CI 74LS32
Datasheet:
SÍMBOLO EN DSCH
Ejemplo 3.18: Un diseñador de
circuitos lógicos tiene que
implementar un circuito que
satisfaga la expresión x = AB +
CD utilizando el mínimo número de
CI (circuitos integrados). Él
dispone de CI TTL como se
muestra en la figura 3.31. Cada
uno de estos circuitos es un
cuádruple, lo que significa que
contiene cuatro compuertas idénticas
de dos entradas en un solo
encapsulado.

SOLUCIÓN:

Podemos implementar dos

posibles soluciones usando
los circuitos integrados que tenemos:
a)

b)

a) Implementación con 7408 y 7432

 b) Implementación con 7400

TABLA DE
 VERDAD

A B C D X
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 1
0 1 0 0 0
0 1 0 1 0
0 1 1 0 0
0 1 1 1 1
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 1
1 1 1 1 1

D) Usando solamente el símbolo del 74LS00 realizado en la

pregunta anterior, implementar los siguientes diseños.

1. Diseñar el circuito más simple que implemente la función

𝑓(𝑋1, 𝑋2, 𝑋3) = ∑ 𝑚(3,4,6,7) usando compuertas NAND.

X1 X2 X3 Z
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 1
Haciendo mapa de Karnaugh:

X1X2
00 01 11 10
X3

0 0 0 1 1

1 0 1 1 0

𝑍 = 𝑋3𝑋2 + 𝑋1𝑋2 + 𝑋3′ 𝑋1

𝑍 = 𝑋3𝑋2 + 𝑋3′ 𝑋1

Implementando con NAND:

Implementando con 74LS00

2. Diseñe el circuito más simple que implemente la función

𝑓(𝑋1, 𝑋2, 𝑋3) = ∑ 𝑚(1,3,4,6,7) usando compuertas NAND.

X1 X2 X3 Z
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 1
Haciendo mapa de Karnaugh:

X1X2
00 01 11 10
X3
0
0 0 1 1

1 1 1 1 0

𝑍 = 𝑋3𝑋2 + 𝑋1𝑋2 + 𝑋3′ 𝑋1 + 𝑋3𝑋1′

𝑍 = 𝑋3𝑋2 + 𝑋3′ 𝑋1 + 𝑋3𝑋1′

Implementando con NAND

Implementando con 74LS00