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-10 несколько лучше, чем схема рис. 4-9. laquo;Волна raquo; установления сигналов начинается в ней от правой (наклонной) стороны ромба: младшие одноразрядные сумматоры во всех рядах получают входные сигналы все одновременно. Далее фронт laquo;волны raquo; перемещается влево параллельно самому себе, однако у верхней границы ромба скорость распространения волны несколько выше, и поэтому по мере продвижения волны влево ее фронт у верхнего края все больше вьщвигается вперед. Скажем, вторые справа одноразрядные сумматоры всех горизонтальных рядов срабатьшают с задержкой 1тв относительно крайних правых сумматоров (они срабатывают после того, как на вход b каждого из них поступает цифра с выхода В крайнего правого одноразрядного сумматора предыдущего ряда); только в самом верхнем ряду второй справа одноразрядный сумматор срабатывает несколько раньше - с задержкой 1т относительно первого *). Третьи справа одноразрядные сумматоры всех рядов срабатывают с задержкой 2хв относительно первых, но верхний и второй сверху ряды представляют в этом смысле исключение: в верхнем ряду задержка для третьего справа одноразрядного сумматора составляет всего 2хе, а во втором сверху ряду 1т -f- 1тв и т. д. Левой стороны ромба волна достигает не одновременно: раньше ругих срабатывает старший (второй слева) одноразрядный сумматор верхнего ряда, затем старший разряд второго сумматора и т. д., наконец - с запаздыванием {т - 2)хв относительно начала умножения- старший (второй слева) одноразрядный сумматор, в нижнем ряду. После этого идет распространение сигналов переноса вдоль дополнительного сумматора (по крайним левым одноразрядным сумматорам всех рядов) - из нижнего левого угла ромба к верхнему левому углу; запаздывание от разряда к разряду здесь составляет 1т . Итого, время вьшолнения умножения оказывается равным примерно тхЕ -j- тхв вместо 2тт + тхв в схеме рис. 4-9.

В части быстродействия у схемы рис. 4-10 имеется еще одна интересная особенность по сравнению со схемой

*) Мы полагаем, как и в 4.5.1, что время образования сигнала переноса в одноразрядном сумматоре т., меньше, чем Tj - время образования сигнала суммы.



рис. 4-9. Дело в том, что в ней в течение всей заключительнойчасти умножения (длительностью в тхв) идет установление сигналов только вдоль дополнительного сумматора (по левой стороне ромба), а во всей остальной части схемы сигналы остаются неизменными. Ускорив один только этот сумматор - например, одним из способов, изложенных в 2.5.2, или 2.5.-3, или 2.5.4,- можно получить дополнительно существенное сокращение времени выполнения умножения. В схеме рис. 4-9 для достижения аналогичного результата пришлось бы применять схемы ускорения практически во всех сумматорах устройства.

Некоторыми новыми свойствами обладает схема рис. 4-Н. Расположение логических элементов laquo;и raquo; и частичных произведений в ней такое же, как в схеме рис. 4-10. Основное отличие - в коммутации одноразрядных сумматоров: выход переноса (Е) каждого из основных одноразрядных сумматоров соединяется, как и должно быть, со входом е соседнего слева одноразрядного сумматора, но не в своем ряду, а в следующем (нижнем) ряду.

Из-за этого несколько изменено и расположение одноразрядных сумматоров. Первый (верхний) ряд одноразрядных сумматоров размещен не после второго, а после третьего ряда логических элементов laquo;и raquo;. Он выполняет суммирование трех старших частичных произведений, причем их сумма получается на выходах этого ряда в виде двух чисел: числа, составленного из цифр на выходах В, и числа, составленного из цифр на выходах Е. Следующий ряд одноразрядных сумматоров снова суммирует три числа, два из которых представляют предьщущую сумму частичных произведений, а третьим является новое частичное произведение, причем результат суммирования снова получается в виде двух чисел (числа на выходах В и числа на выходах Е) и т. д. Таким образом, функции каждого из основных рядов сумматоров сводятся к тому, что он сворачивает тройку чисел в пару чисел.

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




фоизёёвете

Рис.4-11. Вариант множительного устройства с использованием метода ускорения умножения 2-го порядка (переносы распространяются по столбцам).



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