1632
правки
Изменения
м
== Назначение ==
Матричный умножитель предназначен для арифметического умножения двух двоичных чисел произвольной разрядности.
В начале первый разряд первого и первый разряд второго числа поступают на элемент "И" и результат сразу записывается в первый разряд произведения<tex> l=n+k </tex>.
Дальше второй разряд первого числа снова поступает вместе с первым разрядом второго числа на элемент И и результат уже суммируется с произведение первого разряда первого числа и второго разряда второго числа и все это записывается во второй разряд произведения.
И дальше все продолжается по циклуВсе конъюнкторы работают параллельно.Полные одноразрядные сумматоры обеспечивают поразрядное сложение результатов конъюнкций и переносов из предыдущих разрядов сумматора.В приведенной схеме использованы четырех разрядные сумматоры с последовательным переносом.Время выполнения операции умножения определяется временем распространения переносов до выходного разряда <tex> p8 </tex>.
То есть все произведения разрядов первого числа на <tex> n - 1 </tex> разряд второго числа суммируются с произведением предыдущего разряда первого числа на <tex> n </tex> разряд второго числа. И далее эта сумма так же суммируется, если только мы уже не получили нужный нам разряд произведения.===== Проводники ='''Матричный умножитель''' ====Как мы можем видетьЕсли внимательно посмотреть на схему '''матричного умножителя''' (англ. ''binary multiplier''), то можно увидеть, что она образует матрицу, сформированную проводниками, <tex>y1 - y5</tex> — по которым передаются разряды первого числа, <tex>x1 - x4A</tex> — разряды второго и числа. <tex>y1 - y5B</tex> проводники идут ко всем элементам "И", а <tex>x1 - x4</tex> идут каждый только к одному из пяти разрядных сумматоров . В точках пересечения этих проводников находятся логические элементы <tex>SM\&</tex>. А на выходе мы имеем <tex>z1 - z9</tex> — разряды конечного числаИменно по этой причине умножители, реализованные по данной схеме, получили название матричных умножителей.
==== "Матричный умножитель" ====
Если внимательно посмотреть на схему умножителя, то можно увидеть, что она образует матрицу, сформированную проводниками, по которым передаются разряды числа <tex>A</tex> и числа <tex>B</tex>. В точках пересечения этих проводников находятся логические элементы “И”. Именно по этой причине умножители, реализованные по данной схеме, получили название матричных умножителей.
rollbackEdits.php mass rollback
== Принцип работы ==
==== Умножение в бинарной системе ====
[[Файл:mult_bin.png|180px300px|right|thumb|''Умножение в столбик'']]
Умножение в бинарной системе счисления происходит точно так же, как в десятичной {{- --}} по схеме "''умножения столбиком"''. Если множимое {{--- }} <tex>k</tex> разрядное, а множитель {{---}} <tex>n</tex> разрядный, то для формирования произведения требуется вычислить <tex>n</tex> частичных произведений и сложить их между собой.
===== Вычисление частичных произведений =====В бинарной системе для вычисления частичного произведения можно воспользоваться логическими элементами "AND" <tex>\&</tex> {{- --}} конъюнкторами.Каждое частичное произведение (<tex>(m_i)</tex>) {{--- }} это результат выполнения <tex>k</tex> логических операции "AND" <tex>\&</tex> ( между текущим <tex>i ( </tex>, где <tex>i=1..n)</tex> , разрядом множителя и всеми <tex>k</tex> разрядами множимого) и сдвига результата логической операции влево на число разрядов, соответствующее весу текущего разряда множителя. Матричный умножитель вычисляет частичные произведения по формуле:
<tex>m_i = 2^{i - 1} (a \wedge & b_i), где (i=1..n)</tex>
===== Суммирование частичных произведений =====На этом этапе происходит сложение всех частичных произведений <tex> m </tex>. В большинстве современных систем это происходит с помощью [[Дерево Уоллеса|дерева Уоллеса]].
==== Схема ====
[[Файл:Mult_3.png|700px|right|thumb|Схема матричного умножителя]]Далее будем рассматривать умножение пяти разрядного и четырех разрядного чисел. Соответственно нам понадобится три пяти разрядных сумматора. Принципиальная схема умножителя, реализующая алгоритм двоичного умножения в столбик, для двух четырёх {{---}} разрядных чисел приведена на схемерисунке. Формирование частичных произведений в этой схеме осуществляется посредством логических элементов “И”<tex>\&</tex>.Полные одноразрядные сумматоры обеспечивают формирование разрядов результата.Помимо этого, рассматриваемая схема содержит шесть дополнительных двухвходовых элементов "исключающее ИЛИ" и два дополнительных входа Разрядность результата {{---}} <tex>l</tex> определяется разрядностью множителя {{---}} <tex> u1, u2 n</tex>. При этом в рабочем режиме на входы и множимого {{---}} <tex> c, u1, u2, p1, p2, p3 k</tex> подаются сигналы логического "0". Это нужно для работы теста проверяющего неисправности. Но это не относится к этой теме.===== Работа схемы =====Схема работает по достаточно простому принципу.:
==Схемная сложность==
Частичные произведения вычисляются за <tex>n</tex> шагов. Сложение с вычислением переносов включает <tex>n - 1</tex> шаг. Последнее сложение можно выполнить за <tex>O(\log n)</tex>.
Есть и более быстрые способы умножения двух чисел, например умножение с помощью [[дерево Уоллеса|дерева Уоллеса]], которое работает <tex>O(\log n)</tex>.
== Литература и источники См. также ==* Е. Угрюмов "Цифровая схемотехника" 2001г. [[Дерево Уоллеса]]*[[Двоичный каскадный сумматор]]
== Источники информации ==* Дк[http://bookfi. Фnet/book/556972 Е. Уэйкерли Угрюмов "Проектирование цифровых устройств, том 1.Цифровая схемотехника" 2002г2001г. ]
* М[http://bookfi.Иnet/book/532753 Дк. Богданович Ф. Уэйкерли "Цифровые интегральные микросхемыПроектирование цифровых устройств, том 1." 1996г2002г. ]
* В[http://bookfi.Лnet/book/637011 М. Шило И. Богданович "Популярные цифровые Цифровые интегральные микросхемы" 1988г1996г. ]
* [http://library.espec.ws/section6/article46.html Схема умножителя]
