Изменения

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

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

670 байт убрано, 03:21, 19 октября 2011
Суммирование частичных произведений
<tex>m_i = 2^{i} a b_i</tex>
==== Суммирование частичных произведений ====
На этом этапе происходит сложение всех частичных произведений m. Это Во всех современных системах это происходит так:вначале мы суммируем <tex>m_0</tex> и <tex>m_1</tex>, саму сумму занесем в <tex>u_1</tex>, а переносы в <tex>v_1</tex>(в <tex>u_1</tex> и <tex>v_1</tex> будет не более n+1 битов в каждом), затем суммируем числа <tex>u_1</tex>, <tex>v_1</tex>, <tex>m_2</tex> и получаем <tex>u_2</tex>, <tex>v_2</tex>. Так суммируется <tex>u_{i-1}</tex>, <tex>v_{i-1}</tex>, <tex>m_i</tex> для всех <tex>i = 2, 3, … ,n-1</tex> . В итоге получаем два числа <tex>u_{n-1}</tex> и <tex>v_{i-1}</tex>, которые складываем с помощью [[двоичный каскадный сумматордерево уоллеса|двоичного каскадного сумматорадерева Уоллеса]]. 
==== Схема ====
[[Файл:Mul_2.jpg‎|right|Схема матричного умножителя]]
139
правок

Навигация