Патент ссср 155332
№ 155332
Класс С 06f; 42m, 1402
СССР " - - . t ai 11 1
4ФФ И 111 Т11; т и,11уеЕ,, j iii - 6"
: н *М ЭТЕРНА
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
М АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
Подписная группа № 174
Ю. С. Манукян, Г. А. Мачавариани и М. В. Чхеидзе
СПОСОБ СРАВНЕНИЯ ЧИСЕЛ
Заявлено 18 мая 1962 г. за № 779220/26-24 в Комитет по делам изобретений и открытий при Совете Министров СССР
Опубликовано в «Бюллетене изобретений и товарных знаков» ¹ 12 за 1963 г.
В известных способах сравнения двух чисел по модулю оперируют с числами, записанными в позиционных системах счисления, в частности, в двоичной.
Предлагаемый способ позволяет сравнивать числа, записанные непосредственно в коде Грея, без предварительного их преобразования ь двоичный код. Способ основан на использовании весовой функц1ги кода Грея. В этом коде весовая функция К-го разряда определяется по формуле:
i=k
Р„= У 2 = 2 е — 1, i=o а десятичный эквивалент по формуле: д1 = (1)1-1(2а1+1 — 1)
1=1
Таким образом, десятичный эквивалент числа (например 1100101), записанного в коде Грея, равен г=в 2 2 0
1100101 = 2 — 2 + 2 —, 2" = 70 0
i=0 ;=0 1=0 i=0
Анализ весовой функции дает возможность утверждать, iTo пр i просмотре чисел в коде Грея со стороны старших разрядов, первая же комбинация 01 пли 10 свидетельствует о неравенстве чисел, Большим числом по аосолютной вели шне будет то, которому принадлежит единица, если в последовательност:i единиц она четная и, наобо10от, если единица нечетная, то это число меньше. № 155332
Предмет изобретения
Способ сравнения чисел, начиная со старших разрядов, о т л и ч а юшийся тем, что, с целью сравнения чисел непосредственно в коде
Грея без преобразования, в качестве ббльшего по абсолютной величине выбирают число, содержащее единицу в первом же разряде, в котором получают неравенство, если эта единица четная в последовательности рассматриваемых единиц, и меньшего, если эта единица нечетная.
Составитель B. Михелев
Редактор И. и. Дубровин Тсхред А. А. Камышникова Корректор Ю. М. Федулова
1.:; пи к н " 20, т1 — 68 г. Фор ат бум. 70 >к !08>, Обе: i.,1 I Я зд..1 заказ 1528,6 Тира>к 725 Цена 4 коп.
ЦЕИ1 1ПИ Государственно о комитета по делам пзобр тснпй и открытий СССР
Москва, Ц.-нтр, пр Серова, д. 4
Тг|пографнн, пр. Сапунова, 2.
