Звоните! 
 (926)274-88-54 
 Бесплатная доставка. 
 Бесплатная сборка. 
Ассортимент тканей

График работы:
Ежедневно. С 8-00 до 20-00.
Почта: soft_hous@mail.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

Глава г £3

§ 2.10. Матричные умножители

Микросхемы множительных устройств появились в 1980-х годах, когда достигнутый уровень интеграции позволил разместить на одном кристалле дос-r<ff04Ho большое количество логических элементов.

Структура матричных умножителей тесно связана со структурой математических выражений, описывающих операцию умножения.

Пусть имеются два целых двоичных числа без знаков А = а , ,...ао и Вп = bn-i...bo. Их перемножение выполняется по известной схеме умножения столбиком . Если числа четырехразрядные, т. е. m = п = 4, то

азЬо

агЬо

a,bo

sobo

ajbi

агЬ,

aib]

aob,

ajbj

азЬз

aobz

азЬз агЬз

а,Ьз

аоЬз

Р7 Р6 Р5

Произведение выражается числом Р+п = Pm+n-i Pm-rn-2 - Po-Члены вида ajbj, где i = 0... (m - 1) и j = 0... (n - 1) вырабатываются параллельно во времени конъюнкторами. Их сложение в столбцах, которое можно выполнять разными способами, составляет основную операцию для умножителя и определяет почти целиком время перемножения.

Матричные перемножители могут быть просто множительными блоками (МБ) или множительносуммирующими (МСБ), последние обеспечивают удобство наращивания размерности умножителя.

МСБ реализует операцию Р = А , х В 4- С, 4- D , т. е. добавляет к произведению два слагаемых: одно разрядности пт, совпадающей с разрядностью множимого, другое разрядности п, совпадающей с разрядностью множителя.

Множительно-суммирующие блоки

Множительно-суммирующий блок для четырехразрядных операндов без набора конъюнкторов, вырабатывающих члены вида ajbj, показан на рис. 2 37, о, где для одноразрядного сумматора принято обозначение (рис. 2.37, б).

Для построения МСБ чисел равной разрядности потребовалось п конъюнкторов и п одноразрядных сумматоров.




Рт Р. Ps Р4


Рис. 2.37. Схема множительно-суммирующего блока для четырехрезрядных сомножителей (а), обозначение одноразрядного сумматоре для данной схемы (б)

Максимальная длительность умножения - сумма задержек сигналов в конъюнкторах для выработки членов ajbj и задержки в наиболее длинной цепочке передачи сигнала в матрице одноразрядных сумматоров, равной 2п-1 (ш + п - 1 в общем случае). Таким образом, tpt = *к + (2п - l)tsM. Схема множительного блока отличается от схемы МСБ тем, что в ней отсутствуют сумматоры правой диагонали, т. к. при С = О и Dn = О они не требуются.

Построение умножителей большей размерности из умножителей меньшей размерности на основе МБ требует введения дополнительных схем, называемых деревьями Уоллеса , которые имеются в некоторых зарубежных сериях. При использовании МСБ дополнительные схемы не требуются. Принцип наращивания размерности умножителя иллюстрируется на рис. 2.38, о на при-



Глава г 9S

мере построения MPL 4 х 4 из МСБ 4 х 2 . На поле частичных произведений вьшелены зоны, воспроизведение которых возможно на блоках размерности 4x2 (это две первые строки и две последние).

,щ щ в, щ Ьз ь. ь

□ □ П П

.-□ □ □ □

2 2

Рс ВВ Pn+Pj2R.1+Pj2P31+Pl2P!,+P02 Рч Ри Р, Ри Ре Р4 Рг Рз Pi Pg

МБ (блок 1)

МСБ (блок 2)

ill

р. р. Р2 Рг Pi Р. б

О-

МСБ-2

Рт Ре Ре Рч Рз Рг Pi Ро

Рис. 2.38. К пояснению принципа наращивания резмерности множительных устройств (в), условное обозначение множительно-суммирующего блока (6) и схема умножителя Ч и 4 . построенная на множительно-суммирующих блоках 4 х 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



ООО «Мягкий Дом» - это Отечественный производитель мебели. Наша профильная продукция - это диваны еврокнижка. Каждый диван можем изготовить в соответствии с Вашими пожеланияи (размер, ткань и материал). Осуществляем бесплатную доставку и сборку.



Звоните! Ежедневно!
 (926)274-88-54 
Продажа и изготовление мебели.


Копирование контента сайта запрещено.
Авторские права защищаются адвокатской коллегией г. Москвы
.