Устройство для умножения Советский патент 1992 года по МПК G06F7/52 

Изобретение относится к вычислительной технике, к устройствам для умножения чисел и может быть использовано для цифровой обработки сигналов.

Известно устройство умножения, содержащее регистры множимого и множителя, комбинационный сумматор частичных произведений, преобразователь кодов и схемы подключения учетверенного множимого. Устройство обеспечивает высокое быстродействие.

Недостатком этого устройства являются большие аппаратурные затраты.

Известно также устройство умножения, применяемое в машине JBM-360, содержащее схему дерева сумматоров, состоящую из шести преобразователей кодов, каждый из которых включает комбинационную схему преобразования трех слагаемых в два, регистр порязрядныхсумм, регистр переносов, две группы элементов И, при этом пятый и шестой преобразователи кодов являются накопителями, причем выходы шести преобразователя кодов соединены с входами сумматора формирующего полное произведение. В устройстве частичные произведения подаются на входы дерева сумматоров последовательно группами по шесть частичных произведений.

Недостатком этого устройства является никое быстродействие из-за последовательной организации вычислений, большие аппаратурные затраты.

Наиболее близким техническим решением является устройство для умножения, содержащее схему дерева сумматоров, выполненную из шести групп преобразователей кодов, каждый из которых включает логическую схему преобразователя трех слагаемых в два, регистра разрядных сумм и регистра переносов, две группы элементов И, причем выходы последнего преобраи

со

-N

зователя последней группы соединены с входами многоразрядного накапливающего сумматора, формирующего полное произведение. Устройство обеспечивает высокое быстродействие операции умножения за счет исключения длинных цепей переносов.

Недостатком известного устройства являются большее аппаратурные затраты.

Цель изобретения - сокращение аппаратурных затрат.

В устройство, содержащее узел одноразрядного суммирования, группу элементов И, регистр множителя и накапливающий сумматор, информационные входы которого соединены с соответствующими выходами узла одноразрядного суммирования, введены преобразователь прямого кода в дополнительный, элемент задержки, информационный вход которого соединен с входом множителя устройства, а выход - с информационным входом регистра множителя и первым входом первого элемента И группы. Выходы разрядов регистра множителя, кроме выхода последнего разряда, со- единены с первыми входами соответствующих элементов И группы, начиная с второго элемента И группы,вторые входы элементов И группы соединены с входами соответствующих разрядов множимого устройства. Выход первого элемента И группы соединен с информационным входом накапливающего сумматора, выход младшего разряда которого соединен с выходом результата устройства. Выход последнего разряда регистра множителя соединен с первым информационным входом преобразователя прямого кода в дополнительный, выход которого и выходы элементов И группы, кроме первого элемента И группы, соединены с соответствующи- ми входами узла одноразрядного суммирования. Второй информационный вход преобразователя прямого кода в дополнительный соединен с входом знакового разряда множимого устройства, вход установки в О которого соединен с входами установки в О элемента задержки, преобразователя прямого кода в дополнительный, регистра множителя накапливающего сумматора, тактовый вход которого соединен с тактовым входом регистра множителя и первым тактовым входом устройства, второй тактовый вход которого соединен с тактовым входом элемента задержки.

Кроме того, узел одноразрядного суммирования содержит три группы элементов суммирования и элемент ИЛИ, причем входы элементов первой группы с первой по четвертый соединены с входами соответствующих групп узла одноразрядного суммирования.

Входы элементов суммирования второй группы с первого по третий соединены с

выходами соответствующего веса элементов суммирования первой группы. Входы первого элемента суммирования третьей группы соединены с выходами соответствующего веса элементов суммирования вто0 рой группы. Входы второго элемента суммирования третьей группы соединены с выходами соответствующего веса элементов суммирования второй группы и выходом среднего веса первого элемента суммирова5 ния третьей группы. Входы элемента ИЛИ соединены с выходом старшего веса второго элемента суммирования второй группы и выходами среднего веса третьего элемента суммирования второй группы и второго эле0 мента суммирования третьей группы. Выходы младшего веса первых элементов суммирования второй и третьей групп, выход второго элемента суммирования третьей группы, выход элемента ИЛИ и вы5 ход старшего веса третьего элемента сумми- рования второй группы соединены с выходами узла одноразрядного суммирования.

Кроме того, в качестве элемента сумми0 рования использован четырехвходовый одноразрядный сумматор, содержащий элемент И/НЕ, два элемента И-ИЛИ, элемент И, элемент НЕ, два элемента ЭКВИВА- ЛЕНТНОСТЬ и два элемента

5 НЕЭКВИВАЛЕНТНОСТЬ. Причем входы элемента И-НЕ соединены с входами четы- рехвходового одноразрядного сумматора с первого по четвертый, а выход - с входом элемента НЕ и первым входом элемента И.

0 Второй вход элемента И соединен с выходом первого элемента И-ИЛИ, входы первой группы которого соединены с первым и вторым входами четырехвходового одноразрядного сумматора. Первый и третий входы

5 четырехвходового одноразрядного сумматора соединены с входами второй группы первого элемента И-ИЛИ, входы третьей группы которого соединены с первым и четвертым входами четырехвходового одно0 разрядного сумматора, второй и третий входы которого соединены с входами четвертой группы первого элемента И-ИЛИ, входы пятой группы которого соединены с вторым и четвертым входами четырехвходо5 вого одноразрядного сумматора, третий и четвертый входы которого соединены с входами шестой группы первого элемента И- ИЛИ. Входы первых элементов ЭКВИВАЛЕНТНОСТЬ и НЕЭКВИВАЛЕНТНОСТЬ соединены с первым и вторым входами четырехвходового одноразрядного сумматора, а выходы - с первыми входами соответственно первой и второй групп второго элемента И-ИЛИ. Входы вторых элементов ЭКВИВАЛЕНТНОСТЬ и НЕЭКВИВАЛЕНТНОСТЬ соединены с третьим и четвертым входами четырехвходового одноразрядного сумматора, а выходы - с вторыми входами соответственно второй и первой групп второго элемента И-ИЛИ. Выходы элемента НЕ, элемента 1/1 и второго элемента И-ИЛИ соединены с выходами четырехвходового одноразрядного сумматора.

Кроме того, в качестве элемента ЭКВИВАЛЕНТНОСТЬ использован элемент И- ИЛИ, первый вход первой группы которого соединен с первым инверсным входом второй группы, а второй вход первой группы соединен с вторым инверсным входом второй группы.

Кроме того, в качестве элемента НЕЭКВИВАЛЕНТНОСТЬ использован элемент И- ИЛИ, первый вход первой группы которого соединен с первым инверсным входом второй группы, а второй инверсный вход первой группы соединен с вторым входом второй группы.

В основу устройства положен алгоритм умножения на основе вычисления разрядных сумм частичных произведений с последующим их суммированием со сдвигом на один разряд друг относительно друга в виде:

2п + 1

2 2 2i:

I 0

z0 УОХО 20;

21(yix0 + y0xi) 2i;

22 (У2Хо + У1Х1 + УоХ2) 2l

zn (упх0 + yn-ixi +... + yixn-i + yoxn) 2П;

Zn+1 (уЗпХо + УпХ1 + ... + yiXn + УоХЗп 2n+i; Z2n (уЗнХп + УпХЗн + ... + У1ХЗн+ УО ХЗн) 22nl Z2n+1 (уЗнХЗн +УпХЗн + ... + У1ХЗн +УоХЗн) 22Ш-1,

где х0 - хп, ХЗМ(УО - УП, УЗН) - младшие - старшие знаковые разряды множителя (множимого);

zi - i-я разрядная сумма частных произведений;

2i - весовые коэффициенты разрядных сумм.

Алгоритм умножения реализован на элементах суммирования, Работа элемента суммирования описывается соотношенияМИ: )()();

fl(,zvod,(y:4voi2 5V(yi2cy;4.

( (Ьг oi,,

где си, #2, ссз, се4-одноименные разряды частичных произведений;

{ , 1, ft 2} позиционный код разрядного частичного произведения.

На фиг. 1 изображено устройство для умножения; на фиг.2 - узел одноразрядного суммирования; на фиг.З - четырехвходовый одноразрядный сумматор.

Устройство (фиг.1) содержит информационный вход 1 приема множителя, информационные входы 21-2 т приема параллельным кодом множимого, первый тактовый вход 3i приема двух импульсов, второй тактовый вход За приема импульсов,

вход 4 установки в О, элемент 5i задержки с запоминанием знакового разряда множителя, регистр 5а множителя, триггер 5з, элемент И-ИЛИ 54 преобразователя кодов, группу 61-617 элементов И, узел 7 одноразрядного суммирования, многовходовый многоразрядный сумматор 8, регистр 9 разрядных частичных произведений, выход 10 выдачи произведений.

Узел одноразрядного суммирования

(фиг.2) содержит информационные входы 111-116 приема одноименных разрядов частичных произведений; элементы 12i-124 суммирования первой группы, элементы суммирования второй группы, элементы 14i и 142 суммирования третьей группы и элемент ИЛИ 15.

Четырехвходовый одноразрядный сумматор (фиг.З) содержит элемент И-НЕ 16i, элементы И-ИЛИ 16э, элемент НЕ

16, элемент И 16в.

Устройство работает следующим образом.

Предварительно устанавливаются в нулевое состояние регистры 5а и 9 и триггеры

5i и 5з устройства по сигналу, поступающему на вход 4. На входы 2i-2i подаются параллельным кодом множимое, единичные разряды которого открывают элементы И 61-617. На вход 1 поступает последовательно разряд за разрядом, начиная с младших разрядов, значение множителя xi, которое продвигается в элементе 5i задержки, регистре 52 по тактовым импульсам (поступающим на вход За и 3i соответственно). По

мере продвижения множителя в элементе 5i задержки, регистре 5а через открытые элементы И 61-617 в каждом такте выдаются значения разрядных частичных произведений. Таким образом, в первом такте в элементе 5i задержки записывается первый разряд множителя х0 и из выхода элемента И 6i выдается значение х0у0, которое поступает на первый вход сумматора 8. При этом значение х0уо выдается из выхода 10 в виде

младшего первого разряда произведения. Во втором такте в элементе 5i задержки и в регистре 52 записываются два разряда множителя XL х0 и из выходов элементов И 6i и ба выдается два значения разрядных частич- 5 ных произведений xiy0 и x0yi, которые поступают в виде одноименных разрядов на входы сумматора 8 и узла 7 одноразрядного суммирования. При этом в регистре 9 записывается значение старшего разряда раз- 10 рядной суммы (xiy0 + x0yi). Младший разряд этой разрядной суммы выдается из выхода 10 в виде второго младшего разряда произведения. В третьем такте в элементе 5i задержки и в регистре 52 фиксируется три 15 разряда множителя ха, xi, x0 и из выходов элементов И 61-63 выдается три значения разрядных частичных произведений Х2Уо, xiyi, х0у2, которые поступают в виде одноименных разрядов на входы сумматора 8 и 20 узел 7 одноразрядного суммирования. При этом вычисляется третья разрядная сумма (х2Уо + xiyi + х0у2) и одновременно суммируется в сумматоре 8 со значением 2 (xiy0 + x0yi), поступающими из регистра 9 на вто- 25 рые входы сумматора 8. В регистре 9 в третьем такте записывается значение старших разрядов разрядной суммы х2Уо + xiyi+ + х0у2 + 2(xiy0 + x0yi). Младший разряд последней разрядной суммы выдается из вы- 30 хода 10 в виде третьего младшего разряда произведений и т.д.

Таким образом, результат произведения выдается из выхода 10 поразрядно в виде младших разрядов разрядных сумм ча- 35 стичных произведений, вычисленных в каждом такте.

При этом, происходит сокращение аппаратных затрат ,более, чем в 2 раза, по сравнению с известным устройством.40

Формула изобретения

1. Устройство для умножения, содержащее узел одноразрядного суммирования, группу элементов И, регистр множителя и накапливающий сумматор, информацион- 45 ные входы которого соединены с соответствующими выходами узла одноразрядного суммирования, отличающееся тем, что, с целью сокращения аппаратурных затрат, в него введены преобразователь прямого 50 кода в дополнительный, элемент задержки, информационный вход которого соединен с входом множителя устройства, а выход - с информационным входом регистра множителя и первым входом первого элемента И труп- 55 пы, выходы разрядов регистра множителя, кроме выхода последнего разряда, соединены с первыми входами соответствующих элементов И группы, начиная с второго элемента И группы, вторые входы элементов И группы

соединены с входами соответствующих разрядов множимого устройства, выход первого элемента И группы с информационным входом накапливающего сумматора, выход младшего разряда которого соединен с выходом результата устройства, выход последнего разряда регистра множителя соединен с первым информационным входом преобразователя прямого кода в дополнительный, выход которого и выходы элементов И группы, кроме первого элемента И группы, соединены с соответствующими входами узла одноразрядного суммирования, второй информационный вход преобразователя прямого кода в дополнительный соединен с входом знакового разряда множимого устройства, вход установки в О которого соединен с входами установки в О элемента задержки, преобразователя прямого кода в дополнительный, регистра множителя и накапливающего сумматора, тактовый вход которого соединен сЧактовым входом регистра множителя и первым тактовым входом устройства, второй тактовый вход которого соединен с тактовым входом элемента задержки.

2.Устройство по п.1, о т л и ч а ю щ е е- с я тем, что узел одноразрядного суммирования содержит три группы элементов суммирования и элемент ИЛИ, причем входы элементов первой-группы с первого по четвертый соединены с входами соответствующих групп узла одноразрядного суммирования, входы элементов суммирования второй группы с первого по третий соединены с выходами соответствующего веса элементов суммирования первой группы, входы первого элемента суммирования третьей группы - с выходами соответствующего веса элементов суммирования второй группы, входы второго элемента суммирования третьей группы - с выходами соответствующего веса элементов суммирования второй группы и выходом среднего веса первого элемента суммирования третьей группы, входы элемента ИЛИ соединены с выходом старшего веса второго элемента суммирования второй группы и выходами среднего веса третьего элемента суммирования второй группы и второго элемента суммирования третьей группы, выходы младшего веса первых элементов суммирования второй и третьей групп, выход второго элемента суммирования третьей группы, выход элемента ИЛИ и выход старшего веса третьего элемента суммирования второй группы соединены с выходами узла одноразрядного суммирования.

3.Устройство по п.2, отличающее- с я тем, что в качестве элемента суммирования использован четырехвходовый одноразрядный сумматор.

4. Устройство по п.З, о т л и ч а ю щ е е- с я тем, что четырехвходовый одноразрядный сумматор содержит элемент И-НЕ, два элемента И-ИЛИ, элемент И, элемент НЕ, элемент ЭКВИВАЛЕНТНОСТЬ и два элемента НЕЭКВИВАЛЕНТНОСТЬ, причем входы элемента И-НЕ соединены с входами четырехвходового одноразрядного сумматора с первого по четвертый, а выход - с входом элемента НЕ и первым входом элемента И, второй вход которого соединен с выходом первого элемента И-ИЛИ, входы первой группы которого соединены с первым и вторым входами четырехвходового одноразрядного сумматора, первый и третий входы которого соединены с входами второй группы первого элемента И-ИЛИ, входы третьей группы которого соединены с первым и четвертым входами четырехвходового одноразрядного сумматора, второй и третий входы которого соединены с входами четвертой группы первого элемента И- ИЛИ, входы пятой группы которого соединены с вторым и четвертым входами четырехвходового одноразрядного сумматора, третий и четвертый входы которого соединены с входами шестой группы первого элемента И-ИЛИ, входы первых элементов

ъ

Г

ЭКВИВАЛЕНТНОСТЬ и НЕЭКВИВАЛЕНТНОСТЬ соединены с первым и вторым входами четырехвходового одноразрядного сумматора, а выходы - с первыми входами

соответственно первой и второй групп второго элемента И-ИЛИ, входы вторых элементов ЭКВИВАЛЕНТНОСТЬ и НЕЭКВИВАЛЕНТНОСТЬ соединены с третьим и четвертым входами четырехвходового одноразрядного

сумматора, а выходы - с вторыми входами соответственно второй и первой групп второго элемента И-ИЛИ, выходы элемента НЕ, элемента И и второго элемента И-ИЛИ соединены с выходами четырехвходового одноразрядного сумматора.

5.Устройство по п.З, отличающее- с я тем, что в качестве элемента ЭКВИВАЛЕНТНОСТЬ использован элемент И-ИЛИ, первый вход первой группы которого соединен с первым инверсным входом второй группы, а второй вход первой группы - с вторым инверсным входом второй группы,

6.Устройство по п,3, отличающее- с я тем, что в качестве элемента НЕЭКВИВАЛЕНТНОСТЬ использован элемент И- ИЛИ, первый вход первой группы которого соединен с первым инверсным входом второй группы, а второй инверсный вход первой группы - с вторым входом второй

группы.

Изобретение относится к вычислительной технике и предназначено для умножения чисел, может быть использовано для цифровой обработки сигналов. Цель - сокращение аппаратурных затрат. Цель достигается тем, что в устройство, содержащее узел одноразрядного суммирования, регистр множителя, накапливающий сумматор, группу элементов И, введены преобразователь прямого кода, дополнительный элемент задержки с запоминанием знакового разряда множителя. В основу работы положен алгоритм умножения на основе вычисления разрядных сумм частичных произведений с последующим их суммированием со сдвигом на один разряд друг относительно друга. Алгоритм умножения реализован на элементах суммирования, входящих в состав узла одноразрядного суммирования. 5 з.п.ф-лы, 3 ил.

Фиг.1

Фиг. 2

J30