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

ОП ИСА НИ Е ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ370604 Сова Советоккх Социалистических РеспубликЗависимое от авт. свидетельстваЗаявлено 20.111.1970 ( 141653628-24)с присоединением заявкиПриоритетОпубликовано 15 Л.1973. Бюллетень ЛЪДата опубликования описания 18.1 Ч.197 л. б 061 7/02 Комитет по деламзобретеннй и открытийпри Совете й 1 нниотров К 681,325.66(088.8) Авторыизобретения, Т. Тараненко, Л, В. Усачев и В. И Заявитель УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ СЛЕДУЮЩИХ ДР ЗА ДРУГОМ ЧИСЕЛпульоной последовательности, соответствующей наибольшему числу. Для этого в устройство введены генератор импульсов и два триггера, причем входная клемма устройства соединена со,входом первого ретистра через линию задержки и третью схему ИЛИ и с нулевым входом первого триггера, единичный вход которого соединен с клеммой сброса, а единичный выход - со вторым входом 10 первой схемы И, третий, вход которой соединен с генератором и входом третьей схемы И, а выход - с вторым входом третьей схемы ИЛИ и входом второго регистра через четвертую схему ИЛИ, .второй вход четвер той схемы ИЛИ соединен с выходам второйсхемы И, а третий вход - с выходной клеммой устройства и с выходом третьей схемы И, второй вход которой соединен с выходом первой схемы НЕ, а третий вход - с еди ничным выходом, второго триггера, нулевойвход последнего соединен с выходом второй схемы НЕ, а единичный вход - с клеммой считывания. области цифровой обеспечивает сравругом чисел, пред- сном коде, и выра- импульсов, соответсравниваемых чиИзобретение вычислительной нение следукхщи ставленных в чи ботку,последов ствующей наиб сел. относится техники и х друг за сло-импул тельнасти льшему и 5 На чер ства. Перед геры 8,при этоъ 0 пульсы нтеж ты регистры 1, 2в нулевое сосб, 7 не пропуокаав,началом раб 4 установлесхемы И 5 а вход регист и тригтояние, ют имИзвестны устройства для сравнения следующих друг за другом чисел, заданных последовательностями импульсов, содержащие два счетных регистра с суммирующим и вычитающим входами соответственно и обеспечивающие получение в одном,и том же регистре наибольшего из сравниваемых чисел.Недостатком этих устройств является наличие счетных регистров с суммирующим и вычитающим вхадами и необходимость сложной схемы переноса цифр из разрядов одного регистра в другой.Кроме того выбранное наибольшее число представлено не последовательностью импульсов,как сравниваемые числа на входе устройства, а записано в другом коде,в счетном регистре.Предлагается устройство, обеспечивающее получение наибольшего,из сравниваемых чисел и содержащего два одинаковых счетных регистра только с суммирующими входами, а также упрощение схемы переноса чисел из одного регистра в другой и выработка имведена блэк-схема устрои5 10 15 20 25 35 40 45 50 55 60 Импульсная последовательность, соответствующая первому сравниваемому числу У с входной клеммы 8 поступает через линию задержки 9 и схему ИЛИ 10 только на вход регистра 1, выходы разрядов которого через схему ИЛИ 11 подготавливают прохождение единичных импульсов от генератора 12 на входы регистра 1, 2 через схему И 5. После окончания первой последователыности импульсов со входа (с клеммы) сброс 13 поступает сигнал сброса на единичный вход триггера 3, выходное напряжение которого открывает схему И 5, через которую импульсы генератора поступают на,входы схем ИЛИ 10, 14 и далее на входы регистров 1, 2. В момент переполнения разрядов регистра 1 снимается сипнал, поступающий на схему И 5 через схему ИЛИ 11, и прекращается дальнейшее поступление импульсов в регистры. В регистре 1 при этом фиксируется нулевое состояние, а в регистре 2 - состояние С - У, (С - разрядность регистров), соответствующее дополнению первого из чисел и отличное, в общем случае, от нуля. Выходные сигналы разрядов регистра 2 через схему ИЛИ 15 поступают на .вход схемы И 7 и обеспечивают прохождение следующей импульсной последовательности, соответствующей числу У 2, на входы регистра 1, 2. Так,как входные импульсы поступают в регистр 1 через линию задерики 9, первый из импульсов последовательности У 2, подаваемый на вход триггера 3, успевает снять сигнал с,первого входа схемы И 5 раньше, чем он вновь появится на ее втором входе, связанном с,выходами разрядов регистра 1 через схему ИЛИ 11,Если второе число больше первого, то переполнение разрядов регистра 2 происходит раньше, чем закончится поступление на вход 8 импульсной последовательности У,)У так как С - У, + У, ) С. При этом снимается сигнал, поступающий на вход схемы И 7 через схему ИЛИ с выходов разряда регистра 2, прекращая дальнейшее поступление импульсов на вход регистра 2 и фиксируя в нем нулевое состояние.После окончания записи в регистре 1 импульсной последовательности У 2 это число вновь переписывается в дополнительном коде в регистр 2 импульсами генератора 12 при,подаче;на единичный вход триггера 3 сигнала сброса.Если второе число меньше первого, то после прекращения поступления импульсной последовательности У 2 ( У,в регистре 2 установится состояние, соответствукщее числу С - У + У 2 ( С. После поступления сигнала сброса через И 5 на входы регистров 1 и 2 поступит С - У 2 импульсов генератора 12 в регистре 1 при этом установится нулевое состояние, а в регистре 2 после одноиратного переполнения его разрядов установится число С - У, + У 2 + С - У 2 = С - Усоответ 4ствующее большой импульсной последовательности,Работа устройства при равенстве сравниваемых чисел аналогична рассмотренным случаям,После окончания сравнения серии импульсных последовательностей, соответствующих числам, наибольшее из чисел, может быть восстановлено в виде последовательности импульсов генератора 12, поступающих на выходную клемму 1 б.Сигнал считывания наибольшего числа поступает с входной клеммы 17 на единичный вход триггера 4, единичный, выход, которого связан с одним из входов схемы И б, на второй вход которой через схему ИЛИ 11 и схему НЕ 18 поступает сигнал при нулевом состоянии регистра 1,С выхода схемы И б импульсы генератора 12 поступают на клемму 1 Ь и через схему ИЛИ 14 на,вход регистра 2 до переполнения его разрядов, с выходов которых через схему ИЛИ 15 и схему НЕ 1 Э выдается сигнал, возвращающий триггер 4 в нулевое состояние и,прекращающий поступление импульсов оо схемы И б. После этого,все узлы устройства оказываются в исходном состоянии и схема готова к сравнению новых чисел. Предмет изобретения Устройство для сравнения следующих друг за другом чисел, содержащее два счетных регистра, ливонию задержки и логические схемы И, ИЛИ и НЕ, причем выходы первого регистра подсоединены через первую схему ИЛИ к входам первых схем И и НЕ, а выходы второго, регистра - через вторую схему ИЛИ к входам вторых схем И и НЕ, второй вход схемы И соединен с входной клеммой устройства, отличающееся тем, что, с целью сокращения аппаратурных затрат, в него введены генератор импульсов и два триггера, причем входная клемма устройства соединена со входом первого регистра через линию задержки и третью схему ИЛИ и с нулевым входом первого триггера, единичный вход которого соединен с клеммой сброса, а единичный выход - со вторымвходом первой схемы И, третий вход которой соединен с генератором и входом третьейсхемы И, а выход - со вторым входом третьей схемы ИЛИ и входом второго регистра через четвертую схему ИЛИ, второй вход четвертой схемы ИЛИ соединен с выходом второй схемы И, а третий, вход - с выходной клеммой устройства и с выходом третьей схемы И, второй вход которой соединен с выходом первой схемы НЕ, а третий вход - с единичным выходом второго триггеранулевой вход, последнего соединен с выходом второй схемы НЕ, а единичный вход - с клеммой считывания.Заказ 939/13ЦНИИПИ Комитет Составитель И. Долгушева Техред Т. Курилко Корректор А. ДзесовИзд.262 Тираж 647 Подписное о делам изобретений и открытий при Совете Министров СССРМосква, Ж.35, Раушская наб., д. 4/5Типография, пр. Сапунова