Арифметическое устройство

 

лйрфлтнв "тех не4евнал

ФиФ

Союз Советскик

Социалистических

Республик

ОП И

ИЗОБРЕТЕНИЯ

«»746507

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву

I (22) ЭаЯвлеио 140478 (21) 2605228/18-24 (51)®, Кл.2 б 06 F 7/38 с присоединением заявки № (23) Приоритет

Государственный комитет

СССР но делам изобретений н открытий

Опубликовано 070780Бюллетень ¹ 25 (53) УДК 681 . 3 27 (088.8) Дата опубликования описания 070780 (72) Авторы изобретения

В. В. Кравец, Ю. И. Михеев и Ю. С. Тархов

I (71) Заявитель

Научно-производственное объединение Геофизика (54 ) АРИФМЕТИЧЕСКОЕ УСТРОЙСТВО

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

Известно арифметическое устройство, содержашее регистр, триггер, два счетчика и схемы совпадения(1).

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

Тор — Ю((1) где N - частное,. à — период импульсного генератора.

Наиболее близким техническим реше-15 нием к данному изобретению является арифметическое устройство, содержащее матрицу умножения, первая группа входов которой, соединена с выходами регистра множителя, а вторая группа 20 входов соединена с выходами регистра множимого (2).

Недостатком его является невозможность выполнения операции деления.

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

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

Устройство содержит генератор 1 импульсов, элемент 2 И, регистр.. 3, схемы 4 сравнения, матрицы 5 умножения, регистр 6 множимого, регистр

7 множителя, элементы 8 И первой

746507

tïp= (и 1)Я ° (2) группы, элементы 9 И второй группы, распределитель 10, триггер 11. . В режиме деления устройство работает следующим образом. В исходном состоянии триггер 11 находится в нуле,элемент 2 И закрыт. В, регистр 3 заносится делимое, в регистр 7 — делитель, а регистр б установлен в ноль.

По сигналу начала, преобразования триггер 11 ""Станавлйвается в единицу и открывает элемент 2. Первый импульс О генератора устанавливает 1 такт на. распределителе 10 тактов и через элемент 8 И устанавливает в единицу старший разряд регистра 6. На выходе матрицы 5 умножения формируется произведение числа, записанного в регист= 15 ре 7 (делителя), на образовавшееся число в регистре 6, которое подается на одни входы схемы. сравнения 4, а на другие входы подано делимое, записанное в регистр 3. 2()

В результате сравнения возможно два случая, - когда произведение меньше или равно делимому, тогда на выхо; де схемы 4 сравнения будет ноль, элементы 9 И закрыты, и второй импульс генератора переведет распределитель

10 тактов во второй такт, а через элемент 8 И установит следующий за старшим разрядом триггер регистра 6 в единицу. ециница, ранее записанная в старший разряд, сохраняется; и когда произведение больше числа, записанного в регистре 3, тогда на выходе схемы 4 сравнения формируется разрешающий потенциал, элементы 9 И второй группы будут открыты, и второй импульс с генератора 1 импульсов переведет распределитель 10 тактов во второй такт, сбросит старший .разряд регистра 6 в ноль, а в следующий за ним разряд, через элемент 8 И, 40 запишет единицу..

На выходе матрицы 5 умножения формируется новое произведение;

Далее устройство работает аналогично до тех пор, пока распределитель

10 тактов не опросит все разряды регистра 6.

По концу n + 1 такта триггер 11 устанавливается в ноль и элемент 2 И закрывается. На выходе регистра 6 g() будет сформирован результат (частное).

Таким образом, время выполнения операции деления определяется выра- . жением

I где n — число разрядов регистра б, ь — период импульсного генератора.

Описание выражений (1) и (2) показывает, что t„p ñ Т„, так как

n ((N.

Выполнение операций сложения и умножения осуществляется так же, как и в устройстве, принятой за прототип, ПредлЬженное устройство позволяет осуществлять все арифметические операции с высоким быстродействием, что позволит заменить несколько фу1п5ци- ональных устройств одним.

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

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

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

Р 456270, кл G 06 F 7/39, 1976.

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

Р 169881, кл. G 06 F 7/39, 1972.

74б507

Составитель Е. Пупырев

ТеХред M. Кузьма Корректор М.Демчик

Редактор И.Ковальчук

Филиал ППП Патент, г. Ужгород, ул. Проектная, 4

Заказ 4103/17 Тираж 751 Подписное

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

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