Способ сравнения имнульсных последовательностей, соответствующихчислам

ь: - сю.:,дя11 Т т и.;т сч бл о-еи й 297961 И Е Соаэ Советских Социзлистических РеспубликИЗОБРЕТЕНИЯ Зависимое от авт. свидетельствааявлено 05.т/.1969 ( 1327285/18-24)присоединением заявкиПриоритетпубликовано 11.111.1971. Бюллетень1Дата опубликования описания 10 Л,1971 6 061 7/ Комитет по долее изобретений и открытий при Совете тлинистров СССР, Тараненко, Л. В. Усачев, В. И, Горский и Б. А, Круп явитель ОСОБ СРАВНЕНИЯ ИМПУЛЬСНЫХОВАТЕЛЬНОСТЕЙ, СООТВЕТСТВУЮЩИХЧИСЛАМ СЛ Предложенный на один из двух с иаковой разрядно ность импульсов,числу, после чего ничные импульсы счетчика; затем п следовательность щую второму чис полнения второго довательность им снова подают ед счетчика; во втор полнительцый код большей из послеИзобретение относится к области вычислительной техники и предназначено для сравнения по модулю нескольких последовательно поступающих чисел, представленных в число- импульсном коде с фиксацией наибольшего из них.Известны способы сравнения импульсных последовательностей, соответствующих числам, и устройства для сравнения чисел, в которых выполняется добавление или вычитание единичных импульсов из счетчиков, где записаны сравниваемые числа, до переполнения илц обнуления содержимого одного из с гетчиков. способ отличается тем, что уммирующих счетчиков одисти подают последовательсоответствующую первому подают па оба счетчика едидо переполнения первого одают на оба счетчика поимпульсов, соответствуюлу; фиксируют сигнал пере- счетчика, если вторая после пульсов больше первой, и иничные импульсы на оба ом счетчике фиксируют дочисла, соответствующего довательностей, 3 Это позволяет уменьшить аппаратурные затраты на сравнение чисел,На чертеже изображена схема устройства, реализующего предложенный способ.Устройство содержит суммирующие счетчики одинаковой разрядности 1 и 2, вентили 3 и 4, генератор импульсов 5, схему совпадения б, шины входных сигналов 7, управляющего сигнала 8 и выходную 9,Устройство работает следующим образом.Перед началом работы счетчики 1 ц 2, построенные по любому коду и имеющие одинаковую разрядность С ббльшую, чем количество импульсов в сравниваемых последовательностях, устанавливаются в нуль, прц этом вентили 3 и 4 удерживаются в закрытом состоянии. Первая из сравниваемых последовательностей импульсов постоянной цлц переменной частоты, соответствующая числу Уь по шпце 7 поступает только в счетчик 1. После окончания последовательности по шине 8 поступает управляющий сигнал на вентиль 4, через который на вход счетчиков 1 и 2 и на схему совпадения б поступают импульсы о генератора 5. В момент переполнения счетч 1 ка 1 его выходной импульс закрывает венти 4, фиксируя в счетчике 1 состояние О, г счетчике 2 число С - Уь отличное от ну Вентиль 3 при этом открывается, и слеп щая последовательность импульсов, соотв(У (У (. вующая числу Уь по шине 7 поступает одновременно в счетчики 1 и 2.Если вторая последовательность импульсов больше первой, т. е. последующее число У по модулю больше Уь то переполнение счетчика 2 наступает раньше, чем закончится поступление импульсов этого числа по шине 7, так как(С - У,(+(УС при (Уз (У(,Выходным импульсом счетчика 2 закрывается вентиль 3, прекращая дальнейшее поступление импульсов в этот счетчик. Счетчик 2 остается в состоянии 0, а в счетчике 1 окажется записанным число У. После окончания записи числа У, управляющим сигналом по шине 8 снова открывается вентиль 4 до установления счетчика 1 в О, а в счетчик 2 поступает от генератора 5 С - У(С импульсов, На схему совпадения б поступают только импульсы генератора 5, и отсутствие выходного импульса на шине 9 при незаполненной емкости счетчика 2 свидетельствует о том, что 4Вентиль 3 закрывается только на моментравенства содержимого счетчика 2 нулю, и кмоменту прихода нового числа У схема готова к сравнению его с ббльшим из предыдущих5 чисел, т. е. с У.В случае равенства импульсных последовательностей, т.е. при (У(=(У(, после первого цикла работы в счетчике 1 записано числоУ, в счетчике 2 - число (С - У(+(У,(=С,10 т, е. счетчик 2 переполняется и устанавливается в нуль, а вентиль 3 закрывается после поступления последнего импульса по шине 7.После открывания вентиля 4 импульсамигенератора 5, счетчик 1 устанавливается в1 нуль, а в счетчике 2 записывается число15( С - У ( = ( С - У (, и дальнейшее сравнениеведется, с модулем этого числа.Таким образом, в счетчике 2 после каждогоцикла сравнения оказывается записанным в20 дополнительном коде наибольшее из сравниваемых чисел, которое может быть послеокончания сравнения восстановлено в прямомкоде известными способами, например путемподсчета числа импульсов, поступающих вэтот счетчик до его переполнения, Если второе число (УУ(, то после прекращения поступления импульсов по шине 7 в счетчике 2 установится число (С - У(+ +(ЛЪС, счетчик 2 при этом не переполнится, и вентиль 3 остается открытым, После поступления управляющего сигнала по шине 8 импульсы от генератора 5 переводят счетчик 1 в состояние О, а в счетчике 2 после поступления С - М, импульсов генератора 5 после однократного переполнения оказывается записанным число(С - У (+(У (+(С - У,(=(С - У,(, т. е. дополнение к большему из чисел до полной емкости счетчика.Так как счетчик 2 переполняется раньше, чем счетчик 1, его выходной импульс поступает на схему совпадения б синхронно с импульсами генератора 5. Появление импульса на шине 9 свидетельствует, что(У 2( ( (% (Предмет изобретения30Способ сравнения импульсных последовательностей, соответствующих числам, отличаюи 1 ийся тем, что, с целью уменьшения аппаратурных затрат, на один из двух суммирую щих счетчиков одинаковой разрядности подают последовательность импульсов, соответствующую первому числу, после чего подают на оба счетчика единичные импульсы до переполнения первого счетчика; затем подают на 40 оба счетчика последовательность импульсов,соответствующую второму числу; фиксируют сигнал переполнения второго счетчика, если вторая последовательность импульсов больше первой; и снова подают единичные импульсы 45 на оба счетчика; во втором счетчике фиксируют дополнительный код числа, соответствующего большей из последовательностей.Заказ 1154/8 Изд,484 Тираж 473 Подписнос ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР Москва, Ж, Раушская наб., д. 4/5 Ти ног ра фи я, п р. Са и унова, 2