Documentos de Académico
Documentos de Profesional
Documentos de Cultura
10K + aK
10K
101 + a0
+ ::: + a1
100 =
K
X
ai 10i .
i=0
1 :::a2 a1 a0(10)
(decimal)
103 + 2
102 + 3
101 + 5
100
2J + b J
2J
+ ::: + b1
21 + b0
20 =
J
X
i=0
1 :::b2 b1 a0(2)
(binaria).
b i 2i .
1234(10) = 1
27 + 1
26 + 1
24 + 1
21 .
Ejercicios
Transformar los siguientes nmeros del sistema decimal al
sistema binario y viceversa:
1. N = 1275(10)
N = 10011111011(2)
10011111011(2) = 1 210 + 0 29 + 0 28 + 1 27 + 1 26 +
1 25 + 1 24 + 1 23 + 0 22 + 1 21 + 1
= 1024 + 128 + 64 + 32 + 16 + 8 + 2 + 1
= 1275(10)
2. N = 731(10)
N = 1011011011(2)
1011011011(2) = 1 29 + 0 28 + 1 27 + 1 26 + 0 25 +
1 24 + 1 23 + 0 22 + 1 21 + 1 20
= 512 + 128 + 64 + 16 + 8 + 2 + 1
= 731(10)
Nota.- Utilizaremos siempre la palabra dos como subndice al nal
de un nmero binario.
101 signica ciento uno, 101(2) signica cinco.
De los ejemplos podemos ver que las potencias de 2 crecen
ms lentamente que las potencias de 10.
Un algoritmo eciente para encontrar la representacin en base 2
de un nmero natural N puede deducirse dividiendo para 2, es decir:
N
2
= bj
2J
+ bJ
2J
+ ::: + b1
20 +
= Q0 +
Q0 = bj
b0
2 ;
2J
+ bJ
2J
+ ::: + b1
2
20 .
b0
2 ,
20
= bj
2J
+ bJ
2J
+ ::: + b1
20 +
b1
2 ,
2
1
= 2QJ 1 + bJ 1
= 2QJ + bJ
(QJ = 0).
637 + 1, b0 = 1
318 + 1, b1 = 1
159 + 0, b2 = 0
79 + 1, b3 = 1
39 + 1, b4 = 1
19 + 1, b5 = 1
9 + 1, b6 = 1
4 + 1, b7 = 1
2 + 1, b8 = 0
1 + 0, b9 = 0
0 + 1, b10 = 1
FRACCIONES BINARIAS
Denicin.- Las fracciones binarias (base 2) se expresan como sumas
donde aparecen potencias negativas de 2. Si R es un nmero
real tal que 0 < R < 1, entonces existe una sucesin de cifras
d1 ; d2 ; :::; dn ; :::;todas ellas en f0; 1g tales que
R = d1
+ d2
+ ::: + dn
+ :::
+ ::: + dn
n+1
+ :::).
+ ::: + dn
n+1
+ :::
+ ::: + dn
n+2
+ :::).
1 ),
Fk = f rac(2Fk
1 ),
1
P
di (2) .
i=1
Ejercicios
Representar en forma binaria las fracciones siguientes:
1. R =
4
5
Sea R = 45
2R = 1:6
2F1 = 1:2
2F2 = 0:4
2F3 = 0:8
2F4 = 1:6
2F5 = 1:2
= 0:8, entonces
d1 = ent(1:6) = 1
d2 = ent(1:2) = 1
d3 = ent(0:4) = 0
d4 = ent(0:8) = 0
d5 = ent(1:6) = 1
d6 = ent(1:2) = 1
F1
F2
F3
F4
F5
F6
= f rac(1:6) = 0:6
= f rac(1:2) = 0:2
= f rac(0:4) = 0:4
= f rac(0:8) = 0:8
= f rac(1:6) = 0:6
= f rac(1:2) = 0:2
Puede verse que se repiten 2R = 1:6 = 2F4 , 2F1 = 1:2 = 2F5 peridicamente.
Luego el nmero R =
4
5
= 0:1100(2) .
Vericacin
R = 0:1100(2)
24 R = 1100:1100(2)
24 R R = 1100:1100(2) 0:1100(2)
15R = 1100(2)
3
2
1100
+0 21 +0 20
R = 15(2) = 1 2 +1 2 15
=
2. R =
12
15
= 45 .
3
4
Sea R = 34
2R = 1:5
2F1 = 1:0
2F2 = 0:0
2F3 = 0:0
= 0:75, entonces
d1 = ent(1:5) = 1
d2 = ent(1:0) = 1
d3 = ent(0:0) = 0
d4 = ent(0:0) = 0
F1
F2
F3
F4
= f rac(1:5) = 0:5
= f rac(1:0) = 0:0
= f rac(0:0) = 0:0
= f rac(0:0) = 0:0
20 1 21 1 20
4
6 3
4
= 34 .
2n ,
q < 1),
Signo
Mantisa
(+)
-3
-2
-1
0.1000(2)
0.0625
0.125
0.25
0.5
0.1001(2)
0.0703125
0.140625
0.28125
0.5625
1.125
2.25
4.5
0.1010(2)
0.078125
0.15625
0.3125
0.625
1.25
2.5
10
0.1011(2)
0.0859375
0.171875
0.34375
0.6875
1.375
2.75
5.5
11
0.1100(2)
0.09375
0.1875
0.375
0.75
1.5
12
0.1101(2)
0.1015625
0.203125
0.40625
0.8125
1.625
3.25
6.5
13
0.1110(2)
0.109375
0.21875
0.4375
0.875
1.75
3.5
14
0.1111(2)
0.1171875
0.234375
0.46875
0.9375
1.875
3.75
7.5
15
1
10
1
10
1
5
1
5
1
6
1
6
1
10
1
5
1
6
0:1101(2)
= 0:01101(2)
2
6
1
5
0:1101(2)
1
5
0:01101(2)
Redondeando a 0:1010(2)
3
10
0:1010(2)
1
6
+ 0:1101(2)
2
= 1:00111(2)
, hacemos:
0:1011(2)
= 0:01011(2)
20
0:1000(2)
0:466667
0:500000
0:033333
2)
1
3
1
6
+
1
6
1
4
1
4
1
3
1
6
1
4
0:1011(2)
1
6
0:1011(2)
0:01011(2)
1
6
0:1011(2)
+ 0:01011(2)
= 1:00001(2)
20 .
20
3
4
0:1100(2)
20
0:75
0:75
0.
PRECISIN DE UN COMPUTADOR
Para almacenar nmeros con una precisin adecuada, los computadores
deben trabajar en aritmtica binaria de coma otante donde la mantisa
disponga de al menos 24 cifras binarias (unas 7 cifras decimales).
Si es 32 cifras binarias (unas 9 cifras decimales). Es decir:
q = 0:1d2 d3 :::d31 d32(2) , (1=2
q)! d1 = 1.
0:11001100110011001100110011001100(2)
cuyo error, es
0:1100(2)
35
2:328306437
10
11
23
= 1:2
10
).
39
= 1:8
10
12
).
52
= 2:2
10
16
).