Патент ссср 155332

Патент ссср 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.