Назначение и принцип построения матричных умножителей двоичных чисел
Умножителем называется комбинационное цифровое устройство, формирующее на выходе число Q, равное произведению входных двоичных чисел A и B [9, 10]. Условное графическое обозначение (УГО) умножителя представляет собой прямоугольник с аббревиатурой MPL (от англ. Multiplier) во внутреннем поле (рисунок 1.3).
Рисунок 1.3 – Условное графическое обозначение умножителя
Предполагается, что числа A, B и Q представлены в двоичной позиционной системе счисления. При этом, если число A имеет n двоичных разрядов (
произведение
Группируя члены с одинаковыми весовыми коэффициентами
Из полученной формулы (1.3) видно, что для вычисления значения k-го разряда произведения необходимо выполнить совокупность произведений одноразрядных чисел ( Порядок, в котором производится сложение произведений ( Указанные действия мы выполняем, производя перемножение двоичных чисел на бумаге. Так, вычисляя произведение десятичных чисел
Штриховой линией обведены произведения ( Арифметическое перемножение одноразрядных чисел ( В качестве элементарной ячейки умножителя используют устройство, показанное на рисунке 1.4, а.
Рисунок 1.4 – Элементарная ячейка умножителя. Логическая схема (а) и символическое обозначение (б)
Операция, реализуемая такой ячейкой, задается выражением ab + c + d, где a, b, c и d – одноразрядные двоичные числа. Результат, получаемый на выходе ячейки, представляется одноразрядной частичной суммой S и переносом C. Из выражения (1.2) видно, что для нахождения произведения Один из вариантов структурной схемы умножителя для m = n = 4 показан на рисунке 1.5.
Рисунок 1.5 – Умножитель четырехразрядных двоичных чисел. Схема электрическая структурная
Каждый горизонтальный ряд элементарных ячеек выполняет умножение числа A на один из разрядов множителя B и суммирует полученное произведение с результатом аналогичной операции, реализуемой предыдущим (верхним) рядом. При этом частичная сумма с выходов элементарных ячеек верхнего ряда поступает на входы d элементарных ячеек следующего за ним ряда. Входы c использованы для приема переноса, возникающего при сложении произведений (aibj). В результате сдвига вправо элементов каждого следующего горизонтального ряда по отношению к предыдущему на одну позицию в каждом столбце элементов сумма индексов сомножителей ai, bj совпадает с номером к столбца и индексом разряда qk произведения, формируемого в этом столбце. На суммирующие входы d самого верхнего горизонтального ряда элементов и на входы переноса c крайних левых элементов в каждом ряду подают нули. При этом на выходах элементов верхнего ряда формируется (n + 1) – разрядная частичная сумма S0 = Ab0. Младший разряд частичной суммы S0 является младшим разрядом q0 произведения AB, поскольку других произведений, кроме a0b0, сумма индексов которых равна 0, нет. Более старшие разряды частичной суммы S0 складываются во втором ряду элементарных ячеек с произведением Ab1, формируя на выходах следующую частичную сумму S1, младший разряд которой является вторым по старшинству разрядом произведения q1. Аналогично формируются частичные суммы S2, S3, причем значение частичной суммы S3 определяет старшие разряды произведения (q3,…,q7). Умножитель, построенный по схеме на рисунке 1.5, можно использовать как секцию умножителя с более высокой разрядностью. Для определения быстродействия умножителя следует вычислить суммарное время выполнения операции умножения, которое определяется длиной критического пути прохождения сигнала со входа на выход. Для простоты длина критического пути оценивается максимальным числом элементарных ячеек, которые сигнал должен пройти от входного нулевого разряда сомножителя до старшего разряда результата. Для схемы, показанной на рисунке 1.5, длина критического пути в общем случае составляет n + 2 (m - 1) и, следовательно, равна 10. Таким образом, для определения суммарной задержки распространения сигнала в умножителе необходимо определить задержку распространения сигнала в элементарной ячейке и умножить на длину критического пути. Задержка распространения сигнала в элементарной ячейке умножителя определяется суммой среднего времени задержки распространения сигнала в конъюнкторе и одноразрядном сумматоре. Исходя из вышесказанного, суммарное среднее время задержки распространения сигнала в умножителе можно определить по формуле.
Tзд.р.ср.умн = 10 (tзд.р.ср.кон + tзд.р.ср.сум), (1.4)
где tзд.р.ср.кон – среднее время задержки распространения сигнала одного конъюнктора, нс; tзд.р.ср.сум – среднее время задержки распространения сигнала одноразрядного сумматора, нс.
©2015 arhivinfo.ru Все права принадлежат авторам размещенных материалов.
|