Устройство для определения разности двух чисел

 

т ° и 1 о...,:, "овв r иовф м

ОП ИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

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

Республик (11) 531155 (61) Дополнительное к авт. свид-ву (22) Заявлена 09.10.74 (21) 2065343/24 с присоединением заявки № (23) Приоритет— (43) Опубликовано 05.10.76 Бюллетень № 37 (45) Дата опубликования описания 16.02.77 (51) М. Кл."& 06 Г 7/385

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

Совета Министров СССР по делам изобретеннй и открытий (53) УДК 681.325 (088.8) (72) Авторы изобретения

В. В, Кочугуров, Г. С, Михайлова и P. E. Тайманов (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ РАЗНОСТИ ДВУХ

ЧИСЕЛ

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

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

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

Наиболее близким техническим решением к данному изобретению является устройство для определения разности двух чисел, содержащее генератор импульсов, соединенный с первым входом элемента И, второй 20 вход которого соединен с нулевым выходом триггера, нулевой вход которого соединен с шиной записи второго числа, а ециничныйс выходом элемента ИЛИ, первый и второй счетчики, первые входы которых соединены 25 с шиной записи первого числа, а вторые— с выходом элемента И (21.

После записи чисел в счетчики кодов они опрашиваются сигналом от генератора импульсов. На выходную шину сигнал поступает от момента опорожнения счетчика меньшего числа до момента опорожнения счетчика большего числа, Недостатком известного устройства является непроизводительно большее время, необходимое для вычисления малой разности больших чисел (равно времени опроса счетчика, в котором записано большее число), Белью изобретения является повышение быстродействия за счет уменьшения времени вычисления искомой разности.

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

531155

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

Устройство содержит генератор импульсов

1, соединенный с первым входом элемента

И 2, второй вход которого подключен к нулевому выходу триггера 3 с раздельными входами, нулевой вход которого соединен с шиной 4 записи второго числа, первый и второй счетчики 5 и 6, первые входы которых связаны с шиной 7 записи первого числа, элемент ИЛИ 8, входы которого соединены с выходами блоков 9 и 10 совпадения кодов, а выход — с единичным входом триггера. Первые входы блоков 9 и

1,0 совпадения кодов соединены соответственно с выходами счетчиков 5 и 6, BTopbI с шиной 4 записи второго числа. Вторые входы счетчиков связаны с выходом элемента И и выходной шиной 1 1 устройства, Устройство работает следующим образом.

Предварительно в счетчики 5 и 6 параллельным кодом (по шине 7) записывается первое сравниваемое число, а; . =м по ши- O не 4 поступает второе число, При поступлении второго числа триггер 3 опрокидывается и открывает элемент И 2, через который импульсы от генератора начинают поступать на вторые (счетные) входы счет- ® чиков 5 и 6 и на выходную шину 11. Один из счетчиков работает на суммирование, другой — на вычитание. Когда код одного из счетчиков совпадает с кодом второго числа, на вь ходе соответствующего блока Ж совпадения кодов появляется сигнал, который через элемент ИЛИ 8 поступает на единичный вход триггера 3 и вызывает его опрокидывание. При этом схема И 2 закрывается, ф

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

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

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

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

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

% 407309, кл„4 06 F 7/385, 1970, 2, Авторское свидетельство СССР

Ъ 434410, кл, Q 06 F 7/385, 1971, 531155

7 tf

Составитель Р, Яворовская

Редактор Л. Утехина Техред О. Луговая Корректор Н. Бугакова

Заказ 5370/150 Тираж 864 Подписное

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

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

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