156768

Класс 6 061; 42 гп, 140 з156768 СССР ОПИСАНИЕ ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУСПОСОБ СЛОЖЕНИЯ 1 ИСЕЛ В КОДЕ ГРЕЯ Заявлено 31 октября 1962 г. за800936/26-24 в Комитет по делам изобретений и открытий при Совете й 1 инистров СССРОпубликовано в Бюллетене изобретений и товарных знаков16 за 1963 г. Известный способ сложения чисел в коде Грея без преобразования их в двоичный код заключается в разбивке слагаемых на пары: вертикальные, горизонтальные и диагональные. Результат в каждом разряде зависит от значения кода внутри групп и единиц переноса из соседнего разряда.11 редложенный способ сложения чисел отличается от известного тем, что младший разряд всегда имеет четность числа единиц в коде, а изменение четности при переходе к старшим разрядам производят при наличии единицы в ближайшем младшем разряде, одноименные разряль складывают по модулю два, а к разряду, у которого оба индекса нече 1 ные, и к ближайшему старшему разряду, у которого оба индекса четные, прибавляют по модулю два единицы коррекции. Изменяя четность младшего разряда в большем по абсолютной величине числа, можно производить вычитание чисел в коде Грея,Предложенный способ значительно упрошает процессы сложения и вычитания.Для определения правил сложения (вычитания) вводится понятие четности (нечетности) разрядов чисел, представленных в коде Грея. Четность разрядов устанавливается последовательно, начиная с младшего разряда.Младший разряд; вне зависимости от содержашейся в нем записи 0 или 1, будет четным, если в рассматриваемом числе содержитсяДо 1 ОЯЯчетное число единиц, и нечетным - если число единиц в данном числе нечетное.Четность более старшего разряда определяется четностью соседнего младшего разряда и значением цифры в этом младшем разряде; если в соседнем младшем разряде ноль, то значение четности старшего разряда совпадает со значением четности младшего разряда; если же в соседнем младшем разряде единица, то чстность старшего разряда инвертируется на обратную,Например, для числа 110010 младший разряд (первый справа) нечетный, так как рассматриваемое число содержит нечетное (три) число единиц; второй (справа) разряд также нечетный, так как в соседнем младшем разряде - ноль; единица же, содер)кащаяся во втором разряде, инвертирует значение 1 стности третьего разряда на обратное - третий разряд четный и т. д.Г,срядок провелсиия Ярифмстсских Операций слслукпций.С л о ж е н и е, Число просматривается слева направо - это определяет четность младшего разряла. Затем происходит определение четно.ти более старших разрядов справа налево с одновременным суммирОВя; 1:сИ( с,слуЦс), Иряви,". 13(; Всех )Вря;13 х про 11 сх(л) с".(1- мирование и записывается результат по модулю 2 без переносов; в ГГрвс) (1 )кс (сп) ч Вя и ялсво) ряз 1) яде с состаи ием пр из 1 дковс 1 ет - нечет: возникает сигнал, ивертирующий результат в данном разряде на обрапый и одновременно инвсртирующий результат в ближайшем стЯОВс) )азр 5 де с соч(таписм 11 риз 1;ЯЕОВ ч(.т -- чст (про.Ги(,":)11 ыс разряды с лобыми соотношсни)1 п четностей, включая соотноиение сст -1 счст. В( рс 1 сс 1 ятривя 1 отс 51). );сси раз)5 дь с сооВ 011 с(не 11 стОс)сй исчст- исчст В лап ых с,ягясмы) ис (баруживан;тся, то результат получается сразу же после суммирования по модулю 2.11 р и "сР00110010011=-ЛЬ10101 010110 - - 16351 1. 192110001000001(здесь и В дальнейшем:4- - обозначение признака нечетный, - обозначение призака четный. 1 ь 1 и т 51 11 и с., 1,151 ихолсни 51 разОст 1,1 -фиксируотс 51 разряды с соотношением четности чстньш - нечетный и нечетный - четный и производится сум)яировапие во всех разрядах по модулю 2 без переносов. При этом в первы.; же обнару)кепных при просмотре справа налево разрядах с соотношением четный - нечетный результат суы корректируется па обратный, одновременно корректируется на обратный и результат в ближайшем старшем разряде с соотношением чстностей нечетный - четный.Е;ели разряды с соо)ношением четности четный - нечетный не обнаруживаются, то результат получается сразу же после суммирования по модулю 2.М 156768Пример.А = 11 0 01 =- 17В = 01001=:.14М= 100100 = 00010=3Однако более простым и приемлемым является следующий способ вычитания (являющийся, фактически, следствием нз предыдущего).Для определения разности двух чисел необходимо в большем по абсолютной величине числе заменить значение ч:тности мла;нн-:о пазряда на обратное (это в процессе просмотра справо налево изменит значения четности в старших разрядах). после чего результат получается совершенно так же, как при сложении.Г 1 ример.= 10010=28В = 1101=9М=00101В =- 11010 =19Таким образом, предложенный способ прост, не требует предварительной модификации кода Грея и может найти полезное применение.Предм ет изобретения1. Способ сложения чисел в коде Грея без преобразования в двоичный код, о т л и ч а ю щ и й с я тем, что, с целью упрощения сложения, каждому разряду числа присваивают индекс четности таким образом, что младший разряд всегда имеет четность числа единиц в коде, а изменение четности при переходе к старшим разрядам производят при наличии единиц в ближайшем младшем разряде, одноименные разряды складывают по модулю два, а к разряду, у которого оба индекса нечетные, и к ближайшему старшему разряду, у которого оба индекса четчые, прибавляют по модулю два единицы коррекции.2. Способ по п. 1, о т л и ч а ю щ и й с я тем, что, с целью вычитания чисел в коде Грея, изменяют четность младшего разряда в большем по абсолютной величине числе.