Устройство для умножения

 

Изобретение относится к вычислительной технике и предназначено для использования в цифровых вычислительных машинах различного назначения, в частности в цифровых интегрирующих машинах. Цель изобретения - расширение функциональных возможностей за счет выполнения операции умножения в дополнительных кодах - достигается за счет введения элемента И 8, элемен- . та ИЛИ 9, группы элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 4 в устройство, содержащее накапливающий сумматор 6, элемент И, реверсивный счетчик 3, схему 5 сравнения и регистры множимого 1 и множителя 2, а схема сравнения содержит сумматор 15, группу элементов НЕ 16, элементы ИЛИ-НЕ 17, 18. 1 ил. 00 о :о О о э

СОЮЗ СОЕЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУ БЛИН (19) (11) (5и 4 G 06 F 7/52

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н А ВТОРСНОМЪ/ СВИДЕТЕЛЬСТВУ!

ID

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

flO ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНЯТИЙ (21) 3993540/24-24 (22) 23.12.85 (46) 07.05.87. Бюл. 9 17 (71) Горьковский исследовательский физико-технический институт при Горьковском государстненном университете им. Н.И,Лобачевского (72) Н.Н.Макаров (53) 68!.325 (088.8) (56) Авторское снидетельство СССР !! 1081640, кл. G 06 F 7/52, 1982.

Авторское свидетельство СССР

Ф 794635, кл. G 06 F 7/52, 1979. (54) УСТРОЙСТВО ДЛЯ УИНОЖЕНИЯ (57) Изобретение относится к вычислитепьной технике и предназначено для использования в цифровых вычислительных машинах различного назначения, в частности н цифровых интегрирующих машинах. Цель изобретения — расширение функциональных нозможностей за счет выполнения операции умножения н дополнительных кодах — достигается за счет нведения элемента И 8, элемен-, та ИЛИ 9, группы элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 4 н устройство, содержащее накапливающий сумматор 6, элемент И, ренерсивный счетчик 3, схему 5 сравнения и регистры множимого 1 и множителя 2, а схема сравнения содержит сумматор 15, группу элементов НЕ 16, элементы ИЛИ-НЕ 17 18. 1 ил.

1309020

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

Цель изобретения — расширение функциональных возможностей устройства за счет выполнения операции умножения в дополнительных кодах:

На чертеже представлена функциональная схема устройства для умноже-ния.

Устройство содержит регистры 1 и

2 множителя и множимого соответственно, счетчик 3, группу элементов

ИСКЛЮЧАЮЩЕЕ ИЛИ 4, схему 5 сравнения, накапливающий сумматор 6, первый 7 и второй 8 элементы И, элемент ИЛИ 9, входы 10 и 11 множителя и множимого, тактовый вход 12, вход

13 пуска, выход 14 результата. Схема

5 сравнения содержит сумматор 15, группу элементов НЕ 16, два элемента ИЛИ-НЕ 17 и 18, вход 19 логической единицы. Накапливающий сумматор

6 содержит сумматор 20 и регистр 21 °

При подаче импульса на синхровход регистра 21 к его содержимому при- 30 бавляется входной код. Разрядность сумматора 20 и регистра 21 равна Ы =

= n+m, где п — разрядность множимого„ m — разрядность множителя. Старшие N-ш входов первой группы вхоцов сумматора 20 объединены с m-входом.

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

На входы 10 подается двоичный код множителя, на.входы 11 — двоичный код 10 множимого, а на вход 12 — тактовые импульсы с периодом <...

После включения устройства на вход

13 подается сигнал "Пуск", который устанавливает счетчик 3 и накапливающий сумматор 6 в нулевые состояния, а в регистре 1 записывает код множителя. Код множимого записывается в регистр 2 по заднему фронту тактовых импульсов. Пусть код множимого поI ложительный, тогда схема 5 сравнения выдает единичный сигнал на выходе

А> В элемента 18, который разрешает работу элемента И 7. Тактовые импульсы проходя через элемент И 7, поступают на вход сложения счетчика 3, который переключается по заднему фрон ту счетного импульса. Одновременно импульсы с выхода элемента И 7 через элемент ИЛИ 9 поступают на синхровход, накапливающего сумматора 6, обеспечивая прибавление к его содержимому кода множителя. После сравнения кодов регистра 2 и счетчика 3 сигнал А> В на выходе схемы 5 сравнения становится нулевым и дальнейшее прохождение тактовых импульсов на входы счетчика 3 и накапливающего сумматора 6 прекращается. При этом в накапливающем сумматоре 6 будет код, равный

А С, где С вЂ” код множителя, А — код множимого.

Произведение имеет знак множителя, так как множитель суммируется в накапливающем сумматоре без изменения знака. Пусть множимое отрицательное, представленное дополнительным кодом.

Схема 5 сравнения выдает единичный сигнал на выходе А В и на счетчик поступают импульсы по вычитающему входу. Одновременно единичный сигнал А В, поступая на элементы 4 и на вход переноса сумматора 6, производит преобразование кода множителя в обратный код и добавляет в младший разряд накапливающего сумматора 6 единицу, При поступлении каждого тактового сигнала на синхровход накапливающего сумматора 6 от его содержимого вычитается код множителя.

При сравнении кода регистра 2 и счетчика 3 сигнал А В устанавливается нулевым, при этом в суммато ре 6 находится код произведения. Знак произведения будет обратным йо отношению к знаку множителя. Если в установившемся режиме код множимого начинает плавно увеличиваться (уменьшаться), то равенство кодов в регистре 2 и счетчике 3 нарушается, и на выходе блока 5 сравнения появляется сигнал

А» В (А B). При этом код в счетчике

3 отслеживает код регистра 2, а в накапливающий сумматор 6 прибавляется (отнимается) код множителя. Код на выходе сумматора 6 отслеживает значение произведения А С.

При умножении плавно изменяющегося множимого на постоянный множитель целесообразно вход 13 пуска соединить с синхровходом регистра 1 множителя, а тактовый вход 12 — с синхровходом регистра 2 множимого.

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

Устройство для умножения, содержащее регистры множимого и множитеСоставитель Н.Маркелова

Редактор Н.Тупица Техред В.Кадар Корректор М.Демчик

Заказ 1799/41 Тираж 673 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

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

"Больше" который соединен с первым входом первого элемента И, второй вход которого является тактовым входом устройства, выход накапливающего сумматора является выходом результата устройства, выход первого элемента И соединен с. суммирующим входом счетчика, выход которого соединен с входом второго числа схемы сравнения, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет выполнения операции умножения в дополнительных кодах, в него введены группа элемен" тов ИСКЛЮЧАЮЩЕЕ ИЛИ, второй элемент

И и элемент ИЛИ, причем выход "Мень1

309020 4 ше схемы сравнения соединен с пер( выми входами элементов ИСКЛЮЧАЮЩЕЕ.

ИЛИ группы и второго элемента И и входом переноса накапливающего сум5 матора, информационный вход i-ro разряда которого (где i=1,... m ш — разрядность множителя) соединен с выходом i-го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ группы, второй вход которого соединен с выходом д-го разряда регистра множителя, синхровход накапливающего сумматора соединен с выходом элемента ИЛИ, первый вход которого сое" дивера, с выходом первого элемента И второй вход которого соединен с вторым входом второго элемента И, выход которого соединен с вторым входом элемента ИЛИ и вычитающим входом счетчика, информационный вход

2О 3-го разряда накапливающего cy атора (где j=m+1 .. .,N; М=ш+и, n— разрядность множимого) соединен с выходом ш-го элемента ИСКЛЮЧАЮЩЕЕ

ИЛИ группы,