Page 15 - ЭВМ
P. 15

дцатеричного –  группой  из  четырех  двоичных  разрядов (тетрад),
               то для такого преобразования достаточно объединить двоичные циф-
               ры в группы по 3 и 4 бита соответственно, продвигаясь от раздели-

               тельной  запятой  вправо  и  влево.  При  этом  в  случае  необходимости
               добавляют  нули  в  начале  и  в  конце  числа  и  каждую  такую  группу
               (триаду или тетраду) заменяют эквивалентной восьмеричной или ше-
               стнадцатеричной цифрой.
                      Двоично-кодированная  десятичная  система  счисления.
               Представляя  каждую  десятичную  цифру  совокупностью  из  четырех

               разрядов (тетрад), можно получить комбинированную систему счис-
               ления, которая обладает достоинствами двоичной системы и удобст-
               вом десятичной.



                                  1.2. ПЕРЕВОД ЧИСЕЛ ИЗ ОДНОЙ СИСТЕМЫ
                                              СЧИСЛЕНИЯ В ДРУГУЮ

                      Будем считать, что смешанное (с целой и дробной частью) число,
               представленное в p-й системе счисления, надо перевести в q-ю систе-
               му счисления:

                              x (p) = y (q); x (p) = α n–1, α n–2, …, α 1, α 0·α –1, α –2, …, α –m;
                                    y (q) = β n–1, β n–2, …, β 1, β 0·β –1, β –2, …, β –v.

                      При определении правила перевода смешанных чисел из одной
               системы счисления в другую для представления числа воспользуемся

               схемой Горнера [2], которая для целой и дробной частей имеет раз-
               ный вид.
                      Например,  десятичное  представление  по  схеме  Горнера  числа
               1995,953 (10) имеет следующий вид:
                                                                   1
                                                                                        1
                                                                             1
                      – для целой части 1995 (10) = (((1·10 + 9)·10 + 9)·10 ) + 5;
                                                                                         –1
                                                                  –1
                                                                              –1
                      – для дробной части 0,953 = ((3·10 + 5)·10 + 9)10 .
                      Поэтому правила перевода целой и дробной части будут иметь
               разные формулировки.
                      Перевод целых чисел. В соответствии со схемой Горнера име-
               ем следующее:

                              x (p)→y (q); x (p) = ((α n–1·p + α n–2)·p +…+ α 1)·p + α 0 =
                                       = ((β n–1·q + β n–2)·q +…+ β 1)·q + β 0,







                                                           15
   10   11   12   13   14   15   16   17   18   19   20