Instituto Tecnológico de Costa Rica Escuela de Ingeniería

Anuncio
Instituto Tecnológico de Costa Rica
Escuela de Ingeniería Electrónica
EL 3307 Diseño Lógico
Ejercicios
Tema: Sistemas numéricos
Recopilación realizada por:
Ing. José Alberto Díaz García
Diciembre 2008
114 .
SISTEMA
DENUMERACiÓN,
OPERACIONES
y CÓDIGOS
SECCIÓN 2.1
1 of 20
Números decimales
1. ¿Cuál es el pesodel digito 6 en cada uno de los siguientesnúmerosdecimales?
(a) 1386 (b) 54,692 (e) 671,920
2. Expresarcadauna de los siguientesnúmerosdecimalescomo una potencia de diez:
(a) 10 (b) 100 (e) 10.000 (d) 1.000.000
3. Hallar el valor de cadadigito en cada uno de los siguientesnúmerosdecimales:
(a) 471
(b) 9.356
(e) 125.000
4. ¿Hastaqué número puedecontar con cuatro digitos decimales?
SECCIÓN U
Números binarios
S. Convertir a decimal los siguientesnúmerosbinarios:
(a) 11
(b) 100
(c) 111
(d) 1000
(e) 1001
(1)1100
(&)1011
(h)llll
6. Convertir a decimal los siguientesnúmerosbinarios:
(a) 1110
(b) 1010
(e) 11100 (d) I()(xx)
(e) 10101 (1) 11101 (&) 10111 (h) 11111
7. Convertir a decimal los siguientesnúmerosbinarios:
(a) 110011,11
(b) 101010,01
(e) I<MXMX>I,III
(d) 1111000,101
(e) 1011100,10101 (1) 1110001,0001
(g) 1011010,1010 (h) 1111111,11111
8. ¿Cuál es el mayor número decimal que se puede representarcon cada uno de las siguientes
cantidadesde digitos binaríos (bits)?
(a) dos
(b) tres
(e) cuatro (d) cinco
(e) seis
(1) siete
(1) ocho
(h) nueve (i) diez
(j) once
9. ¿Cuántosbits se requierenpara representarlos siguientesnúmerosdecimales?
(a) 17
(b) 35
(c) 49
(d) 68
(e) 81
(f)114
(&)132
(h)205
10. Generarla secuenciabinaria para las siguientessecuenciasdecimales:
(a)Oa7
(d) 32 a 63
SECCIÓN 2.3
(b)8aI5
(e) 64 a 75
(c)16a31
Convenión decimal-binario
11. Convertir a binario cadauno de los númerosdecimalesindicadosusandoel métodode la suma
de pesos:
(a) 10
(b) 17
(c)24
(d)48
(e) 61
(f) 93
(&) 125 (b) 186
12. Convertir a binario cada uno de los números decimales fraccionaríos indicados usando el
método de la sumade pesos:
(a) 0,32
(b) 0,246
(c) 0,0981
~
20
PROBLEMAS.2 of115
13. Convertir a binario cadauno de los númerosdecimalesindicadosusandoel método de la división sucesivapor 2:
(a) 15
(b) 21
(c) 28
(d) 34
(e) 40
(1) 59
(&) 65
(h) 73
14. Convertir a binario cada uno de los números decimales fraccionarios indicados usando el
método de la multiplicación sucesivapor 2:
(a) 0,98
SECCiÓN 2.4
(b) 0,347
(c) 0,9028
Aritmética blnarta
15. Sumar los númerosbinarios:
(a) II + 01
(b) 10+ 10
(c) 101+ 11
(d) I1I + 110
(e) 1001 + 101
(1) 1101 + 1011
16. Realizar la sustraccióndirecta de los siguientesnúmerosbinarios:
(a) II - I
(b) 101 100
(c) 110 101
-
(d) 1110- II
-
(e) 1100 - 1001
(1) 11010 - 10111
17. Realizar las siguientesmultiplicaciones binariu:
(a) 11 x I1
(b) 100 x lO
(c) 111 x 101
(d) 1001 x 110 (e) 1101 x 1101
(1) 1110 x 1101
18. Dividir los númerosbinarios siguientes:
(a) 100 -;- 10
(b) lOOI-¡-11
(c) 1100 + 100
SECCIÓN 2.5
Complemento a 1 y complemento a 2 de los números blnarlos
19. Detenninar el complementoa I de los siguientesnúmerosbinarios:
(a) 101
(b) 110
(c) 1010
(d) 11010111
(e) 1110101 (1) 00001
20. Determinarel complementoa 2 de los siguientesnúmerosbinarios utilizando cualquier método:
(a) 10
(b)111
(e) 11100 (1) 10011
SECCIÓN 2.6
(c)IOOI
(d)IIOI
(g) 10110000
(h)00111101
N úmeros con signo
21. Expresaren fonnato binario de 8 bits signo-magnitud los siguientesnúmerosdecimales:
(a) +29
(b) -85
(c) +100 (d) -123
22. Expresarcadanúmero decimal como un número de 8 bits en el sistemade complementoal:
(a) -34
(b) +57 (c) -99
(d) -115
23. Expresarcadanúmero decimal como un número de 8 bits en el sistemade complementoa 2:
(a) +12
(b) -68
(c) +101 (d) -125
24. Detenninar el valor decimal de cada número binario con signo en el fonnato signo-magnitud:
(a) 10011001
(b)01110100
(c) 10111111
25. Detenninar el valor decimal de cada número binario con signo en el fonnato de complemento al:
(a) 10011001
(b)01110100
(c) 10111111
116 .
3 of 20
SISTEMA
DENUMERACiÓN,
OPERACIONES
y CÓDIGOS
26. Detenninar el valor decimal de cada número binario con signo en el formato de complemento a 2:
(a) 10011001
(b)01110100
(c) 10111111
27. Expresarcada uno de los siguientesnúmerosbiDariosen formato signo-magnitud en formato
de coma flotante de simple precisión:
(a) 01111100001O1011
(b) 100 11(KX)()()11(XX)
28. Detenninar los valora de los siguientesnúmerosen coma flotante de simple precisión:
( . ) 1 1()(KX)()O 1 O 1 00 1 00 111 000 1OOOOOOOOO
(b) 011001100 100001111101001OOOOOOOO
SECCIÓN 1.7
Operaciones aritméticas de números con signo
29. Convertir a binano cada pareja de números decimalesy sumariosusandoel sistemade complemento a 2:
(a) 33 y 15
(b) 56 y -27
(c) -46 y 25
(d) -110 y -84
30. Realizar las siguientessumasutilizando el sistemade complementoa 2:
(a) 00010110+ 00110011
(b) 01110000+ 10101111
31. Realizar las siguientessumasutilizando el sistemade complementoa 2:
(a) 10001100+ 00111001
(b) 11011001+ 11100111
32. Realizar las siguientesrestasutilizando el sistemade complementoa 2:
(a) 00110011- (xx)1(XMX)
(b) 01100101
- 11101(XX)
33. Multiplicar 01101010por 11110001utilizando el sistemade complementoa 2.
34. Dividir 01000100entre 00011001utilizando el sistemade complementoa 2.
SECCIÓN 2.8
Números bexadeclmaaes
35. Convertir a binario los siguientesnúmeroshexadecimales:
(a) 3816
(b) 5916
(c) AI416
(d) 5C8'6
(e) 410016 (f) FB1716 (&) 8A9D'6
36. Convertir a hexadecimallos siguientesnúmerosbinarios:
(a) 1110
(b) 10
(c) 10111
(d) 10100110 (e) 111111(XMX)(f) 10011(KX)()()10
37. Convertir a decimal los siguientesnúmeroshexadecimales:
(a) 2316
(b) 92'6
(c) 1AI6
(d) 8D'6
(e) F316
(f) E816
(&) 5C216
(h) 70016
38. Convertir a decimal los siguientesnúmeros hexadecimales:
(a) 8
(b) 14
(c) 33
(d) 52
(e) 284
(f) 2890 (&) 4019 (h) 6500
39. Realizar las siguientessumas:
(a) 3716+ 2916
(b) AOl6+ 6816
(c) FF16+ 88'6
40. Realizar las siguientesrestas:
(a) 5116- 4016
-
(b) C816
3AI6
(c) FOI6 - 8816
4 of 20
PROBLEMAS. 117
SECCIÓN2.9
Números octaln
41 Convertir a decimal los siguientesnúmerosoctales:
(a) 12,
(b) 27,
(c) 56,
(d) 64,
(e) 103,
(f) 557,
(g) 163,
(h) 1024, (i) 7765,
42. Convertir a octallos siguientesnúmerosdecimalesutilizando la división sucesivapor 8:
(a) 15
(b) 27
(c) 46
(d) 70
(e) 100
(f) 142
(&) 219 (b) 435
43. Convertir a binario los siguientesnúmerosoctalcs:
(a) 13,
(b) 57,
(c) 101,
(d) 321,
(e) 540,
(1) 4653.
(&) 13271, (b) 45600. (1) 100213.
44. Convertir a octallos siguientesnúmerosbinarios:
SECCiÓN 2.10
(a) III
(b) 10
(c) 110111
(d) 101010
(e) 1100
(f) 1011110
(1) 101100011001
(b) 10110000011 (1) 111111101111000
Códlao decimal blnarlo (BCO)
45. Convertir los siguiente númerosdecimalesa BCD 8421:
(a) 10
(b) 13
(c) 18
(d) 21
(e) 2S
(f) 36
(&) 44
(b) 57
(1) 69
(j) 98
(k) 12S (1) 156
46. Convertir los númerosdecimalesdel Problema45 a binario normal y comparar el número de
bits necesarioscon los bits necesariospara BCD.
47. Convertir a BCD los siguientesnúmerosdecimales:
(a) 104
(b) 128 (c) 132 (d) 150 (e) 186
(f) 210
(&) 359 <') 547 (1) 1051
48. Convertir a dccimallos siguientesnúmerosBCD:
(a) 0001
(b) 0110
(d) 00011000 (e) 00011001
(c) 1001
(f) 00110010
(&) 01000101 (b) 10011000 (1) 100001110000
49. Convertir a decimal los siguientesnúmerosBCD:
(8) 1~
(b) 001000110111
(c) 001101000110
(d) 010000100001
(e) 011101010100
(1) I()(~
<1) 100101111000
(b) 0001011010000011
(1) 100100000oo11000
(j) 0110011001100111
50. Sumar los siguientesnúmerosBCD:
(a) 0010 + 0001
(b) 0101 + 0011
(c) 0111 + 0010
(d) 1000 + 0001
(e) 00011000+ 00010001
(f) 01100100 + 00110011
(I)OI(MX)()OO+ 01000111
(b) 10000101+00010011
51. Sumar los siguientesnúmerosBCD:
5 of 20
118 .
SISTEMA
DENUMERACiÓN,
OPERACIONES
y CÓDIGOS
(a) 1000 + 0110
(b) 0111+ 0101
(c) 1001 + I<MX>
(d) 1001 + 0111
(e) 00100101 + 00100111
(1) 0101<MX>1
+ 01011000
(g) 10011000+ 10010111
(h) 010101100001
+ 011100001000
52. Convertir a BCD cada pareja de númerosdecimalesy sumarIoscomo se indica:
(a) 4 + 3
(b) 5 + 2
(e) 28 + 23 (1) 65 + 58
SECCiÓN 1.11
(c) 6 + 4
(d) 17 + 12
(g) 113 + 101 (h) 295 + 157
Códigos dlgitalel
53. En una detenninadaaplicación se producenciclos de una secuenciabinaria de 4 bita de 1111
a 0000 de fonDa periódica. Existen cuatro variacionesde bit, y debido a retrasosdel circuito,
estasvariacionespuedenno producirse en el mismo instante.Por ejemplo, si el LSB cambia
el primero, entoncesdurante la transición de 1111a 0000 apareceráel número 1110,Y puede
ser mal interpretadopor el sistema.Ilustrar cómo resuelveesteproblema el código Gray.
54. Convertir a código Gray los númerosbinarios:
(a) 11011 (b) 1001010
(c) 1111011101110
55. Convertir a binario los númerosen código Gray:
(a) 1010
(b) 00010
(c) 11000010001
56. Convertir a código ASCIl cada uno de los siguientesnúmerosdecimales.Utilice la Tabla 2.7
(a) 1 (b) 3 (c) 6 (d) 10 (e) 18 (1) 29 (1) 56 (h) 75 (i) 107
57. Detenninar el carácterde cada uno de los siguientescódigos ASCIl. Utilice la Tabla 2.7.
(a) 0011000
(b) 1001010
(c) 0111101
(d)OI00011
(e)0111110
(1)1000010
SI. Decodificar el siguiente mensajecodificado en ASCIl:
1001000 11001011101100110110011011110101110
0100000 1001000 1101111111011101000001100001
111001011001010100000111100111011111110101
0111111
59. Escribir en bexadecimalel mensajedel Problema58.
60. Convertir a código ASCIlla siguiente instrucción de programapara una computadora:
30 INPUT A, B
SECCiÓN 2.12
Códigos de detección y corrección de errores
61. Detenninar cuálesde los siguientescódigos con paridad par son erróneos:
(a) 100110010
(b)011101010
(c) 10111111010001010
62. Determinar cuálesde los siguientescódigos con paridad impar son erróneos:
(a) 11110110
(b) 00110001
(c) 01010101010101010
63. Aftadir el bit de paridad par apropiado a los siguientesbytes de datos:
(a) 10100100
(b) 00001001
(c) 11111110
64. Determinar el código Harnming de paridad par para los bita de datos 1100.
65. Detenninar el código Harnming de paridad impar para los bits de datos 11001.
66. Corregir cualquier error que puedahaber en los siguientescódigos Harnming con paridad par.
6 of 20
RESPUESTAS.
119
(a) 1110100
(b) 1000111
67. Corregir cualquier error que puedahaberen los siguientescódigosHammingcon paridad
Impar.
(a) 110100011
(b) 100001101
REVISIONESDE CADASECCiÓN
SECCIÓN 2.1
Números
1.
(b) 6725: 100 (e) 7051: 1000 (d) 58,72: 0,1
2. (a) 51 =(5 X 10)+(1 X 1) (b) 137 = (1 x 100) + (3 x 10) + (7 x 1)
(a) 1370: 10
(c) 1492 = (1
x 1000)+ (4 x 100)+ (9 x 10)+ (2 x 1)
(d) 106,58= (1 x 100) + (O x 10) + (6 x 1) + (S x 0,1) + (8 x 0,01)
SECCIÓN 2.2
Números binarios
l. 28- 1 = 255
2. El peso de 16.
3. 10111101,011= 189,375
SECCIÓN2.3
SECCIÓN1.4
,.
SECCIÓN 2.5
Convenión decimal-binario
1. (a)23=10111
(b)57 =111001
(e)4S,5=10II01,1
2. (a) 14= 1110
(b)21 = 10101
(e)0,37S=0,011
Aritmitiea binaria
t. (a) 1101+ 1010= 10111
(b) 10111+ 01101 = 100100
2. (a) 1101 - 0100 = 1001
3. (a) 110 xIII = 101010
(b) 1001
-
0111= 0010
(b) 1100+011
= 100
Complemento a t y eomplemento a 2 de los números binarios
l. (a) Complemento
a 1 de 00011010= 11100101
(b) Complementoa I de 11110111= 00001000
(c) Complementoa 1 de 10001101= 01110010
2. (a) Complementoa 2 de 00010110= 11101010
(b) Complemento
a 2 de 11111100
= 0(KXM)100
(c) Complementoa 2 de 10010001= 01101111
SECCIÓN 2.6
Números eon signo
l. Signo-magnitud:+9
= 00001001
2. Complemento
al: -33
3. Complemento
a 2: -46
= 11011110
= 11010010
4. Bit de signo, exponentey mantisa
~
PROBLEMASRELACIONADOS
7 of 20
2.1
9 tiene un valor de 900, 3 tiene un valor de 30, 9 tie
2.2
6 tiene un valor de 60, 7 tiene un valor de 7, 9 tiene
de 2/100 (0,02), 4 tiene un valor de 4/1000 (0,004).
2.3
10010001= 128 + 16 + 1 = 145 2.410.111 = 2
2.5
125 = 64 + 32 + 16 + 8 + 4 + 1 = 1111101 2.~
2.7
1111+ 1100= 11011 2.8111 - 100 = 011
2.~
2.10 1101x 1010= 10000010 2.11 1100-7- 100 = 11
~
~*
h.hhhhhh
~
~.
..,
.
-..
Signo-magnitud
+19
-19
~
-
--
--
Complementoa 1
00010011
10010011
Complementoa 2
00010011
11101100
00010011
11101101
Tabla2.16
2.16 11101011=
-2010
2.1711010111
= -4110
2.18 11000010001010011000000000 2.1901010101
2.21 1001000110
2.22 (83)( -59)
= -4897
2.2000010001
(10110011011111en complementoa 2:
2.23 100-7- 25= 4 (0100) 2.244F79C16 2.2501101011110100112
2.26 6BD'I: = 011010111101= 210+ 29 + 27+ 25 + 24 + 23 + 22 + 20
=1024 + 512 + 128+ :
2.27 60A16= (6 x 256) + (Ox 16)+ (lO x 1) = 154610
=
2.28 259110= AIF16 2.294C16+ 3A16 8616
2.30 BCD16 - 17316= A5AI6
2.31 (a) 0010112 =
1110
(c) 0011000002
= 138
= 9610 =
2.32
12507628
2.35
1001100101101000
(b) 0101012
1408
(d) 1111010101102 = 392610
2.33 1001011001110011
2.37 (a) 111011 (Gray)
= 2110 = 258
= 75268
2.3482,27610
2.3610000010
(b)1110102
2.38 La secuencia de códigos para 80 INPUT Y es 38163016201649164EI6501655165411
2.39 01001011
2.40 Sí
2.411110000
2.42001010001
2.43 El bit en la posición OI O (2) es erróneo. Código corregido: 00 II 00 l.
2.44 El bit en la posición 0010 (2) es erróneo. Código corregido: 111111000.
AUTOTEST
l. (d) 2. (a) 3. (b) 4. (c) 5. (c) 6. (a) 7. (d) 8. (b)
9. (d) 10. (a) 11. (c) 12. (d) 13. (d) 14. (b) 15. (c) 16. (a)
17. (c) 18. (a) 19. (b)
49
rrc.blema~
En el método de paridad pan la detección de errores se agrega un bit de paridad especial a cada grupo de bits que ha sido transmitido.
8.
TÉRMINOS CLAVE.
bit de paridad
byte
codificación binaria directa
código alfanumérico
código decimal codificado
en binario (BCD)
Código Internacional Estindar para el Intercambio
de Información (ASCII)
método de paridad
sistema de numeración
hexadecimal
sistema de numerad6n
octal
PROBLEMAS
SECCIONES2-1 y 2-2
2-1. Conviena estos números binarios a decimales.
(a) 10110
(d) 01011011
(J) 1111010111
Cb) 10001101
(c) 11111111
Ch) 10111111
(c) 100100001001
(O 01110111
8 of 20
2-2. Conviena los siguientes valores decimales a binarios.
(a) 37
(b) 14
(d) 1024
(g) 205
(e) 77
(c) 189
(f)
(h) 2313
O) 511
405
2-3. Cuál es el valor decimalmayor que puede representarun número binario de
ocho bits?¿Conun número de 16 bits?
SECCiÓN2-3
2-4. Convienacada número octal a su equivalentedecimal.
(a) 743
(b) 36
( d)
(c) 3m
(f)
2<XX>
(c) 165
(g) 257
(h) 1204
5
2-5. Conviertacadauno de los siguientesnúmerosdecimalesa octales.
-2..6.
.
(a)
59
(d) 1024
(b)
372
(~) 771
(c)
919
(1) 2313
(g) 65,536
(h) 255
Convierta cada uno de los valores octales del problema 2-4 a binarios.
EStostérminos se destacan con
en el capitulo y se definen en el G~rio
al final del libro.
50
Capítulo 2 I Sistemasnuméricosy códigos
9 of 20
2-7. Conviertalos númerosbinarios del problema 2-1 a OC1ales.
2-8. Listelos númerosoctalesconsecutivosdel 165sal 200s.
2-9. Cuandoun número decimalgrandeva a ser convertido a binario, a veceses
más fácil convertirlo primero a octal, y luego de octa) a binario. Pruebeeste
procedimiento para el número 231310y cómpárelo con el procedimiento
que se usó en el problema 2-2(e).
2-10. ¿Cuántosdígitos octales se requieren para representarnúmeros decimales
hasta 20,OOO?
SECCiÓN2-4
2-11. Convierta est~ valores hexadecirnales a decimales.
(a) 92
(b) 1A6
(c) 37FD
(d) ABCD
(c) OOOF
(1) 55
(g) 2CO
(h) 7FF
2-12. Convierta estos valores decimales a hexadecimales.
(a) 75
(b) 314
(c) 2048
2-13.
2-14.
2-15.
2-16.
(d) 14
(c) 7245
(1) 389
(g) 25,619
(h) 4095
Convierta los números binarios del problema 2-1 a hexadecimales.
Convierta los valores hexadecimales del problema 2-11 a binanos.
Liste I~ núme~ hexadecirnales en secuencia del 280 al 2AO.
¿Cuántosdígitos hexadecimales se requieren para representar números decimales hasta 1 millón?
SECCIÓN2-5
2-17. Codifique estos números decimales en BCD.
(a) 47
(b) 962
(c) 187
(d) 6727
(c) 13
(1) 888
(g) 42,689,627
(h) 1204
2-18. t"Cuántosbits se requieren para representar los números decimales en el rango de O a 999 usando código binario directo? ¿Usandocódigo BCD?
2-19. Los siguientes números están en código BCD; conviértalos a decimales.
(a) 1001011101010010
(b)
<XX>11<XKX>100
(c) 011010010101
(~ 0111011101110101
(~) 010010010010
(f) 010101010101
SECCiÓN2-7
2-20. (a) ,-Cuántosbits están contenidos en ocho bytes?
(b) t-Cuál es el número hexadecimal mayor que se puede representar con
cuatro bytes?
(c) ¿Cuáles el mayor valor decimal codificado en BCD que se puede representar con tres bytes?
SECCIONES2-8 y 2-9
2-21. Represente la afinnación "X = 25/Y" en código ASCII(excluya las comillas).
Agregue un bit de paridad impar.
51
'»roblf'mas
10 of 20
2-22. Agregue un bit de paridad par a cada uno de los códigos ASCII
del problema 2-21 y proporcione los resultados en hex.
2-23. los siguientes bytes (mostrados cn hex) representan el nombre de una persona en la forma en la que lo almacenaría la memoria de una computadora. Cada byte es un código ASCII de relleno. Determine el nombre de la persona.
42 45 4E 20 53 4D
49 54 48
2-24. Convierta los siguientes números decimales a código BCD y luego agrégueles un bit de paridad impar.
(a) 74
(c) 8884
(b) 38
(d)
(e) 165
(f) 9201
275
2-25. En cierto circuito digital, los números digitales de 000 a 999 se representan
en código BCD. También se incluye un bit de paridad impar al final de cada
grupo de código. Examine cada grupo de código que se muestra a continuación y suponga que cada uno apenas ha sido transferido de una ubicación a
otra. Algunos de los grupos contienen errores. Suponga que no han ocurrido más de dos errores en cada grupo. Determine cuál de los grupos de código
tiene un solo error y cuál definitivamente tiene un error doble. (Sugerencia:
recuerde que este es un código BCD).
..~:
:'~
k~~
",i'
~i;,
0.'"
(a) lOOlO1011<XXX>L- bit de paridad
(b) 0100011101100
(c) 011111<KXXX>11
(d) 1000011000101
2-26. Suponga que el receptor
ejemplo 2-14:
recibió
los siguientes
datos del transmisor
del
;:j
01001000
11000101
11001100
11001000
11001100
~
c"
;~
"',
~
.;
""
-
¿Quéerrores puede determinar el receptor en estos datos redbidos?
PREGUNTASDE EJERCICIO
2-27. Realice cada una de las siguientes conversiones. Para algunas, quizá desee
probar varios métodos para ver cuál le funciona mejor. Por ejemplo, una
conversión de binario a decimal se puede hacer directamente o se puede
realizar como una conversión de binario a octal, seguida por una conversión
de octal a decimal.
(a) 141710 =
(b) 25510
(c) 110100012
=
2
2
=
10
-
(d) 11101010001001112
(e) 249710
=
(f) 51110=
(g) 2358 =
.-,.
.-
-
8
-8
10
10
52
Capílulo 2 I Sistemasnuméricosy códigos
=
=
(h) 4316e
(i) 7A916
(j) 3EIC16 =
(k) 160010=
--
-
10
16
-
(1)
(m)
(o)
(o)
(P)
(q)
38,18710
86510
l00101<XX>111(BCD)
4658
83416
01110100 (BCD)
(r)
1110102
=
11 of 20
10
10
=
=
=
=
16
-
(BCD)
10
16
8
2
(BCD)
2-28. Represente el valor decimal 37 en cada una de las siguientes formas.
(a) binario directo, (c) hex,
(e) octal,
(b) BCD,
(d) ASCII (es decir, considere cada dígito como un carácter.
Uene
los
espacios
en
blanco
con Ia(s) palabra(s) correcta(s).
2-29.
(a) La conversión de decimal a
requiere la división repetida entre 8.
(b) La convelSión de decimal a hex ~iere
la división repetida entre
-
.
(c) En el código BCD, cada
se conviene a su equivalente
binario de cuatro bits.
(d) El código
tiene la caracteristica de que sólo un bit cambia cuando va de un paso al siguiente.
(e) Un transmisor agrega un
a un grupo de código para
permitir que el receptor detecte
.
(f) El código
es el código alfanumérico más común usado
en sistemas de cómputo.
(g) A menudo
y
se usan como una forma
conveniente para representar números binarios grandes.
(h) A una serie de ocho bits se le llama un
2-30. Escriba el número binario que resulta cuando cada uno de los siguientes números se incrementa a razón de 1.
(a) 0111
(b) 010000
(c) 1110
Repita
el
problema
2-30
para
la
operación
de reducción.
2-31.
2-32. Escriba el número que resulta cuando se incrementa cada uno de los siguientes números.
(a) 77778
(c) ~
(e) 9FF16
(b) 777716 (d) 200016 (f) 1<XX>16
2-33. Repita el problema 2-32 para la operación de reducción.
:
EJERCICIOSmFfCILES
2-34. En una microcomputadora las direcciones de las ubicaciones de memoria
son números binarios que identifican cada circuito de memoria donde se almacena un byte. El número de bits que componen una dirección dependerá
de cuántas localizaciones de memoria hay. Debido a que el número de bits
puede ser muy largo, las direcciones a menudo se especifican en hex, en lugar de binario.
(a) Si en una microcomputadora se usan direcciones de 20 bits, ¿cuántaslocalizaciones de memoria hay?
(b) ('Cuántosdígitos hex se necesitan para representar las direcciones de una
localización de memoria?
(c) ('Cuál es la dirección hex de la 2561ubicación de memoria? (Nota: la primera dirección siempre es cero.)
~
R(~sp"('sléIS
a las
d(~
1 53
12 of 20
2-35. En un CD de audio, la señal de voltaje de audio por lo general se muestrea
aproximadamente a 44,000 veces por segundo y el valor de cada muestra se
graba en la superficie del CD como un número binario. En otras palabras,
cada número binario grabado representa un punto individual de voltaje en
la fonDa de onda de la señal de audio.
(a) Si los números binarios tienen una longitud de seis bits, ¿cuántosvalores
de voltaje se pueden representar mediante un solo número binario? Repita para ocho bits y diez bits.
(b) Si se usan números de 10 bits, ¿cuántosbits se grabarán en el CD en un
segundo?
(c) Si un CD nonnalmente almacena 5,000 millones de bits, ¿cuántossegundos de audio se pueden grabar cuando se usan números de diez bits?
Una
cámara en blanco y negro coloca una red fina sobre la imagen y luego
2-36.
mide y registra un número binario que representa el nivel de gris que ve en
cada celda de la red. Por ejemplo, si se usan números de cuatro bits el valor
del color negro se fija igual a 0000, y el valor del color blanco a 1111, y
cualquier nivel de gris está en algún punto entre 0000 y 1111. Si se usan números de seis bits, el negro es 00000o, el blanco es 111111, y todos los tonos grises se encuentran entre estos dos valores.
Suponga que deseamos distinguir entre 254 niveles de gris dentro de
cada celda de la red. ¿Cuántosbits necesitaríamos usar para representar estos niveles?
2-37. Haga una tabla que muestre las representaciones binaria, octal, hex y BCD
de todos los números decimales de O a 15. Compare sus resultados con la
tabla 2-3.
RESPUESTAS
A LAS PREGUNTAS
DE REPASO
SECCiÓN2-1
1. 2267 2. 32768
SECCiÓN2-7
1. Uno
2. 9999
SECCiÓN2-8
SECCiÓN2-2
1.1010011
2.1011011001
3. 20 bits
SECCiÓN2-3
1. 396
2. 222;010010010 3. 235
4. 627,630,
631
5. 1111001111 6. 699
7. Oa4095
SECCiÓN
2-4
1. 9422
2. C2D; 11<XXX>lOl10l 3. 97B5
~,,~4. E9E, E9F,EAO,EAl
5. 757
6. O a 65,535
SECCiÓN 2-5
l. 101100102;000101111000(BCD)
2. 32
3. Ventaja: facilidad de conversión. Desventaja: BCD requiere más bits.
l. 43, 4F, 53, 54, 20, 3D, 20, 24, 37, 32
2. STOP
SECCIÓN2-9
1. A4
2. 001101001 3. Dos erroresen los datos
no cambiaríanla condición de impar o par de números
unos en los datos.
74
Capftulo2 Sistemas y códigos numéricos
Digital Communication de A. M. Michelson y A. H. Levesque (Wiley-lnterscience,
1985). Las aplicaciones de hardware de códigos en sistemasde cómputo se analizan en
la obra Error-Detecting Codes, Self-Checking Circuits and Applications de John F.
Wakerly (Elsevier/Nonh-Holland, 1978).
Como se muestra en la referencia anterior del autor, los códigos de suma de verificación de complemento a uno tienen la capacidad de detectar largas ráfagas de errores
unidireccionales; esto es muy útil en los canales de comunicación donde todos los
errores tienden a estar en la misma dirección. Las propiedadesespecialesde cómputo de
estos códigos permiten su aplicación en el cálculo de sumas de verificación mediante
programasde software, lo anterior tiene aplicaciones importantes en el Protocolo de Internet; véaseRFC-l 071 y RFC-1141. Las solicitudes para comentarios (RFC, Requestsfor
Comments) se archivan en muchos lugares de la red; solamente busque "RFC".
La obra lntroduction to Communications Engineering de R. M. Gagliardi (WileyInterscience, 1988, segundaedición) presentauna introducción a las técnicasde codificación para la transmisión de datos en serie,e incluye el análisis matemáticodel rendimiento
y los requerimientos de ancho de banda de diversos códigos. La obra Computer Storage
Systems and Technology de Richard Matick (Wiley-Interscience, 1977) presenta una
atractiva introducción a los códigos en serie que se utilizan en cintas y discos magnéticos.
La estructura del código 88 l 08 Y la lógica que lo soporta se explica de manera
agradableen la patente original de IBM de Peter Franaszeky Alben Widmer, U .S. patent
number 4,486,739 (1984). Ésta y casi todas las patentes de Estados Unidos expedidas
después
de 1971seencuentran
enlaWeb,enla dirección~
.patents . ihn. com.
Problemaspropuestos
Realice las siguientes conversionesde sistemasnuméricos:
2.2
(a) 11010112=?16
(b)
(c) 101101112
= ?16
(d) 67.24g= 72
(e) 10100.11012
= '16
(f)
(g) 110110012
=?8
(h) AB3D16=?2
(i)
(j)
101111.01112=?8
1740038=?2
F3AS16= ?2
ISC.3816=?2
Conviertalos siguientesnúmerosoctalesen binariosy hexadecimales:
(a) 10238=?2=116
(b) 7613028=12=116
(c) 1634178= 72= ?16
(d) 5522738= 12= 116
(e) 5436.158=?2=?16
(f)
13705.2078=?2=?16
Conviertalos siguientesnúmeroshexadecimales
en binariosy octales:
(a) 102316=12 =18
(c) AB<:[)16
=12 =18
(e) 9E36.7AI6=?2=?8
=?2 =?8
<:3S()16=?2 =?8
(b) 7E6A16
(d)
(1) DEAD.BEEFI6=?2=?8
13 of 20
1
Problemaspropuestos
14 of 20
2.4
2.5
¿Cuálessonlos valoresoctalesde los cuatrobytesde 8 bits en el númerode 32 bits que
tiene la representación
octal12345670123s?
Conviertalos siguientesnúmerosen decimales:
(a)
11010112=110
(b)
(c)
101101112=110
(d) 67.24g=110
(e)
10100.11012 110
(g)
1201~
(i)
71568=110
=
(h)
=110
A83DI6 =110
(j)
15C.3816=110
(f)
=110
1740038=110
F3A516
Realice las siguientes conversionesde sistemasnuméricos:
=
(a) 12510=12
(b) 348910 18
(c)20910=
(d) 971410= 18
(e)
12
13210=12
(f)
2385110=116
(g) 72710=1S
(h) 571~10=116
(i)
(j)
143510=18
6511310=116
Sume los siguientes paresde números binarios, mostrando todos los aCan'eOS:
(a)
.
110101
+ 11001
(b)
101110
+ 100101
(c)
11011101
+ 1100011
(d)
1110010
1110010
+ 1101101
1101101
Repita el' problema 2.7 usando la resta en vez de la suma, y mostrando los préstamos en
, - -- ~- ,- - - -- --lugar de los acarreos.
2.9
Sumelos siguientesparesde númerosoctales:
1372
+ 4631
2.10
(b)
1372
2.12
(c)
175214
+ 152405
(d)
110321
+,56573
56573
(d)
IBc.x>F
+ C44E
Sumelos paressiguientesde númeroshexadecimales:
(b)
+ 4631
2.11
47135
+ 5125
4FIA5
F35B
(c)
+ 8805
+ 27E6
Escriba las representacionesde complementoa uoos y complemento a dos, de magnitud con
signo de 8 bits, para cada uno de estos números decimales: +18,+115, +79, -49,-3, -100.
Indique si ocun'e o no desbordamiento cuando se suman los siguientes números de complemento a dos de 8 bits:
(a)
11010100
(b)
11010100
(b)
++ 10101011
1.01.01011
10111001
10111001
+ 11010110
11010110
(c)
01011101
+ 00100001
(d)
00100110
+ 01011010
2.13 ¿Cuántoserrorespuedendetectarsepor un códigocon distanciamínimad?
2.14 ¿CdI es el númeromínimo de bits de paridadque se requierenparaobtenerun código
bidimensional,de distancia4 con n bit!! de información?
75
76
Caprtulo2 Sistemasy códigos numéricos
Ejercicios
15 of 20
2.15 Aquí tenemosun problemaparaabrir su apetito:¿Cuáles el equivalentehexadecimalde
6145310?
2.16 Cadaunade las siguientesoperaciones
aritméticasesconectaen por lo menosun sistema
numérico.Determinelas posiblesbasesde los númerosen cadaoperación.
2.17
(a) 1234+ 5432=6666
(b) 41/3
=13
(c) 33/3= 11
(d) 23+44+14+32= 223
(e) 302/20= 12.1
(f)
14 = 5
La primera expedición a Marte encontró sólo las ruinas de una civilización. De los artefactos
e imágenes,los exploradores dedujeron que las criaturas que produjeron esta civilización
eran seresde cuatro piernas con un tentáculo que se ramificaba al final en un número de
"dedos" prensiles. Despuésde mucho estudio, los exploradores fueron capacesde traducir
las matemáticasmarcianas. Encontraron que la siguiente ecuación:
5x2
-
5Ox + 125 = O
con las soluciones indicadas X = 5 Y X = 8. El valor X = 5 parecía bastantelegítimo, pero
x = 8 requería alguna explicación. Entonces los exploradores reflexionaron en la manera
en que se desarrolló el sistema numérico de la Tierra, y hallaron evidencia de que el sistema marciano tenía una historia semejante.¿Cuántosdedos diría usted que tenían los marcianos? (De The Be"' o/ Tau Bela Pi, febrero, 1956.)
2.18
Supongamos
queun númeroB de 4n bit" estárepresentado
por un númerohexadecimalH
de " dígitos. Demuestre que el complemento a dos de B está representadopor el complemento a 16 de H. Establezca y demuestre una proposición similar para la representación
oclal.
2.19
2.20
Repita el ejercicio 2.18 usandoel complemento a uno de B Y el complemento a 15 de H.
Dado un enterox en el intervalo _2n-1 :sx:s 2n-1 - l. definimos [x] como la representación
de complementoa dos de x, expresadacomo un número positivo: [x]
[x]
= 2" -Ixl
=x si x ~ O Y
si x < O, donde Ixl es el valor absoluto de x. Demuestre que las reglas de la
suma del complemento a dos dadas en la sección 2.6 son correctas, probando que la siguiente ecuación es siempre verdadera:
[x+ y]
=([x]
+ [y]) módulo 2n
(Sugen'ncias: considere cuatro casosbasadosen los signos de x y de y. Sin pérdida de generalidad, se puede suponer que Ixl 2:Iyl.)
2.21
Repita el ejercicio 2.20 utilizando reglas y expresiones apropiadas para la suma del complemento a unos.
Establezcauna regla de desbordamiento para la suma de dos números en complemento a
dos en ténninos de operacione~de conteo en la representaciónmodular de la figura 2-3.
Demuestreque un número en complemento a dos puedeser convertido a una representación
con más bits mediante la extensión de signo. Es decir. dado un número X en complemento
a dos de n bits. muestre que la representaciónen complemento a dos de m bits de X. donde
m > n. puede ser obtenida agregandom-n copias del bit de signo de X a la izquierda de la
representaciónde n bits de X.
Ejercicios
16 of 20
2.24
Demuestre que un número de complemento a dos puede convertirse a una representación
con menos bits eliminando los bits de mayor orden. Es decir, dado un número X en complemento a dos de n bits, demuestre que el número Y en complemento a dos de m bits
obtenido al descartarlos d bits más a la izquierda de X representael mismo número que X.
si y sólo si los todos bits descartadosigualan el bit de signo de r
2.25 ¿Por qué es inconsistente la puntuación de "complemento a dos" y "complemento a uno"?
(Véanse las primeras dos citas en la sección de Referencias.)
2.26 Un sumador binario de n bits puede ser utilizado para efectuar una operación de resta sin
signo de n bits X - ~ realizando la operación X + y + 1, donde X y y son números sin signo
de n bits y la Y representael complemento bit a bit de r Demuestreeste hecho como sigue.
Primero, pruebeque (X - Y) =(X + Y + 1) - 2". Segundo,demuestreque el acarreode salida
del sumador de n bits es lo opuesto al préstamo de la resta de n bits. Es decir, muestre que
la operación X - Y produce un préstamo de salida de la posición MSB si y sólo si la operación X + Y + I no produce un acarreo de salida de la posición MSB.
2.27 En la mayoría de los casos, el producto de dos números de complemento a dos de n bits
requiere menosde 2n bits para representarlo.De hecho, existe solamente un casoen el cual
2n bits son necesarios.Encuentre cuál es este caso.
2.28
Demuestre que un número de complemento a dos puede ser multiplicado por 2 al desplazarlo una posición hacia la izquierda. con un acarreo de O en la posición del bit menos
significativo y despreciandocualquier acarreo fuera de la posición del bit más significativo, suponiendo que no hay desbordamiento. Establezcala regla para detectar el desbordamiento.
2.29
Establezca y pruebe la exactitud de una técnica semejantea la que se describe en el ejercicio 2.28, para multiplicar un número de complemento a uno por 2.
2.30 Demuestre cómo restar números BCD, estableciendo las reglas para generar préstamos y
aplicando un factor de corrección. Demuestre cómo se aplican sus reglas a cada una de las
restas siguientes: 9 - 3, 5 - 7, 4 - 9, I - 8.
2.31 ¿Cuántas codificaciones diferentes de estado binario de 3 bits son posibles para el controlador de semáforos de la tabla 2-12?
2.32 Enumere todas las fronteras "malas" en el disco de codificación mecánicade la figura 2-5,
donde una posición incorrecta puede ser detectada.
2.33 Como una función de n, ¿cuántasfronteras "malas" existen en un disco de codificación
mecánica que utiliza un código binario de n bits?
2.34 Los transpondedores (emisores-receptores automáticos de identificación) de altitud a
bordo en las aeronavescomerciales y privadas utilizan código Gray para codificar las lecturas de altitud que se transmiten a los controladores de tráfico aéreo. ¿Por qué?
2.3S Un foco incandescentese tensionacada vez que se enciende,de nK>doque en algunas aplicaciones el tiempo de vida del foco está limitado por el número de ciclos de encendido!
apagadoen lugar del tiempo total que ilumina. Utilice sus conocimientos de códigos para
sugerir una manera de duplicar el tiempo de vida de focos de 3 intensidades en tales
2.36
2.37
2.38
aplicaciones.
Como una función de n, ¿cuántossubcubosdistintos se tienen de un cubo n?
Encuentre una manera de dibujar un cubo 3 sobre una hoja de papel (u otros objetos bidimensionales) de modo que ninguna de las líneas se crucen, o demuestre que eso sea
imposible.
Repita el ejercicio 2.37 para un cubo 4.
77
78
Capítulo 2 Sistemas y códigos numéricos
17 of 20
2.39 Escriba una fónnula que nos dé el número de subcubosm de un cubo n para un valor espe-
cífico de m. (Su respuestadebería ser una función de n y m.)
2.40 Defina grupos de paridad para un código Hamming de distancia 3 con 11 bit s de información.
2.41 Escriba las palabras de código de un código de Harnming con un bit de infonnación.
2.42 Exponga el patrón para un error de 3 bits que no es detectado si los bits de paridad de
"esquina" no se incluyen en los códigos bidimensionales de la figura 2-14.
2.43 El (ndice de un código es la razón del número de bits de infonnación con respectoal número total de bits en una palabra de código. Los índices altos, cercanosal, son deseablespara
una eficaz transmisión de la infonnación. Construya una gráfica que compare los índices
de códigos de paridad de distancia 2 y códigos Harnming de distancia 3 y 4 hasta de 100
bits de infonnación.
2.44 ¿Qué tipo de código de distancia 4 tiene un índice mayor: un código bidirnensional o un
código de Harnming? Apoye su respuestacon una tabla del estilo de la tabla 2-15. incluyendo el índice así corno también el número de bits de paridad Y de información de cada
código hasta llegar a 100 bits de infonnación.
2.45 Muestre cómo construir un código de distancia 6 con cuatro bit~ de infonnación. Escriba
una lista de sus palabrasde código.
2.46 Describa las operaciones que deben realizane en un sistema RAID para escribir nuevos
datos en el bloque de infonnación b en la unidad d de manera que los datos puedan ser
recuperadosen el caso de un error en el bloque b en cualquier unidad. Minimice el número
de accesosa disco requeridos.
2..7 Del mismo modo que en la figura 2-17. dibuje las formas de onda para el patrón de bit~
10101110 cuando se envía en serie utilizando los códigos NRz. NRZI, RZ, BPRZ Y
Manchester. suponiendo que los bits seantransmitidos en orden de izquierda a derecha.
Capítulo 1
30
Sistemas binarios
%
O__J
1
y_O
AND:x . y
OR:x+,
NOT:x'
t
LI
.J t
O
-
íLo..-
O--r-n_G,
O
-ill.
-
-I-Ji
i
~O
o_J~~¡~-Cí.'
FIGURA 1.5
Señalesde entrada-salida de compuertas
~==:~~~=:)~.:~
.sc
a) CompuertaAND de tres
entradas
A
B
C
D ~+B+C+D
b) Compuerta OR de cuatro entradas
FIGURA 1-6
Compuertas con múltiples entradas
la señalde salidacorrespondientea cadacompuerta.Los diagramasde temporizaciónilustran la
respuestade cada compuertaa las cuatro combinacionesde señalesde entrada. El eje horizontal del diagramade temporizaciónrepresentatiempo, mientras que el eje vertical muestra
cómo cambiala señalentre los dos posiblesnivelesde voltaje. El nivel bajo representael Ológico y el nivel alto representael 1 lógico. La compuertaAND respondecon una señalde salida de Ilógico cuandoambasseñalesde entradason 1 lógico. La compuertaOR respondecon
una señalde salida de 1 lógico cuandocualquier señalde entradaes 1 lógico. La compuerta
Naf seconocecomúnmentecomo inversor,y en el diagramade temporizaciónes evidenteel
porqué:la señalde salida invierte el sentido lógico de la señalde entrada.
Las compuertasANO y OR puedentenermásde dos entradas.En la figura 1-6 serepresenta una compuertaANO con tres entradasy una compuertaOR con cuatro entradas.La compuerta ANO de tres entradasrespondecon una salida de 1 lógico si las tres entradasson 1
lógico, y con Ológico si cualquierade las entradasesOlógico. La compuertaOR de cuatro entradasrespondecon 1 lógico si cualquier entradaes 1 lógico; su salida sólo seráOlógico si todas susentradasson Ológico.
PROBLEMAS
~-
~
.. -1
1-2
1.3
1-4
of 20 dos
últimos
Enumerelos númerosoctalesy hexadecimalesdel 16 al 32. Utilizando A y B como18
dígitos,
enumere
los
números
del
10
al
26
en
base
12.
dígitos.
¿Cuántosbytes hay exactamenteen un sistemaque contiene a) 32K bytes,
bytes. b) 64M bytes,
bytes. y c)
6.4G
6.40 bytes?
Dé
el número
grandeque
que se
se puede
decimal
Dé el
númerobinario
binario más
másgrande
puedeexpresar
expresarcon
con 12
12 bits.
bits. Dé
Dé su
su equivalente
equivalentedecimal
y hexadecimal.
Conviertaa decimal los númerosque siguenen las basesindicadas:(4310)~
(198)12(4310), y (198)12'
I
Problemas
19 of 20
31
1-5
Determineen cadacasola basede los números,de modo que las operacionesseancorrectas:a)
14/2 = 5; b) 54/4 = 13,Yc) 24 + 17 = 40.
1-6
La solución de la ecuacióncuadráticaxl - Ilx + 22 = Oes x = 3 y x = 6. ¿Québasetienen
los números?
1-7
Expreseestosnúmerosen decimal: (10110.0101)2'(16.5)16Y (26.24)8'
1-8
Conviertaestosnúmerosbinariosa hexadecimaly decimal: a) 1.11010,b) 1110.10.Expliquepor
qué la respuestadecimal a b) es 8 vecesla de a).
1-9
Conviertael númerohexadecima168BEa binario y, de binario, conviértaloa octal.
1-10
Conviertael númerodecimal 345 a binario de dos maneras:a) conviértalodirectamentea binario; b) conviértalo primero a hexadecimal,y luego de hexadecimala binario. ¿Quémétodoes
másrápido?
1-11
Resuelvalos siguientesproblemasde conversión:
,
a) Conviertael númerodecimal 34.4375a binario.
b) Calculeel equivalentebinario de 1/3 hastaocho posiciones.Luego conviértalode binario a
decimal.¿Quétan cercanoa 1/3 es el resultado?
c) Conviertael resultadobinario de b) a hexadecimal.Luego conviertael resultadoa decimal.
¿La respuestaes la misma?
1- 12 Sumey multiplique los númerossiguientessin convertirlosa decimal.
a) Númerosbinarios 1011y 101.
b) Númeroshexadecimales2E y 34.
1-13
Realiceestadivisión en binario: 1011111+ 101.
1-14
Obtengael complementoa nuevey a diez de los númerosdecimalessiguientes:
a) 98127634
b) 72049900
c) 1(xxxx)oo
d) (XX)O(XX)().
1-15 a)Obtengael complemento
a 16deAF3B.
1-16
b) ConviertaAF3B a binario.
c) Obtengael complementoa dos del resultadode b).
d) Conviertala respuestade c) a hexadecimaly compárelacon la respuestade a).
Obtlengalos complementosa uno y a dos de estosnúmerosbinarios:
a)
1-17
11101010
b) 01111110
c) (xxxxxx)1
d) 1(XXXXXX)
(e) (XX)OOOOO.
Efectúela restade los siguientesnúmerossin signoutilizando el complementoa 10del sustraendo. Si el resultadoes negativo.obtengasu complementoa 10 Y antepóngaleun signo menos.
Compruebe sus respuestas.
a) 7188 - 3049
b) 150- 2100
c) 2997- 7992
d) 1321- 375
1-18
Efectúe la resta de los siguientes números binarios sin signo utilizando el complemento a dos
del sustraendo. Si el resultado es negativo, obtenga su complemento a dos y antepóngale un signo menos.
a) 11011 - 11001
b) 110100 - 10101
c) 1011 - 110000
d) 101010 - 101011
1-19
Los números decimales que siguen se presentan en forma de magnitud con signo: +9S26 y +801.
Conviértalos a la forma de complemento a 10 con signo y realice las operaciones siguientes (tome nota de que la suma es + 10627 y requiere seis dígitos):
a) (+9826) + (+801)
b) (+9826) + (-SOl)
c) (-9826) + (+801)
d) (-9826) + (-SOl)
1-20
Convierta los números decimales +61 y +27 a binario empleando la representación de complemento a dos con signo y suficientes dígitos para dar cabida a los números. Luego efectúe el equivalente binario de (+27) + (-61), (-27) + (+61) Y (-27) + (-61). eoovierta las respuestas
a decimal y verifique que sean correctas.
20 of 20
32
Capítulo 1
Sistemas binarios
1-21
Cohviertael númerodecimal 9126 a los códigosBCD y ASCO. En el casode ASCO,añadaun
bit de paridadimpar a la izquierda.
1.22
Representelos númerosdecimalessin signo 965 y 672 en BCD y luegomuesttelos pasosnecesariosparaobtenersu suma.
1-23
Formule un código binario ponderadoparalos dígitos decimalesempleandolos pesos6,3, 1, 1.
1-24
Representeel númerodecimal 6027 en a) BCD, b) código exceso-3,y c) código 2421.
1- 2 S Obtengael complementoa nuevede 6027 y ex~lo
en código 2421. Demuestreque el resultado esel complementoa uno de la respuestaal inciso c) del problema1-24.Estodemuestraque
el código 2421 se autocomplementa.
1- 26 Asigneun códigobinario ordenadoa los 52 naipesde la baraja.Utilice el númeromínimo de bits.
1-27
Escribala expresión"G. Boole" en ASCO empleandoun código de ocho bits. Incluya el punto y
el espacio.Trate el bit de extremaizquierdade cadacaráctercomo bit de paridad.Cadacódigo
de 8 bits deberátener paridad par. (GeorgeBoole fue un matemáticodel siglo XIX. El álgebra
Booleana,que seestudiaráen el capítulo siguiente,lleva su nombre.)
1-28
Decodifique el código ASCII siguiente: 1001010 11(XKX)1 1101110 1100101 01<XXXX>
1000100 1101111 1100101.
1-29
1-29 La que siguees unacadenade caracteresASCII cuyospatronesde bits sehanconvenidoa hexadecimal paraque no ocupentanto espacio:4A EF 68 6E 20 C4 EF E5. De los ocho bits de
cadapar de dígitos, el de la extremaizquierdaes un bit de paridad.Los bits restantessonel código ASCII.
a) Conviértalosa bits y decodifiqueel ASCO.
b) . Determinela paridadempleada:impar o par.
1- 30 ¿Cuántoscaracteresimprimibles hay en ASCO?¿Cuántosde ellos son caracteresespeciales(ni
letrasni números)?
.
1-31 ¿Qué bit esprecisocomplementarparacambiarunaletra ASCII de mayúsculaa minúscula.y viceversa?
1-32
El estadode un registrode 12 bits es I <XX>
100101I l. ¿Quécontienesi representa
a) tres dígitos decimalesen BCD?
b) tres dígitos decimalesen código exceso-3?
c) tres dígitos decimalesen código 84-2-1? d) un númerobinario?
13 3 Haga una lista con el código ASCII de los 10 dígitos decimales,con un bit de paridadpar en la
1-33
posiciónde extremaizquierda.
11-34
- 34 Supongauna compuertaANO de tres entradascuya salidaes F y una compuertaOR de tres entradascuya salidaes G. Las entradassonA, B Y C. Muestrelas señales(en un diagramade temporizaciónsimilar al de la figura 1-5) de las salidasF Y G en función de las tres entradasABC.
Utilice las ocho posiblescombinacionesde ABC.
REFERENCIAS
1.
CAVANAOH,
J. J. 1984. Digital Computer Arithmetic. Nueva York: McGraw-Hill.
2
ScHMID,H. 1974. Decimal Compulation. Nueva York:: John Wiley.
3.
MANo, M. M. 1988. Computer Engineering: Hardware Design. EnglewO<xiCliffs, NJ: Prentice-Hall.
4.
NELSON,V. P., H. T. NAGLE,J. D. IRWINY B. D. CARROU.1997. DigitaH;ogic Circuir Analysis and
Design. Upper Saddle River, NJ: Prentice-Hall.
Descargar