Арифметические и логические основы микропроцессорной техники. Маньжов Б.Н - 4 стр.

UptoLike

ВУЗ: 

ПГУ | Пенза

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

Рубрика: 

4
писи чисел используют две цифры: 0 и 1. Например, если разложить число
12 в десятичной системе разложить по степеням числа 2. то получим:
2
3
2
2
2
1
2
0
8 4 2 1
1 1 0 0
При записи числа указывают только разрядные коэффициенты. Запись
имеет вид 1100.
В процессе преобразования информации в ЭВМ возникает задача перево-
да чисел из одной ПСС в другую. Пусть основание первой СС равно q
1
, а
второй - q
2
. В соответствии с формулой (1) числа в обоих СС можно записать
в виде:
i
1
i
i=-m
n
a
q
∑
=
j
2
j
j= -s
k
b
q
∑
(2)
В общем виде задача пересчета числа из системы счисления с основанием
q
1
в СС с основанием q
2
можно представить как задачу определения коэф-
фициентов b
j
нового ряда. Решить эту задачу можно, например, подбором
коэффициентов b
j
нового ряда. После нахождения максимальной степени q
2
находят все степени нового основания меньшие максимальной.
Наибольшее распространение получили следующие алгоритмы перевода
чисел из одной СС в другую:
1. Перевод целых
чисел делением на основание новой системы.
2. Табличный метод.
3. Метод с использованием промежуточной СС.
Перевод целых чисел
Перевод целых чисел выполняется делением на основание новой системы. 
писи чисел используют две цифры: 0 и 1. Например, если разложить число
12 в десятичной системе разложить по степеням числа 2. то получим:

                        23          22                 21       20

                        8           4                  2         1

                        1           1                  0         0

   При записи числа указывают только разрядные коэффициенты. Запись
имеет вид 1100.
  В процессе преобразования информации в ЭВМ возникает задача перево-
да чисел из одной ПСС в другую. Пусть основание первой СС равно q1, а
второй - q2. В соответствии с формулой (1) числа в обоих СС можно записать
в виде:
                              n        i           k        j
                             ∑a      q
                                    i 1    =   ∑ b jq 2         (2)
                             i=-m              j=-s

  В общем виде задача пересчета числа из системы счисления с основанием
q1 в СС с основанием q2 можно представить как задачу определения коэф-
фициентов bj нового ряда. Решить эту задачу можно, например, подбором
коэффициентов bj нового ряда. После нахождения максимальной степени q2
находят все степени нового основания меньшие максимальной.
  Наибольшее распространение получили следующие алгоритмы перевода
чисел из одной СС в другую:
  1. Перевод целых чисел делением на основание новой системы.
  2. Табличный метод.
  3. Метод с использованием промежуточной СС.
  Перевод целых чисел
  Перевод целых чисел выполняется делением на основание новой системы.



                                               4

Страницы