Conversión de Números Decimales a Binarios
Conversión de Números Decimales a Binarios
Figura 2.1:
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
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.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.
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
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
4. Multiplicar
1101×1010
. Respuesta:
1101×1010 = 10000010
110×111
Respuesta:
(a)110×111 = 101010
100
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:
Solución
Solución
2.5.2Problemas Respondidos
1. Determina el complemento a 2 de 11001010.
respuesta00110101
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:
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
10100111
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
16 + 4 + 1 = 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
−128 + 64 + 32 + 8 =−24
-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
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:
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
3. Determine el valor decimal de cada número binario con signo en el complemento a dos.
formulario de complemento:
10011001
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
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
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:
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).
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
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.
2.7.2Problemas Resueltos
1. Suma 00110011, 10111111 y 01100011. Estos son números con signo.
respuesta01010101
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
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
2.7.3Problemas no resueltos
1. Realiza cada suma en la forma de complemento a 2:
00010110 + 00110011
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
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
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
(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
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
EJEMPLO 2-30
Resta los siguientes números hexadecimales:
(a)8416- 2A16(b)C316- 0B16
Solución
(a)2A16= 00101010
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
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
6. Añadir 4C16y3A16.
respuesta4C16+ 3A168616
7. Resta 17316desdeBCD16.
Respuesta:BCD 16-17316=A5A16
(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
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.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
Solución
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
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:
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
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
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
Solución
2.10.CÓDIGO BINARIO DECIMAL (BCD) 59
(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
2.10.2Problemas Respondidos
1. Convierte el número decimal 9673 a BCD.
Respuesta:100101100111001
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
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
(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
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.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
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
30ENTRADA A, B
2.12.Códigos de detección y corrección de errores 67
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.
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:
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.
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:
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.
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:
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
Figura 2.12:
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
Respuesta:Sí.
3. Determine el código Hamming para los números BCD 1000 utilizando paridad par.
paridad.
Respuesta:1110000
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