Способ сравнения чисел

 

Союз Советских

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

Республик

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

Кл. 421, 14д

Заявлено 23.Х11.1963 (№ 872254/26-24) с присоединением заявки ¹

Приоритет

Опубликовано 04.11965. Бюллетень № 1

МПК Ь 06д.

УДК 681.142 (С88.8) государственный комитет ло делам изобретений и открытий СССР

Дата опубликования описания !8.II 1965

Авторы изобретения

М. В. Чхеидзе и Ю. С. Манукян

Заявитель

СПОСОБ СРАВНЕНИЯ ЧИСЕЛ

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

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

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

Предварительно в регистры 1 и 2, выполненные в виде вычитающих счетчиков того кода, в котором представлены сравниваемые числа, вводятся соответственно сами сравниваемые числа А и В.

Затем через нормально открытый ключ 8 на оба счетчика синхронно подают импульсы от генератора 4.

В момент установки одного из счетчиков на

«нуль» формируется сигнал окончания операции, который через сборку 5 воздействует па

Подписная группа № 145 ключ и запирает его. Этим операция сравнения заканчивается.

Естественно, что число, оставшееся после этого во втором счетчике, есть разность срав5 ниваемых чисел.

Если А ) В, то разность по окончании сравнения оказывается в регистре 1. Если

А < В, разность фиксируется в регистре 2.

При равенстве же сравниваемых чисел оба

10 регистра по окончании сравнения оказываются «на нуле», и индикация этого случая осугцествляется по сигналу на выходе схемы совпадения б.

Очевидно, что способ может быть исполь15 зовап в любых системах счисления, в которых осуществимы счетчики единичных приращений. При этом становится возможным, используя хорошо разработанные устройства вычислительной и импульсной техники (реверсив20 ные счетчики, генераторы импульсов, полусумматоры, ключи и т. д.), значительно упростить операцию точного сравнения двух чисел и реализовать прецизионные цифровые компараторы методом обычного инженерного конст25 руировапия.

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

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

167371

Составитель Т. Бакина

Редактор Н. Копылова Техред Л. К. Ткаченко Корректор Т. С. Дрожжина

Заказ 66!4 Тираж 825 Формат бум. 60)(901/s Объем 0,13 изд. л. Цена 5 коп.

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

Москва, Центр, пр. Серова, д. 4

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