Устройство для сравнения следующих друг за другом чисел

 

ОП ИСА НИ Е

ИЗОБРЕТЕНИЯ

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

370604

Сова Советеккх

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

Республик

Зависимое от авт. свидетельства №

Заявлено 20.111.1970 (№ 1416536!28-24) с присоединением заявки №

Приоритет

Опубликовано 15.11.1973. Бюллетень ¹ 11

Дата опубликования описания 18.IV.1973

М. Кл. G 06f 7/02 комнтет по делам нзобретеннй и открытий при Совете Министров

СССР

УДК 681.325.66 (088.8) Авторы изобретения

А. T. Тараненко, Л. В. Усачев и В. И. Горский

Заявитель

УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ СЛЕДУЮЩИХ ДРУГ

3А ДРУГОМ ЧИСЕЛ

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

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

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

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

Предлагается у стройство, обеспечивающее получение наибольшего,из сравниваемых чисел и содержащего два одинаковых счетных регистра только с суммирующими входами, а также упрощение схемы переноса чисел из одного регистра в другой и выработка импульоной последовательности, соответствующей наибольшему числу. Для этого в устройство .введены генератор импульсов и два триггера, причем входная клемма устройства соединена со .входом первого регистра через линию задержки и третью схему «ИЛИ» и с нулевым входом первого триггера, единичный вход которого соединен с клеммой «сброса», а единичный выход — со вторым входом

l0 первой схемы «И», третий;вход которой соединен с генератором и входом третьей схемы

«И», а выход — с вторым входом третьей схемы «ИЛИ» и входом второго регистра через четвертую схему «ИЛИ», .второй вход четверls той схемы «ИЛИ» соединен с выходам второй схемы «И», а третий вход — с выходной клеммой устройства и с выходом третьей схемы

«И», второй вход которой соединен с выходом первой схемы «НЕ», а третий вход — с еди20 ничным выходом, второго триггера, нулевой вход послед него соединен с .выходом второй схемы «НЕ», а единичный вход — с клеммой

«считывания».

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

Перед началом работы регистры 1, 2 и вриггеры 8, 4 установлены в нулевое состоя ние, при этом схемы «И» 5, б, 7 не пропускают им30 пульсы на вход регистров, 370604

Импульсная последовательность, соответствующая первому сравниваемому числу N>, с входной клеммы 8 поступает через линию задержки 9 и схему «ИЛИ» 10 только на вход регистра 1, выходы разрядов которого через схему «ИЛИ» 11 подготавливают прохождение единич ных им пульсов от .генератора 12 на входы регистра 1, 2 через схему «И» 5. После окончания пер вой последователыности импульсов со входа (с клем мы) «сброс» 13 поступает сигнал сброса на единичный .вход триггера 3, выходное напряжение которого открывает схему «И» 5, через которую импульсы генератора поступают на,входы схем «ИЛИ» 10, l4 и далее на входы регистров 1, 2. В момент переполнения разрядов регистра 1 снимаешься сипнал, поступающий на схему «И» 5 через схему «ИЛИ» 11, и прекращается дальнейшее поступление им пульсов в регистры. В регистре 1 при этом фиксируется нулевое состояние, а в регистре 2 — состояние С вЂ” N> (С вЂ” разрядность регистров), соответствующее дополнению первого из чисел и отличное, в общем случае, от нуля. Выходные сигналы разрядов регистра 2 через схему «ИЛИ» 15 поступают на .вход схемы «И» 7 и обеспечивают прохождение следующей импульсной последовательности, соответствующей числу N2, на входы регистра 1, 2. Так,как входные импульсы поступают в регистр 1 через линию задержки 9, первый из им пульсов последовательности N2, подаваемый на вход триггера 3, успевает снять сигнал с,первого входа схемы «И» 5 раньше, чем он вновь появится на ее втором входе, связанном с,выходами разрядов регистра 1 через схему «ИЛИ» 11.

Если второе число больше первого, то переполнение разрядов регистра 2 происходит раньше, чем закончится поступление на вход

8 импульсной последовательности N ) N» так как С вЂ” N + N2) С. При этом снимается сигнал, поступающий на вход схемы «И»

7 через схему .«ИЛИ» с выходов разряда регистра 2, прекращая дальнейшее поступление импульсов на вход регистра 2 и фиксируя в нем нулевое состояние.

После окончания записи в регистре 1 импульсной последователь ности N2 это число вновь переписывается в дополнительном коде в регистр 2 импульсами генератора 12 при,подаче,на единичный вход триггера 3 сигнала сброса.

Если второе число меньше первого, то после прекращения поступления импульсной последовательности N2 (N, a регистре 2 установится состояние, соответствук>щее числу

С вЂ” Л < + Л4 (С. После поступлвния сигнала сброса через «И» 5 на входы регистров 1 и 2 поступит С вЂ” N2.импульсов генератора 12 в регистре 1 при этом установится нулевое состояние, а в регистре 2 после одноиратного переполнения его разрядов установится число

С вЂ” Ng + Ng + С вЂ” Ng = С вЂ” Nb соответ4 ствующее большой импульсной последовательности, Работа устройства при равенстве сравниваемых чисел аналогична рассмотренным случаям.

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

Сигнал считывания наибольшего числа поступает с входной клеммы 17 на единичный вход триггера 4, единичный, выход, которого связа н с одним из входов схемы «И» б, на второй вход которой через схему «ИЛИ» 11 и схему «НЕ» 18 поступает сигнал при нулевом состоянии регистра i.

C выхода схемы «И» б импульсы генератора

12 поступают на клемму 1Ь и через схему

«ИЛИ» 14 на,вход регистра 2 до переполнения его разрядов, с:выходов которых через схему «ИЛИ» 15 и схему «НЕ» 19 выдается сигнал, возвращающий триггер 4 в нулевое состояние и прекращающий поступление импульсов оо схемы «И» б. После этого,все узлы устройства оказываются в исходном состоянии и схема готова к сравнению новых чисел.

Предмет изобретения

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

«И», «ИЛИ» и «НЕ», причем выходы первого регистра |подсоединены через первую схему

«ИЛИ» к входам первых схем «И» и «НЕ», а выходы второго, регистра — через вторую схему «ИЛИ» к входам вторых схем «И» и «НЕ», второй вход схемы «И» соединен с входной клеммой устройства, отличающееся тем, что, с целью сокращения аппаратурных затрат, в него введены генератор импульсов и два триггера, причем входная клемма устройства соединена со .входом первого регистра через линию задержки и третью схему

«ИЛИ» и с нулевым входом первого триггера, единичный вход которого соединен с клеммой

«сброса», а единичный выход — со вторымвходом первой схемы «И», третий вход которой соединен с генератором и входом третьейсхемы «И», а выход — со вторым входом третьей схемы «ИЛИ» .и входом второго регистра через четвертую схему «ИЛИ», второй вход четвертой схемы «ИЛИ» соединен с выходом второй схемы «И», а третий, вход — с выходной клеммой устройства и с выходом третьей схемы «И», второй вход которой соединен с выходом первой схемы «НЕ», а третий вход — с единичным выходом второго триггера,;нулевой вход, последнего соединен с выходом второй схемы «НЕ», а единичный вход— с клеммой «считывания».

370604

Составитель И. Долгушева

Техред Т. Курилко

Редактор Е. Гончар

Корректор А. Дзесова

Типография, пр. Сапунова, 2

Заказ 939/13 Изд. № 262

ЦНИИПИ К, Тираж 647 Подписное

Комитета по делам изобретений и открытий при Совете Министров СССР

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