Устройство для определения знака числа, представленного в системе остаточных классов
Изобретение предназначено для определения номера интервала числа, представленного в системе остаточных классов, относится к вычислительной технике и может быть использовано в цифровых вычислительных устройствах для определения позиционных характеристик непозиционного кода. Целью изобретения является расширение функциональных возможностей за счет работы в системе с произвольным числом оснований. Устройство содержит блок 1 определения номера интервала, схемы 3 и 4 сравнения, элементы ИЛИ 5 и 6 с соответствующими связями. 1 ил.
ССЮЭ СОВЕТСНИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИН
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
Н А BTOPCKOMY СВИДЕТЕЛЬСТВУ
Ф Ь
° М
° s a
ass
ГОСУДАРСТВЕННЫЙ КОМИТЕТ
ПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЕЦ
ПРИ ГННТ СССР
1 (21) 446,1516/24-24, (22) 18.07.88 (46) 23.03.90. Бюл. Ф 11 (?2) Н.И. Червяков, Г.П. Скиба, А.Г. Журиков и М,А. Кечкин (53) 681.3 (088.8) (56) Авторское свидетельство СССР
9 1244797, кл. H 03 М 7/18, 1984.
Авторское свидетельство СССР
Ф 809158, кл. Н 03 M 7/18, J979. (54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ ЗНА,КА ЧИСЛА, -ПРЕДСТАВЛЕННОГО В СИСТЕМЕ
ОСТАТОЧНЫХ КЛАССОВ (57) Изобретение предназначено для
„„SU„„15521 1 А1
{ 1)5 G 06 F 7/72 Н 03 М 7/18
2 определения номера интервала числа, представленного в системе остаточных классов, относится к вычислительной технике и может быть использовано в цифровых вычислительных устройствах для определения позиционных характеристик непозиционного кода. Целью изобретения является расширение функциональных возможностей за счет работы в системе с произвольным числом оснований.
Устройство содержит блок 1 определения номера интервала, схемы 3 и 4 сравнения, злементы ИЛИ 5 и 6 с соответствующими связями. 1 ил.
1552181
Изобретение относится к вычислительной технике и предназначено для определения знака числа.
Целью изобретения является расширение функциональных возможностей за счет работы в системе с произвольным числом оснований.
На чертеже представлена схема устройства для определения знака числа9 представленного в системе, остаточных классов (СОК).
Устройство соцержит блок 1 опре1 деления номера интервала, .группу информационных входов 2 устройства, первую 3 и вторую 4 схемы сравнения,.
) первый 5ивторой б эле:м:енты или9, первый 7 и второй 8 вхоцы константы устройства, первый 9 и второй 10 вьЖоды устройства. !
Процесс определения знака сводит- ся к операции выявления принадлеж-! ности интервала,. в котором находится
1 число представленное в СОК, к
9 группе положительных или отрицатель, .ных интервалов по данному основанию Р 9 на которые разбит диапазон
P. Исходное число А. — воложительноЕ9 если
Р
2Р1 где 1„- — номер интервала. числа, представленного в СОК9 и отрицательное, если р
1 — — 1
2Р;
В случае если на диапазоне образуется нечетное число интервалов по
Ь данному основанию, т.е. все основания нечетные, имеется критический интервал, который является границей между положительными н отрицатеп.ьными интервалами, В этом случае критический интервал делится на две части и процесс определения знака числа сводится к сравнению остатка интервала. Если
Р „+ с: - ("(2 9 то число считается отрицательным.
Если
Р; + 1 о(:
Г то число — положительное.
Номер критического интервала для данного основания Р; определяется по формуле
Р/Р; — 1
Номер интервала определяется по формуле где n — число оснований СОК;
15 Р
1 P . — 1
"Ь вЂ” 1 = 1 °
Р
9 " 9 (Р g(Ð j) LA) = > "-Ф 39
Я(р ) — функция Эйлера, Р— основания COK
9 о . 4 (р — остатки, Р = -" Р,,1= i
Устройство работает следующим образом.
Из блока 1 определения номера
ЗО интервала выбранный номер поступает на схему 3 сравнения, где сравнивается с номером критического интервала. В результате сравненйя9 если последний больше, то знак числа, 35 представленного в СОК, . Отрицател ный если меньше — положительный.
Если номер критического интервала равен номеру интервала, то сравнивается условная половина интервала по
40 основанию Р; с остатком числа; в
oL в схеме ч сравнения. В результате этого сравнения, если условная половина интервала больше или равна остатку числа, то знак числа — отрицательный, если меньше — положительный, Формула изобретения
Устройство для определения знака числа, представленного в системе ос50 таточных классов, содержащее первую и вторую схемы сравнения, причем первый и второй входы константы устройства соединены соответственно с первым входом первой схемы сравнения и с первым информационным вхо55 дом второй схемы сравнения, второй информационный вход которой соединен со старшим информационным вхоСоставитель А. Клюев
Техред Л.()лийиык Корректор С. Черни
Редактор В. Петраш
Заказ 33 1 Тираж 561 Подписное
ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР
113035, москва, Ж-35, Раушская наб., д. 4/5
Производственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина,101
5 1552 дом группы устройства, о т л и. ч а ющ е е с я тем, что, с целью расширения функциональных возможностей за счет работы в системе с произвольным числом оснований, оно содержит блок определения номера интервала, первый и второй элементы ИЛИ, причем группа информационных входов устройства соединена с входами группы блока определения номера интервала выход которого соединен с вторым входом первой схемы сравнения, вы181 ходы "Больше, "Равно" и "Меньше" которой соединены соответственно с первым входом первого элемента ИЛИ, с входом разрешения второй схемы сравнения и с первым входом второго элемента ИГЯ, выходы "Больше или равно" и "Иеньше" второй схемы сравнения соединены соответственно с вторыми входами первого и второго элементов ИЛИ, выходы которых являют-. ся соответствующими выходами устройства.
