УСТРОЙСТВО для СРАВНЕНИЯ СЛЕДУЮЩИХ ДРУГ ЗА ДРУГОМ ЧИСЕЛ Советский патент 1973 года по МПК G06F7/02 

1

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

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

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

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

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

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

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

Импульсная последовательность, соответствующая первому сравни.ваемому числу NI, с ВХОДНОЙ 1клеммы 8 поступает через линию задержки 9 и схему «ИЛИ W только «а вход регистра 1, выходы разрядов которого через схему «ИЛИ 11 подготавливают прохождение единичиых имоульсов от генератора 12 на входы регистра 1, 2 через схему «И 5. После окончания первой последовательности импульсов €0 входа (с клеммы) «сброс 13 поступает сигнал сброса на единичный .вход триггера 5, Выходное напряжение которого открывает схему «И 5, через которую импульсы генератора лоступают «а .входы схем «ИЛИ 10, 14 и далее на -входы регистров /, 2. В момент переполнения разрядов регистра 1 снимается сипнал, поступающий 1на схему «И 5 через схему «ИЛИ 11, и прекращается далынейшее поступление им1пульсов в регистры. В регистре 1 при этом фиксируется нулевое состояние, а в регистре 2 -состояние С - N (С - разрядность регистров), соответствующее дополнению первого из чисел и отличное, в общем случае, от нуля. Выходные сигналы разрядов регистра 2 через схему «ИЛИ 15 поступают на .вход схемы «И 7 л обеспечивают прохождение следующей импульсной последовательности, соответствующей числу NZ, на входы регистра 1, 2. Так ,ка|к входные импульсы поступают в регистр 1 через линию задерж1ки 9, первый из имшульсов последовательности N2, подаваемый на вход триггера 3, успевает снять си/гнал с .первого входа схемы «И 5 раньше, чем он вновь появится на ее втором входе, связанном с ,выходам.и разря,дов регистра / через схему «ИЛИ //,

Если второе число больще первого, то переполнение разрядов регистра 2 происходит раньще, чем закончится поступление на вход 8 импульсной последовательности , так как С - NI -}- N2 С. При этом снимается сипнал, поступающий на вход схемы «И 7 через схему .«ИЛИ с выходов разряда регистра 2, прекращая дальнейшее поступление импульсов на вход регистра 2 и фиксируя в Н6М нулевое состояние.

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

Если второе число меньще первого, то лосле прекращения поступления имиульсной последовательности NS С в регистре 2 установится состояние, соответствук щее числу С - NZ С. После поступления сигнала сброса через «И 5 и а входы регистров 1 и 2 постуиит С - импульсов генератора 12 в регистре 1 при этом установится нулевое состояние, а в регистре 2 лосле однок1ратного перепол1нения его разрядов у|ста1новится число C - - - Ni, соответствующее большой импульсной последовательности.

Работа устройства при равенстве сравниваемых чисел аналогична рассмотренным случаям.

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

Сигнал считывания наибольшего числа поступает с входной клеммы 17 на единичный вход триггера 4, единичный выход которого

связан с одним из входов схемы «И 6, на

второй вход которой через схему «ИЛИ 11 и

схему «НЕ 18 поступает сигнал при нулевом

состоянии регистра 1.

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

12 поступают на клемму /6 и через схему «ИЛИ 14 на вход регистра 2 до переполнения его разрядов, с выходов которых через схему «ИЛИ 15 и схему «НЕ 1 выдается сигнал, возвращающий триггер 4 в нулевое

состояние и прекращающий поступление импульсов со схемы «И 6. После этого .все узлы устройства оказываются в исходном состоянии и схема готова к Сравнению новых чисел.

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

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

«И, «ИЛИ и «НЕ, Причем выходы первого регистра подсоединены через первую схему «ИЛИ к входам первых схем «И и «НЕ, а выходы второго .регистра - через вторую Схему «ИЛИ к входам вторых схем «И

и «НЕ, второй вход схемы «И соединен с входной клеммой устройства, отличающееся тем, ЧТО, с целью сокращения аппаратурных затрат, в него введены генератор импульсов и два тр.ИГгера, причем входная клемма устройства соединена Со входом первого регистра через линию задержки и третью схему «ИЛИ и с (Нулевым входом первого триггера, единичный вход которого Соединен с клеммой «сброса, а единичНый выход - со .вторым входом Первой Схемы «И, третий вход которой соединен с генератором и входом третьей схемы «И, а выход - со вторым входом третьей схемы «ИЛИ .и входом второго регист.ра через четвертую схему «ИЛИ, второй вход четвертой Схемы «ИЛИ соединен с выходом второй схемы «И, а третий вход--с выходной клеммой устройства и с выходом третьей схемы «И, второй вход которой (соединен с выходом первой Схемы «НЕ, а третий

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

Сброс