0% encontró este documento útil (0 votos)
3 vistas44 páginas

Conversión de Números Decimales a Binarios

El documento discute los sistemas numéricos y la aritmética binaria. Proporciona ejemplos de conversión de números decimales a binarios utilizando varios métodos. También da ejemplos de realización de suma, resta, multiplicación y división binaria. Finalmente, cubre los números binarios firmados en las formas de signo-magnitud, complemento a 1 y complemento a 2, además de ejemplos para determinar el valor decimal de los números binarios firmados.

Traducido por

ScribdTranslations
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
3 vistas44 páginas

Conversión de Números Decimales a Binarios

El documento discute los sistemas numéricos y la aritmética binaria. Proporciona ejemplos de conversión de números decimales a binarios utilizando varios métodos. También da ejemplos de realización de suma, resta, multiplicación y división binaria. Finalmente, cubre los números binarios firmados en las formas de signo-magnitud, complemento a 1 y complemento a 2, además de ejemplos para determinar el valor decimal de los números binarios firmados.

Traducido por

ScribdTranslations
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

30 CAPÍTULO 2.

SISTEMAS NUMÉRICOS, OPERACIONES Y CÓDIGOS

Figura 2.1:

2. Convierte el número decimal 39 a binario.


Respuesta:39 = 100111

3. Convierte cada número decimal a binario usando la suma de pesos


método
23
respuesta
10111

4. Convierte cada número decimal a binario utilizando la división repetida


método by-2 (multiplicación repetida por 2 para fracciones):
14
respuesta14 = 1110

5. Convierte cada número decimal a binario usando la suma de pesos


[Link]ÉTICA BINARIA 31

método
(a)10(b)17(c)24(d)48
61
respuesta
(a)1010 (b)10001 (c)11000
(d)110000(e)111101 (f)1011101
(g)1111101(h)10111010

6. Convierte cada número decimal a binario utilizando la división repetida entre 2:

15
(e)40(f)59(g)65(h)73

Respuesta:
(a)1111 (b)10101 (c)11100
(d)100010(e)101000(f)111011
(g)1000001(h)1001001

2.3.3Problemas no resueltos
1. Convierte cada fracción decimal a binario utilizando el método de suma de pesos:
0.32

2. Convierte cada fracción decimal a binario utilizando multiplicación repetida


por 2:
0.98

2.4Aritmética Binaria
2.4.1Ejemplos Resueltos
EJEMPLO 2-7
Suma los siguientes números binarios:
(a)11+11 (b)100+10 (c)111+11 (d)110+100
Solución
La suma decimal equivalente también se muestra como referencia.

(a) 11 3 (b)100 4 (c) 111 7 (d) 110 6


+11 +3 +10 +2 +11 +3 +100 +4
110 6 110 6 1010 diez 1010 10
32 CAPÍTULO 2. SISTEMAS NUMÉRICOS, OPERACIONES Y CÓDIGOS

EJEMPLO 2-8
Realiza las siguientes restas binarias:
(a)11-01 (b)11-10
Solución

(a) 11 3 (b) 11 3
−01 -1 -10 -2
10 2 01 1
No se requerieron préstamos en este ejemplo. El número binario 01 es el
igual que 1.

EJEMPLO 2-9
Resta 011 de 101.

Solución

101 5
−011 -3
010 2
Examinemos exactamente qué se hizo para restar los dos números binarios
ya que se requiere un préstamo. Comience con la columna derecha como se muestra en la Fig-
ure 2.2

Figura 2.2:
[Link]ÉTICA BINARIA 33

EJEMPLO 2-10
Realiza las siguientes multiplicaciones binarias:

11×11
Solución

(a) 11 3 (b) 111 7


×11 ×3 ×101 ×5
Parcial 11 9 Parcial 111 35
productosb+11 productos 000
1001 b +111
100011
EJEMPLO 2-11
Realiza las siguientes divisiones binarias:

110÷11
Solución
La solución se muestra en la Figura 2.3.

Figura 2.3:

2.4.2Problemas Resueltos
1. Suma 1111 y 1100.
respuesta1111 + 1100 = 11011
34 CAPÍTULO 2. SISTEMAS NUMÉRICOS, OPERACIONES Y CÓDIGOS

2. Resta 100 de 111.


respuesta111 - 100 = 011

3. Resta 101 de 110.


Respuesta:110 - 101 = 001

4. Multiplicar
1101×1010
. Respuesta:
1101×1010 = 10000010

5. Divide 1100 entre 100.


Respuesta:
1100÷100 = 11

6. Realiza las siguientes sumas binarias:


1101 + 1010
Respuesta:(a) 1101 + 1010 = 10111 (b) 10111 + 01101 = 100100

7. Realiza las siguientes restas binarias:


1101 - 0100
Respuesta:(a)1101 - 0100 = 1001 (b)1001 - 0111 = 0010

8. Realiza las operaciones binarias indicadas:

110×111
Respuesta:
(a)110×111 = 101010
100

9. Suma los números binarios:

(a)11 + 01 (b)10 + 10 (c)101 + 11


111 + 110

Respuesta:
100
1101
[Link] DE 1'S Y 2'S DE NÚMEROS BINARIOS 35

10.
(a)11×11 (b)100×10 (c)111×101
1001×110
Respuesta:
(a)1001 (b)1000 (c)100011
(d)110110(e)10101001(f)10110110

2.4.3Problemas No Resueltos
1. Utiliza la sustracción directa en los siguientes números binarios:

(a)11−1 (b)101−100 (c)110−101


1110−11

2. Divide los números binarios según se indica:


100÷10

2.5Complementos de 1 y 2 de Números Binarios


2.5.1Ejemplos resueltos
EJEMPLO 2-12
Encuentra el complemento a 2 de 10110010.

Solución

10110010 Número Binario


01001101 10 complemento
+ 1 Añadir1
01001110 20 complemento
EJEMPLO 2-13
Encuentra el complemento a 2 de 10111000 utilizando el método alternativo.

Solución

10111000 Número Binario


10 scomplementos 00010→
0−10 20 s complemento
de bits originales ↑
Estos bits permanecen iguales.
36 CAPÍTULO 2. SISTEMAS NUMÉRICOS, OPERACIONES Y CÓDIGOS

2.5.2Problemas Respondidos
1. Determina el complemento a 2 de 11001010.
respuesta00110101

2. Encuentra el complemento a 2 de 11000000.


Respuesta:01000000

3. Determina el complemento a 1 de cada número binario:


00011010
respuesta
(a)1's comp. de 00011010 = 11100101
(b)1's comp. de 11110111 = 00001000
(c)1’s comp. de 10001101 = 01110010

4. Determina el complemento a 2 de cada número binario:


00010110
respuesta
(a)2's comp. de 00010110 = 11101010
(b)2's comp. de 11111100 = 00000100
(c)2’s comp. de 10010001 = 01101111

5. Determina el complemento a 1 de cada número binario:

(a)101 (b)110 (c)1010


(d)11010111(e)1110101(f)00001

Respuesta:
(a)010 (b)001 (c)0101
(d)00101000(e)0001010(f)11110

2.5.3Problemas no resueltos
1. Determine el complemento a 2 de cada número binario:

(a)10 (b)111 (c)1001 (d)1101


(e)11100(f)10011(g)10110000(h)00111101
2.6.NÚMEROS CON SIGNO 37

2.6Números Firmados
2.6.1Ejemplos Resueltos
EJEMPLO 2-14
Expresa el número decimal -39 como un número de 8 bits en signo-magnitud.
forma de complemento a 1 y complemento a 2.

Solución
Primero, escribe el número de 8 bits para +39.

00100111

En la forma de signo-magnitud, -39 se produce cambiando el bit de signo a 1.


y dejando los bits de magnitud como están. El número es

10100111

En la forma de complemento a 1, -39 se produce tomando el complemento a 1.


de +39 ()00100111.
11011000
En la forma de complemento a 2, -39 se produce tomando el complemento a 2
de +39 (00100111) como sigue:

11011000 10 scomplementar
+ 1
11011001 20 scomplemento

EJEMPLO 2-15
Determine el valor decimal del número binario firmado expresado en
signo-magnitud: 10010101.

Solución
Los siete bits de magnitud y sus pesos en potencias de dos son los siguientes:

26252423222120
0 0 1 0 1 0 1
38 CAPÍTULO 2. SISTEMAS NUMÉRICOS, OPERACIONES Y CÓDIGOS

Sumando los pesos donde hay 1s,

16 + 4 + 1 = 21

El bit de signo es 1; por lo tanto, el número decimal es -21.

EJEMPLO 2-16
Determina el valor decimal del número binario firmado expresado en
complemento a 1
(a)00010111 (b)11101000
Solución
(a) Los bits y sus pesos de potencias de dos para los números positivos son los siguientes
sigue:
-2726252423222120
0 0 0 1 0 1 1 1
Sumando los pesos donde hay 1s,

16 + 4 + 2 + 1 = +23

(b) Los bits y sus pesos de potencias de dos para los números negativos son
como sigue. Nota que el bit de signo negativo tiene un peso de -27o -128.

-2726252423222120
1 1 1 0 1 0 0 0

Sumando los pesos donde hay 1s,

−128 + 64 + 32 + 8 =−24

Al agregar 1 al resultado, el número decimal final es

-24 + 1 = -23

EJEMPLO 2-17
Determina el valor decimal del número binario con signo expresado en
complemento a 2
(a)01010110 (b)10101010
2.6.NÚMEROS FIRMADOS 39

Solución
(a) Los bits y su peso en potencias de dos para el número positivo son los siguientes
sigue:
-2726252423222120
0 1 0 1 0 1 1 0
Sumando los pesos donde hay 1s.

64 + 16 + 4 + 2 = 86
(b) Los bits y sus pesos de potencia de dos para el número negativo son los siguientes
sigue. Tenga en cuenta que el bit de signo negativo tiene un peso de -27= -128.

-2726252423222120
1 0 1 0 1 0 1 0
Sumando los pesos donde hay 1s,
-128 + 32 + 8 + 2 = -86

EJEMPLO 2-18
Convierte el número decimal
3.248×104
a un número binario de punto flotante de precisión simple.

Solución
Convierte el número decimal a binario

3.248×104= 32480 = 1111110111000002= 1.11111011100000×214


El MSB no ocupará una posición de bit porque siempre es un 1. Por lo tanto,
la mantisa es el número binario fraccionario de 23 bits 11111011100000000000000
y el exponente sesgado es

14 + 127 = 141 = 100011012


Para completar el número de punto flotante es

0100001101 11111011100000000000000
40 CAPÍTULO 2. SISTEMAS NUMÉRICOS, OPERACIONES Y CÓDIGOS

2.6.2Problemas Respondidos
1. Express +19 and -19 in sign-magnitude, 1’s complement, and 2’s com-
plement.
Respuesta:Ver la Figura 2.4.

Figura 2.4:

2. Determine el valor decimal del número de signo-magnitud 01110111.


Respuesta:01110111 - +1191 0

3. Determine el valor del número de complemento a 1 11101011.


respuesta11101011 =−20 1 0

4. Determine el valor decimal del número en complemento a 2 11010111.


Respuesta:11010111 =−41 1 0

5. Determine el valor binario del siguiente número en punto flotante binario


ber:
0 10011000 10000100010100110000000
Respuesta:11000010001010011000000000

6. Expresa el número decimal +9 como un número binario de 8 bits en el signo-


sistema de magnitud.
Respuesta:Magnitud de signo: +9 =00001001

7. Expresa el número decimal -33 como un número binario de 8 bits en el complemento a 1.


sistema del complemento.
Responder:1’s comp.: -33 = 11011110

8. Expresar el número decimal -46 como un número binario de 8 bits en el 2’s


sistema de complemento.
Respuesta:Comp. de 2: -46 = 11010010
2.6.NÚMEROS FIRMADOS 41

9. Enumera las tres partes de un número de punto flotante firmado.


Respuesta:Bit de signo, exponente y mantisa.

10. Expresa cada número decimal en binario como un signo-magnitud de 8 bits


number
(a)+29(b)-85(c)+100(d)-123
respuesta
(a)00011101(b)11010101
(c)01100100(d)11111011

11. Exprime cada número decimal como un número de 8 bits en complemento a 2


forma
(a)+12(b)-68(c)+101(d)-125
respuesta
(a)00001100(b)10111100
(c)01100101(d)10000011

12. Determina el valor decimal de cada número binario con signo en el 1’s
formulario de complementos:

10011001
Respuesta:(a)-102(b)+116(c)-64

13. Expresa cada uno de los siguientes números binarios signo-magnitud en uno solo-
formato de punto flotante de precisión:
(a)0111110000101011(b)100110000011000
respuesta
(a)0 10001101 11110000101011000000000
(b)1 10001010 11000001100000000000000

2.6.3Problemas no resueltos
1. Expresa cada número decimal como un número de 8 bits en el complemento a 1
forma
(a)-34(b)+57(c)-99(d)+115

2. Determine el valor decimal de cada número binario con signo en el signo-


forma de magnitud:
10011001
42 CAPÍTULO 2. SISTEMAS NUMÉRICOS, OPERACIONES Y CÓDIGOS

3. Determine el valor decimal de cada número binario con signo en el complemento a dos.
formulario de complemento:

10011001

4. Determine el valor del siguiente número de punto flotante de precisión simple


bers
(a)1 10000001 01001001110001000000000
(b)0 11001100 100001111100100000000

2.7Operaciones Aritméticas con Números Firmados


2.7.1Ejemplos Resueltos
EJEMPLO 2-19
Suma los números con signo: 01000100, 00011011, 00001110 y 00010010.

Solución
Se dan las sumas decimales equivalentes como referencia.

68 01000100
+ 27 + 00011011 Suma los dos primeros números

95 01011111 1ª suma
+ 14 + 00001110 Agregar el tercer número

109 01101101 segunda suma


+ 18 + 00010010 Agregar cuarto número

127 01111111 Suma final

EJEMPLO 2-20
Realiza cada una de las siguientes restas de los números con signo:
(a)00001000 - 00000011 (b)00001100 - 11110111
(c)11100111 - 00010011 (d)10001000 - 11100010

Solución
Como en los otros ejemplos, se dan las restas decimales equivalentes para
referencia.
[Link] ARITMÉTICAS CON NÚMEROS CON SIGNO 43

(a)En este caso, 8 - 3 = 8 + (-3) = 5.


00001000 Minuendo(+8)
+ 11111101 20 complemento del sustraendo (−3)
Descartar acarreo−→1 00000101 Diferencia(+5)

(b) En este caso, 12 - (-9) = 12 + 9 = 21.


00001100 +12
+ 00001001 20 complemento de sustracción (+9)
00010101 Diferencia(+21)

(c) En este caso, -25 - (+19) = -25 + (-19) = -44.


11100111 Minuendo(−25)
+ 11101101 20 complemento del sustraendo (−19)
Descartar llevar−→1 11010100 Diferencia (−44)

(d) En este caso, -120 - (-30) = -120 + 30 = -90.


10001000 Minuendo(−120)
+ 00011110 20 complemento de sustracción (+30)
10100110 Diferencia(−90)

EJEMPLO 2-21
000100110100
(multiplicador) usando el método de adición directa.

Solución
Dado que ambos números son positivos, están en forma verdadera, y el producto será
sé positivo. El valor decimal del multiplicador es 4, así que el multiplicando es
agregado a sí mismo cuatro veces de la siguiente manera:

01001101 Primera vez


+ 01001101 segunda vez
10011010 Suma parcial
+ 01001101 tercera vez
11100111 Suma parcial
+ 01001101 cuarta vez
100110100 Producto
44 CAPÍTULO 2. SISTEMAS NUMÉRICOS, OPERACIONES Y CÓDIGOS

Dado que el bit de signo del multiplicando es 0, no tiene ningún efecto en el resultado.
Todos los bits en el producto son bits de magnitud.

EJEMPLO 2-22
Multiplique los números binarios con signo: 01010011 (multiplicando) y 11000101
(multiplicador).

Solución
Paso 1: El bit de signo del multiplicando es 0 y el bit de signo del multiplicador
1. El bit de signo del producto será 1 (negativo).

Paso 2: Toma el complemento a 2 del multiplicador para ponerlo en forma verdadera.

11000101−→00111011
Paso 3 y 4: La multiplicación procede de la siguiente manera. Nota que solo la
se utilizan bits de magnitud en estos pasos.
1010011 Multiplicando
×0111011 Multiplicador
1010011 1er producto parcial
+ 1010011 2do producto parcial
11111001 Suma del 1er y 2do
+ 0000000 tercer producto parcial
011111001 Suma
+ 1010011 cuarto producto parcial
1110010001 Suma
+ 1010011 5to producto parcial
100011000001 Suma
+ 1010011 6to producto parcial
1001100100001 Suma
+ 0000000 séptimo producto parcial
1001100100001 Producto final
Paso 5: Dado que el signo del producto es 1 como se determinó en el paso 1, toma el
complemento a 2 del producto.
1001100100001−→0110011011111
1 0110011011111

[Link] ARITMÉTICAS CON NÚMEROS CON SIGNO 45

Adjuntar el bit de signo

EJEMPLO 2-23
Divide 01100100 entre 00011001.

Solución
Paso 1: Las señales de ambos números son positivas, por lo que el cociente será positivo.
El cociente es inicialmente cero: 00000000.
Paso 2: Reste el divisor de la división utilizando la suma de complemento a 2
(recuerda que los acarreados finales se descartan).

01100100 Dividen
+ 11100111 20 complemento dos divisor
01001011 Primer resto parcial positivo
Suma 1 al cociente: 00000000 + 00000001 = 00000001.
Paso 3: Resta el divisor del primer residuo parcial usando el complemento a 2.
suplementar la adición.

01001011 Primer recordatorio parcial


+ 11100111 20 complemento de s del divisor
00110010 Recordatorio parcial positivo
Paso 4: Resta el divisor del segundo residuo parcial usando el complemento a 2
adición de complemento.

00110010 recordatorio del segundo parcial


+ 11100111 20 complemento s del divisor
00011001 Recordatorio parcial positivo 3
Añade 1 al cociente: 00000010 + 00000001 = 00000011.
Paso 5: Resta el divisor del 3er residuo parcial utilizando el complemento a 2.
adición de complemento.

00011001 tercer recordatorio parcial


+11100111 20 complemento del divisor
00000000 Recordatorio cero

Agrega 1 al cociente: 00000011 + 00000001 = 00000100 (cociente final). El


el proceso está completo.
46 CAPÍTULO 2. SISTEMAS NUMÉRICOS, OPERACIONES Y CÓDIGOS

2.7.2Problemas Resueltos
1. Suma 00110011, 10111111 y 01100011. Estos son números con signo.
respuesta01010101

2. Resta 01000111 de 01011000.


respuesta00010001

3. Multiplica 01100001 por 00000110 usando el método de suma directa.


Respuesta:1001000110

4. Verifica que la multiplicación es correcta (del Ejemplo 2-22) convirtiendo a


números decimales y realizando la multiplicación.
respuesta
(83)(-59)=-4897 (10110011011111 en complemento a 2.)

5. Verifica que el proceso es correcto (del Ejemplo 2-23) convirtiendo a


números decimales y realizando la división.
respuesta
100×25 = 4(0100)
6. Enumera los cuatro casos cuando se suman números.
respuestaCaso de adición: el número positivo es mayor, número negativo
es mayor, ambos son positivos, ambos son negativos.

7. Suma 00100001 y 10111100.


Respuesta:00100001 + 10111100 = 11011101

8. Resta 00110010 de 01110111.


Respuesta:01110111 - 00110010 = 01000101

9. ¿Cuál es el signo del producto cuando se multiplican dos números negativos?


¿Apliqué?
respuestaEl signo del producto es positivo.

10. Multiplica 01111111 por 00000101.


respuesta
00000101×01111111 = 01001111011

11. ¿Cuál es el signo del cociente cuando un número positivo se divide por?
¿un número negativo?
respuestaEl signo del cociente es negativo.
2.8.NÚMEROS HEXADECIMALES 47

12. Divide 00110000 entre 00001100.


Respuesta:
00110000 ÷ 00001100 = 00000100

13. Convierte cada par de números decimales a binario y suma utilizando el complemento a 2.
forma de complemento:
(1)33 and 15 (b)56 and -27 (c)-46 and 25 (d)-110 and -84
Respuesta:
(a)00110000(b)00011101
(c)11101011(d)100111110

14. Realiza cada suma en la forma de complemento a 2:


10001100 + 00111001
Respuesta:(a)11000101(b)11000000

15. Multiplica 01101010 por 11110001 en la forma de complemento a 2.


Respuesta:100111001010

2.7.3Problemas no resueltos
1. Realiza cada suma en la forma de complemento a 2:
00010110 + 00110011

2. Realiza cada resta en la forma de complemento a 2:


(a)00110011 - 00010000 (b)01100101 - 11101000

3. Divide 01000100 por 00011001 en la forma del complemento a 2.

2.8Números Hexadecimales
2.8.1Ejemplos resueltos
2.8.2Ejemplos Resueltos
EJEMPLO 2-24
Convierte los siguientes números binarios a hexadecimal:
1100101001010111
48 CAPÍTULO 2. SISTEMAS DE NÚMEROS, OPERACIONES Y CÓDIGOS

Solución

(a)1100 1010 0101 0111 (b)0011 1111 0001 0110 1001


| {z
↓ } | {z↓} | {z↓} | {z↓} | {z↓} | {z↓} | {z ↓} | {z }↓ | {z }↓
C A5 7 =CA5716 3 F 1 6 9 =3F16916

Se han añadido dos ceros en la parte (b) para completar un grupo de 4 bits a la izquierda.

EJEMPLO 2-25
Determina los números binarios para los siguientes números hexadecimales:
(a)10A416(b)CF8E16(c)974216

Solución

(a)1 0 A 4 (b) C F 8 E(c) 9 7 4 2


↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓
1 0000
z }| {1010
z }| {0100
z }| { 1100
z }| { 1111
z }| {1000
z }| 1110
{ z }| { 1001
z }| { 1011
z }| {0100
z }| 0010
{ z }| {

En la parte (a), se entiende que el MSB tiene tres ceros precediéndolo, así que
formando un grupo de 4 bits.

EJEMPLO 2-26
Convierte los siguientes números hexadecimales a decimal:
(a)1C16(b)A8516

Solución

Recuerda, convierte primero el número hexadecimal a binario, luego a decimal.


imal.
2.8.NÚMEROS HEXADECIMALES 49

(a) 1 C
↓ ↓
0001 4 3 2
z }| { z1100
}| { = 2 + 2 + 2 = 16 + 8 + 4 = 2810

(b) A8 5
↓ ↓ ↓
1010 11 9 7 2 0
z }| { z }| { z }| { = 2 + 2 + 2 + 2 + 2 = 2048 + 512 + 128 + 4 + 1 = 269310
1000 0101

EJEMPLO 2-27
Convierte los siguientes números hexadecimales a decimal:
(a)E516(b)B2F816

Solución

Recuerda de la Figura 2.5 que las letras A a F representan números decimales


10 a 15, respectivamente.

(a)E516= (E×16) + (5×1) = (14×16) + (5×1) = 224 + 5 = 22910

(b)B2F816= (B×4096) + (2 ×256) + (F×16) + (8 ×1)


= (11 × 4096) + (2 × 256) + (15 × 16) + (8 × 1)
= 45,056 + 512 + 240 + 8 =45,81610

EJEMPLO 2-28
Convierte el número decimal 650 a hexadecimal mediante divisiones repetidas por
16.

Solución
La solución se muestra en la Figura 2.6.
EJEMPLO 2-29
Suma los siguientes números hexadecimales:
(a)2316+ 1616(b)5816+ 2216(c)2B16+ 8416(d)DF16+AC16
50 CAPÍTULO 2. SISTEMAS NUMÉRICOS, OPERACIONES Y CÓDIGOS

Figura 2.5:

Figura 2.6:

Solución
2.8.NÚMEROS HEXADECIMALES 51

(a) 2316 columna derecha: 316+ 616= 310+ 610= 910= 916
+1616 216+ 1dieciséis= 2010+ 110= 310= 316
3916

(b) 5816 columna derecha: 816+ 216= 810+ 210= 1010=A16


+3316 516+ 216= 5diez+ 210= 710= 716
7A16

(c) 2B16 columna derecha:B16+ 416= 1110+ 4diez= 1510=F16


+8416 216+ 8dieciséis= 210+ 810= 1010=A16
AF16

(d) DF16 F16+C16= 1510+ 12diez=F10


+AC16 2710-1610= 1110=B16con un a1carry
18B16 D16+A16+ 116= 1310+ 1010+ 110= 2410
2410-1610= 810= 816con a1carry

EJEMPLO 2-30
Resta los siguientes números hexadecimales:
(a)8416- 2A16(b)C316- 0B16

Solución
(a)2A16= 00101010

complemento a 2 de 2A16= 11010110 =D616........(Usando el Método 1)

8416
+D616 Agregar
15A
¡ 16 Caída de llevada, como en 20 s complemento adición

La diferencia es 5A16.

(b)0B1600001011
52 CAPÍTULO 2. SISTEMAS NUMÉRICOS, OPERACIONES Y CÓDIGOS

complemento a 2 de 0B16= 11110101 =F516........(Usando el Método 1)

C3 16
+F516 Añadir
1¡ B8 16 Caída de carga

La diferencia es B8dieciséis.

2.8.3Problemas Respondidos
1. Convierte el número binario 1001111011110011100 a hexadecimal.
respuesta4F79C16

2. Convierte el número hexadecimal 6BD3 a binario.


Respuesta:01101011110100112

3. Convierte el número hexadecimal 6BD a decimal.


Respuesta:

6BD16= 011010111101 = 21 0 + 29+ 27+ 25+ 24+ 23+ 22+ 20


= 1024 + 512 + 128 + 32 + 16 + 8 + 4 + 1 = 172510

Convertir 60A16a decimal.


Respuesta:60A16= (6×256) + (0×16) + (10×1) = 154610

5. Convierte el decimal 2591 a hexadecimal.


Respuesta:259110=A1F16

6. Añadir 4C16y3A16.
respuesta4C16+ 3A168616

7. Resta 17316desdeBCD16.
Respuesta:BCD 16-17316=A5A16

8. Convierte los siguientes números binarios a hexadecimal:


(a)10110011(b)110011101000
respuesta
(a)10110011 =B316(b)110011101000 = CE816
2.8.NÚMEROS HEXadecimales 53

9. Convierte los siguientes números hexadecimales a binario:


(a)5716(b)3A516(c)F80B16
Respuesta:
(a)5716= 01010111 (b)3A516= 001110100101
(c)F8OB16= 1111100000001011

10. Convierte 9B3016a decimal.


Respuesta:9B301639,72810

11. Convierte el número decimal 573 a hexadecimal.


Respuesta:57310= 23D16

12. Suma directamente los siguientes números hexadecimales:


(a)1816+ 3416(b)3F16+ 2A16
Respuesta:
(a) 1816+ 3416= 4C16(b)3F16+ 2A16= 6916

13. Resta los siguientes números hexadecimales:


(a)75162116(b)94165C16
Respuesta:
(a)7516-2116= 5416(b)9416-5C16= 3816
14. Convierte cada número hexadecimal a binario:

(a)3816 (b)5916 (c)AI416 (d)5C816


(e)410016(f)FB1716(g)8A9D16
Respuesta:
(a)00111000
(b)01011001
(c)101000010100
(d)010111001000
(e)0100000100000000
(f)1111101100010111
(g)1000101010011101

15. Convierte cada número hexadecimal a decimal:

(a)2316(b)9216(c)1A16(d)8D16
(e)F316(f)EB16(g)5C216(g)70016
54 CAPÍTULO 2. SISTEMAS NUMÉRICOS, OPERACIONES Y CÓDIGOS

respuesta
35 (d)141
(e)243(f)235(g)1474(g)1792

16. Realiza las siguientes sumas:


(a)3716+ 2916(b)A016+ 6B16(c)FF16+BB16
Respuesta:(a)6016(b)10B16(c)1BA16

2.8.4Problemas no resueltos
1. Convierte cada número binario a hexadecimal:
(a)1110 (b)10 (c)10111
(d)10100110(e)1111110000(f)100110000010

2. Convierte cada número decimal a hexadecimal:


8
(e)284(f)2890(g)4019(h)6500

3. Realiza las siguientes restas:


(a)5116-4016(b)C816−3A16(c)FD16-8816

2.9Números Octales
2.9.1Ejemplos Resueltos
EJEMPLO 2-31
Convierte cada uno de los siguientes números octales a binario:
(a)138(b)258(c)1408(d)75268

Solución

(a)1 3 (b)2 5 (c)1 4 0 (d)7 52 6


↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓↓ ↓
001z}|{
z}|{ 011 010z}|{
z}|{ 101 001z}|{
z}|{ 100z}|{
000 111 z}|{
z}|{ 101z}|{
010z}|{
110
EJEMPLO 2-32
Convierte cada uno de los siguientes números binarios a octal:
110101
2.9.NÚMEROS OCTALES 55

Solución

(a)110 101 (b)101 111 001


|{z}
↓ |{z}
↓ |{z}
↓ |{z}
↓ |{z}

6 5 = 658 5 7 1 = 5718

(c)100 110 011 010 (d)011 010 000 100


|{z}
↓ |{z}
↓ ↓|{z}↓|{z} |{z}
↓ |{z}
↓ |{z}
↓ |{z}

4 6 3 2 = 46328 3 2 0 4 =32048

2.9.2Problemas Resueltos
1. Convierte cada uno de los números binarios a decimal (del EJEMPLO 2-31)
y verifique que cada valor coincide con el valor decimal del corre-
número octal correspondiente.
respuesta

(a)0010112= 1110= 138 (b)0101012= 2110= 258


(c)0011000002= 9610= 1408(d)1111010101102= 392610= 75268
2. Convierte el número binario 1010101000111110010 a octal.
respuesta12507628

3. Convierte los siguientes números octales a decimales:


(a)738(b)1258
Respuesta:(a)738= 5910(b)1258= 8510

4. Convierte los siguientes números decimales a octal:


(a)98diez(b)16310
respuesta(a)9810= 1428(b)16310= 2438

5. Convierte los siguientes números octales a binario:


(a)468(b)7238(c)56248
Respuesta:
(a)468= 100110 (b)7238= 111010011 (c)56248= 101110010100
56 CAPÍTULO 2. SISTEMAS DE NÚMEROS, OPERACIONES Y CÓDIGOS

6. Convierte los siguientes números binarios a octal:


110101111
Respuesta:657811428
(c)10111111001 = 27718
7. Convierte cada número octal a decimal:
(a)128(b)278(c)568 (d)648 (e)1038
(f)5578(g)1638(h)10248(i)77658
Respuesta:
10 (e)67
367

8. Convierte cada número octal a binario:


(a)138(b)578(c)1018 (d)3218 (e)5408
(f)46538(g)132718(h)456008(i)1002138
respuesta
(a)001011
(b)101111
(c)001000001
(d)011010001
(e)101100000
(f)100110101011
(g)001011010111001
(h)100101110000000
(i)001000000010001011

2.9.3Problemas no resueltos
1. Convierte cada número decimal a octal mediante división repetida entre 8:

15
(f)100(g)142(h)219(i)435
2. Convierte cada número binario a octal:

(a)111 (b)10 (c)110111


(d)101010 (e)1100 (f)1011110
101100011001
2.10.CÓDIGO DECIMAL BINARIO (BCD) 57

2.10Decimal Codificado en Binario (BCD)


2.10.1Ejemplos resueltos
EJEMPLO 2-33
Convierte cada uno de los siguientes números decimales a BCD:
35

Solución

(a) 3 5 (b) 9 8
↓ ↓ ↓ ↓
0011
z }| { z0101
}| { 1001
z }| { z1000
}| {

(c) 1 7 0 (d) 2 4 6 9
↓ ↓ ↓ ↓ ↓ ↓ ↓
0001
z }| { z0111
}| { z0000
}| { 0010
z }| { z0100
}| { z0110
}| { z 1001
}| {

EJEMPLO 2-34
Convierte cada uno de los siguientes códigos BCD a decimal:
10000110

Solución

(a)1000 0110 (b)0011 0101 0001 (c)1001 0100 0111 0000


| {z↓} | {z↓ } | {z↓} | {z↓ } | {z↓} | {z↓} | {z↓ } | {z↓} | {z↓}
8 6 3 5 1 9 4 7 0

EJEMPLO 2-35
Suma los siguientes números BCD:
(a)0011 + 0100 (b)00100011 + 00010101
(c)10000110 + 00010011 (d)010001010000 + 010000010111

Solución
58 CAPÍTULO 2. SISTEMAS NUMÉRICOS, OPERACIONES Y CÓDIGOS

Se muestran las sumas de números decimales para comparación.

(a) 0011 3 (b) 0010 0011 23


+ 0100 +4 + 0001 0101 + 15
0111 7 0011 1000 38

(c) 1000 0110 86 (d) 0100 0101 0000 450


+ 0001 0011 + 13 + 0100 0001 0111 + 417
1001 1001 99 1000 0110 0111 867

Ten en cuenta que en cada caso la suma en cualquier columna de 4 bits no excede 9, y
los resultados son números BCD válidos.

EJEMPLO 2-36

Suma los siguientes números BCD:


(a) 1001 + 0100 (b)1001 + 1001
(c)00010110 + 00010101 (d)01100111 + 01010011

Solución
2.10.CÓDIGO BINARIO DECIMAL (BCD) 59

La adición de números decimales se muestra para comparación.

(a) 1001 9
+ 0100 +4
1101 Número BCD inválido (>9) 13
+ 0110 Agregar6
0001 0011 Número BCD válido
| {z↓ } z ↓
1 3

(b) 1001 9
+ 1001 +9
1 0010 Inválido debido a la carga 18
+ 0110 Agregar6
0001 1000 Número BCD válido
{z ↓} ↓
1 8

(c) 0001 0110 16


+ 0001 0101 + 15
0010 1011 El grupo derecho no es válido (>9), 31
el grupo de la izquierda es válido
+ 0110 Agregar6 a código inválido. Agregar
llevar,0001 al siguiente grupo.
0011 0001 Número BCD válido
| {z↓ } | {z↓ }
3 1

(d) 0110 0111 67


+ 0101 0011 + 53
1011 1010 Ambos grupos son inválidos (>9) 120
+ 0110 + 0110 Añadir 6 a ambos grupos
0001 0010 0000 Número BCD válido
{z ↓} | {z↓ } z ↓
1 2 0
60 CAPÍTULO 2. SISTEMAS DE NÚMEROS, OPERACIONES Y CÓDIGOS

2.10.2Problemas Respondidos
1. Convierte el número decimal 9673 a BCD.
Respuesta:100101100111001

2. Convierte el código BCD 10000010001001110110 a decimal.


Respuesta:82,27610

3. Suma los números BCD: 100100001000011 + 0000100100100101.


respuesta1001100101101000

4. Suma los números BCD: 01001000 + 00110100.


Respuesta:10000010

5. ¿Cuál es el peso binario de cada 1 en los siguientes números BCD?


(a)0010(b)1000(c)0001(d)0100
respuesta(a)0010:2(b)1000:8(c)0001:1(d)0100:4

6. Convierte los siguientes números decimales a BCD:


6
respuesta
(a)610= 0110 (b)151000010101
(c)273diez= 001001110011 (d)84710= 100001001001

7. ¿Qué números decimales están representados por cada código BCD?


10001001
Respuesta:
(a)10001001 = 8910(b)001001111000 = 27810
(c)000101010111 = 15710

8. En la suma BCD, ¿cuándo es inválida una suma de 4 bits?


respuestaUna suma de 4 bits es inválida cuando es mayor que 910.

9. Convierte cada uno de los siguientes números decimales a BCD 8421:

10
(g)44(h)57(i)69(j)98(k)125(l)156
2.10.CÓDIGO BINARIO DECIMAL (BCD) 61

Respuesta:
(a)00010000 (b)00010011
(c)00011000 (d)00100001
(e)00100101 (f)00110110
(g)01000100 (h)01010111
(i)01101001 (j)10011000
(k)000100100101(l)000101010110

10. Convierte los siguientes números decimales a BCD:

104
(f)210(g)359(h)547(i)1051

respuesta

(a)000100000100 (b)000100101000
(c)000100110010 (d)000101010000
(e)000110000110 (f)001000010000
(g)001101011001 (h)010101000111
(i)0001000001010001

11. Convierte cada uno de los números BCD a decimal:

(a)10000000 (b)001000110111
(c)001101000110 (d)01000010001
(e)011101010100 (f)100000000000
(g)100101111000 (h)0001011010000011
(i)10010000000 (j)0110011001100111

respuesta
(a)80 (b)237(c)346(d)421
(e)754(f)800(g)978(h)1683
(i)9018(j)6667

12. Suma los siguientes números BCD:

(a)1000 + 0110 (b)0111 + 0101


(c)1001 + 1000 (d)1001 + 0111
(e)00100101 + 00100111 (f)01010001 + 01011000
(g)10011000 + 10010111 (h)010101100001 + 011100001000
62 CAPÍTULO 2. SISTEMAS NUMÉRICOS, OPERACIONES Y CÓDIGOS

Respuesta:

(a)00010100 (b)00010010
(c)0001011 (d)00010110
(e)01010010 (f)000100001001
(g)000110010101(h)0001001001101001

2.10.3Problemas no resueltos
1. Convierte cada uno de los siguientes números decimales a binario puro, y
compara el número de bits requeridos con el requerido para BCD.

10
44

2. Convierte cada uno de los números BCD a decimal:

(a)0001 (b)0110 (c)1001


(d)00011000(e)00011001(f)00110010
(g)01000101(h)10011000(i)100001110000

3. Suma los siguientes números BCD:

(a)0010 + 0001 (b)0101 + 0011


(c)0111 + 0010 (d)1000 + 0001
(e)00011000 + 00010001 (f)01100100 + 00110011
(g)01000000 (h)10000101 + 00010011

4. Convierte cada par de números decimales a BCD y súmalos como se indica:

(a)4 + 3 (b)5 + 2 (c)6 + 4 (d)17 + 12


(e)28 + 23 (f)65 + 58 (g)113 + 101 (h)295 + 157

2.11Códigos Digitales
2.11.1Ejemplos resueltos
EJEMPLO 2-37
(a) Convierte el número binario 11000110 a código Gray.
(b) Convierte el código Gray 10101111 a binario.
2.11.CÓDIGOS DIGITALES 63

Figura 2.7:

Solución
La solución es como se muestra en la Figura 2.7.
EJEMPLO 2-38
Determina los códigos ASCII binarios que se ingresan desde la computadora.
teclado cuando se escribe la siguiente instrucción del programa BASIC. También
expresar cada código en hexadecimal.

20PRINT"A= ";X
Solución
El código ASCII para cada símbolo se encuentra en la Figura 2.8.

Símbolo
2 0110010 3216
0 0110000 3016
Espacio 0100000 2016
P 1010000 5016
R 1010010 5216
Yo 1001001 4916
N 1001110 4E16
T 1010100 5416
Espacio 0100000 2016
” 0100010 2216
A 1000001 4116
= 0111101 3D16
” 0100010 2216
; 0111011 3B16
X 1011000 5816
64 CAPÍTULO 2. SISTEMAS NUMÉRICOS, OPERACIONES Y CÓDIGOS

Figura 2.8:
2.11.CÓDIGOS DIGITALES 65

2.11.2Problemas Respondidos
111111
(b) Convierte el código Gray 100111 a binario.
Respuesta:111011 (Gray)2
2. Determina la secuencia de códigos ASCII requeridos para lo siguiente pro-
declaración gramatical y expresar en hexadecimal:
80ENTRADA
respuestaLa
secuencia de códigos para 80 INPUTY es
38163016201649164E1650dieciséis5516541620dieciséis5916
3. Convierte los siguientes números binarios al Código Gray:
(a)1100(b)1010(c)11010
respuesta
(a)11002= 1010Gris(b)10102= 1111Gris
(c)110102= 10111Gris
4. Convierte los siguientes códigos de Gray a binario:
(a)1000(b)1010(c)11101
respuesta
(a)1000Gray= 11112(b)1010Gray= 11002
(c)11101Gray= 101102
5. ¿Cuál es la representación ASCII de cada uno de los siguientes caracteres?
Expresa cada uno como un patrón de bits y en notación hexadecimal.
(a)K(b)r(c)$(d)+
Respuesta:
(a)1001011→4Bdieciséis(b)1110010→7216
(c)0100100→2416(d)0101011→2B1 6

6. En una cierta aplicación, un ciclo de secuencia binaria de 4 bits va de 1111 a


0000 periódicamente. Hay cuatro cambios de bit, y debido al circuito
los retrasos, estos cambios pueden no ocurrir al mismo instante. Por ejemplo,
si el LSB cambia primero, el número aparecerá como 1110 durante el
la transición de 1111 a 0000 y puede ser malinterpretada por el sistema.
Ilustra cómo el código Gray evita este problema.
Respuesta:El código Gray solo cambia un bit a la vez cuando
ir de un número en la secuencia al siguiente.
66 CAPÍTULO 2. SISTEMAS NUMÉRICOS, OPERACIONES Y CÓDIGOS

7. Convierte cada código Gray a binario:


1010
Respuesta:
1100
8. Determina cada carácter ASCII. Consulta la Figura 2.8
0011000
(d)0100011(e)0111110(f)1000010
respuesta
(a)PUEDO(b)J(c)=
(d)# (e)>(f)B
9. Escribe el siguiente mensaje codificado en ASCII en hexadecimal:

Hola.
¿Cómo a
re you
0111111
Respuesta:
¿Cómo estás?

2.11.3Problemas no resueltos
1. Convierte cada número binario a código Gray:
11011
2. Convierte cada uno de los siguientes números decimales a ASCII. Consulta la Fig-
ure 2.8.
1
(f)29(g)56(h)75(i)107
3. Decodifica el siguiente mensaje codificado en ASCII:

HELLO.
Howa
re yo u
0111111

4. Convierte la siguiente declaración de programa de computadora a ASCII:

30ENTRADA A, B
2.12.Códigos de detección y corrección de errores 67

2.12Códigos de Detección y Corrección de Errores


2.12.1Ejemplos resueltos
EJEMPLO 2-39
Asigne el bit de paridad par adecuado a los siguientes grupos de códigos:

(a)1010 (b)111000 (c)101101


(d)1000111001001(e)101101011111
Solución
Haz que el bit de paridad sea 1 o 0 según sea necesario para que el número total de
1s par. El bit de paridad será el bit más a la izquierda (en negrita).

(a) 01010 (b) 1111000 (c) 0101101


(d) 01000111001001(e) 1101101011111

EJEMPLO 2-40
Un sistema de paridad impar recibe el siguiente grupo de código: 10110, 11010,
110011, 110101110100 y 1100010101010. Determina qué grupo, si acaso,
están en error.

Solución
Dado que se requiere paridad impar, cualquier grupo con un número par de 1s es incorrecto.
recto. Los siguientes grupos están en error: 110011 y 1100010101010.

EJEMPLO 2-41
Determina el código Hamming para el número BCD 1001 (bits de datos), us-
paridad par impar.

Solución
Paso 1: Encuentra el número de bits de paridad requeridos. Sea p = 3. Entonces

2p= 23= 8

d+p+ 1 = 4 + 3 + 1 = 8
Tres bits de paridad son suficientes.

Total de bits de código = 4 + 3 = 7


68 CAPÍTULO 2. SISTEMAS NUMÉRICOS, OPERACIONES Y CÓDIGOS

Figura 2.9:

Paso 2: Construir una tabla de posición de bits, como se muestra en la Figura 2.9, y entrar
los bits de datos. Los bits de paridad se determinan en los siguientes pasos.
Paso 3: Determina los bits de paridad de la siguiente manera:

BitP1verifica las posiciones de bits 1, 3, 5 y 7 y debe ser un 0 para que haya


un número par de 1s (2) en este grupo.

BitP2verifica las posiciones de bits 2, 3, 6 y 7 y debe ser un 0 para que haya


un número par de 1s (2) en este grupo.

BitP3verifica las posiciones de bits 4, 5, 6 y 7 y debe ser un 0 para que haya


un número par de 1s (2) en este grupo.

Paso 4: Estos bits de paridad se introducen en la Figura 2.9, y el resultado com-


el código binario es 0011001.

EJEMPLO 2-42
0011010
Solución
Paso 1: Determinar el número de bits de paridad requeridos. En este caso, el
el número de bits de datos, d, es cinco. Del ejemplo anterior sabemos que
p= 3 no funcionará. Prueba p= 4:

2p= 24= 16
d+p+ 1 = 5 + 4 + 1 = 10
Cuatro bits de paridad son suficientes.

Total de bits de código = 5 + 4 = 9


2.12.Códigos de detección y corrección de errores 69

Paso 2: Construya una tabla de posiciones de bits mostrada en la Figura 2.10 y ingrese el
Bits de datos. Los bits de paridad se determinan en los siguientes pasos. Nótese que P4
está en la posición de bit 8.

Figura 2.10:

Paso 3: Determine los bits de paridad de la siguiente manera:

BitP1verifica las posiciones de bits 1, 3, 5, 7 y 9 y debe ser un 1 para que haya un


número impar de 1s (3) en este grupo.

BitP2verifica las posiciones de bits 2, 3, 7 y 7 y debe ser un 1 para que haya


un número impar de 1s (3) en este grupo.

BitP3verifica las posiciones de los bits 4, 5, 6 y 9 y debe ser un 1 para que haya
un número impar de 1s (3) en este grupo.

BitP4verifica las posiciones de bits 8 y 9 y debe ser un 1 para que haya un


número impar de 1s (3) en este grupo.

Paso 4: Estos bits de paridad se introducen en la Figura 2.10, y el resultado


el código combinado es 101101110.

EJEMPLO 2-43
Supongamos que la palabra de código en el Ejemplo 2-41 (0011001) es transmitida y
que 0010001 es recibido. El receptor no ''sabe'' lo que fue transmitido-
Ted debe buscar paridades adecuadas para determinar si el código es correcto.
Designe cualquier error que haya ocurrido en la transmisión si se usa paridad par.

Solución
70 CAPÍTULO 2. SISTEMAS NUMÉRICOS, OPERACIONES Y CÓDIGOS

Primero, haz una tabla de posición de bits, como se indica en la Figura 2.11.

Figura 2.11:

Primera verificación de paridad:

BitP1verifica las posiciones 1, 3, 5 y 7.


Hay dos 1 en este grupo.
La verificación de paridad es buena.
→0(LSB)
Segunda verificación de paridad:

BitP2verifica las posiciones 2, 3, 6 y 7.


Hay dos 1s en este grupo.
La verificación de paridad es buena.
→0
Tercera verificación de paridad:

BitP3verifica las posiciones 4, 5, 6 y 7.


Hay un 1 en este grupo.
La verificación de paridad es mala.
→1(MSB)

Resultado: El código de posición de error es 100 (cuaternario binario). Esto dice que el
el bit en la posición 4 está en error. Es un 0 y debería ser un 1. El código corregido
es 0011001, que coincide con el código transmitido.

EJEMPLO 2-44
Se recibe el código 101101010. Corrija cualquier error. Hay cuatro paridad.
bits, y se utiliza paridad impar.

Solución

Primero, haz una tabla de posición de bits como la Figura 2.12.


2.12.CÓDIGOS DE DETECCIÓN Y CORRECCIÓN DE ERRORES 71

Figura 2.12:

Primera verificación de paridad:

BitP1verifica las posiciones 1, 3, 5, 7 y 9.


Hay dos 1 en este grupo.
La verificación de paridad es buena.
→1(LSB)
Segunda verificación de paridad:

BitP2verifica las posiciones 2, 3, 6 y 7.


Hay dos 1 en este grupo.
La verificación de paridad es mala.
→1
Tercer control de paridad:
BitP3verifica las posiciones 4, 5, 6 y 7.
Hay dos 1s en este grupo.
La comprobación de paridad es mala.
→1
Cuarta verificación de paridad:

BitP4verifica las posiciones 8 y 9.


Hay un 1 en este grupo.
La verificación de paridad es buena.
→0(MSB)

Resultado: El código de posición del error es 0111 (siete en binario). Esto dice que
el bit en la posición 7 está en error. Por lo tanto, el código corregido es 101101110.

2.12.2Problemas Resueltos
1. Agrega un bit de paridad par al código ASCII de 7 bits para la letra K.
respuesta01001011

2. El siguiente carácter ASCII es recibido por un sistema de paridad impar:


¿Es correcto?
72 CAPÍTULO 2. SISTEMAS NUMÉRICOS, OPERACIONES Y CÓDIGOS

Respuesta:Sí.

3. Determine el código Hamming para los números BCD 1000 utilizando paridad par.
paridad.
Respuesta:1110000

4. Determina el código de Hamming para 11001 usando paridad impar.


respuesta001010001

5. Repita el proceso ilustrado en el Ejemplo 2-43 si el código recibido es


0111001
Respuesta:El bit en la posición 010(2) está en error. Corrija a 0011001.

6. Se recibe el código 101111001. Corrija cualquier error si se utiliza paridad impar.


respuestaEl bit en la posición 0010(2) está en error. Corrija a 111111000.

7. ¿Cuál código de paridad impar está en error?


(a)1011(b)1110(c)0101(d)1000
Respuesta:(c)0101 tiene un error.

8. ¿Cuál código de paridad par tiene un error?


11000110
Respuesta:(d)11111011 tiene un error.

9. Agrega un bit de paridad par al final de cada uno de los siguientes códigos.
1010100
Respuesta:
(a)10101001 (b) 01000001
11101111

10. ¿Cuántos bits de paridad se requieren para los bits de datos 11010 usando el Ham-
código ming?
Respuesta:Cuatro bits de paridad

11. Crea el código Hamming para los bits de datos 0011 utilizando paridad par.
respuesta1 0000 1 1 (los bits de paridad están en negrita)

12. Determine cuáles de los siguientes códigos de paridad par tienen error:
(a)100110010(b)011101010(c)10111111010001010
respuesta(b) es incorrecto.
2.12.CÓDIGOS DE DETECCIÓN Y CORRECCIÓN DE ERRORES 73

13. Adjunta el bit de paridad par adecuado a cada uno de los siguientes bytes de datos:
10100100
Respuesta:
110100100
14. Determine el código Hamming de paridad impar para los bits de datos 11001.
respuesta001010001

15. Corrija cualquier error en cada uno de los siguientes códigos de Hamming con número impar
paridad.
110100011
respuesta(a)110100010(b)100000101

2.12.3Problemas no resueltos
1. Determine cuáles de los siguientes códigos de paridad impar están en error:
11110110
2. Determine el código Hamming de paridad par para el bit de datos 1100.

3. Corrija cualquier error en cada uno de los siguientes códigos de Hamming con paridad par
paridad.
1110100

También podría gustarte