Instituto Tecnolgico de Costa Rica

Escuela de Ingeniera Electrnica

EL 3307 Diseo Lgico

Ejercicios

Tema: Sistemas numricos

Recopilacin realizada por:

Ing. Jos Alberto Daz Garca

Diciembre 2008
114 . SISTEMA
DENUMERACiN,
OPERACIONES
y CDIGOS 1 of 20

SECCIN 2.1 Nmeros decimales

1. Cul es el pesodel digito 6 en cada uno de los siguientesnmerosdecimales?
(a) 1386 (b) 54,692 (e) 671,920
2. Expresarcadauna de los siguientesnmerosdecimalescomo 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 siguientesnmerosdecimales:
(a) 471 (b) 9.356 (e) 125.000
4. Hastaqu nmero puedecontar con cuatro digitos decimales?

SECCIN U Nmeros binarios

S. Convertir a decimal los siguientesnmerosbinarios:
(a) 11 (b) 100 (c) 111 (d) 1000
(e) 1001 (1)1100 (&)1011 (h)llll
6. Convertir a decimal los siguientesnmerosbinarios:
(a) 1110 (b) 1010 (e) 11100 (d) I()(xx)
(e) 10101 (1) 11101 (&) 10111 (h) 11111
7. Convertir a decimal los siguientesnmerosbinarios:
(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. Cul es el mayor nmero decimal que se puede representarcon cada uno de las siguientes
cantidadesde digitos binaros (bits)?
(a) dos (b) tres (e) cuatro (d) cinco (e) seis
(1) siete (1) ocho (h) nueve (i) diez (j) once
9. Cuntosbits se requierenpara representarlos siguientesnmerosdecimales?
(a) 17 (b) 35 (c) 49 (d) 68
(e) 81 (f)114 (&)132 (h)205
10. Generarla secuenciabinaria para las siguientessecuenciasdecimales:
(a)Oa7 (b)8aI5 (c)16a31
(d) 32 a 63 (e) 64 a 75

SECCIN 2.3 Convenin decimal-binario

11. Convertir a binario cadauno de los nmerosdecimalesindicadosusandoel mtodode 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 nmeros decimales fraccionaros indicados usando el
mtodo de la sumade pesos:
(a) 0,32 (b) 0,246 (c) 0,0981
 PROBLEMAS.2 of115
20

13. Convertir a binario cadauno de los nmerosdecimalesindicadosusandoel mtodo de la divi-

sin 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 nmeros decimales fraccionarios indicados usando el
mtodo de la multiplicacin sucesivapor 2:
(a) 0,98 (b) 0,347 (c) 0,9028

SECCiN 2.4 Aritmtica blnarta

15. Sumar los nmerosbinarios:
(a) II + 01 (b) 10+ 10 (c) 101+ 11
(d) I1I + 110 (e) 1001 + 101 (1) 1101 + 1011
16. Realizar la sustraccindirecta de los siguientesnmerosbinarios:
(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 nmerosbinarios siguientes:
(a) 100 -;- 10 (b) lOOI--11 (c) 1100 + 100

SECCIN 2.5 Complemento a 1 y complemento a 2 de los nmeros blnarlos

19. Detenninar el complementoa I de los siguientesnmerosbinarios:
(a) 101 (b) 110 (c) 1010
(d) 11010111 (e) 1110101 (1) 00001
20. Determinarel complementoa 2 de los siguientesnmerosbinarios utilizando cualquier mto-
do:
(a) 10 (b)111 (c)IOOI (d)IIOI
(e) 11100 (1) 10011 (g) 10110000 (h)00111101

SECCIN 2.6 N meros con signo

21. Expresaren fonnato binario de 8 bits signo-magnitud los siguientesnmerosdecimales:
(a) +29 (b) -85 (c) +100 (d) -123
22. Expresarcadanmero decimal como un nmero de 8 bits en el sistemade complementoal:
(a) -34 (b) +57 (c) -99 (d) -115
23. Expresarcadanmero decimal como un nmero de 8 bits en el sistemade complementoa 2:
(a) +12 (b) -68 (c) +101 (d) -125
24. Detenninar el valor decimal de cada nmero binario con signo en el fonnato signo-magnitud:
(a) 10011001 (b)01110100 (c) 10111111
25. Detenninar el valor decimal de cada nmero binario con signo en el fonnato de complemen-
to al:
(a) 10011001 (b)01110100 (c) 10111111

~
 3 of 20
116 . SISTEMA
DENUMERACiN,
OPERACIONES
y CDIGOS

26. Detenninar el valor decimal de cada nmero binario con signo en el formato de complemen-
to a 2:
(a) 10011001 (b)01110100 (c) 10111111
27. Expresarcada uno de los siguientesnmerosbiDariosen formato signo-magnitud en formato
de coma flotante de simple precisin:
(a) 01111100001O1011
(b) 100 11(KX)()()11(XX)
28. Detenninar los valora de los siguientesnmerosen coma flotante de simple precisin:
( . ) 1 1()(KX)()O 1 O 1 00 1 00 111 000 1OOOOOOOOO

(b) 011001100 100001111101001OOOOOOOO

SECCIN 1.7 Operaciones aritmticas de nmeros con signo

29. Convertir a binano cada pareja de nmeros decimalesy sumariosusandoel sistemade com-
plemento 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.

SECCIN 2.8 Nmeros bexadeclmaaes

35. Convertir a binario los siguientesnmeroshexadecimales:
(a) 3816 (b) 5916 (c) AI416 (d) 5C8'6
(e) 410016 (f) FB1716 (&) 8A9D'6
36. Convertir a hexadecimallos siguientesnmerosbinarios:
(a) 1110 (b) 10 (c) 10111
(d) 10100110 (e) 111111(XMX)(f) 10011(KX)()()10
37. Convertir a decimal los siguientesnmeroshexadecimales:
(a) 2316 (b) 92'6 (c) 1AI6 (d) 8D'6
(e) F316 (f) E816 (&) 5C216 (h) 70016
38. Convertir a decimal los siguientesnmeros 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

SECCIN2.9 Nmeros octaln

41 Convertir a decimal los siguientesnmerosoctales:
(a) 12, (b) 27, (c) 56, (d) 64, (e) 103,
(f) 557, (g) 163, (h) 1024, (i) 7765,
42. Convertir a octallos siguientesnmerosdecimalesutilizando la divisin sucesivapor 8:
(a) 15 (b) 27 (c) 46 (d) 70
(e) 100 (f) 142 (&) 219 (b) 435
43. Convertir a binario los siguientesnmerosoctalcs:
(a) 13, (b) 57, (c) 101, (d) 321, (e) 540,
(1) 4653. (&) 13271, (b) 45600. (1) 100213.
44. Convertir a octallos siguientesnmerosbinarios:
(a) III (b) 10 (c) 110111
(d) 101010 (e) 1100 (f) 1011110
(1) 101100011001 (b) 10110000011 (1) 111111101111000

SECCiN 2.10 Cdlao decimal blnarlo (BCO)

45. Convertir los siguiente nmerosdecimalesa 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 nmerosdecimalesdel Problema45 a binario normal y comparar el nmero de
bits necesarioscon los bits necesariospara BCD.
47. Convertir a BCD los siguientesnmerosdecimales:
(a) 104 (b) 128 (c) 132 (d) 150 (e) 186
(f) 210 (&) 359 <') 547 (1) 1051
48. Convertir a dccimallos siguientesnmerosBCD:
(a) 0001 (b) 0110 (c) 1001
(d) 00011000 (e) 00011001 (f) 00110010
(&) 01000101 (b) 10011000 (1) 100001110000
49. Convertir a decimal los siguientesnmerosBCD:
(8) 1~ (b) 001000110111
(c) 001101000110 (d) 010000100001
(e) 011101010100 (1) I()(~
<1) 100101111000 (b) 0001011010000011
(1) 100100000oo11000 (j) 0110011001100111
50. Sumar los siguientesnmerosBCD:
(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 siguientesnmerosBCD:
 5 of 20
118 . SISTEMA
DENUMERACiN,
OPERACIONES
y CDIGOS

(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 nmerosdecimalesy sumarIoscomo se indica:
(a) 4 + 3 (b) 5 + 2 (c) 6 + 4 (d) 17 + 12
(e) 28 + 23 (1) 65 + 58 (g) 113 + 101 (h) 295 + 157

SECCiN 1.11 Cdigos dlgitalel

53. En una detenninadaaplicacin se producenciclos de una secuenciabinaria de 4 bita de 1111
a 0000 de fonDa peridica. 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 transicin de 1111a 0000 aparecerel nmero 1110,Y puede
ser mal interpretadopor el sistema.Ilustrar cmo resuelveesteproblema el cdigo Gray.
54. Convertir a cdigo Gray los nmerosbinarios:
(a) 11011 (b) 1001010 (c) 1111011101110
55. Convertir a binario los nmerosen cdigo Gray:
(a) 1010 (b) 00010 (c) 11000010001
56. Convertir a cdigo ASCIl cada uno de los siguientesnmerosdecimales.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 carcterde cada uno de los siguientescdigos 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 cdigo ASCIlla siguiente instruccin de programapara una computadora:
30 INPUT A, B

SECCiN 2.12 Cdigos de deteccin y correccin de errores

61. Detenninar culesde los siguientescdigos con paridad par son errneos:
(a) 100110010 (b)011101010 (c) 10111111010001010
62. Determinar culesde los siguientescdigos con paridad impar son errneos:
(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 cdigo Harnming de paridad par para los bita de datos 1100.
65. Detenninar el cdigo Harnming de paridad impar para los bits de datos 11001.
66. Corregir cualquier error que puedahaber en los siguientescdigos Harnming con paridad par.
 RESPUESTAS.
6 of 20 119

(a) 1110100
(b) 1000111
67. Corregir cualquier error que puedahaberen los siguientescdigosHammingcon paridad
Impar.
(a) 110100011
(b) 100001101

REVISIONESDE CADASECCiN
SECCIN 2.1 Nmeros
1. (b) 6725: 100 (e) 7051: 1000 (d) 58,72: 0,1
(a) 1370: 10
2. (a) 51 =(5 X 10)+(1 X 1) (b) 137 = (1 x 100) + (3 x 10) + (7 x 1)
(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)

SECCIN 2.2 Nmeros binarios

l. 28- 1 = 255
2. El peso de 16.
3. 10111101,011= 189,375

SECCIN2.3 Convenin 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

SECCIN1.4 Aritmitiea binaria

t. (a) 1101+ 1010= 10111 (b) 10111+ 01101 = 100100
2. (a) 1101 - 0100 = 1001 (b) 1001 - 0111= 0010
3. (a) 110 xIII = 101010 (b) 1100+011 = 100
,. SECCIN 2.5 Complemento a t y eomplemento a 2 de los nmeros binarios
a 1 de 00011010= 11100101
l. (a) Complemento
(b) Complementoa I de 11110111= 00001000
(c) Complementoa 1 de 10001101= 01110010
2. (a) Complementoa 2 de 00010110= 11101010
(b) Complemento = 0(KXM)100
a 2 de 11111100
(c) Complementoa 2 de 10010001= 01101111

SECCIN 2.6 Nmeros eon signo

l. Signo-magnitud:+9 = 00001001
2. Complemento
al: -33 = 11011110
3. Complemento
a 2: -46 = 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 Complementoa 1 Complementoa 2

+19 00010011 00010011 00010011
-19 10010011 11101100 11101101

Tabla2.16

2.16 11101011= -2010 2.1711010111 = -4110

2.18 11000010001010011000000000 2.1901010101 2.2000010001
2.21 1001000110 2.22 (83)( -59) = -4897 (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 = 138 (b) 0101012 = 2110 = 258
(c) 0011000002 = 9610 = 1408 (d) 1111010101102 = 392610 = 75268
2.32 12507628 2.33 1001011001110011 2.3482,27610
2.35 1001100101101000 2.3610000010
2.37 (a) 111011 (Gray) (b)1110102
2.38 La secuencia de cdigos para 80 INPUT Y es 38163016201649164EI6501655165411
2.39 01001011 2.40 S 2.411110000 2.42001010001
2.43 El bit en la posicin OI O (2) es errneo. Cdigo corregido: 00 II 00 l.
2.44 El bit en la posicin 0010 (2) es errneo. Cdigo 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)

~
 rrc.blema~ 49

8. En el mtodo de paridad pan la deteccin de errores se agrega un bit de pari-

dad especial a cada grupo de bits que ha sido transmitido.

TRMINOS CLAVE.
bit de paridad Cdigo Internacional Estin- sistema de numerad6n
byte dar para el Intercambio octal
codificacin binaria directa de Informacin (ASCII)
cdigo alfanumrico mtodo de paridad
cdigo decimal codificado sistema de numeracin
en binario (BCD) hexadecimal

PROBLEMAS
SECCIONES2-1 y 2-2 8 of 20
2-1. Conviena estos nmeros binarios a decimales.

(a) 10110 (d) 01011011 (J) 1111010111

Cb) 10001101 (c) 11111111 Ch) 10111111
(c) 100100001001 (O 01110111

2-2. Conviena los siguientes valores decimales a binarios.

(a) 37 (d) 1024 (g) 205

(b) 14 (e) 77 (h) 2313
(c) 189 (f) 405 O) 511

2-3. Cul es el valor decimalmayor que puede representarun nmero binario de

ocho bits?Conun nmero de 16 bits?

SECCiN2-3
2-4. Convienacada nmero octal a su equivalentedecimal.

(a) 743 ( d) 2<XX> (g) 257

(b) 36 (c) 165 (h) 1204
(c) 3m (f) 5

2-5. Conviertacadauno de los siguientesnmerosdecimalesa octales.

(a) 59 (d) 1024 (g) 65,536

(b) 372 (~) 771 (h) 255
(c) 919 (1) 2313

-2..6. Convierta cada uno de los valores octales del problema 2-4 a binarios.

. EStostrminos se destacan con en el capitulo y se definen en el G~rio al final del libro.

50 Captulo 2 I Sistemasnumricosy cdigos
9 of 20
2-7. Conviertalos nmerosbinarios del problema 2-1 a OC1ales.
2-8. Listelos nmerosoctalesconsecutivosdel 165sal 200s.
2-9. Cuandoun nmero decimalgrandeva a ser convertido a binario, a veceses
ms fcil convertirlo primero a octal, y luego de octa) a binario. Pruebeeste
procedimiento para el nmero 231310y cmprelo con el procedimiento
que se us en el problema 2-2(e).
2-10. Cuntosdgitos octales se requieren para representarnmeros decimales
hasta 20,OOO?

SECCiN2-4
2-11. Convierta est~ valores hexadecirnales a decimales.

(a) 92 (d) ABCD (g) 2CO

(b) 1A6 (c) OOOF (h) 7FF
(c) 37FD (1) 55
2-12. Convierta estos valores decimales a hexadecimales.

(a) 75 (d) 14 (g) 25,619

(b) 314 (c) 7245 (h) 4095
(c) 2048 (1) 389
2-13. Convierta los nmeros binarios del problema 2-1 a hexadecimales.
2-14. Convierta los valores hexadecimales del problema 2-11 a binanos.
2-15. Liste I~ nme~ hexadecirnales en secuencia del 280 al 2AO.
2-16. Cuntosdgitos hexadecimales se requieren para representar nmeros deci-
males hasta 1 milln?

SECCIN2-5
2-17. Codifique estos nmeros decimales en BCD.

(a) 47 (d) 6727 (g) 42,689,627

(b) 962 (c) 13 (h) 1204
(c) 187 (1) 888
2-18. t"Cuntosbits se requieren para representar los nmeros decimales en el ran-
go de O a 999 usando cdigo binario directo? Usandocdigo BCD?
2-19. Los siguientes nmeros estn en cdigo BCD; convirtalos a decimales.

(a) 1001011101010010 (~ 0111011101110101

(b) <XX>11<XKX>100 (~) 010010010010
(c) 011010010101 (f) 010101010101

SECCiN2-7
2-20. (a) ,-Cuntosbits estn contenidos en ocho bytes?
(b) t-Cul es el nmero hexadecimal mayor que se puede representar con
cuatro bytes?
(c) Cules el mayor valor decimal codificado en BCD que se puede repre-
sentar con tres bytes?

SECCIONES2-8 y 2-9
2-21. Represente la afinnacin "X = 25/Y" en cdigo ASCII(excluya las comillas).
Agregue un bit de paridad impar.
 'roblf'mas 51
10 of 20
2-22. Agregue un bit de paridad par a cada uno de los cdigos ASCII del proble-
ma 2-21 y proporcione los resultados en hex.
2-23. los siguientes bytes (mostrados cn hex) representan el nombre de una perso-
na en la forma en la que lo almacenara la memoria de una computadora. Ca-
da byte es un cdigo ASCII de relleno. Determine el nombre de la persona.

42 45 4E 20 53 4D 49 54 48

2-24. Convierta los siguientes nmeros decimales a cdigo BCD y luego agrgue-
les un bit de paridad impar.

(a) 74 (c) 8884 (e) 165

(b) 38 (d) 275 (f) 9201

2-25. En cierto circuito digital, los nmeros digitales de 000 a 999 se representan
en cdigo BCD. Tambin se incluye un bit de paridad impar al final de cada
grupo de cdigo. Examine cada grupo de cdigo que se muestra a continua-
cin y suponga que cada uno apenas ha sido transferido de una ubicacin a
otra. Algunos de los grupos contienen errores. Suponga que no han ocurri-
..~:
do ms de dos errores en cada grupo. Determine cul de los grupos de cdigo
tiene un solo error y cul definitivamente tiene un error doble. (Sugerencia:
recuerde que este es un cdigo BCD).
:'~
k~~
",i'
(a) lOOlO1011<XXX>L- bit de paridad
~i;,
0.'"
(b) 0100011101100
(c) 011111<KXXX>11
(d) 1000011000101
2-26. Suponga que el receptor recibi los siguientes datos del transmisor del
ejemplo 2-14:
;:j

01001000
~ 11000101
11001100
11001000
11001100
c"
;~
Querrores 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 mtodos para ver cul le funciona mejor. Por ejemplo, una
-
conversin de binario a decimal se puede hacer directamente o se puede
realizar como una conversin de binario a octal, seguida por una conversin
de octal a decimal.
(a) 141710 = 2
(b) 25510= 2
(c) 110100012 = 10
(d) 11101010001001112 - - 10
(e) 249710 = 8
(f) 51110= -8

(g) 2358 = 10

.-,.
.-
52 Caplulo 2 I Sistemasnumricosy cdigos

(h) 4316e = -- 10 11 of 20

(i) 7A916 = - 10
(j) 3EIC16 = 10
(k) 160010= 16
(1) 38,18710 - 16
(m) 86510 = (BCD)
(o) l00101<XX>111(BCD) - 10
(o) 4658= 16
(P) 83416= 8
(q) 01110100 (BCD) = 2
(r) 1110102 = (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 dgito como un ca-
rcter.
2-29. Uene los espacios en blanco con Ia(s) palabra(s) correcta(s).
(a) La conversin de decimal a requiere la divisin repeti-
da entre 8.
(b) La convelSin de decimal a hex ~iere la divisin repetida entre -
.
(c) En el cdigo BCD, cada se conviene a su equivalente
binario de cuatro bits.
(d) El cdigo tiene la caracteristica de que slo un bit cam-
bia cuando va de un paso al siguiente.
(e) Un transmisor agrega un a un grupo de cdigo para
permitir que el receptor detecte .
(f) El cdigo es el cdigo alfanumrico ms comn usado
en sistemas de cmputo.
(g) A menudo y se usan como una forma
conveniente para representar nmeros binarios grandes.
(h) A una serie de ocho bits se le llama un :
2-30. Escriba el nmero binario que resulta cuando cada uno de los siguientes n-
meros se incrementa a razn de 1.
(a) 0111 (b) 010000 (c) 1110
2-31. Repita el problema 2-30 para la operacin de reduccin.
2-32. Escriba el nmero que resulta cuando se incrementa cada uno de los si-
guientes nmeros.
(a) 77778 (c) ~ (e) 9FF16
(b) 777716 (d) 200016 (f) 1<XX>16
2-33. Repita el problema 2-32 para la operacin de reduccin.

EJERCICIOSmFfCILES
2-34. En una microcomputadora las direcciones de las ubicaciones de memoria
son nmeros binarios que identifican cada circuito de memoria donde se al-
macena un byte. El nmero de bits que componen una direccin depender
de cuntas localizaciones de memoria hay. Debido a que el nmero de bits
puede ser muy largo, las direcciones a menudo se especifican en hex, en lu-
gar de binario.
(a) Si en una microcomputadora se usan direcciones de 20 bits, cuntaslo-
calizaciones de memoria hay?
(b) ('Cuntosdgitos hex se necesitan para representar las direcciones de una
localizacin de memoria?
(c) ('Cul es la direccin hex de la 2561ubicacin de memoria? (Nota: la pri-
mera direccin siempre es cero.)
 R(~sp"('slIS a las d(~ 1 53
12 of 20

2-35. En un CD de audio, la seal 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 nmero binario. En otras palabras,
cada nmero binario grabado representa un punto individual de voltaje en
la fonDa de onda de la seal de audio.
(a) Si los nmeros binarios tienen una longitud de seis bits, cuntosvalores
de voltaje se pueden representar mediante un solo nmero binario? Re-
pita para ocho bits y diez bits.
(b) Si se usan nmeros de 10 bits, cuntosbits se grabarn en el CD en un
segundo?
(c) Si un CD nonnalmente almacena 5,000 millones de bits, cuntossegun-
dos de audio se pueden grabar cuando se usan nmeros de diez bits?
2-36. Una cmara en blanco y negro coloca una red fina sobre la imagen y luego
mide y registra un nmero binario que representa el nivel de gris que ve en
cada celda de la red. Por ejemplo, si se usan nmeros 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 algn punto entre 0000 y 1111. Si se usan n-
meros de seis bits, el negro es 00000o, el blanco es 111111, y todos los to-
nos grises se encuentran entre estos dos valores.
Suponga que deseamos distinguir entre 254 niveles de gris dentro de
cada celda de la red. Cuntosbits necesitaramos usar para representar es-
tos niveles?
2-37. Haga una tabla que muestre las representaciones binaria, octal, hex y BCD
de todos los nmeros decimales de O a 15. Compare sus resultados con la
tabla 2-3.

RESPUESTAS DE REPASO
A LAS PREGUNTAS
SECCiN2-1 SECCiN2-7
1. 2267 2. 32768 1. Uno 2. 9999

SECCiN2-2 SECCiN2-8
1.1010011 2.1011011001 3. 20 bits l. 43, 4F, 53, 54, 20, 3D, 20, 24, 37, 32 2. STOP

SECCiN2-3 SECCIN2-9
1. 396 2. 222;010010010 3. 235 4. 627,630, 1. A4 2. 001101001 3. Dos erroresen los datos
631 5. 1111001111 6. 699 7. Oa4095 no cambiaranla condicin de impar o par de nmeros
unos en los datos.
SECCiN
2-4
1. 9422 2. C2D; 11<XXX>lOl10l 3. 97B5
~,,~4. E9E, E9F,EAO,EAl 5. 757 6. O a 65,535

SECCiN 2-5
l. 101100102;000101111000(BCD) 2. 32
3. Ventaja: facilidad de conversin. Desventaja: BCD re-
quiere ms bits.

~
74 Capftulo2 Sistemas y cdigos numricos

Digital Communication de A. M. Michelson y A. H. Levesque (Wiley-lnterscience,

1985). Las aplicaciones de hardware de cdigos en sistemasde cmputo 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 cdigos de suma de verifi-
cacin de complemento a uno tienen la capacidad de detectar largas rfagas de errores
unidireccionales; esto es muy til en los canales de comunicacin donde todos los 1
errores tienden a estar en la misma direccin. Las propiedadesespecialesde cmputo de
estos cdigos permiten su aplicacin en el clculo de sumas de verificacin mediante
programasde software, lo anterior tiene aplicaciones importantes en el Protocolo de Inter-
net; vaseRFC-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 (Wiley-
Interscience, 1988, segundaedicin) presentauna introduccin a las tcnicasde codifica-
cin para la transmisin de datos en serie,e incluye el anlisis matemticodel rendimiento
y los requerimientos de ancho de banda de diversos cdigos. La obra Computer Storage
Systems and Technology de Richard Matick (Wiley-Interscience, 1977) presenta una
atractiva introduccin a los cdigos en serie que se utilizan en cintas y discos magnticos.
La estructura del cdigo 88 l 08 Y la lgica 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
despus
de 1971seencuentran
enlaWeb,enla direccin~ .patents . ihn. com.

Problemaspropuestos
Realice las siguientes conversionesde sistemasnumricos: 13 of 20

(a) 11010112=?16 (b) 1740038=?2

(c) 101101112
= ?16 (d) 67.24g= 72

(e) 10100.11012
= '16 (f) F3AS16= ?2

(g) 110110012
=?8 (h) AB3D16=?2

(i) 101111.01112=?8 (j) ISC.3816=?2

2.2 Conviertalos siguientesnmerosoctalesen 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 siguientesnmeroshexadecimales
en binariosy octales:
(a) 102316=12 =18 (b) 7E6A16 =?2 =?8
(c) AB<:[)16 =12 =18 (d) <:3S()16=?2 =?8

(e) 9E36.7AI6=?2=?8 (1) DEAD.BEEFI6=?2=?8

 Problemaspropuestos 75
14 of 20
2.4 Culessonlos valoresoctalesde los cuatrobytesde 8 bits en el nmerode 32 bits que
tiene la representacin
octal12345670123s?
2.5 Conviertalos siguientesnmerosen decimales:
(a) 11010112=110 (b) 1740038=110

(c) 101101112=110 (d) 67.24g=110

(e) =
10100.11012 110 (f) F3A516=110
(g) 1201~ =110 (h) A83DI6 =110

(i) 71568=110 (j) 15C.3816=110

Realice las siguientes conversionesde sistemasnumricos:

(a) 12510=12 (b) 348910 18 =

(c)20910= 12 (d) 971410= 18

(e) 13210=12 (f) 2385110=116

(g) 72710=1S (h) 571~10=116

(i) 143510=18 (j) 6511310=116

Sume los siguientes paresde nmeros binarios, mostrando todos los aCan'eOS:

(a) 110101 (b) 101110 (c) 11011101 (d) 1110010

1110010
+ 11001 + 100101 + 1100011 + 1101101
1101101
.

Repita el' problema 2.7 usando la resta en vez de la suma, y mostrando los prstamos en
, - -- ~- ,- - - -- ---
lugar de los acarreos.
2.9 Sumelos siguientesparesde nmerosoctales:
1372 (b) 47135 (c) 175214 (d) 110321
+ 4631 + 5125 + 152405 +,56573
56573

2.10 Sumelos paressiguientesde nmeroshexadecimales:

1372 (b) 4FIA5 (c) F35B (d) IBc.x>F

+ 4631 + 8805 + 27E6 + C44E

2.11 Escriba las representacionesde complementoa uoos y complemento a dos, de magnitud con
signo de 8 bits, para cada uno de estos nmeros decimales: +18,+115, +79, -49,-3, -100.
2.12 Indique si ocun'e o no desbordamiento cuando se suman los siguientes nmeros de com-
plemento a dos de 8 bits:

(a) 11010100
11010100 (b)
(b) 10111001
10111001 (c) 01011101 (d) 00100110
++ 10101011
1.01.01011 + 11010110
11010110 + 00100001 + 01011010

2.13 Cuntoserrorespuedendetectarsepor un cdigocon distanciamnimad?

2.14 CdI es el nmeromnimo de bits de paridadque se requierenparaobtenerun cdigo
bidimensional,de distancia4 con n bit!! de informacin?
76 Caprtulo2 Sistemasy cdigos numricos

Ejercicios 15 of 20

2.15 Aqu tenemosun problemaparaabrir su apetito:Cules el equivalentehexadecimalde

6145310?
2.16 Cadaunade las siguientesoperaciones
aritmticasesconectaen por lo menosun sistema
numrico.Determinelas posiblesbasesde los nmerosen cadaoperacin.

(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

2.17 La primera expedicin a Marte encontr slo las ruinas de una civilizacin. De los artefactos
e imgenes,los exploradores dedujeron que las criaturas que produjeron esta civilizacin
eran seresde cuatro piernas con un tentculo que se ramificaba al final en un nmero de
"dedos" prensiles. Despusde mucho estudio, los exploradores fueron capacesde traducir
las matemticasmarcianas. Encontraron que la siguiente ecuacin:

5x2 - 5Ox + 125 = O

con las soluciones indicadas X = 5 Y X = 8. El valor X = 5 pareca bastantelegtimo, pero

x = 8 requera alguna explicacin. Entonces los exploradores reflexionaron en la manera
en que se desarroll el sistema numrico de la Tierra, y hallaron evidencia de que el siste-
ma marciano tena una historia semejante.Cuntosdedos dira usted que tenan los mar-
cianos? (De The Be"' o/ Tau Bela Pi, febrero, 1956.)
2.18 Supongamos
queun nmeroB de 4n bit" estrepresentado
por un nmerohexadecimalH
de " dgitos. Demuestre que el complemento a dos de B est representadopor el comple-
mento a 16 de H. Establezca y demuestre una proposicin similar para la representacin
oclal.
2.19 Repita el ejercicio 2.18 usandoel complemento a uno de B Y el complemento a 15 de H.
2.20 Dado un enterox en el intervalo _2n-1 :sx:s 2n-1 - l. definimos [x] como la representacin
de complementoa dos de x, expresadacomo un nmero positivo: [x] =x si x ~ O Y
[x] = 2" -Ixl 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 seccin 2.6 son correctas, probando que la si-
guiente ecuacin es siempre verdadera:

[x+ y] =([x] + [y]) mdulo 2n

(Sugen'ncias: considere cuatro casosbasadosen los signos de x y de y. Sin prdida de ge-

neralidad, se puede suponer que Ixl 2:Iyl.)
2.21 Repita el ejercicio 2.20 utilizando reglas y expresiones apropiadas para la suma del com-
plemento a unos.
Establezcauna regla de desbordamiento para la suma de dos nmeros en complemento a
dos en tnninos de operacione~de conteo en la representacinmodular de la figura 2-3.
Demuestreque un nmero en complemento a dos puedeser convertido a una representacin
con ms bits mediante la extensin de signo. Es decir. dado un nmero X en complemento
a dos de n bits. muestre que la representacinen 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
representacinde n bits de X.
 Ejercicios 77
16 of 20

2.24 Demuestre que un nmero de complemento a dos puede convertirse a una representacin
con menos bits eliminando los bits de mayor orden. Es decir, dado un nmero X en com-
plemento a dos de n bits, demuestre que el nmero Y en complemento a dos de m bits
obtenido al descartarlos d bits ms a la izquierda de X representael mismo nmero que X.
si y slo si los todos bits descartadosigualan el bit de signo de r
2.25 Por qu es inconsistente la puntuacin de "complemento a dos" y "complemento a uno"?
(Vanse las primeras dos citas en la seccin de Referencias.)
2.26 Un sumador binario de n bits puede ser utilizado para efectuar una operacin de resta sin
signo de n bits X - ~ realizando la operacin X + y + 1, donde X y y son nmeros 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 prstamo de la resta de n bits. Es decir, muestre que
la operacin X - Y produce un prstamo de salida de la posicin MSB si y slo si la opera-
cin X + Y + I no produce un acarreo de salida de la posicin MSB.
2.27 En la mayora de los casos, el producto de dos nmeros 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 cul es este caso.
2.28 Demuestre que un nmero de complemento a dos puede ser multiplicado por 2 al despla-
zarlo una posicin hacia la izquierda. con un acarreo de O en la posicin del bit menos
significativo y despreciandocualquier acarreo fuera de la posicin del bit ms significati-
vo, suponiendo que no hay desbordamiento. Establezcala regla para detectar el desborda-
miento.
2.29 Establezca y pruebe la exactitud de una tcnica semejantea la que se describe en el ejer-
cicio 2.28, para multiplicar un nmero de complemento a uno por 2.
2.30 Demuestre cmo restar nmeros BCD, estableciendo las reglas para generar prstamos y
aplicando un factor de correccin. Demuestre cmo se aplican sus reglas a cada una de las
restas siguientes: 9 - 3, 5 - 7, 4 - 9, I - 8.
2.31 Cuntas codificaciones diferentes de estado binario de 3 bits son posibles para el contro-
lador de semforos de la tabla 2-12?
2.32 Enumere todas las fronteras "malas" en el disco de codificacin mecnicade la figura 2-5,
donde una posicin incorrecta puede ser detectada.
2.33 Como una funcin de n, cuntasfronteras "malas" existen en un disco de codificacin
mecnica que utiliza un cdigo binario de n bits?
2.34 Los transpondedores (emisores-receptores automticos de identificacin) de altitud a
bordo en las aeronavescomerciales y privadas utilizan cdigo Gray para codificar las lec-
turas de altitud que se transmiten a los controladores de trfico areo. Por qu?
2.3S Un foco incandescentese tensionacada vez que se enciende,de nK>doque en algunas apli-
caciones el tiempo de vida del foco est limitado por el nmero de ciclos de encendido!
apagadoen lugar del tiempo total que ilumina. Utilice sus conocimientos de cdigos para
sugerir una manera de duplicar el tiempo de vida de focos de 3 intensidades en tales
aplicaciones.
2.36 Como una funcin de n, cuntossubcubosdistintos se tienen de un cubo n?
2.37 Encuentre una manera de dibujar un cubo 3 sobre una hoja de papel (u otros objetos bidi-
mensionales) de modo que ninguna de las lneas se crucen, o demuestre que eso sea
imposible.
2.38 Repita el ejercicio 2.37 para un cubo 4.
78 Captulo 2 Sistemas y cdigos numricos
17 of 20
2.39 Escriba una fnnula que nos d el nmero de subcubosm de un cubo n para un valor espe-
cfico de m. (Su respuestadebera ser una funcin de n y m.)
2.40 Defina grupos de paridad para un cdigo Hamming de distancia 3 con 11 bit s de infor-
macin.
2.41 Escriba las palabras de cdigo de un cdigo de Harnming con un bit de infonnacin.
2.42 Exponga el patrn para un error de 3 bits que no es detectado si los bits de paridad de
"esquina" no se incluyen en los cdigos bidimensionales de la figura 2-14.
2.43 El (ndice de un cdigo es la razn del nmero de bits de infonnacin con respectoal nme-
ro total de bits en una palabra de cdigo. Los ndices altos, cercanosal, son deseablespara
una eficaz transmisin de la infonnacin. Construya una grfica que compare los ndices
de cdigos de paridad de distancia 2 y cdigos Harnming de distancia 3 y 4 hasta de 100
bits de infonnacin.
2.44 Qu tipo de cdigo de distancia 4 tiene un ndice mayor: un cdigo bidirnensional o un
cdigo de Harnming? Apoye su respuestacon una tabla del estilo de la tabla 2-15. inclu-
yendo el ndice as corno tambin el nmero de bits de paridad Y de informacin de cada
cdigo hasta llegar a 100 bits de infonnacin.
2.45 Muestre cmo construir un cdigo de distancia 6 con cuatro bit~ de infonnacin. Escriba
una lista de sus palabrasde cdigo.
2.46 Describa las operaciones que deben realizane en un sistema RAID para escribir nuevos
datos en el bloque de infonnacin 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 nmero
de accesosa disco requeridos.
2..7 Del mismo modo que en la figura 2-17. dibuje las formas de onda para el patrn de bit~
10101110 cuando se enva en serie utilizando los cdigos NRz. NRZI, RZ, BPRZ Y
Manchester. suponiendo que los bits seantransmitidos en orden de izquierda a derecha.
30 Captulo 1 Sistemas binarios

% O__J 1 t LI O -
y_O .J t Lo..-
AND:x . y O--r-n_G, O

OR:x+, -I-Ji i -ill. -

NOT:x' ~O o_J~~~-C.'
FIGURA 1.5
Sealesde entrada-salida de compuertas

A
~==:~~~=:)~.:~
.sc B
C
D ~+B+C+D
a) CompuertaAND de tres b) Compuerta OR de cuatro entradas
entradas
FIGURA 1-6
Compuertas con mltiples entradas

la sealde salidacorrespondientea cadacompuerta.Los diagramasde temporizacinilustran la

respuestade cada compuertaa las cuatro combinacionesde sealesde entrada. El eje hori-
zontal del diagramade temporizacinrepresentatiempo, mientras que el eje vertical muestra
cmo cambiala sealentre los dos posiblesnivelesde voltaje. El nivel bajo representael Ol-
gico y el nivel alto representael 1 lgico. La compuertaAND respondecon una sealde sali-
da de Ilgico cuandoambassealesde entradason 1 lgico. La compuertaOR respondecon
una sealde salida de 1 lgico cuandocualquier sealde entradaes 1 lgico. La compuerta
Naf seconocecomnmentecomo inversor,y en el diagramade temporizacines evidenteel
porqu:la sealde salida invierte el sentido lgico de la sealde entrada.
Las compuertasANO y OR puedentenermsde dos entradas.En la figura 1-6 serepresen-
ta una compuertaANO con tres entradasy una compuertaOR con cuatro entradas.La com-
puerta ANO de tres entradasrespondecon una salida de 1 lgico si las tres entradasson 1
lgico, y con Olgico si cualquierade las entradasesOlgico. La compuertaOR de cuatro en-
tradasrespondecon 1 lgico si cualquier entradaes 1 lgico; su salida slo serOlgico si to-
das susentradasson Olgico.

PROBLEMAS
~- ~

.. -1 Enumerelos nmerosoctalesy hexadecimalesdel 16 al 32. Utilizando A y B como18 ltimos

of 20 dos
dgitos,
dgitos. enumerelos nmeros del 10 al 26 en base12.
1-2 Cuntosbytes hay exactamenteen un sistemaque contiene a) 32K bytes,
bytes. b) 64M bytes,
bytes. y c)
6.4G
6.40 bytes?
1.3 D el nmero
D el nmerobinario
binario ms grandeque
msgrande que se
se puede
puedeexpresar
expresarcon
con 12
12 bits.
bits. D
D su
su equivalentedecimal
equivalentedecimal
y hexadecimal.
1-4 Conviertaa decimal los nmerosque siguenen las basesindicadas:(4310)~
(4310), y (198)12'
(198)12-
I 19 of 20
Problemas 31

1-5 Determineen cadacasola basede los nmeros,de modo que las operacionesseancorrectas:a)
14/2 = 5; b) 54/4 = 13,Yc) 24 + 17 = 40.
1-6 La solucin de la ecuacincuadrticaxl - Ilx + 22 = Oes x = 3 y x = 6. Qubasetienen
los nmeros?
1-7 Expreseestosnmerosen decimal: (10110.0101)2'(16.5)16Y (26.24)8'
1-8 Conviertaestosnmerosbinariosa hexadecimaly decimal: a) 1.11010,b) 1110.10.Expliquepor
qu la respuestadecimal a b) es 8 vecesla de a).
1-9 Conviertael nmerohexadecima168BEa binario y, de binario, convirtaloa octal.
1-10 Conviertael nmerodecimal 345 a binario de dos maneras:a) convirtalodirectamentea bina-
rio; b) convirtalo primero a hexadecimal,y luego de hexadecimala binario. Qumtodoes
msrpido?
1-11 Resuelvalos siguientesproblemasde conversin: ,
a) Conviertael nmerodecimal 34.4375a binario.
b) Calculeel equivalentebinario de 1/3 hastaocho posiciones.Luego convirtalode binario a
decimal.Qutan 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 nmerossiguientessin convertirlosa decimal.
a) Nmerosbinarios 1011y 101.
b) Nmeroshexadecimales2E y 34.
1-13 Realiceestadivisin en binario: 1011111+ 101.
1-14 Obtengael complementoa nuevey a diez de los nmerosdecimalessiguientes:
a) 98127634 b) 72049900 c) 1(xxxx)oo d) (XX)O(XX)().
1-15 a)Obtengael complemento
a 16deAF3B.
b) ConviertaAF3B a binario.
c) Obtengael complementoa dos del resultadode b).
d) Conviertala respuestade c) a hexadecimaly comprelacon la respuestade a).
1-16 Obtlengalos complementosa uno y a dos de estosnmerosbinarios:
a) 11101010 b) 01111110 c) (xxxxxx)1 d) 1(XXXXXX) (e) (XX)OOOOO.
1-17 Efectela restade los siguientesnmerossin signoutilizando el complementoa 10del sustraen-
do. Si el resultadoes negativo.obtengasu complementoa 10 Y antepngaleun signo menos.
Compruebe sus respuestas.
a) 7188 - 3049 b) 150- 2100 c) 2997- 7992 d) 1321- 375
1-18 Efecte la resta de los siguientes nmeros binarios sin signo utilizando el complemento a dos
del sustraendo. Si el resultado es negativo, obtenga su complemento a dos y antepngale un sig-
no menos.
a) 11011 - 11001 b) 110100 - 10101 c) 1011 - 110000 d) 101010 - 101011

1-19 Los nmeros decimales que siguen se presentan en forma de magnitud con signo: +9S26 y +801.
Convirtalos a la forma de complemento a 10 con signo y realice las operaciones siguientes (to-
me nota de que la suma es + 10627 y requiere seis dgitos):
a) (+9826) + (+801) b) (+9826) + (-SOl)
c) (-9826) + (+801) d) (-9826) + (-SOl)
1-20 Convierta los nmeros decimales +61 y +27 a binario empleando la representacin de comple-
mento a dos con signo y suficientes dgitos para dar cabida a los nmeros. Luego efecte el equi-
valente binario de (+27) + (-61), (-27) + (+61) Y (-27) + (-61). eoovierta las respuestas
a decimal y verifique que sean correctas.
 20 of 20

32 Captulo 1 Sistemas binarios

1-21 Cohviertael nmerodecimal 9126 a los cdigosBCD y ASCO. En el casode ASCO,aadaun

bit de paridadimpar a la izquierda.
1.22 Representelos nmerosdecimalessin signo 965 y 672 en BCD y luegomuesttelos pasosnece-
sariosparaobtenersu suma.
1-23 Formule un cdigo binario ponderadoparalos dgitos decimalesempleandolos pesos6,3, 1, 1.
1-24 Representeel nmerodecimal 6027 en a) BCD, b) cdigo exceso-3,y c) cdigo 2421.
1- 2 S Obtengael complementoa nuevede 6027 y ex~lo en cdigo 2421. Demuestreque el resul-
tado esel complementoa uno de la respuestaal inciso c) del problema1-24.Estodemuestraque
el cdigo 2421 se autocomplementa.
1- 26 Asigneun cdigobinario ordenadoa los 52 naipesde la baraja.Utilice el nmeromnimo de bits.
1-27 Escribala expresin"G. Boole" en ASCO empleandoun cdigo de ocho bits. Incluya el punto y
el espacio.Trate el bit de extremaizquierdade cadacarctercomo bit de paridad.Cadacdigo
de 8 bits debertener paridad par. (GeorgeBoole fue un matemticodel siglo XIX. El lgebra
Booleana,que seestudiaren el captulo siguiente,lleva su nombre.)
1-28 Decodifique el cdigo 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 hexa-
decimal paraque no ocupentanto espacio:4A EF 68 6E 20 C4 EF E5. De los ocho bits de
cadapar de dgitos, el de la extremaizquierdaes un bit de paridad.Los bits restantessonel c-
digo ASCII.
a) Convirtalosa bits y decodifiqueel ASCO.
b) . Determinela paridadempleada:impar o par.
1- 30 Cuntoscaracteresimprimibles hay en ASCO?Cuntosde ellos son caracteresespeciales(ni
letrasni nmeros)? .

1-31 Qu bit esprecisocomplementarparacambiarunaletra ASCII de maysculaa minscula.y vi-

ceversa?
1-32 El estadode un registrode 12 bits es I <XX>
100101I l. Qucontienesi representa
a) tres dgitos decimalesen BCD? b) tres dgitos decimalesen cdigo exceso-3?
c) tres dgitos decimalesen cdigo 84-2-1? d) un nmerobinario?
1- 3 3 Haga una lista con el cdigo ASCII de los 10 dgitos decimales,con un bit de paridadpar en la
1-33
posicinde extremaizquierda.
11-34
- 34 Supongauna compuertaANO de tres entradascuya salidaes F y una compuertaOR de tres en-
tradascuya salidaes G. Las entradassonA, B Y C. Muestrelas seales(en un diagramade tem-
porizacinsimilar al de la figura 1-5) de las salidasF Y G en funcin 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.