Динамо-машины  Обратные коды 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 [ 173 ] 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189

3-й цикл

(третья цифра - 6)

4-й цикл

(четвертая цифра +1)

5-й цикл (пятая цифра - 9)

(сдвиг влево)

(3-й остаток) (сдвиг влево)

(4-й остаток) (сдвиг влево)

(5-й остаток)

(сдвиг влево) -6,250

Полученный результат (1.961999...) с точностью до единицы младшего разряда равен 0,04, как и требуется.

1-й цикл

(первая цифра стного + 2)

2-й цикл (вторая цифра стного - 8)

3-й цикл

(третья цифра частного -- 6)

0,500

2,86999...

(Во всех последующих циклах цифры частного будут получаться равными - 9, остатки - такие же, как третий остаток.) С точностьюдо единицы младшего разряда полученный результат (2.86999...) равен 1,25, как это и требуется.

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

Интересные возможности дает использование избыточных цифр частного при выполнении деления в системе счисления с основанием п gt;-2. Допустив существование избыточных цифр, можно вести определение очередной цифры частного на основе приблизительной оценки соотношения остатка и делителя, рассматривая только их старшие разряды *).

Например, если в десятичной системе допустить, что

цифрами частного могут быть - 9, - 8,-7.....- 1,

О, -f- 1, . . ., -f- 7, + 8, -f- 9, то очередная цифра частного Gj должна выбираться по правилу:

если - 10Ci lt; - 8Ci, то Gi = - 9, если - 9Ci lt; В,- lt; - 7Ci, то с,- = - 8, -

если - 2Ci lt; Bi lt; О, то g; = - 1, если - Сг lt; В; -f- Q, то g,- = О, если О lt; В,- lt; -Ь 2Ci, то g,- = -I- 1,

если 7С/ lt;В,- lt;9С,-, tog,-= +8, если 8С,- lt; Bi lt; lOCi, то g,- = + 9

(где Bi - очередной остаток, G - делитель, взятый с соответствующим весом).

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