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-2. Построение арифметического устройства параллельного типа при использовании различных вариантов выполнения умножения: с) 1-й вариант; б) 2-й вариант; е) 3-й вариант; г) 4-й вариант.



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

2 deg;. Второй вариант (рис. 4-2, б) выполнен в точности по описанию процесса умножения, имеющемуся в 4.1.1. и в разделе 1 (см. 1.2.З.). Умножение здесь тоже начинается от младших разрядов множителя, так что в регистре А каждый раз производятся сдвиги вправо. Но одновременно с этим производится сдвиг множимого С влево (к началу умножения множимое располагается в младших т разрядах регистра С).

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

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

Во-первых, в этом варианте к началу умножения можно установить в регистре В вместо нуля какое-нибудь другое число - В (скажем, результат предьщущего умно- жения). Тогда в результате умножения мы получили бы в регистре В вместо произведения АС величину В + АС; это позволило бы легко организовать накопление суммы произведений пар чисел {AiCi + АС -f- + ) В первом варианте этого сделать нельзя, так как там в процессе умножения первоначальное содержимое регистра В сдвигалось бы т раз вправо; если бы в регистре В первоначально размещалось какое-нибудь число Б, то в итоге выполнения умножения мы получили бы вместо В -f- АС величину Вп -f- АС, где п - основание системы счисления, m - количество разрядов.

Во-вторых, преимуществом рассматриваемого варианта могло бы явиться отсутствие сдвигов в регистре В. При определенных построениях схем это позволило бы совместить во времени прием последней для данного цикла



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

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

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

Поскольку сдвиг в обоих регистрах А я В выполняется в одну и ту же сторону, здесь можно, как и в первом варианте, передавать в освобождающиеся разряды регистра А те цифры произведения, которые выходят слева за пределы регистра В. Однако в первом варианте за пределы регистра В при сдвигах уходили готовые младшие разряды произведения. Здесь же за пределы регистра В уходят старшие разряды предыдущей суммы частичных произведений; при последующих суммированиях с младшими частичными произведениями возможен перенос единиц в старшие разряды, находящиеся уже в регистре Л. Поэтому в те моменты времени, когда выполняются суммирования В + С, регистр Л должен быть включен счетчиком, с тем чтобы единица переноса с выхода старшего разряда сумматора могла бы добавляться к содержимому регистра Л. Например, если речь идет о двоичной системе, то регистр Л может быть выполнен по схеме рис. 2-38 (стр. 232); наряду с цепью полных одноразрядных сумматоров, образующих основной параллельный сумматор, в устройство будет входить дополнительно еще цепь из полусумматоров, связанная с регистром Л. Регистр В я связанный с ним параллельный сумматор должны содержать по (т + I) разрядов - тогда добавление единицы в регистре А никогда не приведет к изменениям в его старших разрядах - тех, где еще хранятся неиспользованные разряды множителя; добавление единицы будет затрагивать лишь те разряды регистра Л. где находятся цифры, выдвинутые из В.



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