Патент ссср 156768

 

Класс G 06f; 42m, 14вз № 156768

СССР

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Подписная группа № 174

М. В. Чхеидзе, В. В. 1авчанидзе, Ю. С. Манукян, Г. А. Мачавариани и А. Ф. Хведелидзе

СПОСОБ СЛОЖЕНИЯ 1ИСЕЛ В КОДЕ ГРЕЯ

Заявлено 31 октября 1962 г. за ¹ 800936(26-24 в Комитет по делам изобретений и открытий при Совете Министров СССР

Опубликовано в «Бюллетене изобретений и товарных знаков» № 16 за 1963 г.

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

Предложенный способ сложения чисел отличается от известного тем, что младший разряд всегда имеет четность числа единиц в коде, а изменение четности при переходе к старшим разрядам производят при наличии единицы в ближайшем младшем разряде, одноименные разряль складывают по модулю «два», а к разряду, у которого оба индекса нече1ные, и к ближайшему старшему разряду, у которого оба индекса четные, прибавляют по модулю «два» единицы коррекции. Изменяя четность младшего разряда в большем по абсолютной величине числа, можно производить вычитание чисел в коде Грея.

Предложенный способ значительно упрошает процессы сложения и вычитания.

Для определения правил сложения (вычитания) вводится понятие

«четности» («нечетности») разрядов чисел, представленных в коде

Грея. «Четность» разрядов устанавливается последовательно, начиная с младшего разряда.

Младший разряд, вне зависимости от содержашейся в нем записи

0 или 1, будет «четным», если в рассматриваемом числе содержится № 136768 четное число единиц, и «нечетным» вЂ” если число единиц в данном числе нечетное.

«Четность» более старп.его разряда определяется четностью соседнего младшего разряда и значением цифры в этом младшем разряде; если в соседнем младшем разряде ноль, то значение четности старшего разряда совпадает со значением четности младшего разряда; если же B соседнем младшем разряде единица, то чстность старшего разряда инвертируется на обратную.

Например, для числа 110010 младший разряд (первый справа)

«нечетный», так как рассматриваемое число содержит нечетное (три) число единиц; второй (справа) разряд также нечетный, так как в соседнем младшем разряде — ноль; единица же, содержащаяся во втором разряде, инвертирует значение )стиости TpcTbeio разряда на обратное — третий разряд «четный» и т. д.

Г,с рядок ировелсния ар,)фмстичсских )(!c!73!lff! слслукпций.

С, л о ж е н и е. Число просматривается слева направо — это определяет четность младшего разряла. Затем происходит определение четно-.ти более старших разрядов справа налево с одновременным суммиРоВ3! 1(i(Ilo «1(,, I()III«71",IIP3I31!, . 13„11(«х f7cl )!)5113> Il )oil«#(! !! ch 71мироваиие и записывается результат по модулю 2 без переносов; в

П(!7ВО 1 >К«! Cif)): Ва 113ЛСВО) !73З!7 ЯДР С CO 1(!(111ИЕМ 11Р ИЗ113КОВ <

«11« I«T — Ilc<1(Т>>. 11(! !ccì 3ò!71)в 31()Tc51) . Fc, Ill P 33 )иды c coo l I 1 of:1(!i 1!(. I(I

1«т)н)с1ей «11((сг- исчст» в l31: 1ых с,(аг3«i!of> 1)с (()113!7у>кив3«;т«я, то результат получается сразу же по«лс суммирс)вапия по модулю 2.

Т! P if . l (. P.

- =- 0 О; 1 O O i О О 1 i =- -" ""1 О 1 0 1 0 1 0 1 1 0 =- 16»

М 1 1 !.) =- 1 О О О 1 С 0 0 О О 1(1921 зz«cf и в дальнейшем:

«4-» — обозначение признака «нечетный», » — обозначение признака «четиый».

I> ь. ч и т 3 1111«., 1ля I13xoжл l!l!51 разност 1.ке обнаруженных при «просмотре» справа налево разрядах с соотношением «четный — нечетный» результат суь(мы корректируется па обратный, одновременно корректируется на обратный и результат в ближайшем старшем разряде с соотношением четностей «нечетный — четный».

1 ели разряды с соотношением четности «четный — нечетный» не обнаруживаются, то результат получается сразу же после суммирования по модулю 2.

М 156768

Пример.

- =11001= 17

В= 01001==-14

М= 10010

D = 00010=3

Однако более простым и приемлемым является следующий способ вычитания (являющийся, фактически, следствием нз предыдущего).

Для определения разности двух чисел необходимо в большем по абсолютной вели гине -Iècëñ заменить з. а:ение I тности платине. о пазряда на обратное (это в процессе просмотра справо налево изменит значения четности в старших разрядах). после чего результат получается совершенно так же, как при сложении.

Г1рнмер. = 10010= 8

В = 1101=9

М=00101

D =- 11010=19

Таким образом, предложенный способ прост, не требует предварительной модификации кода Грея и может найти полезное применение.

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

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

2. Способ по п. 1, о тл и ч а ю шийся тем, что, с целью вычитания чисел в коде Грея, изменяют четность младшего разряда в большем по абсолютной величине числе.