Устройство для определения знака числа, представленного в системе остаточных классов

(54)КА ЧИОСТАТ НИЯ ЗНАИСТЕМЕ ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИПРИ ГННТ СССР А ВТОРСКОМУ СВЩ 446,1516/24 "2418.07.8823.03.90. Бюл. Оф 11Н.И. Червяков, Г.П. СкиЖуриков и М.А. Кечкин681.3 (088,8)Авторское свидетельств4797, кл. Н 03 М 7/18,торское свидетельство С158, кл, Н 03 М 7/18,УСТРОЙСТВО ДЛЯ ОПРЕДЕЛСЛА, ПРЕДСТАВЛЕННОГО ВОЧНЫХ КЛАССОВИзобретение предназнач,8015521 1 А 2определения номера интервала числа, представленного в системе остаточных классов, относится к вычислительной технике и может быть использовано в цифровых вычислительных устройствах для определения позиционных характеристик непозиционного кода. Целью изобретения является расширение функциональных возможностей за счет работы в системе с произвольным числом оснований. Устройство содержит блок 1 определе" ния номера интервала, схемы 3 и 4 сравнения, злементы ИЛИ 5 и 6 с соответствующими связями. 1 ил.Изобретение относится к вычислительной технике и предназначено для определения знака числа.Целью изобретения является расширение функциональных возможностей за счет работы в системе с произвольным числом оснований.На чертеже представлена схема устройства для определения знака 1 числа, представленного в системе , остаточных классов (СОК).Устройство соцержит блок 1 опре 1 деления номера интервала, .группу информационных входов 2 устройства, первую 3 и вторую 4 схемы сравнения первый 5 и второй б элементы ИЛИ, , первый 7 и второй 8 вхоцы константыустройства, первый 9 и второй 10 вьйоды устройства.Процесс определения знака сводит-ся к операции выявления принадлежности интервала, в котором находитсячисло, представленное в СОК, кгруппе положительных или отрицатель 1 о, ных интервалов по данному основанию Р, на которые разбит диапазон Р. Исходное число А. - положительною еслиР 1 Р 1 2 Р 1 где 1 - номер интервала.числа,представленного в СОК и отрицательное, если р 1 - -- 1" 2 Р; В случае если на диапазоне образуется нечетное число интервалов поЬданному основанию, т.е. все основания нечетные, имеется критический интервал, который является границей между положительными н отрицательными интервалами, В этом случае критический интервал делится на две части и процесс определения знака числа сводится к сравнению остатка интервала. Еслито число считается отрицательньп 1.ЕслиР;+1гто число - положительное. Номер критического интервала дляданного основания Р; определяетсяпо ФормулеР/Р; - 1 2 Номер интервала определяется по Формуле1 О- 1 6 ЫР,Р,где и - число оснований СОК;151 Р 1.-1д1 .РР 11 Р)161 = 1 ф 3Я(р 1) - Функция Эйлера,Р - основания СОКРо.(р - остатки,Р: -"Р,Устройство работает следующимобразом.Из блока 1 определения номераЗОинтервала выбранный номер поступаетна схему 3 сравнения, где сравнивается с номером критического Интервала. В результате сравненйя, еслипоследний больше, то знак числа,представленного в СОК, - отрицательный если меньше - положительный.9Если номер критического интерваларавен номеру интервала, то сравнивается условная половина интервала по40основанию Р; с остатком числа ; вМсхеме 4 сравнения, В результате этогосравнения, если условная половинаинтервала больше или равна остаткучисла, то знак числа - отрицательный,если меньше - положительный,Формула изобретенияУстройство для определения знака 5 О числа, представленного в системе остаточных классов, содержащее первуюи вторую схемы сравнения, причемпервый и второй входы константыустройства соединены соответственнос первым входом первой схемы сравнения и с первым информационным входом второй схемы сравнения, второйинформационный вход которой соединен со старшим информационным вхоСоставитель А, КлюевТехред Л,Олийнык Корректор С, Черни Редактор В. Петраш Заказ 33 1 Тираж 561 ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР113035, москва, Ж, Раушская наб., д, 4/5 Производственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина,10 5 1552 дом группы устройства, о т л и. ч а ющ е е с я тем, что, с целью расширения функциональных возможностей за счет работы в системе с произвольным числом оснований, оно содержит блок определения номера интервала, первый и второй элементы ИЛИ, причем группа информационных входов устройства соединена с входами группы блока определения номера интервала выход которого соединен с вторым входом первой схемы сравнения, вы 181 бходы "Больше, "Равно" и "Меньше" которой соединены соответственно с первым входом первого элемента ИЛИ, с входом разрешения второй схемы сравнения и с первым входом второго элемента ИХЯ, выходы "Больше или равно" и "Иеньше" второй схемы сравнения соединены соответственно с вторыми входами первого и второго элементов ИЛИ, выходы которых являют-, ся соответствующими выходами устройства.