Изменения

Перейти к: навигация, поиск

Матричный умножитель

7 байт убрано, 22:22, 19 января 2016
Вычисление частичных произведений
===== Вычисление частичных произведений =====
В бинарной системе для вычисления частичного произведения можно воспользоваться логическими элементами <tex>\&</tex> {{---}} конъюнкторами.
Каждое частичное произведение <tex>(m_i)</tex> {{---}} это результат выполнения <tex>k</tex> логических операции <tex>\&</tex> ( между текущим <tex>i</tex>,где <tex>i=1..n</tex> , разрядом множителя и всеми <tex>k</tex> разрядами множимого) и сдвига результата логической операции влево на число разрядов, соответствующее весу текущего разряда множителя. Матричный умножитель вычисляет частичные произведения по формуле:
<tex>m_i = 2^{i - 1} (a <tex>\& <\tex> b_i), (i=1..n)</tex>
===== Суммирование частичных произведений =====
==== '''Матричный умножитель''' ====
Если внимательно посмотреть на схему '''матричного умножителя ''' (англ. ''binary multiplier {{---}} англ''), то можно увидеть, что она образует матрицу, сформированную проводниками, по которым передаются разряды числа <tex>A</tex> и числа <tex>B</tex>. В точках пересечения этих проводников находятся логические элементы <tex>\&</tex>. Именно по этой причине умножители, реализованные по данной схеме, получили название матричных умножителей.
==Схемная сложность==
172
правки

Навигация