Вопрос 2. Матричные умножители

МУ предназначены для перемножения многоразрядных двоичных чисел (операндов). Появились в 1980ых годах, когда достигнутый уровень интеграции позволил разместить на одном кристалле достаточно большое количество логических элементов. Структура МУ тесно связана со структурой математических выражений, описывающих операцию умножения.

Пусть имеются два целых двоичных числа без знаков A_m = a_m-1…a₀ и B_n = b_n-1…b₀. Их перемножение выполняется по известной схеме «умножения столбиком». Если числа четырехразрядные, то есть m=n=4, то

Рисунок с индексом n

		a3	a2	a1	a0
b3	b2	b1	b0
	a3b0	a2b0	a1b0	a0a0
	a3b1	a2b1	a1b1	a0b1
a3b2	a2b2	a1b2	a0b2
a3b3	a2b3	a1b3	a0b3
p6	p5	p4	p3	p2	p1	p0

Результат перемножения выражается числом P_m+n=p_m+n-1…p₀. Члены вида a_ib_j – частичные произведения. Они могут быть сформированы параллельно во времени конъюнктора. Их сложение в сложение в столбах составляют основную операцию для умножения и определяют почти целиком время умножения.

МУ могут выполняться в виде множительных блоков МБ и множительно-суммирующих блоков МСБ.

 

МСБ реализуют операцию P=Am*Bn + Cm + Dn, то есть существует возможность суммирования произведения и двух слагаемых: одно разрядности m, совпадающей с разрядностью множимого, а другого разрядности n, совпадающей с разрядностью множителя. Благодаря этому обеспечивается удобство наращивания разрядности МУ.

МБ реализует операцию P=Am*Bn.

Структура МСБ для 4хразрядных операндов без набора конъюнкторов, вырабатывающих частичное произведение, приведена на рисунке

Для построения МБС чисел равной разрядности n требуется n² конъюнкторов и n² одноразрядных сумматоров.

Максимальная длительность определяется t_мсб = t_k+(2n-1)*t_см

Где tk – задержка в конъюнкторе, tсм – задержка в одноразрядном сумматоре

В общем виде t_мсб = t_k+(m+n-1)*t_см

 

Схема МБ отличается от схемы МСБ тем, что в ней нет сумматоров правой диагонали, так как при отсутствии слагаемых C и D они не требуется.

Построение МУ большой размерности из МУ меньшей размерности на основе МБ требует введения дополнительных схем, называемых «Деревьями Уоллиса», которые имеются в некоторых зарубежных сериях интегральных схем. При использовании МСБ дополнительные схемы не требуются.

Принцип наращивания размерности МУ показан на рисунке

На примере умножителя 4х4 из МСБ 4х2

Перемножение в пределах зон даёт частичные произведения p₁=p₅₁p₄₁p₃₁p₂₁p₁₁p₀₁ и p₂=p₅₂p₄₂p₃₂p₂₂p₁₂p₀₂. Для получения конечного значения произведения эти частичные произведения нужно сложить с учётом их взаимного положения (сдвига одного относительного другого).

Схема, реализующая данный принцип, показан на рисунке

Построение МУ «4х4» на двух МСБ «4х2» условное графическое обозначение МСБ «4х2» и схема умножителя «4х4».