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

297961

И Е

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

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

Республик

ИЗОБРЕТЕНИЯ

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

Заявлено 05.V.1969 (№ 1327285/18-24) с присоединением заявки №

Приоритет

Опубликовано 11.III.1971. Бюллетень № 10

Дата опубликования описания 10Х,1971

МПК G 06k 7/ОО

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

СССР

УДK 681.322.056(088.8) Авторы изобретения А, T. Тараненко, Л. В. Усачев, В. И. Горский и Б. А. Крупин

Заявитель

СПОСОБ СРАВНЕНИЯ ИМПУЛЬСНЫХ

ПОСЛЕДОВАТЕЛЬНОСТЕЙ, СООТВЕТСТВУЮЩИХ

ЧИСЛАМ

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

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

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

5 Устройство содержит суммирующие счетчики одинаковой разрядности 1 и 2, вентили 8 и 4, генератор импульсов 5, схему совпадения б, шины входных сигналов 7, управляющего сигнала 8 и выходную 9.

10 Устройство работает следующим образом.

Перед началом работы счетчики 1 и 2, построенные по любому коду и имеющие одинаковую разрядность С ббльшую, чем количество импульсов в сравниваемых последователь15 ностях, устанавливаются в нуль, при этом вентили 8 и 4 удерживаются в закрытом состоянии. Первая из сравниваемых последовательностей импульсов постоянной пли переменной частоты, соответствующая числу Уь

20 по шипе 7 поступает только в счетчик 1. После окончания последовательности по шине 8 поступает управляющий сигнал на вентиль 4, через который на вход счетчиков 1 и 2 и н; схему совпадения б поступают импульсы о

25 генератора 5. В момент переполнения счетч ка 1 его выходной импульс закрывает венти

4, фиксируя в счетчике 1 состояние «0», г счетчике 2 число С вЂ” N, отличное от ну

Вентиль 3 при этом открывается, и след

30 щая последовательность импульсов, соотв

297961

IN2() (%(. (N2(((У, (. вующая числу У, по шине 7 поступает одновременно в счетчики 1 и 2.

Если вторая последовательность импульсов больше первой, т. е. последующее число Л по модулю больше Уь то переполнение счетчика 2 наступает раньше, чем закончится поступление импульсов этого числа по шине 7, так как (С вЂ” У (+IN I)С при (N l) (У (.

Выходным импульсом счетчика 2 закрывается вентиль 8, прекращая дальнейшее поступление импульсов в этот счетчик. Счетчик

2 остается в состоянии «0», а в счетчике 1 окажется записанным число N . После окончания записи числа N> управляющим сигналом по шине 8 снова открывается вентиль 4 до установления счетчика 1 в «0», а в счетчик

2 поступает от генератора 5 С вЂ” N (С импульсов. На схему совпадения б поступают только импульсы генератора 5, и отсутствие выходного импульса на шине 9 при незаполненной емкости счетчика 2 свидетельствует о том, что

Если второе число (У (((У (, то после .прекращения поступления импульсов по шине

7 в счетчике 2 установится число (С вЂ” Nii +

+ (N>I (С, счетчик 2 при этом не переполнится, и вентиль 8 остается открытым. После поступления управляющего сигнала по шине 8 импульсы от генератора 5 переводят счетчик 1 в состояние «О», а в счетчике 2 после поступления С вЂ” М импульсов генератора 5 после однократного переполнения оказывается записанным число (с — Ni(+(N2(+(с — У I = Iс — N,(, т. е. дополнение к большему из чисел до полной емкости счетчика.

Так как счетчик 2 переполняется раньше, чем счетчик 1, его выходной импульс поступает на схему совпадения б синхронно с импульсами генератора 5. Появление импульса на шине 9 свидетельствует, что

Вентиль 8 закрывается только на момент равенства содержимого счетчика 2 нулю, и к моменту прихода нового числа N> схема готова к сравнению его с ббльшим из предыдущих

5 чисел, т. е. с N .

В случае равенства импульсных последовательностей, т.е. при (У (= (N<(, после первого цикла работы в счетчике 1 записано число

N, в счетчике 2 — число (С вЂ” Ni (+ f N (= С, 10 т, е. счетчик 2 переполняется и устанавливается в нуль, а вентиль 8 закрывается после поступления последнего импульса по шине 7.

После открывания вентиля 4 импульсами генератора 5, счетчик 1 устанавливается в нуль, а в счетчике 2 записывается число

15 (С вЂ” Л4(= (С вЂ” У (, и дальнейшее сравнение ведется, с модулем этого числа.

Таким образом, в счетчике 2 после каждого цикла сравнения оказывается записанным в

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

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

Способ сравнения импульсных последовательностей, соответствующих числам, отличаюи ийся тем, что, с целью уменьшения аппаратурных затрат, на один из двух суммируюЗ5 щих счетчиков одинаковой разрядности подают последовательность импульсов, соответствующую первому числу, после чего подают на оба счетчика единичные импульсы до переполнения первого счетчика; затем подают на

40 оба счетчика последовательность импульсов, соответствующую второму числу; фиксируют сигнал переполнения второго счетчика, если вторая последовательность импульсов больше первой; и снова подают единичные импульсы

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

297961

Составитель В. Игнатущенко

Редактор Л. А. Утехина Техред Е. Борисова Корректор О. С. Зайцева

Заказ 1154718 Изд. № 484 Тираж 473 Подписнос

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

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

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