Схема алгоритма
Рисунок 2 - Схема алгоритма деление чисел в прямом коде с неподвижным сумматором
7
Пример решения
mA=0,10110101 |
pA=0001 |
mA<mB |
mB=0,11001001 pB=0010
-mB=1,00110111
R2=0,11001001|000 |
pA=0001 |
pC=pA- |
∑=0,10110101|000 |
pB=0010 |
pB |
1)→R2=0,01100100|100 |
R1=0,1 |
|
-R2=1,10011011|100 |
|
|
∑=0,10110101|000 |
|
|
∑=0,01010000|100 |
|
|
2) →R2=0,00110010|010 |
R1=0,11 |
|
-R2=1,11001101|110 |
|
|
∑=0,01010000|100 |
|
|
∑=0,00011110|010 |
|
|
3) →R2=0,00011001|001 |
R1=0,111 |
|
-R2=1,11100110|111 |
|
|
∑=0,00011110|010 |
|
|
∑=0,00000101|001 |
|
|
4) →R2=0,00001100|100 |
R1=0,1110 |
|
-R2=1,11110011|100 |
|
|
∑=0,00000101|001 |
|
|
∑=1,11111000|101+ |
|
|
R2=0,00001100|100(восстановление) |
|
|
∑=0,00000101|001 |
|
|
5) →R2=0,00000110|010 |
R1=0,11100 |
|
-R2=1,11111001|101 |
|
|
∑=0,00000101|001 |
|
|
∑=1,11111110|110+ |
|
|
R2=0,00000110|010(восстановление) |
|
|
∑=0,00000101|001 |
|
|
6) →R2=0,00000011|001 |
R1=0,111001 |
|
-R2=1,11111100|110 ∑=0,00000101|001 ∑=0,00000001|110
8
7) →R2=0,00000001|100 |
R1=0,1110011 |
|
|
-R2=1,11111110|011 |
|
|
|
∑=0,00000010|110 |
|
|
|
∑=0,00000000|001 |
|
|
|
8) →R2=0,00000000|110 |
R1=0,11100110 |
pA- |
|
|
|
pB=1111(в |
|
-R2=1,11111111|001 |
|
доп.коде) |
|
∑=0,00000000|001 |
|
pC=1001(в |
|
∑=1,11111111|010 |
|
прямом |
|
R2=0,00000000|110(восстановление) |
|
коде) |
|
∑=0,00000000|000 |
|
|
|
Ответ: R1=0,11100110, pC=1001 |
|
|
|
9
Заключение
В ходе расчетно-графической работы, была построена схема алгоритма деления чисел в прямом коде, с восстановлением остатка и неподвижным сумматором, а также структура устройства, реализующего этот алгоритм, рассмотрен числовой пример, использующий данный алгоритм.
10