ВУЗ:
Составители:
Таблица 1.1
R
2
′′′
R
2
′′
R
2
′
R
1
0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 1 0 1 1 Исходное состояние
0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 1 0 1 1 Сдвиг
0 0 0 0 0 0 0 0 0 0 1 1 1 0 1 0 1 1 Сдвиг
0 0 0 0 0 0 0 0 0 1 0 1 1 Сдвиг
+
0 1 1 1
0 0 1 1
Коррекция
1 0 1 0
0 0 0 0 0 0 0 1 0 1 0 0 1 0 1 1 Сдвиг
0 0 0 0 0 0 1 0 0 1 1 Сдвиг
+
1 0 0 1
0 0 1 1
Коррекция
1 1 0 0
0 0 0 0 1 1 Сдвиг
+
0 1 0 1
0 0 1 1
+
1 0 0 0
0 0 1 1
Коррекция
1 0 0 0 1 0 1 1
0 0 0 1 0 0 0 1 1 Сдвиг
+
0 1 1 1
0 0 1 1
Коррекция
1 0 1 0
0 0 1 0 0 0 1 1 0 1 0 1 Сдвиг
2 3 5
Рассмотрим обратное преобразование числа из десятичной системы
счисления в двоич ну ю. Очевидно, та кое преобразование может быть
осущ ествлено при использовании описанных выше действий, выполняемых в
обратном порядке: осуществля ется серия сдвигов вправо содержимого
регистров R
2
и R
1
с к оррекцией результата посл е каждого сдвига. Коррекция
выполняется путе м вычитания трех единиц, если содержимое 4-разрядной
группы окажется больш е ил и рав но 8. Поясним необходимость в тако й
коррекции. Указанное условие выполняется, если происходит пере дача
единицы из младшего разряда соседней слева группы в стар ший разряд данной 4-
разрядной группы. При этом, если, например, в процессе сдвига передается
единица из R
2
′′
в R
2
′
, то ее вес в R
2
′′
был равен 10, а в результате сдвига его
значение дол жно быть уменьшено в два раза и, следовательно, должно быть
равно 5. А так как единица, поступающая в старший разряд гру ппы R
2
′
, бу де т
иметь вес 8, то потребуется коррекция вычитанием возникающего избытка в три
единицы.
Если число разря дов в регис тре R
1
рав но n, то преоб разован ие завершается
после выполнения серии из n сдвигов.
В таблице 1.2 показан процесс преобразования десятичного числа 235
10
в
дво и ч н ую систему счисления.
Страницы
- « первая
- ‹ предыдущая
- …
- 10
- 11
- 12
- 13
- 14
- …
- следующая ›
- последняя »
