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

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

рядов, где сформированы подготовительные функции второго порядка, скорость его распространения снова повышается в р раз и становится в р раз выше, чем в самых младших разрядах (где имелись лишь подготовительные функции нулевого порядка).

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

. Полное построение сверхпараллельного сумматора (младшие разряды) иллюстрируется рис. 2-30. Для сокращения на рисунке принято s = 1, р = 3. Поэтому вне групп находится только один разряд (первый); группы, по которым формируются D() и объединяют разряды

2-й ~ 4-й, 5-й 7-й, 8-й ~ 10-й, 11-й 13-й и т. д.; первая группа групп, для которой формируются D gt; и объединяет группы разрядов 5--7, 8--10 и 11-ь13, следующая такая группа групп на рисунке уже не поместилась.

Заметим, что во всех разрядах, объединенных в группы, кроме старшего разряда каждой группы, сохранены обычные цепи переноса, построенные в соответствии с рис. 2-25; например, такие цепи имеются во втором и третьем разрядах. Хотя эти цепи не используются для образования сигнала переноса из старшего разряда группы (в данном случае eg), который формируется более коротким путем, они необходимы для формирования промежуточных сигналов переноса внутри группы (eg, е, которые участвуют в образовании цифр суммы в соответствующих разрядах. Точно так же если некоторая группа разрядов входит в группу групп, но не является старшей в ней (например, на рисунке, группы 5-ь-7 и 810), то в ней сохраняются цепи для ускоренного формирования сигнала переноса из старшего разряда группы (eg и е). Хотя эти сигналы не используются для формирования выходного сигнала переноса из группы групп (в данном случае ei), они необходимы для образования промежуточных переносов (е, е и ег, ез).

ъ Ц 4 biiY bgyg Ьууу bgyg 4yCf j, 4 jc

г1!!гУг1~ т!Гт~17гР Ss-i !fri rsTifFi :fTllm fimi f5;ПБ гlГln~rc!,7л гЯ!г7Л ffiliTsn

11.13

-ffl

(01 \7Щ

Рис. 2-30. Построение сверхпараллельного сумматора.

При использовании асинхронных элементов наличием указанных цепей удобно воспользоваться для существенного сокращения количества оборудования. Такой сокращенный вариант сверхпараллельного сумматора показан на рис. 2-31. От рассмотренного ранее полного сверхпараллельного сумматора он отличается тем, что в схемах формирования переноса из старшего разряда группы входом элемента laquo;или raquo; является не функция D\ а сигнал с выхода обычной схемы переносов данного разряда; точно так же при формировании выходного сигнала переноса групп групп разрядов входом элемента laquo;или raquo; является вместо функции D gt; выходной сигнал переноса старшей группы разрядов. Например, при формировании сигнала на вход оконечного элемента laquo;или raquo; вместо функции D-\,4, подан сигнал е, представляющий собой выходной сигнал переноса 4-го разряда, сформированный в обьмной схеме сумматора (на основе подготовительных функций нулевого порядка).

По смыслу вц и eg - это одни и те же сигналы. Но в том. случае, когда наличие или отсутствие переноса из старшего разряда группы (е) определяется тем, имеется ли перенос в ее младший разряд (е), т. е. когда R-\,i= 1. сигнал формируется быстрее, чем е; скорость распространения сигналов переноса в этом случае получается такой же, как в полной схеме сверхпараллельного сумматора.

Некоторая потеря в быстродействии по сравнению с полной схемой получается в том случае, когда сигнал переноса должен зародиться внутри данной группы разрядов, т. е. когда имели бы D) = 1. В полной схеме на образование сигнала переноса при этом было бы потрачено время, необходимое для образования функции D-\,i, т. е. примерно время задержки переноса в одном разряде или несколько больше; в сокращенной схеме на образование eg.может уйти время, равное сумме задержек переноса по всем разрядам данной группы (с 2-го по 4-й). Таким образом, цепь переносов как бы удлиняется в этом случае на р - 1 разрядов. Однако если и в других группах разрядов имеется аналогичное положение, то дополнительное время на них уже не тратится. Добавочная потеря времени такого же порядка возможна только за счет