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

чае сокращение количества оборудования в многотактном сумматоре достигается за счет увеличения количества тактов суммирования.

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

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

Например, при переходе от схемы рис. 2-22, а к схеме рис, 2-22, б количество тактов суммирования увеличилось вдвое, а количество одноразрядных двоичных сумматоров уменьшилось лишь в отношении 7 : 4. Что касается вспомогательного оборудования (линии задержки, элементы laquo;и raquo;), то его в схеме рис. 2-22, б даже больше, чем в схеме рис. 2-22, а. Проигрыш по эффективности здесь получается потому, что во втором такте суммирования оборудование сумматора в схеме рис. 2-22, б недоиспользуется (им выполняются более простые операции, чем оно может выполнить). Правда, по этой причине, как уже говорилось, второй такт суммирования мог бы оказаться по времени короче первого, так что суммарная потеря времени может получиться меньше чем вдвое, а потеря в эффективности - меньше, чем кажется с первого взгляда.

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



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

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

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

Построение одноразрядного комбинационного сумматора с переменным основанием приведено на рис. 2-24. Полная схема сумматора строится далее из одноразрядных сумматоров указанного типа обычным путем.

Хотя основание системы счисления заранее неизвестно, тем не менее предполагается, что числа всегда изображаются позиционным способом с естественными весами разря-. дов и что цифрам системы счисления с основанием п поставлены в соответствие числа О, 1, 2,..., (п - 1). Для определенности в схеме рис. 2-24 принято также, что все возможные основания системы счисления п не больше 16 (п 16), а цифры О, 1, 2,..., (п - 1) изображаются четверками двоичных разрядов; при этом внутри каждой тетрады для изображения п-ичных цифр двоичным кодом также применяется позиционный способ с естественными весами двоичных разрядов и с цифрами 0,1.

Если ft gt; 16, но раскладывается на множители (п = = % П2- laquo;й). каждый из которых не больше 16, то разряд по основанию п может быть представлен в виде нескольких



разрядов с основаниями щ.....Пк и суммирование можно будет выполнять тем же сумматором. Например, разряд по основанию 21 (1 гинея=21 шиллингу) может быть представлен в виде одного семеричного и одного троичного разряда. Впрочем, принцип, использованный при построении схемы рис. 2-24, легко применить также для построения сумматоров, которые могли бы работать и с большими основаниями системы счисления.

1-ов слагаемое (Ь)

Перенос ютйпаз-ряй(ЕГ

Перепрл ат. ?ь (/6~п)

щееоразряда (е)

\им\ УйЩ иш] утр

Ci/ma(B)

Рис. 2-24. Одноразрядный сумматор комбинационного типа с пере менным основанием и (и 16).

Для выполнения сложения в сумматор рис. 2-24 наряду с цифрами слагаемых подается цифра еще одного числа. Это специальное, третье, число называется пере-полнителем. Каждая тетрада переполнителя содержит величину (16 - п), где п - то основание системы счисления, по которому должно выполняться суммирование в



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