![]() |
Звоните! (926)274-88-54 Бесплатная доставка. Бесплатная сборка. |
Ассортимент тканей График работы: Ежедневно. С 8-00 до 20-00. Почта: soft_hous@mail.ru |
![]() ![]() ![]() |
Читальный зал --> База цифровых устройств Глава г £3 § 2.10. Матричные умножители Микросхемы множительных устройств появились в 1980-х годах, когда достигнутый уровень интеграции позволил разместить на одном кристалле дос-r<ff04Ho большое количество логических элементов. Структура матричных умножителей тесно связана со структурой математических выражений, описывающих операцию умножения. Пусть имеются два целых двоичных числа без знаков А = а , ,...ао и Вп = bn-i...bo. Их перемножение выполняется по известной схеме умножения столбиком . Если числа четырехразрядные, т. е. m = п = 4, то
Произведение выражается числом Р+п = 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 (в)
ООО «Мягкий Дом» - это Отечественный производитель мебели. Наша профильная продукция - это диваны еврокнижка. Каждый диван можем изготовить в соответствии с Вашими пожеланияи (размер, ткань и материал). Осуществляем бесплатную доставку и сборку. Звоните! Ежедневно! (926)274-88-54 Продажа и изготовление мебели. Копирование контента сайта запрещено. Авторские права защищаются адвокатской коллегией г. Москвы. |