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

 

Изобретение относится к вычислительной технике и предназначено для создания устройств обработки информации, использующих представления чисел в виде вычетов в системе остаточных классов. Цель изобретения - расширение функциональных возможностей за счет обеспечения вычисления ядра и уточненного ранга. Устройство содержит группу блоков 2 умножения на константу, многовходовый сумматор 3, блок 4 суммирования вычетов, сумматор 5, блоки 6 и 7 деления на константу и схему 8 сравнения. 1 ил.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ . РЕСПУБЛИК (l9> (1О (1) 6 06 F 7/72

ГОС

ПО (21 (22 (46 (72 (5 (5

Н -1 .(5

ЦИ

КО (5

ДАРСТВЕННЫЙ КОМИТЕТ

ЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

П1НТ СССР

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

) 4650150/24-24

) .13.02.89

} 23.11.90. Бюл. и - 43

) С.Н. Литвинов

) 681.3(088.8)

) Авторское свидетельство СССР

244797, кл. Н 03 М 7/18, 1984. вторское свидетельство СССР

007098, кл. Н 03 М 7/18, 1981.

) УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ ПОЗИННЫХ ХАРАКТЕРИСТИК МОДУЛЯРНОГО

) Изобретение относится к вычисли2 тельной технике и предназначено для создания устройств обработки информации, использующих представления чисел в виде вычетов в системе остаточных классов. Цель изобретения— расширение функциональных возможностей за счет обеспечения вычисления ядра и уточненного ранга. Устройство содержит группу блоков 2 умножения на константу, многовходовый сумматор

3, блок 4 суммирования вычетов, сумматор 5, блоки 6 и 7 деления на константу и схему 8 сравнения. 1 ил.

1608660 (2) 45

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

Цепью изобретения является расширение функциональных возможностей за счет обеспечения вычисления ядра и уточненного ранга. 10

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

Устройство содержит выход 1 знака . устройства, группу блоков 2.1-2.п умножения на константу (и - количество оснований), многовходовый сумматор 3, блок 4 суммирования вычетов, сумматор 5, первый 6.и.второй 7 блоки деления на константу, схему 8 сравнения, группу входов 9 остатков устройства, вход 10 кокс анты уточнения устройства, выход 11 ядра числа устройства, выход 12 ранга устройства, выход 13 уточненного ранга уст- 25 ройства.

В основе функционирования устройства лежат следующие соотношения, Любое число И натурального ряда, представленное в системе вычетов как

Н=(0 1,с ...,,М„), может быть выражено в позиционной системе как N= и

= (ь(; В; )шойР или

И

N i,В; -rP, (1) 35

1=1 где B; — ортонор ирован ые векторы системы вычетов; я i — ранг числа;

P=,П Р, — диапазон представления чисел; 4 з ц1

Р; - основания.

Из выражения (1) следует, что ранг числа может быть представлен как целая часть выражения

) - О,В: ( у 1 где ) Х(— целая часть Х.

Запишем выражение (2) в следующем виде

-К вЂ”вЂ”

М (3) 50

1 где R — уточненный ранг числа, позволяющий естественным образом представлять положительные и отрицательные числа.

Из (2) и (3) следует, что при r=R число Н положительное, и при г Р отрицательное (в предположении, что числа из диапазона (1, (P-1)/2) по(s) ложительные; à из диапазона ((p-1)/

/21 1; Р) отрицательные при P нечетном или (1; р/2) и (Р/2+1; P) при р четном.

Однако непосредственное определение приведенных характеристик из выражений (2) и (3) затруднено из"за больших величин P В,. Известно, что ядро числа N в системе вычетов опреде11

;ляется как R<=(+g;R;)modR или

R =,0 ф,R;-rR (4)

iю --1

"-h В1 где В

1 =!

"лВ 1 .R = > с; - - ядра ортогональi=1

И ных базисов

Ф

Р

R = l, †. - - ядро диапазона .

Рr

Э. лл

- целые числа, не л, зависящие от N.

Подобрав, (при однозначном определении Q ) соответствующим образом, Можно получить небольшие величины R;

К

Исходя из (4) получаем

) c(, Rl (К) + — (. (6)

Блоки 2.1-?.Il умножения на константу могут быть реализованы посредством блоков памяти. Блоки 6 и 7 деления на константу могут быть реализованы с помощью блоков памяти или комбинационной логики.

Устройство работает следующим образом.

Код числа п(М1, М,...,М„) с входов 9 группы поступает на входы соотвующих блоков 2.1-2,п умножения на константу, в которых определяются величиныф; R . Полученные значения поступают на входы многовходового сумматора 3 и блока 4 суммирования вычетов. В результате на выходе блока 4 суммирования, работающего по модулю R, появится код числа R>, т.е. значен11е ядра числа. В многовходом умматоре 3 зафиксироваис значение

1 суммы > 0(; Е;, которое поступает на

1c I один вход сумматора 5 и вход блока 6 деления на константу. По входу 10 на другой вход сумматора 3 подается константа уточнения ранга, равная R или R /2 при нечетном или четном R соответственно. Причем при Rp нечетн н п д о

R к и в

П н

Корректор Т. Малец

as 3617 Тираж 562 Подписное

ИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., д. 4/5

3 к

ВН роизводственио-издательский комбинат "Патент", r. Ужгород, ул. Гагарина, 101

5 16086 м по первому входу сумматора 5, в го записывается удвоенная сумма оизведений остатков на ядра ортои нальных базисов 2+@;R; (что в

1=( оичной системе легко может быть уществлено путем добавления нуля права"), Таким образом, с выхода суммато5 на вход блока 7 деления на конTl аиту подается величина р(; К;+Р /2

Yl 1-! и К четном или Г 2ф;К +К .при =1 нечетном. Блоки 6 и 7 деления на

P И нстанту преобразуют суммы Ы; К и и ъ= I g Р.;+R /2 (2ф;К;+К ) в коt=t ранга r и уточненного ранга R ко- 2О рые поступают на выходы 12 и 13 со ветственно„

Одновременно с поступлением значей ранга и уточненного ранга на вых ды l 2 и 13 устройства их значения 25 п даются на входы схемы 8 сравнения, которой сравниваются их значения. и равенстве r=R сигнал, соответ- . с вующий значению "число положителье", подается на выход 1 устройства. сли г не равно К, сигнал на выход I устройства не подается, что соответвует значению лчисло отрицательное". оцесс определения позиционных характеристик модулярного кода закончен.

Дополнительный положительный эффект включается в упрощении устройства. о р м у л а и з о б р е т е н и я

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

Составитель А. Клюев

Р дактор А., Клюев Техред М.Ходанич

60 6 содержащее группу блоков умножения на константу, многовходовый сумматор, блок суммирования вычетов, сумматор, первый блок деления на константу и схему сравнения, причем группа входов остатков устройства соединена с входами соответствующих блоков умножения на константу группы, выходы которых соединены с соответствующими входами группы блока суммирования вычетов, выход многовходового сумматора соединен с входом первого блока деления на константу, о тл и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет обеспечения вычисления ядра и уточненного ранга, оно содер- . жит второй блок деления на константу, причем выходы блоков умножения на константу группы соединены с входами соответствующих слагаемых многовходового сумматора, выход которого соединен с входом первого слагаемого сумматора, вход второго слагаемого которого является входом константы уточнения устройства, выход ядра числа которого соединен с выходом блока суммирования вычетов, выход сумматора соединен с входом второго блока деления на константу, выход которого является выходом уточненного ранга устройства, выход ранга которого соединен с выходом первого блока деле,ния на константу и с первым входом .схемы сравнения, второй вход и выход которой соединены с выходом второго блока деления на константу и с выходом знака устройства соответственно.