Преобразователь двоичного кода в код системы остаточных классов

Преобразователь двоичного кода в код системы остаточных классов

Иллюстрации

Показать все

Реферат

 

Союз Советских

Социалистических

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. саид-ву(22) Заявлено 08-12- 80 (21) 3213075/18-24 (Я4) М. КП.з

G 06 F 5/02 с присоединением заявки H (23) Приоритет

Государственный комитет

СССР по делам изобретений и открытий (53) УДК 681.325.. 53 (088 8) Опубликовано 1509.82. Бюллетень М 34

Дата опубликования описания 15.09.82 (72) Автор изобретения

A.A. Коляда (71) Заявитель

Научно-исследовательский институт при физических проблем им. A.Н. Севченк (54) ПРЕОБРАЗОВАТЕЛЬ ДВОИЧНОГО КОДА В КОД

СИСТЕМЫ ОСТАТОЧНЫХ KJIACCOB

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

Известно устройство для преобразования чисел из десятичной системам счисления в систему остаточных классов, содержащее преобразователи:степеней основания в систему остаточных классов, блоки умножения по модулю, блок суммирования по модулю, соединенные соответствующими связями (1l

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

Наиболее близким к изобретению является преобразователь двоичного, кода в код системы остаточных классов, содержащий входной регистр и корректирующие матричные сумматоры, а также матрицу преобразования двоичного кода в промежуточный непозй= ционный код, входы которой соединены с первой группой выходов входного регистра и выходы подключены к первым входам корректирующих матричных сумматоров по модулю, вторые входы которых соединены соответственно с второй группой выходов входного регистра и первой группой выходных шин, а выходы корректирующих матричных сумматоров по модулю подключены к второй группе выходных шин, при этом входы входного регистра соединены с входными шинами (2).

Недостатком известного преобразователя является непригодность его для преобразования двоичного кода в код рангового расширения системы остаточных классов.

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

Поставленная цель достигается тем, что преобразователь двоичного кода в код системы остаточных классов, содержащий входной регистр, блок хранения констант для преобразования разрядов двоичного кода в промежу25 точный код, группу иэ n+ 1 сумматоров по модулю Р,(п — количество оснований системы, Р; — основание система), причем входы входного регистра яв.ляются входами преобразователя, а

30 выходы подключены к соответствующим

959062 входам блока хранения констант для преобразования разрядов двоичного кода в промежуточный непоэиционный код, выходы которого подключены к соответствующим входам соответствующих и сумматоров по модулю Р; группы 5 и к соответствующим входам цервой группы входов сумматора по.модулю

Ри+!, выходы которых являются выхода,ми устройства, содержит группу из и блоков умножения по модулю Ри íà 10 константу -Р;" (i = 1,2,...,п), входы которых подключены к выходам соответствующих сумматоров по модулю Р„-, а выходы - к соответствующим входам второй группы входов сумматоРа по 5 модулю Р„+„ .

На чертеже представлена блок-схема преобразователя.

Схема содержит входной регистр 1, блок хранения констант преобразования двоичного кода в промежуточный непоэиционный код 2, группа из n+1 сумматоров по модулю Р; 3, группа иэ п блоков умножения по модулю P и „ на константу -Р;", выходные шины 5.

На входном регистре в дополнительном коде фиксируется число в двоичном коде по модулю Р("+" где Р("+")=

= П р. основные модули рангового

1 7 расширения системы остаточных клас- 3-О сов," Ри+ — дополнительный модуль|

Р„+„) 2с1,. Количество разрядов входного регистра й=)Оо 9("+")(. (Через jx) обозначается наименьшее целое число, не меньшее х); блок 3 преобразовате- 35 лей цифр позиционного кода, состоящий иэ re=)N/э(преобразователей, i-ый из которых (i=1,2,...,m) преобразует

i-oe число (слагаемое) позиционного представления исходного двоичного 4р кода в системе счисления с основанием Р = 2 в код системы остаточных классов с модулями P«P2,...,P„„; группа блоков суммированйя вычетов 4, i-ый из которых (1=1,2,...,п+1) пред 45 назначен для,суммирования вычетов по модулю Р;; блок 4, выходные шины 5 °

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

Пусть требуется перевести в код рангового расширения систем остаточных классов целое число A6(- !,Р,q,P), то есть необходимо получить вектор г» (d1 Ы2, ° "iАn134) t гд 71 t AP; ") P„. i >H цифра (> = 55

1,2,....,й) нормированного кода в остатках числа А1Р, а цифра ЛА, называемая интервальным индексом числа

А, определяется так, чтобы п

Я = 2: Р. с7. + 3 P . и .,Здесь Р= Г) Р., через fx!Ä обоэнача; 1 11 . ется наименьший неотрицательный вычет, сравнивай с х по модулю d. 5

Дополнительный код А по модулю

Р("+"!числа А, определяемый как

Я, если А >< 01 д, = Р1"+ ) .д если.A < 0; через входные шины 1 поступает в регистр 2, Очевидно Ад можно представить в виде

Я „=, а„р ", (1) (=1 где Р = 2<.

Из (1) следует " а - 1-1! — (i=1,2к...,n)(2)

Расчетную формулу для индекса 3 легко получить иэ (1), Запишем ее в виде

A и d"

Il Р и+1 - и+! и+! (3)

3=1 95

На первом этапе работы устройства

1-ая цифра с»; (i = 1,2,...,m) кода A* через выходы i-ой группы регистра 1 поступает на входные адресные шины блока 2, с выхода которого считывается вектор вычетов. а.р ЄЄ, a„.р Р" 9 (4) с! Р" "P„" Р, а„.р. "Р " Ри,„

j-ый компонент которого (j=l,2,...,n+

+l) через соответствующий выход блока 2 поступает на соответствующий вход соответствующего сумматора по модулю Р группы 3, где осуществляется модульное суммирование j-ых компонентов векторов (4) в соответствии с формулами (2) и (3) . Но окончании этой операции на выходах первых и сумматоров 3 сформированы соответственно величины сЕ, К,..., d. u !

" 9 "! P„+ *

На втором этапе работы устройства вычет К. (j = 1,2,...,n) подается на входные адресные шины j блоков группы 4, с выходов которых считываются величины -Х Р ")Ри „, которые поступают на вторую группу входов (n+

+l) -го сумматора по модулю Ри, группы 3. Иосле этого (n+1)-ый сумматор по модулю Ри+„группы 3 начинает суммирование вычетов в соответствии с формулой (3) „ по окончании которого на его выходе суммируется интерваль- . ный индекс числа A.

На этом операция перевода двоичного числа А в код рангового расширения системы остаточных классов заканчивается.

Таким образом, введение в состав преобразователя группы из п блоков умножения по модулю Р„+„ на констан959062

Формула изобретения

ВНИИПИ Заказ 7017/65 Тираж 731 Подписное

Филиал ППП "Патент", r. Ужгород, ул.Проектная,4 ту -Р-." и соответствующих связей

1 позволяет преобразовать двоичный код в код рангового расширения система остаточных классов.

Преобразователь двоичного кода в . код систеьи остаточных классов, содержащий входной регистр, блок хра- . нения констант для преобразования

° разрядов двоичного кода в промежуточный непозиционный код, группу из л+1 сумматоров по модулю P> (a - количество оснований системы, Р;- - основание системы), причем входы входного регистра являются входами преобразователя, а выходы подключены к соответствующим входам блока хранения констант для преобразования разрядов двоичного кода в промежуточный непозиционный код, выходы которого подключены к соответствующим входам соответствующих и сумматоров по модулю

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

>0 умножения по модулю ра на константу -P." (i= 1 2) ° ., n)р входы которйх подключены к входам соответствующих сумматоров по модулю ;, а выходык соответствующим входам второй груп !

5 пы входов сумматора по модулю (n+ .

Источники информации, принятые во внимание при. экспертизе

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

В 377767, кл. G 06 F 5 /02, 1973.

2О 2. Авторское свидетельство сссР

В 525947, кл. G 06 F 5/02, 1976 (прототип).