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

+ СОЮЗ СОВЕТСКИХ СОЦИАЛИСТИЧЕСКИХ( Ц к вычислиДАРСТВЕННЫЙ КОМИТЕТЗОБРЕТЕНИЯМ И ОТКРЫТИЯМП 1 НТ СССР ОРСНОМУ СВИДЕТЕЛЬСТВУ) УСТРОЙСТВО ДЛЯ ВЫЧИСЛННЫХ ХАРАКТЕРИСТИК МОДУ) Изобретение относится тельной технике и предназначено длясоздания устройств обработки информации, использующих представлениячисел в виде вычетов в системе остаточных классов, Цель изобретения -расширение функциональных возможностей за счет обеспечения вычисленияядра и уточненного ранга. Устройствосодержит группу блоков 2 умноженияна константу, многовходовый сумматор3, блок 4 суммирования вычетов, сумматор 5, блоки 6 и 7 деления на константу и схему 8 сравнения. 1 ил.(2) 45 Изобретение относится к вычислительной технике.и может, быть применено в устройствах обработки инФормации,использующих представление чисел в,системе остаточных классов,Цепью изобретения является расширение Функциональных возможностей засчет обеспечения вычисления ядра иуточненного ранга. 10Иа чертеже представлена схема устройства для вычисления позиционныххарактеристик модулярного кода.Устройство содержит выход 1 знака. устройства, группу блоков 2.1-2.пумножения на константу (и - количество оснований), многовходовый сумматор 3, блок 4 суммирования вычетов,сумматор 5, первый 6.и.второй 7 блокиделения на константу, схему 8 сравнения, группу входов 9 остатков устройства, вход 10 кокс"анты уточненияустройства, выход 11 ядра числаустройства, выход 12 ранга устройства, выход 13 уточненного ранга устройства.В основе Функционирования устройства лежат следующие соотношения,Любое число И натурального ряда,представленное в.системе вычетов как11=.Ы,оМ), может быть выражено в позиционной системе как Я==(М,В 1)шойР илиИН ,Г ,В;-гР, (1) 351=где В - ортонормированкые векторысистемы вычетов;г - ранг числа;Р=,П Р, - диапазон представления чисел; 40ЧЦР; - основания,Из выражения (1) следует, что рангчисла может быть представлен как целая часть выражения1оВ:где 1 Х - целая часть Х.Запишем выражение (2) в следующемвидеВ --М: В(3) 502где К - уточненный ранг числа, позволяющий естественным образомпредставлять положительныеи отрицательные числа.Из (2) и (3) следует, что при г=Кчисло Н положительное, и при гКотрицательное (в предположении, чточисла из диапазона (1, (Р)/2) по(5) ложительные; а из диапазона Р)/ /211; Р) отрицательные при Р нечетном или (1; р/2) и (Р/2+11 Р) при Р четном.Однако непосредственное определение приведенных характеристик из выражений (2) и (3) затруднено из"за больших величин Р, В,. Известно, что ядро числа 0 в системе вычетов опреде,ляется как К 1=(, ;К;)шойК илиК =, ф,К,-гК (4):-л РК =с - .- - ядро диапазона .9лс, - целые числа, независящие от М,Подобрав(при однозначном определении 31) соответствующим образом, Можно получить небольшие величины К,КИсходя из (4) получаемККщ+ - , 6)Блоки 2.1-2.п умножения на константу могут быть реализованы посредством блоков памяти. Блоки 6 и 7 деления на константу могут быть реализованы с помощью блоков памяти или комбинационной логики.Устройство работает следующим образом.Код числа и (М,М.,М) с входов 9 группы поступает на входы соотвующих блоков 2.1-2,п умножения на константу, в которых определяются вепичиныф; К . Полученные значения поступают на входы многовходового сумматора 3 и блока 4 суммирования вычетов. В результате на выходе блока 4 суммирования, работающего по модулю К , появится код числа К, т.е. значенйе ядра числа. В многовходом "умматоре 3 заФиксироваис значение суммы Г 0; К;, которое поступает на1 содин вход сумматора 5 и вход блока 6 деления на константу. По входу 10 на другой вход сумматора 5 подается константа уточнения ранга, равная К или К /2 при нечетном или четном К соответственно. Причем при К, нечетн н п д о 1 К и в П н Корректор Т. Малец аз 3617 Тираж 562 ПодписноеИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР113035, Москва, Ж, Раушская наб., д. 4/5 3 кВН роизводственио-издательский комбинат "Патент", г.Ужгород, ул. Гагарина,101 5 16086м по первому входу сумматора 5, вго записывается удвоенная суммаоизведений остатков на ядра ортональных базисов 20;К; (что в 5=оичной системе легко может бытьуществлено путем добавления нуляправа" ),Таким образом, с выхода суммато 5 на вход блока 7 деления на кон 1анту подается величинар(; К;+К /2И 1:и К четном или "Г 2 К;К;+К принечетном. Блоки 6 и 7 деления на 15Р Инстанту преобразуют суммыЫ КИф, Р.;+К /2 (2 К;К;+К ) в ко= 1 - 1ранга г и уточненного ранга К, ко Орые поступают на выходы 12 и 13 со ветственноОдновременно с поступлением значей ранга и уточненного ранга на вых ды 12 и 13 устройства их значения 25п даются на входы схемы 8 сравнения,которой сравниваются их значения.и равенстве г=К сигнал, соответ- .с вующий значению "число положителье", подается на выход 1 устройства.сли г не равно К, сигнал на выходустройства не подается, что соответвует значению число отрицательное".оцесс определения позиционных характеристик модулярного кода закончен.Дополнительный положительный эффектаключается в упрощении устройства.о р м у л а изобретенияУстройство для вычисления позиционых характеристик модулярного кода,Составитель А. КлюевР дактор А Клюев Техред М.Ходанич 60 6содержащее группу блоков умножения на константу, многовходовый сумматор, блок суммирования вычетов, сумматор, первый блок деления на константу и схему сравнения, причем группа входов остатков устройства соединена с входами соответствующих .блоков умножения на константу группы, выходы которых соединены с соответствующими входами группы блока суммирования вычетов, выход многовходового сумматора соединен с входом первого блока деления на константу, о тл и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет обеспечения вычисления ядра и уточненного ранга, оно содер- . жит второй блок деления на константу, причем выходы блоков умножения на константу группы соединены с входами соответствующих слагаемых многовходового сумматора, выход которого соединен с входом первого слагаемого сумматора, вход второго слагаемого которого является входом константы уточнения устройства, выход ядра числа которого соединен с выходом блока суммирования вычетов, выход сумматора соединен с входом второго блока деления на константу, выход которого является выходом уточненного ранга устройства, выход ранга которого соединен с выходом первого блока деле,ния на константу и с первым входом ,схемы сравнения, второй вход и выход которой соединены с выходом второго блока деления на константу и с выходом знака устройства соответственно.