Кодирование информации. Савченко В.Ф. - 10 стр.

UptoLike

ВУЗ: 

ВПИ ВолгГТУ | Волжский

Составители: 

Рубрика: 

10
Деление можно выполнять в более привычном виде:
_26 2 _26 8 _ 26 16
26 _13 2 24 3 16 1
0 12 _6 2 2 10
1 6 _3 2
0 2 1
1
Возможен другой способ преобразования десятичного числа в двоичное.
Для этого следует воспользоваться таблицей значений степеней 2 и:
1) определить ближайшую от Х меньшую степень двойки 2
m-1
и
присвоить разряду с весом 2
m-1
значение 1;
2) вычислить разность Х
1
= Х – 2
m-1
;
3) повторить вычисления до конца, определяя разряды со значением 1;
4) присвоить остальным разрядам значения 0.
Таблица 2
Значение степеней двойки
Степень 0 1 2 3 4 5 6 7 8 9 10
Число 1 2 4 8 16 32 64 128 256 512 1024
Например, перевести число 293 из десятичной с.с. в двоичную с.с.
Х
1
= 293-256
(2
8
) = 37
Х
2
= 37-32
(2
5
) = 5
Х
3
= 5-4
(2
2
) = 1
Х
4
= 1-1
(2
0
) = 0 ==> 293
10
= 2
8
+ 2
5
+ 2
2
+ 2
0
= 100100101
2
.
8 5 2 0 
    Деление можно выполнять в более привычном виде:
    _26 2                                       _26 8                         _ 26 16
     26 _13      2                                   24   3                        16       1
      0     12 _6        2                            2                            10
            1    6 _3        2
                 0       2       1
                         1


    Возможен другой способ преобразования десятичного числа в двоичное.
Для этого следует воспользоваться таблицей значений степеней 2 и:
    1) определить ближайшую от Х меньшую степень двойки 2m-1 и
присвоить разряду с весом 2m-1 значение 1;
    2) вычислить разность Х1 = Х – 2m-1;
    3) повторить вычисления до конца, определяя разряды со значением 1;
    4) присвоить остальным разрядам значения 0.
                                                                                            Таблица 2
                                     Значение степеней двойки

Степень     0        1       2        3    4          5       6    7         8          9       10
 Число      1        2       4        8    16        32       64   128       256    512         1024


    Например, перевести число 293 из десятичной с.с. в двоичную с.с.
          Х1 = 293-256 (28) = 37
          Х2 = 37-32 (25) = 5
          Х3 = 5-4 (22) = 1
          Х4 = 1-1 (20) = 0 ==> 29310 = 28+ 25+ 22+ 20 = 1001001012.
                                                                   8     5    2 0




                                                10

Страницы