Арифметические основы цифровой техники. Горбоконенко В.Д - 11 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

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

Рубрика: 

Рис. 1.1
Рассматриваемый способ преобразования потребует выполнения последова-
тельности операций сдвига влево содержимого регистров R
1
и R
2
с передачей
выдвигаемого из регист ра R
1
содержим ого старшего разряда в освобождающийся
младший разряд регистра R
2
. Двоичное число, выдвигаясь из реги стр а R
1
, буде т
вдвигатьс я в регистр R
2
. При этом необходимо у читыв ать следующую
особенность выпол нения сдвигов в регистре R
2
. Единица, выдвиг аемая при
сдвиге из старшего разряда группы R
2
′
, имеет вес 2
4
= 16. Однако, поступая в
группу R
2
′′
(в разря д десятков), эта единица будет иметь вес 10. Таким образом,
при передаче единицы из R
2
′
в R
2
′′
происходит потеря 6 единиц. Для
компенсации этой потери потребуется прибавить 6 единиц к содержимому
R
2
′
. Можно показать, что выдвижение единицы из любой 4-разрядной группы
регистра R
2
требует коррекци и содержим ого этой группы путе м прибавления 6
единиц. Такая же коррекция требуется и в случае, когда после сдвига в 4-
разр ядной гру ппе возникает число, большее или равное 10. В этом слу ча е
прибавление 6 единиц вызывает перенос из старшег о разряда группы,
который необходимо прибавлять к содержимому следующей 4-разрядной
группы.
Более удобным оказывается способ, при котором коррекция производится не
после сдвига, а до выполнения сдвига влево. В этом случа е коррекция осуще-
ствляется прибав лением числа 3 (в результате сдвига оно удваивается и принимает
значение 6), а признаком необходимост и коррекции является наличие в 4-
разр ядной группе числа, большего или равн ого 5 (после сдвига это число ока-
зывается бол ьшим ил и рав ным 10). При этом пере дач а единицы в следу ющую 4-
разрядную группу осуществляется только пу тем передачи переноса,
возникающего в процессе сдвига (т. е. исключается необходимос ть прибавления
единицы к содержимому группы, как в случае, когда коррекция выполняется
после операции сдвига).
Если число разря дов регистра R
1
равно n, то преобразование завершается
после n-кратного выполнения сдвига.
В таблице 1.1 показан процесс преобразования числа N = 11101011
2
десят ичное представление 235
10
.

Страницы