Mapas de Karnaugh.

Objetivo de la prctica: Comprobar la importancia de los mapas de

Karnaugh en la minimizacin de funciones de conmutacin, basndose en la
suma de productos.

Duracin: 4 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
2 tablillas de conexiones (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.

Autores

Telfono: 5729-6000

Prof. M. en C. Salvador Saucedo Flores

extensin: 54632

Prof. Ing. Pablo Fuentes Ramos

extensin: 54326

Alumno PIFI: Eduardo Flores Meja

extensin: 54629

PROBLEMA 1
Las 4 lneas que entran al circuito lgico combinacional que se ilustra en el
diagrama a bloques de la figura adjunta, llevan un dgito decimal codificado
en binario. Es decir, los equivalentes binarios de los dgitos decimales 0-9
pueden aparecer en las lneas A, B, C, D. El bit ms significativo es A.

Las combinaciones de valores correspondientes a los equivalentes binarios

de los nmeros decimales 10-15 nunca aparecern en las lneas de entrada.
La nica salida Z del circuito debe ser 1 si y slo si representan un nmero que
sea cero o una potencia de 2. Disee el circuito.

SOLUCIN
Las combinaciones posibles de las variables de entradas del circuito, as como
el valor lgico de la salida correspondiente a dichas entradas, se presentan en
la siguiente tabla funcional:
Dec
0
1
2
3
4
5
6
7
8
9
10
|
15

Entrada BCD
A B C

0
0
0
0
0
0
0
0
1
1

0
1
0
1
0
1
0
1
0
1

0
0
0
0
1
1
1
1
0
0

0
0
1
1
0
0
1
1
0
0

Invlido
en BCD

Z
1
1
1
0
1
0
0
0
1
0
x
|
x

Las combinaciones de entrada al circuito que conformen un nmero 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 funcin Z de salida en forma cannica es:
Z(A,B,C,D) = SUMAminitrminos (0,1,2,4,8) + SUMAindiferentes (10-15)

Llevando esta funcin al mapa de Karnaugh en forma de minitrminos, se

tiene:

La funcin mnima resultante es:

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

Realizando el logigrama del circuito, se obtiene:

El circuito topolgico es el siguiente:

PROBLEMA 2
Un circuito lgico combinatorio recibe dos nmeros de tres bits cada uno, A =
A2A1A0 y B = B2B1B0. Disee un circuito mnimo de suma de productos para
producir una salida f = 1 siempre que A sea mayor que B.

SOLUCIN
Tomando en cuenta todas las combinaciones de los dos nmeros de tres bits y
las condiciones del problema, se realiza la tabla funcional siguiente:
DEC
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31

A2 A1 A0 B2 B1 B0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

DEC

0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
1
1
1
0
0
0
0
0

32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63

A2 A1 A0 B2 B1 B0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

f
1
1
1
1
0
0
0
0
1
1
1
1
1
0
0
0
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
0

De la tabla funcional, se obtiene la funcin de salida f en forma cannica:

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

Llevando esta funcin a un mapa de Karnaugh, se tiene:

La funcin mnima 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 funcin reducida es:

Y su circuito topolgico es:

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

PROCEDIMIENTO EXPERIMENTAL
Armar los dos circuitos topolgicos anteriores y comprobar su salida con la
tabla funcional obtenida en la solucin.

TAREA
Disear, utilizando producto de sumas (maxitrminos), los circuitos de los
problemas anteriores. Reportar: Mapas de Karnaugh, funciones
(maxitrminos), logigramas y diagramas topolgicos.

54/74F08 RANGOS GARANTIZADOS DE OPERACIN

Smbolo
VCC

Parmetro

Tpico Mnimo Mximo Unidad

Voltaje de alimentacin 54,74

TA

Rango de operacin
de temperatura ambiente

54
74

IOH

Corriente de salida
en ALTO

54,74

4.5

5.0

5.5

-55
0

25
25

125
70
-1.0

V
o

mA

IOL

Corriente de salida
en BAJO
tPLH = 4.3ns

54,74

20.0

mA

tPHL = 3.9ns

54/74LS08 RANGOS GARANTIZADOS DE OPERACIN

Smbolo

Parmetro

VCC

Voltaje de alimentacin

54
74

4.5
4.75

5.0
5.0

5.5
5.25

TA

Rango de operacin
de temperatura ambiente

54
74

-55
0

25
25

125
70

IOH

Corriente de salida
en ALTO

54,74

-0.4

mA

IOL

Corriente de salida
en BAJO

54
74

4.0
8.0

mA

tPLH = 8.0ns

Tpico Mnimo Mximo Unidad

tPHL = 10.0ns

V
o