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

SECCIN 2.1

1 of 20

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
(d) 32 a 63
SECCIN 2.3

(b)8aI5
(e) 64 a 75

(c)16a31

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

20
PROBLEMAS.2 of115

13. Convertir a binario cadauno de los nmerosdecimalesindicadosusandoel mtodo de la divisin 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
SECCiN 2.4

(b) 0,347

(c) 0,9028

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 mtodo:

(a) 10

(b)111

(e) 11100 (1) 10011

SECCIN 2.6

(c)IOOI

(d)IIOI

(g) 10110000

(h)00111101

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 complemento al:
(a) 10011001

(b)01110100

(c) 10111111

116 .

3 of 20

SISTEMA
DENUMERACiN,
OPERACIONES
y CDIGOS

26. Detenninar el valor decimal de cada nmero binario con signo en el formato de complemento 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 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.

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:

SECCiN 2.10

(a) III

(b) 10

(c) 110111

(d) 101010

(e) 1100

(f) 1011110

(1) 101100011001

(b) 10110000011 (1) 111111101111000

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

(d) 00011000 (e) 00011001

(c) 1001
(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

(e) 28 + 23 (1) 65 + 58
SECCiN 1.11

(c) 6 + 4

(d) 17 + 12

(g) 113 + 101 (h) 295 + 157

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.

6 of 20
RESPUESTAS.
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

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)

SECCIN 2.2

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

SECCIN2.3

SECCIN1.4

,.

SECCIN 2.5

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

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 nmeros 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
SECCIN 2.6

Nmeros 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 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)

49

rrc.blema~

En el mtodo de paridad pan la deteccin de errores se agrega un bit de paridad especial a cada grupo de bits que ha sido transmitido.

8.

TRMINOS CLAVE.
bit de paridad
byte
codificacin binaria directa
cdigo alfanumrico
cdigo decimal codificado
en binario (BCD)

Cdigo Internacional Estindar para el Intercambio

de Informacin (ASCII)
mtodo de paridad
sistema de numeracin
hexadecimal

sistema de numerad6n
octal

PROBLEMAS
SECCIONES2-1 y 2-2
2-1. Conviena estos nmeros 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. 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
(b) 36

( d)

(c) 3m

(f)

2<XX>

(c) 165

(g) 257
(h) 1204

2-5. Conviertacadauno de los siguientesnmerosdecimalesa 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.

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
(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 nmeros binarios del problema 2-1 a hexadecimales.

Convierta los valores hexadecimales del problema 2-11 a binanos.
Liste I~ nme~ hexadecirnales en secuencia del 280 al 2AO.
Cuntosdgitos hexadecimales se requieren para representar nmeros decimales hasta 1 milln?

SECCIN2-5
2-17. Codifique estos nmeros decimales en BCD.
(a) 47
(b) 962
(c) 187

(d) 6727
(c) 13
(1) 888

(g) 42,689,627
(h) 1204

2-18. t"Cuntosbits se requieren para representar los nmeros decimales en el rango de O a 999 usando cdigo binario directo? Usandocdigo BCD?
2-19. Los siguientes nmeros estn en cdigo BCD; convirtalos a decimales.
(a) 1001011101010010
(b)

<XX>11<XKX>100

(c) 011010010101

(~ 0111011101110101
(~) 010010010010
(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 representar 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.

51

'roblf'mas

10 of 20
2-22. Agregue un bit de paridad par a cada uno de los cdigos 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 almacenara la memoria de una computadora. Cada 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 agrgueles un bit de paridad impar.
(a) 74

(c) 8884

(b) 38

(d)

(e) 165
(f) 9201

275

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 continuacin y suponga que cada uno apenas ha sido transferido de una ubicacin a
otra. Algunos de los grupos contienen errores. Suponga que no han ocurrido 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'

~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"
;~
"',
~
.;
""

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 =
(b) 25510
(c) 110100012

2
2

10

(d) 11101010001001112
(e) 249710

(f) 51110=
(g) 2358 =
.-,.

.-

8
-8

10

10

52

Caplulo 2 I Sistemasnumricosy cdigos

=
=

(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 dgito como un carcter.
Uene
los
espacios
en
blanco
con Ia(s) palabra(s) correcta(s).
2-29.
(a) La conversin de decimal a
requiere la divisin repetida 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 cambia 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 nmeros se incrementa a razn de 1.
(a) 0111
(b) 010000
(c) 1110
Repita
el
problema
2-30
para
la
operacin
de reduccin.
2-31.
2-32. Escriba el nmero que resulta cuando se incrementa cada uno de los siguientes 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 almacena 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 lugar de binario.
(a) Si en una microcomputadora se usan direcciones de 20 bits, cuntaslocalizaciones 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 primera 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? Repita 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, cuntossegundos de audio se pueden grabar cuando se usan nmeros de diez bits?
Una
cmara en blanco y negro coloca una red fina sobre la imagen y luego
2-36.
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 nmeros 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. Cuntosbits necesitaramos usar para representar estos 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
A LAS PREGUNTAS
DE REPASO
SECCiN2-1
1. 2267 2. 32768

SECCiN2-7
1. Uno
2. 9999
SECCiN2-8

SECCiN2-2
1.1010011

2.1011011001

3. 20 bits

SECCiN2-3
1. 396
2. 222;010010010 3. 235
4. 627,630,
631
5. 1111001111 6. 699
7. Oa4095

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 requiere ms bits.

l. 43, 4F, 53, 54, 20, 3D, 20, 24, 37, 32

2. STOP

SECCIN2-9
1. A4
2. 001101001 3. Dos erroresen los datos
no cambiaranla condicin de impar o par de nmeros
unos en los datos.

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 verificacin 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
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 Internet; 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 (WileyInterscience, 1988, segundaedicin) presentauna introduccin a las tcnicasde codificacin 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:

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 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
(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

Problemaspropuestos
14 of 20

2.4
2.5

Culessonlos valoresoctalesde los cuatrobytesde 8 bits en el nmerode 32 bits que

tiene la representacin
octal12345670123s?
Conviertalos siguientesnmerosen 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 sistemasnumricos:

(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 nmeros 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 prstamos en
, - -- ~- ,- - - -- --lugar de los acarreos.

2.9

Sumelos siguientesparesde nmerosoctales:

1372
+ 4631

2.10

(b)

1372

2.12

(c)

175214
+ 152405

(d)

110321
+,56573
56573

(d)

IBc.x>F
+ C44E

Sumelos paressiguientesde nmeroshexadecimales:

(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 nmeros decimales: +18,+115, +79, -49,-3, -100.
Indique si ocun'e o no desbordamiento cuando se suman los siguientes nmeros 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 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?

75

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.

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 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 sistema marciano tena una historia semejante.Cuntosdedos dira usted que tenan los marcianos? (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 complemento a 16 de H. Establezca y demuestre una proposicin similar para la representacin
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 representacin

de complementoa dos de x, expresadacomo un nmero 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 seccin 2.6 son correctas, probando que la siguiente 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 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 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
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 complemento 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 operacin 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 desplazarlo 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 significativo, suponiendo que no hay desbordamiento. Establezcala regla para detectar el desbordamiento.

2.29

Establezca y pruebe la exactitud de una tcnica semejantea la que se describe en el ejercicio 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 controlador 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 lecturas 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 aplicaciones 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
2.36
2.37

2.38

aplicaciones.
Como una funcin de n, cuntossubcubosdistintos 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 lneas se crucen, o demuestre que eso sea
imposible.
Repita el ejercicio 2.37 para un cubo 4.

77

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 informacin.
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 nmero 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. incluyendo 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.

Captulo 1

30

Sistemas binarios
%

O__J

y_O
AND:x . y

OR:x+,
NOT:x'

LI

.J t

Lo..-

O--r-n_G,

-ill.

-I-Ji

~O

o_J~~~-C.'

FIGURA 1.5

Sealesde 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 mltiples entradas

la sealde salidacorrespondientea cadacompuerta.Los diagramasde temporizacinilustran la

respuestade cada compuertaa las cuatro combinacionesde sealesde entrada. El eje horizontal del diagramade temporizacinrepresentatiempo, mientras que el eje vertical muestra
cmo cambiala sealentre los dos posiblesnivelesde voltaje. El nivel bajo representael Olgico y el nivel alto representael 1 lgico. La compuertaAND respondecon una sealde salida 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 serepresenta una compuertaANO con tres entradasy una compuertaOR con cuatro entradas.La compuerta 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 entradasrespondecon 1 lgico si cualquier entradaes 1 lgico; su salida slo serOlgico si todas susentradasson Olgico.

PROBLEMAS
~-

.. -1

1-2
1.3
1-4

of 20 dos
ltimos
Enumerelos nmerosoctalesy hexadecimalesdel 16 al 32. Utilizando A y B como18
dgitos,
enumere
los
nmeros
del
10
al
26
en
base
12.
dgitos.
Cuntosbytes hay exactamenteen un sistemaque contiene a) 32K bytes,
bytes. b) 64M bytes,
bytes. y c)
6.4G
6.40 bytes?
D
el nmero
grandeque
que se
se puede
decimal
D el
nmerobinario
binario ms
msgrande
puedeexpresar
expresarcon
con 12
12 bits.
bits. D
D su
su equivalente
equivalentedecimal
y hexadecimal.
Conviertaa decimal los nmerosque siguenen las basesindicadas:(4310)~
(198)12(4310), y (198)12'

I
Problemas

19 of 20

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 binario; 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.

1-16

b) ConviertaAF3B a binario.
c) Obtengael complementoa dos del resultadode b).
d) Conviertala respuestade c) a hexadecimaly comprelacon la respuestade a).
Obtlengalos complementosa uno y a dos de estosnmerosbinarios:
a)

1-17

11101010

b) 01111110

c) (xxxxxx)1

d) 1(XXXXXX)

(e) (XX)OOOOO.

Efectela restade los siguientesnmerossin signoutilizando el complementoa 10del sustraendo. 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 signo 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 (tome 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 complemento a dos con signo y suficientes dgitos para dar cabida a los nmeros. Luego efecte 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

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 pasosnecesariosparaobtenersu 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 resultado 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 hexadecimal 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 cdigo 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 viceversa?

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?

13 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 entradascuya salidaes G. Las entradassonA, B Y C. Muestrelas seales(en un diagramade temporizacinsimilar 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.

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.