Изменения

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

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

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

Навигация