Actualizado por Ing. Jaime Velarde Agosto 2012 FUNCIONES INCOMPLETAMENTE ESPECIFICADAS • Hay ocasiones en las cuales, c
Views 77 Downloads 0 File size 920KB
Actualizado por Ing. Jaime Velarde Agosto 2012
FUNCIONES INCOMPLETAMENTE ESPECIFICADAS • Hay ocasiones en las cuales, ciertas condiciones de las entradas no producen efecto en la salida; es decir: no están permitidas o no están determinadas • Estas condiciones se denomina NO IMPORTA si la salida es 0 o es 1 • Estas situaciones se anotan en las Tablas de Verdad o en el Mapa K con una X, lo que significa que puede ser 0 o 1
1
EJEMPLOS DE CONDICIONES NO IMPORTA MAPA DE MINTERMS
MAPA DE MAXTERMS
BA
BA
BA
BA
BA
BA
BA
BA
00
01
11
10
00
01
11
10
1
1
0
0
DC
00
1
DC
01
1
DC
11
X
DC
10
X
DC
00
0
X
X
DC
01
0
X
X
DC
11
DC
10
1
1
F(D,C,B,A) = BA + CB
X
X
F(D,C,B,A) = (D+B)(D+C)
EJEMPLO 1 DE DISEÑO DE CIRCUITOS QUE CONTENGAN CONDICIONES NO IMPORTA • DISEÑAR UN CIRCUITO LÓGICO QUE PERMITA CONVERTIR UN NÚMERO BCD DE 5 BITS A SU EQUIVALENTE NÚMERO BINARIO BCD Decenas
Unidades
Binario
E D C B A
CONVERSOR DE BCD A BINARIO
b4 b3 b2 b1 b0
2
TABLA DE VERDAD DEL CONVERSOR DE BCD A BINARIO CONVERSIÓN DE BCD A BINARIO
CONVERSIÓN DE BCD A BINARIO
#
E
D
C
B
A
b4
b3
b2
b1
b0
#
E
D
C
B
A
b4
b3
b2
b1
b0
0
0
0
0
0
0
0
0
0
0
0
16
1
0
0
0
0
0
1
0
1
0
1
0
0
0
0
1
0
0
0
0
1
17
1
0
0
0
1
0
1
0
1
1
2
0
0
0
1
0
0
0
0
1
0
18
1
0
0
1
0
0
1
1
0
0
3
0
0
0
1
1
0
0
0
1
1
19
1
0
0
1
1
0
1
1
0
1
4
0
0
1
0
0
0
0
1
0
0
20
1
0
1
0
0
0
1
1
1
0
5
0
0
1
0
1
0
0
1
0
1
21
1
0
1
0
1
0
1
1
1
1
6
0
0
1
1
0
0
0
1
1
0
22
1
0
1
1
0
1
0
0
0
0
7
0
0
1
1
1
0
0
1
1
1
23
1
0
1
1
1
1
0
0
0
1
8
0
1
0
0
0
0
1
0
0
0
24
1
1
0
0
0
1
0
0
1
0
9
0
1
0
0
1
0
1
0
0
1
25
1
1
0
0
1
1
0
0
1
1
10
0
1
0
1
0
X
X
X
X
X
26
1
1
0
1
0
X
X
X
X
X
11
0
1
0
1
1
X
X
X
X
X
27
1
1
0
1
1
X
X
X
X
X
12
0
1
1
0
0
X
X
X
X
X
28
1
1
1
0
0
X
X
X
X
X
13
0
1
1
0
1
X
X
X
X
X
29
1
1
1
0
1
X
X
X
X
X
14
0
1
1
1
0
X
X
X
X
X
30
1
1
1
1
0
X
X
X
X
X
15
0
1
1
1
1
X
X
X
X
X
31
1
1
1
1
1
X
X
X
X
X
MAPA PARA LA SALIDA b0 DEL CONVERSOR DE BINARIO A BCD MAPA DE MINTERMS PARA b0 E=0
BA
BA
BA
BA
00
01
11
10
MAPA DE MINTERMS PARA b0 E=1
BA
BA
BA
BA
00
01
11
10
DC
00
1
1
DC
00
1
1
DC
01
1
1
DC
01
1
1
DC
11
X
X
X
DC
11
X
X
X
DC
10
1
X
X
DC
10
1
X
X
X
X
b0 = A
3
MAPA PARA LA SALIDA b1 DEL CONVERSOR DE BINARIO A BCD MAPA DE MINTERMS PARA b1 E=0
BA
BA
BA
BA
00
01
11
10
MAPA DE MINTERMS PARA b1 E=1
BA
BA
BA
BA
00
01
11
10
DC
00
1
1
DC
00
1
1
DC
01
1
1
DC
01
1
1
DC
11
X
X
DC
11
X
X
X
X
DC
10
X
X
DC
10
1
1
X
X
X
X
b1 = EB + EB
MAPA PARA LA SALIDA b2 DEL CONVERSOR DE BINARIO A BCD MAPA DE MINTERMS PARA b2 E=0
BA
BA
BA
BA
00
01
11
10
DC
00
DC
01
1
1
1
DC
11
X
X
DC
10
MAPA DE MINTERMS PARA b2 E=1
BA
BA
BA
BA
00
01
11
10
1
1
X
X
X
X
DC
00
1
DC
01
1
1
X
X
DC
11
X
X
X
X
DC
10
b2 = ECB + EC + CB
4
MAPA PARA LA SALIDA b3 DEL CONVERSOR DE BINARIO A BCD MAPA DE MINTERMS PARA b3 E=0
BA
BA
BA
BA
00
01
11
10
MAPA DE MINTERMS PARA b3 E=1
BA
BA
BA
BA
00
01
11
10
1
1
X
X
X
X
DC
00
DC
00
1
1
DC
01
DC
01
1
1
DC
11
X
X
X
X
DC
11
X
X
DC
10
1
1
X
X
DC
10
b3 = EDC + EDB + ED
MAPA PARA LA SALIDA b4 DEL CONVERSOR DE BINARIO A BCD MAPA DE MINTERMS PARA b4 E=0
BA
BA
BA
BA
00
01
11
10
MAPA DE MINTERMS PARA b4 E=1
DC
00
DC
00
DC
01
DC
01
DC
11
DC
10
X
X
BA
BA
BA
BA
00
01
11
10
1
1
X
X
DC
11
X
X
X
X
X
X
DC
10
1
1
X
X
b4 = ECB + ED
5
CONVERSOR DE BCD A BINARIO CON COMPUERTAS A-O-N
COMPROBACIÓN DEL CONVERSOR DE BCD A BINARIO
6
EJEMPLO 2 DE DISEÑO DE CIRCUITOS QUE CONTENGAN CONDICIONES NO IMPORTA • Implementar los circuitos combinacionales utilizando solo compuertas NAND, que permitan ingresar un número BCD y obtener su equivalente binario en cinco salidas F
DECENAS
V
E
C
UNIDADES
W
CONVERSOR DE BCD de 6 bits A BINARIO
D
B
X Y Z
A
TABLA DE VERDAD 1, DEL CONVERSOR BCD A BINARIO TABLA DE VERDAD 1 #
F
E
D
C
B
A
V
W
X
Y
Z
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
1
2
0
0
0
0
1
0
0
0
0
1
0
3
0
0
0
0
1
1
0
0
0
1
1
4
0
0
0
1
0
0
0
0
1
0
0
5
0
0
0
1
0
1
0
0
1
0
1
6
0
0
0
1
1
0
0
0
1
1
0
7
0
0
0
1
1
1
0
0
1
1
1
8
0
0
1
0
0
0
0
1
0
0
0
9
0
0
1
0
0
1
0
1
0
0
1
10
0
0
1
0
1
0
X
X
X
X
X
11
0
0
1
0
1
1
X
X
X
X
X
12
0
0
1
1
0
0
X
X
X
X
X
13
0
0
1
1
0
1
X
X
X
X
X
14
0
0
1
1
1
0
X
X
X
X
X
15
0
0
1
1
1
1
X
X
X
X
X
7
TABLA DE VERDAD 2, DEL CONVERSOR BCD A BINARIO TABLA DE VERDAD 2 #
F
E
D
C
B
A
V
W
X
Y
Z
16
0
1
0
0
0
0
0
1
0
1
0
17
0
1
0
0
0
1
0
1
0
1
1
18
0
1
0
0
1
0
0
1
1
0
0
19
0
1
0
0
1
1
0
1
1
0
1
20
0
1
0
1
0
0
0
1
1
1
0
21
0
1
0
1
0
1
0
1
1
1
1
22
0
1
0
1
1
0
1
0
0
0
0
23
0
1
0
1
1
1
1
0
0
0
1
24
0
1
1
0
0
0
1
0
0
1
0
25
0
1
1
0
0
1
1
0
0
1
1
26
0
1
1
0
1
0
X
X
X
X
X
27
0
1
1
0
1
1
X
X
X
X
X
28
0
1
1
1
0
0
X
X
X
X
X
29
0
1
1
1
0
1
X
X
X
X
X
30
0
1
1
1
1
0
X
X
X
X
X
31
0
1
1
1
1
1
X
X
X
X
X
TABLA DE VERDAD 3, DEL CONVERSOR BCD A BINARIO TABLA DE VERDAD 3 #
F
E
D
C
B
A
V
W
X
Y
Z
32
1
0
0
0
0
0
1
0
1
0
0
33
1
0
0
0
0
1
1
0
1
0
1
34
1
0
0
0
1
0
1
0
1
1
0
35
1
0
0
0
1
1
1
0
1
1
1
36
1
0
0
1
0
0
1
1
0
0
0
37
1
0
0
1
0
1
1
1
0
0
1
38
1
0
0
1
1
0
1
1
0
1
0
39
1
0
0
1
1
1
1
1
0
1
1
40
1
0
1
0
0
0
1
1
1
0
0
41
1
0
1
0
0
1
1
1
1
0
1
42
1
0
1
0
1
0
X
X
X
X
X
43
1
0
1
0
1
1
X
X
X
X
X
44
1
0
1
1
0
0
X
X
X
X
X
45
1
0
1
1
0
1
X
X
X
X
X
46
1
0
1
1
1
0
X
X
X
X
X
47
1
0
1
1
1
1
X
X
X
X
X
8
TABLA DE VERDAD 4, DEL CONVERSOR BCD A BINARIO TABLA DE VERDAD 4 #
F
E
D
C
B
A
V
W
X
Y
Z
48
1
1
0
0
0
0
1
1
1
1
0
49
1
1
0
0
0
1
1
1
1
1
1
50
1
1
0
0
1
0
X
X
X
X
X
51
1
1
0
0
1
1
X
X
X
X
X
52
1
1
0
1
0
0
X
X
X
X
X
53
1
1
0
1
0
1
X
X
X
X
X
54
1
1
0
1
1
0
X
X
X
X
X
55
1
1
0
1
1
1
X
X
X
X
X
56
1
1
1
0
0
0
X
X
X
X
X
57
1
1
1
0
0
1
X
X
X
X
X
58
1
1
1
0
1
0
X
X
X
X
X
59
1
1
1
0
1
1
X
X
X
X
X
60
1
1
1
1
0
0
X
X
X
X
X
61
1
1
1
1
0
1
X
X
X
X
X
62
1
1
1
1
1
0
X
X
X
X
X
63
1
1
1
1
1
1
X
X
X
X
X
REPRESENTACIÓN ESTÁNDAR CON MINTERMS Y CONDICIONES NO IMPORTA V = Σ(2, 23, 24, 25, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 48, 49) W = Σ(8, 9, 16, 17, 18, 19, 20, 21, 36, 37, 38, 39, 40, 41, 48, 49) X = Σ(4, 5, 6, 7, 18, 19, 20, 21, 32, 33, 34, 35, 40, 41, 48, 49) Y = Σ(2, 3, 6, 7, 16, 17, 20, 21, 24, 25, 34, 35, 38, 39, 48, 49) Z = Σ(1, 3, 5, 7, 9, 17, 19, 21, 23, 25, 33, 35, 37, 39, 41, 49) CONDICIONES NO IMPORTA = Σ(10, 11, 12, 13, 14, 15, 26, 27, 28, 29, 30, 31, 42, 43, 44, 45, 46, 47, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63)
9
MAPAS K PARA EL DISEÑO CON 6 VARIABLES • Tienen 64 casilleros, cada casillero es adyacente a otros 6 • Como son 5 salidas, se tienen que construir 5 mapas
FUNCIONES OBTENIDAS DE LOS MAPAS K PARA MINTERMS V = ECB + ED + F W = E’D + FC + ED’B’ + ED’C’ X = F’E’C + EC’B + FC’ + F’CB’ Y = EB’ + E’B Z=A
10
CONVERSOR DE BCD A BINARIO CON NAND
CONVERSOR DE BCD A BINARIO CON NAND E INDICACIÓN DE ERROR
11
LOGICAID • Software desarrollado para usar con el libro “Fundamentals of Logic Design”, 5th ed. de Charles H. Roth (Brooks/Cole, 2003). Profesor de la Universidad de Texas
BOOLE DEUSTO • Software libre de la Universidad de Duesto – España, para análisis y diseño de Sistemas Digitales
12