www.chms.ru - вывоз мусора в Балашихе 

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

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

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

При выборе очередной цифры частного мы будем принимать во внимание только 4 старших разряда регистра В (3-й, 2-й и 1-й разряды слева от запятой и 1-й разряд справа от запятой). Тем самым очередной остаток уменьшен как бы на величину, представленную младшими разрядами регистра В, и на величину, имеющуюся в регистре Е. Обе эти величины неотрицательны, причем каждая из них меньше чем V2. В сумме они дают неотрицательную величину, меньшую чем 1. Если в четырех старших разрядах регистра В имеется нуль или некоторая положительная величина, то это значит, что весь остаток неотрицателен. Если в четырех старших разрядах В имеется отрицательная величина,

не равная -V2 (она может быть равна -1, -1, - 2,...),

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

В соответствии с правилом выбора цифр частного, имеющимся на стр. 508, в первом случае очередная цифра частного будет считаться равной + 1, во втором случае -1, в третьем случае 0. Схема образования цифр частного чрезвычайно проста: если третий слева от запятой разряд В содержит О, то цифра частного есть + 1; если третий слева от запятой разряд В содержит 1, а в трех последующих разрядах В имеется хотя бы один О, то цифра частного есть - 1; если во всех четырех старших разрядах В содержатся единицы, то очередная цифра частного есть 0.

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



Последняя трудность, которую нужно при этом разрешить, состоит в том, чтобы получить частное в обычной форме записи, использующей цифры О, 1, но не -1.

Наиболее очевидное решение состоит в том, чтобы вместо одного регистра А иметь 2 регистра: А и Л . В первом из них в ходе деления запоминались бы положительные единицы tiacTHoro, во втором - отрицательные. Для получения

I Ответ

т 4г

Тз V

1ГЯ!-

Цифры частного

Рис. 5-4. Одно из возможных построений схемы преобразования частного.

частного В обычной форме нужно в конце выполнения деления произвести вычитание содержимого регистра А из содержимого регистра Л.

Другое решение могло бы состоять в создании специальной схемы преобразования частного, например, такой, как показано на рис. 5-4. Триггеры, изображенные на этом рисунке, принадлежат регистру Л. Цепи сдвига влево, имеющиеся в этом регистре, на рисунке не показаны; сдвиги влево в регистре Л и преобразования частного выполняются вообще в разное время: сдвиги - одновременно со сдвигами в регистрах В п Е, преобразования частного - одновременно с суммированиями в основном сумматоре. К тому времени, когда в младший разряд регистра Л (триггер Ti) поступает очередная цифра частного, предыду-



щие цифры уже сдвинуты на 1 разряд влево, так что триггер Tl свободен. Если очередная цифра частного есть О или + 1, то триггер Tl просто устанавливается в соответствующее состояние, и никаких дополнительных операций производить не нужно. Если же очередная цифра есть - 1, то триггер Tl устанавливается в положение +1 и одновременно преобразуются предыдущие цифры. При этом цепь преобразования частного, образованная вентилями laquo;щ gt; gt;, laquo;Ид raquo;, laquo;и4 raquo;, ... и линиями задержки, представляет собой попросту схему двоичного займа: если на Ti поступил сигнал laquo;-1 raquo;, то одновременно с установкой Ti в положение laquo;-f- 1 raquo; изменяется на противоположное состояние Т; если Т до этого хранил О, то одновременно подается сигнал займа на Тз и т. д.; распространение сигналов займа обрывается на первом из разрядов, в котором имеется единица. На рис. 5-4 цепь двоичного займа построена по аналогии с цепью двоичного переноса, имеющейся в счетчике рис. 2-37,а на стр. 229; ее можно построить и как-нибудь иначе.

На первый взгляд кажется, что необходимость в распространении сигналов двоичного займа вдоль цепочки разрядов регистра А сводит на нет то преимущество, что в основном сумматоре отсутствует распространение сигналов двоичного переноса. Цепь распространения сигналов двоичного переноса в сумматоре можно было бы построить из таких же элементов, из которых строится цепь двоичного займа, и процесс этот происходил бы с той же скоростью.

Заметим, однако, что сигналы двоичного займа в цепи преобразования частного возникают лишь тогда, когда очередная цифра частного есть-1; вероятность этих случаев несколько меньше половины (очередной остаток меньше нуля в половине всех случаев; но если при этом по абсолютной величине он не превышает Vs, то очередная цифра частного есть О, а не -1). Кроме того, в отличие от сигналов переноса в сумматоре, которые могут возникнуть в любом разряде, сигналы двоичного займа в цепи преобразования частного зарождаются всегда в самом младшем разряде и распространяются только до первого из разрядов, который до преобразования содержал 1. Так как цифры laquo;О raquo; и laquo;1 raquo; во всех разрядах частного равновероятны, вероятность длинной цепочки нулей в младших разрядах невелика. На рис. 5-4 вентили laquo;Иог raquo;, laquo;Иоз raquo; и laquo;и04 raquo; и элемент laquo;илио raquo;



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