EJERCICIOS RESUELTO, DE EJEMPLO, DE LA UNIDAD N1.

Notas importantes: cada ejercicio est desarrollado paso por paso, guiado por las vietas con
letras: a), b), ...n).
El bit ms significativo est denotado por BMS y el bit menos significativo por BmS.
Los nmeros binarios estn sealados por
(2)
y los nmeros decimales por
(10)
.
Es lo mismo o indistinto usar la denominacin
(2)

(b)
para los binarios o la notacin
(10)

(d)
para los
decimales.
De igual manera suceder con los octales
(8)

(o)
y los hexadecimales
(16)

(h)
.
1. Expresa, en cdigo binario, los nmeros decimales siguientes:
1.1. 47
(10)
= 101111
(2)
Este nmero se construye desde el BmS al BMS
a) 47/2=23+1.BmS
b) 23/2=11+1
c) 11/2=5+1
d) 5/2=2+1
e) 2/2=1+0
f) 1/2=0+1.BMS
1.2. 191
(10)
= 10111111
(2)

a) 191/2=95+1.BmS
b) 95/2=47+1
c) 47/2=23+1
d) 23/2=11+1
e) 11/2=5+1
f) 5/2=2+1
g) 2/2=1+0
h) 1/2=0+1.BMS
1.3. 25
(10)
= 11001
(2)

a) 25/2=12+1.BmS
b) 12/2=6+0
c) 6/2=3+0
d) 3/2=1+1
e) 1/3=0+1.BMS
1.4. 67
(10)
= 1000011
(2)

a) 67/2=33+1.BmS
b) 33/2=16+1
c) 16/2=8+0
d) 8/2=4+0
e) 4/2=2+0
f) 2/2=1+0
g) 1/2=0+1.BMS
1.5. 99
(10)
= 1100011
(2)

a) 99/2=49+1.BmS b) 49/2=24+1 c) 24/2=12+0
d) 12/2=6+0
e) 6/2=3+0
f) 3/2=1+1
g) 1/2=0+1.BMS
1.6. 135
(10)
= 10000111
(2)

a) 135/2=67+1.BmS
b) 67/2=33+1
c) 33/2=16+1
d) 16/2=8+0
e) 8/2=4+0
f) 4/2=2+0
g) 2/2=1+0
h) 1/2=0+1.BMS
1.7. 276
(10)
= 100010100
(2)

a) 276/2=138+0.BmS
b) 138/2=69+0
c) 69/2=34+1
d) 34/2=17+0
e) 17/2=8+1
f) 8/2=4+0
g) 4/2=2+0
h) 2/2=1+0
i) 1/2=0+1.BMS
2. Expresa, en el sistema decimal, los siguientes nmeros binarios:
2.1. 110111
(2)
= 55
(10)

(1*25)+ (1*24)+ (0*23)+ (1*22)+ (1*21)+ (1*20)
(1*32)+ (1*16)+ (0*8)+ (1*4)+ (1*2)+(1*1)
32+16+0+4+2+1=55
(10)

2.2. 111000
(2)
= 56
(10)

(1*25)+ (1*24)+ (1*23)+ (0*22)+ (0*21)+ (0*20)
(1*32)+ (1*16)+ (1*8)+ (0*4)+ (0*2)+ (0*1)
32+16+8+0+0+0=56
(10)

2.3. 010101
(2)
= 21
(10)

(0*25)+ (1*24)+ (0*23)+ (1*22)+ (0*21)+ (1*20)
(0*32)+ (1*16)+ (0*8)+ (1*4)+ (0*2)+ (1*1)
0+16+0+4+0+1=21
(10)

2.4. 101010
(2)
= 42
(10)

(1*25)+ (0*24)+ (1*23)+ (0*22)+ (1*21)+ (0*20)
(1*32)+ (0*16)+ (1*8)+ (0*4)+ (1*2)+ (0*1)
32+0+8+0+2+0=42
(10)

2.5. 1111110
(2)
= 126
(10)

(1*26)+ (1*25)+ (1*24)+ (1*23)+ (1*22)+ (1*21)+ (0*20)
(1*64)+ (1*32)+ (1*16)+ (1*8)+ (1*4)+ (1*2)+ (0*1)
64+32+16+8+4+2+0=126
(10)

3. Dados dos nmero binarios: 01001000
b
y 01000100
b

3.1. Cul de ellos es mayor?
El primero (01001000
b
) porque la segunda cifra que es 1 es de mayor valor peso, que la
segunda cifra 1 del segundo nmero (01000100
b
).
3.2. Podras compararlos sin necesidad de tratarlos como sistema binario?
01000000
b
= 64
d
ms 1000
b
= 8
d
es 01001000
b
=72
d

01000000
b
= 64
d
ms 100
b
= 4
d
es 01000100
b
=68
d


4. Cuntos nmero diferentes se pueden escribir utilizando el sistema binario de
numeracin, con:
4.1. solo 3 dgitos? Rta: 8 nmeros. El cero y 7 nmeros.
4.2. Y con 16 dgitos? Rta: 65536 nmeros diferentes
5. Conviertes los siguientes nmeros octales en decimales:
5.1. 45
(8)
= 37
(10)

(4*8
1
)+ (5*8
0
)
(4*8)+ (5*1)
32+5=37
5.2. b) 125
(8)
= 85
(10)

(1*82)+ (2*81)+ (5*80)
(1*64)+ (2*8)+ (5*1)
64+16+5=85
5.3. c) 625
(8)
= 405
(10)

(6*82)+ (2*81)+ (5*80)
(6*64)+ (2*8)+ (5*1)
384+16+5=405
6. Convierte los siguientes nmeros decimales en octales:
6.1. 63
(10)
= 77
(8)

63/8=7+7
7/8=0+7
6.2. 513
(10)
= 1001
(8)

513/8=64+1
64/8=8+0
8/8=1+0
1/8=0+1
6.3. 119
(10)
= 167
(8)

119/8=14+7
14/8=1+6
1/8=0+1
7. Convierte los siguientes nmeros binarios en octales:
7.1. 1101101
(2)
= 155
(8)

001
b
101
b
101
b

1
d
5
d
5
d

7.2. 101110
(2)
= 56
(8)

101
b
110
b

5
d
6
d

7.3. 11011011
(2)
= 333
(8)

011
b
011
b
011
b

3
d
3
d
3
d

7.4. 101101011
(2)
= 553
(8)

101
b
101
b
011
b

5
d
5
d
3
d

8. Convierte los siguientes nmeros octales en binarios:
8.1. 25
(8)
= 10101
(2)

2
d
5
d

010
b
101
b

8.2. 372
(8)
= 1111110
(2)

3
d
7
d
2
d

011
b
111
b
010
b

8.3. 2753
(8)
= 10111101011
(2)

2
d
7
d
5
d
3
d

010
b
111
b
101
b
011
b

9. Averigua y escribe el cdigo ASCII correspondiente, tanto en decimal como en binario, de
las letras de tus nombres y apellidos. Distinguir entre maysculas/minsculas, y sin
acentos.
Completar segn la siguiente tabla. Agregar tantas filas como sea necesario.
Letra Decimal Binario


10. Nuevas conversiones de:
10.1. Binario a decimal del nmero 77
(d)

El resultado, siguiendo todos los restos empezando por el
cociente de ms a la derecha, nos da el resultado final en
binario. Es decir, 1001101
(b)
. La conversin para el resto de
letras se realizara siguiendo este mismo proceso


10.2. De decimal a binario de: 567
(d)
.
Siguiendo el mismo proceso que en el ejercicio
anterior, tenemos que dividir sucesivamente el
567
(10)
entre 2 hasta que lleguemos a un nmero
que ya no sea divisible entre 2.
Siguiendo todos los restos obtenidos, empezando
por el cociente de ms a la derecha, nos da
el resultado final en binario. Es decir,
1000110111
(b)
.
10.3. Conversin tanto a decimal como a hexadecimal del nmero binario
1001110110
(b)
.
10.3.1. Conversin a decimal
En esta conversin, cada cifra, ser multiplicada por la base del sistema de numeracin (b=2) y
elevada a una potencia que depender, de la posicin de esa cifra, en el nmero a convertir.
Empezando por la posicin de ms a la derecha, la primera cifra se multiplica por 2
0
, la segunda
por la derecha se multiplica por 2
1
, y as sucesivamente.
1001110110
(2)
= 12
9
+ 02
8
+ 02
7
+ 12
6
+ 12
5
+ 12
4
+ 02
3
+ 12
2
+ 12
1
+ 02
0

1001110110
(2)
= 12
9
+ 12
6
+ 12
5
+ 12
4
+ 12
2
+ 12
1
(obviamos los ceros)
1001110110
(2)
= 512 + 64 + 32 + 16 + 4 + 2
1001110110
(2)
= 630
(10)

10.3.2. Conversin a hexadecimal
Para la conversin a hexadecimal, el nmero a convertir se
divide en grupos de 4 bits (empezando por la derecha). Si el
ltimo grupo no tiene 4 bits se le aaden tantos ceros a la
izquierda como sea necesario, hasta completar el grupo.
Por tanto, el nmero 1001110110
(2)
lo dividimos en 3 grupos
de 4 bits cada uno de ellos; a saber: 10
b
, 0111
b
y 0110
b
.
Como el ltimo grupo no llega a los 4 bits lo rellenamos con
ceros a la izquierda, quedando los 3 grupos de 4 bits como:
0010
b
, 0111
b
y 0110
b
.
Despus de esa divisin, la conversin es directa (ver Tabla
1), ya que a cada grupo de n=4 bits recuerde (2
n
)
(2
4
= 16 posibles valores que son los que tiene el alfabeto
hexadecimal) le corresponde un solo valor hexadecimal.
La conversin de cada grupo, si no sabemos la conversin
directa entre el binario y el hexadecimal, se hara de la
siguiente manera:

0010
(2)
= 02
3
+ 02
2
+ 12
1
+ 02
0
= 12
1
= 2
(10)
= 2
(16)

0111
(2)
= 02
3
+ 12
2
+ 12
1
+ 12
0
= 12
2
+ 12
1
+ 12
0
= 4 + 2 + 1 = 7
(10)
= 7
(16)

0110
(2)
= 02
3
+ 12
2
+ 12
1
+ 02
0
= 12
2
+ 12
1
= 4 + 2 = 6
(10)
= 6
(16)


Por tanto, como podemos ver en la siguiente figura, al 0010
(2)
le corresponde el valor
hexadecimal 2
h
, al 0111
(2)
el valor hexadecimal 7
h
y al 0110
(2)
el valor hexadecimal 6
h
.
El resultado final es: 1001110110
(2)
= 276
(16).


OCTAL y HEXADECIMAL.
Repaso de un poco de teora
El sistema octal es un sistema de
numeracin en base 8 (b=8) cuyo alfabeto
es { 0, 1, 2, 3, 4, 5, 6, 7 }. Construir una
tabla con la representacin de los 32
primeros nmeros en los sistemas de
numeracin hexadecimal, decimal, octal y
binario.
Como se puede comprobar en la Tabla 2,
hay cierta relacin en el nmero de bits que
necesitan los diferentes sistemas de
numeracin vistos en clase. Con un bit, el
sistema binario puede codificar hasta 2
valores; el 0 y el 1.

Con 2 bits se pueden llegar a codificar hasta 2
2
= 4 posibles
valores diferentes:
Por tanto, un sistema de numeracin cuyo alfabeto fuese
{ 0, 1, 2, 3 } (4 posibles valores diferentes) podra
codificarse un procesador utilizando nicamente 2 bits.
Con 3 bits se pueden codificar hasta 2
3
= 8
posibles valores diferentes:
Por tanto, con 3 bits podemos codificar todos los
posibles valores del sistema de numeracin
octal (b=8); es decir, todos los posibles valores
de su alfabeto { 0, 1, 2, 3, 4, 5, 6, 7 } (8 posibles
valores diferentes).
Por ltimo, con 4 bits se pueden codificar hasta
2
4
= 16 posibles valores diferentes; es decir, los
mismos posibles valores que tiene el sistema
hexadecimal (b=16). Ver la Tabla 5.
Entonces, como podemos ver en las dos tablas
anteriores:
3 dgito binarios equivalen a 1 dgito octal 2
3

= 81 = 8 posibles valores.
4 dgito binarios equivalen a 1 dgito hexadecimal 2
4
= 16
1
= 16 posibles valores.
Intenta realizar la conversin a decimal del
nmero octal 325
(o)
.
El proceso de conversin a decimal es igual que si
hiciramos la conversin de binario a
decimal, pero en este caso

la base del sistema de
numeracin es 8 (b=8) en lugar de 2.
325
(8)
= 38
2
+ 28
1
+ 58
0
= 364 + 28 + 51 =
192 + 16 + 5 = 213
(10)

10.4. Seras capaz de escribir el proceso de
conversin entre nmeros en: octal y binario,
y viceversa? (nota: utiliza como punto de partida el
proceso que se realiza entre hexadecimal y binario).
En el sistema hexadecimal dividimos el nmero
binario a convertir en grupos de 4 bits ya que, como
hemos visto en el ejercicio 4 (ver Tabla 5), con 4 bits
podemos representar 16 valores diferentes; es decir,
todo el alfabeto de valores hexadecimales.
Por tanto, para la conversin de nmeros binarios al sistema octal (8 posibles valores diferentes) podemos
hacerlo dividiendo ese nmero en grupos de 3 bits, como hemos visto en el ejercicio 4 (ver Tabla 4), y
aadiendo al ltimo grupo todos los ceros a la izquierda que sean necesarios.
Pongamos como ejemplo el nmero binario 11010101
b
. Para su conversin al sistema de numeracin octal,
vamos dividiendo ese nmero en grupos de 3 empezando por la derecha; es decir, obtenemos 3 grupos
diferentes: 11
b
, 010
b
y 101
b
. Al ltimo grupo le aadimos un 0 a la izquierda para rellenar ese grupo hasta
que tenga 3 dgitos.
Por tanto, tenemos los 3 grupos de 3 dgitos: 011
b
, 010
b
y 101
b
.
Despus de esa divisin la conversin es directa (ver Tabla 4), obteniendo finalmente, como podemos ver
en la siguiente figura, el valor 325
o
en el sistema octal (mismo valor que en el ejercicio 5).
La conversin de cada grupo, si no sabemos la conversin directa entre el binario y el octal, se hara de la
siguiente manera:
011
b
= 02
2
+ 12
1
+ 12
0
= 12
1
+ 12
0
= 2 + 1 = 3
d

010
b
= 02
2
+ 12
1
+ 02
0
= 12
1
= 2
d

101
b
= 12
2
+ 02
1
+ 12
0
= 12
2
+ 12
0
= 4 + 1 = 5
d