CIRCUITOS DIGITALES ING.

SALOMON LUQUE GAMERO

LABORATORIO 03

Nombre del Laboratorio: Mapas de Karnaugh.

Objetivo del Laboratorio: Comprobar la importancia de los mapas de

Karnaugh en la minimización de funciones de conmutación, basándose en la
suma de productos.

Duración: 2 horas.

Material necesario:

Una fuente de voltaje de 5V

2 DIP de 8 entradas
2 LED (no importa el color)
14 resistencias de 470 ohms
Protoboard
Los siguientes circuitos integrados:

Dos 74H04, tres 74F08 (4 compuertas Y de 2 entradas), tres 74S32 (4

compuertas O de 2 entradas) y dos 7421.

Alambre para conexiones.

PROBLEMA 1

Las 4 líneas que entran al circuito lógico combinacional que se ilustra en el

diagrama a bloques de la figura adjunta, llevan un dígito decimal codificado
en binario. Es decir, los equivalentes binarios de los dígitos decimales 0-9
pueden aparecer en las líneas A, B, C, D. El bit más significativo es A.

Las combinaciones de valores correspondientes a los equivalentes binarios

de los números decimales 10-15 nunca aparecerán en las líneas de entrada.
La única salida Z del circuito debe ser 1 si y sólo si representan un número que
sea cero o una potencia de 2. Diseñe el circuito.

1
CIRCUITOS DIGITALES ING. SALOMON LUQUE GAMERO

SOLUCIÓN

Las combinaciones posibles de las variables de entradas del circuito, así como
el valor lógico de la salida correspondiente a dichas entradas, se presentan en
la siguiente tabla funcional:

Entrada BCD
Dec Z
A B C D
0 0 0 0 0 1
1 0 0 0 1 1
2 0 0 1 0 1
3 0 0 1 1 0
4 0 1 0 0 1
5 0 1 0 1 0
6 0 1 1 0 0
7 0 1 1 1 0
8 1 0 0 0 1
9 1 0 0 1 0
10 x
Inválido
| |
en BCD
15 x

Las combinaciones de entrada al circuito que conformen un número que sea

cero o una potencia de 2, se representaron a la salida con un 1, entre el
intervalo de 0-9, las que no cumplen con estas condiciones se representaron
con un 0, y el resto de las combinaciones que forman las 4 variables, o sea el
intervalo de 10-15, son irrelevantes (indiferentes) y se representan con una x.

La función Z de salida en forma canónica es:

Z(A,B,C,D) = SUMAminitérminos (0,1,2,4,8) + SUMAindiferentes (10-15)

Llevando esta función al mapa de Karnaugh en forma de minitérminos, se

tiene:

2
CIRCUITOS DIGITALES ING. SALOMON LUQUE GAMERO

La función mínima resultante es:

Z(A,B,C,D) = C'D' + A'B'C' + B'D'

Realizando el logigrama del circuito, se obtiene:

El circuito topológico es el siguiente:

PROBLEMA 2

3
CIRCUITOS DIGITALES ING. SALOMON LUQUE GAMERO

Un circuito lógico combinatorio recibe dos números de tres bits cada uno, A =
A2A1A0 y B = B2B1B0. Diseñe un circuito mínimo de suma de productos para
producir una salida f = 1 siempre que A sea mayor que B.

SOLUCIÓN

Tomando en cuenta todas las combinaciones de los dos números de tres bits y
las condiciones del problema, se realiza la tabla funcional siguiente:

A B A B
DEC f DEC f
A2 A1 A0 B2 B1 B0 A2 A1 A0 B2 B1 B0
0 0 0 0 0 0 0 0 32 1 0 0 0 0 0 1
1 0 0 0 0 0 1 0 33 1 0 0 0 0 1 1
2 0 0 0 0 1 0 0 34 1 0 0 0 1 0 1
3 0 0 0 0 1 1 0 35 1 0 0 0 1 1 1
4 0 0 0 1 0 0 0 36 1 0 0 1 0 0 0
5 0 0 0 1 0 1 0 37 1 0 0 1 0 1 0
6 0 0 0 1 1 0 0 38 1 0 0 1 1 0 0
7 0 0 0 1 1 1 0 39 1 0 0 1 1 1 0
8 0 0 1 0 0 0 1 40 1 0 1 0 0 0 1
9 0 0 1 0 0 1 0 41 1 0 1 0 0 1 1
10 0 0 1 0 1 0 0 42 1 0 1 0 1 0 1
11 0 0 1 0 1 1 0 43 1 0 1 0 1 1 1
12 0 0 1 1 0 0 0 44 1 0 1 1 0 0 1
13 0 0 1 1 0 1 0 45 1 0 1 1 0 1 0
14 0 0 1 1 1 0 0 46 1 0 1 1 1 0 0
15 0 0 1 1 1 1 0 47 1 0 1 1 1 1 0
16 0 1 0 0 0 0 1 48 1 1 0 0 0 0 1
17 0 1 0 0 0 1 1 49 1 1 0 0 0 1 1
18 0 1 0 0 1 0 0 50 1 1 0 0 1 0 1
19 0 1 0 0 1 1 0 51 1 1 0 0 1 1 1
20 0 1 0 1 0 0 0 52 1 1 0 1 0 0 1
21 0 1 0 1 0 1 0 53 1 1 0 1 0 1 1
22 0 1 0 1 1 0 0 54 1 1 0 1 1 0 0
23 0 1 0 1 1 1 0 55 1 1 0 1 1 1 0
24 0 1 1 0 0 0 1 56 1 1 1 0 0 0 1
25 0 1 1 0 0 1 1 57 1 1 1 0 0 1 1
26 0 1 1 0 1 0 1 58 1 1 1 0 1 0 1
27 0 1 1 0 1 1 0 59 1 1 1 0 1 1 1
28 0 1 1 1 0 0 0 60 1 1 1 1 0 0 1
29 0 1 1 1 0 1 0 61 1 1 1 1 0 1 1
30 0 1 1 1 1 0 0 62 1 1 1 1 1 0 1
31 0 1 1 1 1 1 0 63 1 1 1 1 1 1 0

De la tabla funcional, se obtiene la función de salida f en forma canónica:

f(A2,A1,A0,B2,B1,B0) = SUMAminitérminos (8, 16,17,24-26,32-35,40-44,48-53,56-62)

Llevando esta función a un mapa de Karnaugh, se tiene:

4
CIRCUITOS DIGITALES ING. SALOMON LUQUE GAMERO

La función mínima es:

f = A1A0B'2B'0 + A0B'2B'1B'0 + A2A0B'1B'0 + A2A1A0B'0 + A2A1B'0 + A1B'2B'1 +

A2B'2

El logigrama de la función reducida es:

Y su circuito topológico es:

5
CIRCUITOS DIGITALES ING. SALOMON LUQUE GAMERO

La compuerta O de 7 entradas se obtuvo con 6 compuertas O de 2 entradas.

PROCEDIMIENTO EXPERIMENTAL

Armar los dos circuitos topológicos anteriores y comprobar su salida con la

tabla funcional obtenida en la solución.

TAREA

Diseñar, utilizando producto de sumas (maxitérminos), los circuitos de los

problemas anteriores. Reportar: Mapas de Karnaugh, funciones
(maxitérminos), logigramas y diagramas topológicos.

54/74F08 RANGOS GARANTIZADOS DE OPERACIÓN

Símbolo Parámetro Típico Mínimo Máximo Unidad
VCC Voltaje de alimentación 54,74 4.5 5.0 5.5 V
Rango de operación 54 -55 25 125 o
TA C
de temperatura ambiente 74 0 25 70
Corriente de salida
IOH 54,74 -1.0 mA
en ALTO
Corriente de salida
IOL 54,74 20.0 mA
en BAJO
tPLH = 4.3ns tPHL = 3.9ns
54/74LS08 RANGOS GARANTIZADOS DE OPERACIÓN
Símbolo Parámetro Típico Mínimo Máximo Unidad

6
CIRCUITOS DIGITALES ING. SALOMON LUQUE GAMERO

54 4.5 5.0 5.5

VCC Voltaje de alimentación V
74 4.75 5.0 5.25
Rango de operación 54 -55 25 125 o
TA C
de temperatura ambiente 74 0 25 70
Corriente de salida
IOH 54,74 -0.4 mA
en ALTO
Corriente de salida 54 4.0
IOL mA
en BAJO 74 8.0
tPLH = 8.0ns tPHL = 10.0ns