Преобразователь двоичного кода в код системы остаточных классов Советский патент 1982 года по МПК G06F5/02 

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

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

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

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

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

15 остаточных классов.

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

Поставленная цель достигается тем,

20 что преобразователь двоичного кода в коя системы остаточных классов, содержащий, входной регистр, блок хранения констант для преобразования разрядов двоичного кода в промежу25точный кед, группу из п+ 1 сумматоров по модулю Р. (п - количество оснований системы, Р- - основание система), причем входы входного регистра яв.ляются входами преобразователя, а 30 выходы подключены к соответствующим

входам блока хранения констант для преобразования разрядов двоичного кода в промежуточный непозиционный код, выходы которого подключены к соответствующим входам соответствующих п сумматоров по модулю Р группы и ксоответствующим входам рервой группы входов сумматора по модулю Р f выходы которых являются выхода;ми устройства, содержит группу из п блоков умножения по модулю Pn+f на константу (i 1,2,...,п), входы которых подключены к выходам соответствующих сумматоров по модулю , а выходы - к соответствующим входам второй группы входов сумматора по модулю Р„4 .

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

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

На входном регистре в дополнительном коде фиксируется число в двоичном коде по модулю где

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

i-1

расширения системы остаточных классов; РП+Ч - дополнительный модуль; ,, Количество разрядов входного регистра 1 (Через хС обозначается наименьшее целое число, не меньшее х); блок 3 преобразоватьлей цифр позиционного кода, состоящий из преобразователей, 1-ы из которых (,2,...,т) преобразует i-oe число (слагаемое) позиционного представления исходного двоичного кода в системе счисления с основанием Р- 2 в код системы остаточных классов с модулями Р , Р,,.,. ,Р„ ; группа блоков суммирования вычетов 4 i-ый из которых (,2,... ,п+1) пред назначен для .суммирования вычетов по модулю PJ ; блок 4, выходные шины 5.

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

требуется перевести в код рангового расширения систем остаточных классов целое число ,,Р) , то есть необходимо получить вектор

(ofi f 2 )

где 5Г I АР;ТI Pi - i-ая цифра (1 1,2,.... ,п) нормированного кода в остатках числа , а цифра J., называемая интервальным индексом числа А, определяется так, чтобы

.43-р. .

.п - ,

„Здесь р. . через {х1с| обознача ,. .isi 1

ется наименьший неотрицательный вычет, сравник 1й с X по модулю d.

Дополнительный код Ад по модулю р(п-и)х|исла А, определяемый как

f

. Л , если А О;

-1 , если.А 0;

через входные шины 1 поступает в регистр 2. Очевидно Ад можно представить в виде

,,

где Р 2.

Из (1) следует

Д.Р-Р.Р:

(,2,...,n)(2)

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

г

(г}

П+1

На первом этапе работы устройства i-ая цифра с|,- (1 1,2,...,т) кода Ад через выходы 1-ой группы регистра 1 поступает на входные адресные шины блока 2, с выхода которого считывается вектор вычетов.

.a--.

1

1

(4)

-1n-1

hnn)«iP

j-ый компонент которого (,2,...,n +1) через соответствующий выход блока 2 поступает на соответствующий вход соответствующего сумматора по модулю PJ группы 3, где осуществляется модульное суммирование j-ых компонентов векторов (4) в соответствии с формулами (2) и (3). По окончании этой операции на выходах первых п сумматоров 3 сформированы соответственно величины 5С, ,..., o(.j и , .

На втором этапе работы устройства вычет oLj(3 1,2,...,п) подается на входные адресные шины j блоков группы 4, с выходов которых считываются величины Pj I РП, которые поступают на вторую группу входов (п+ + 1)-го сумматора по модулю P{,41 груп пы 3. После этого (п-И)-ый сумматор по модулю Pfi+j группы 3 начинает суммирование вычетов в соответствий с формулой (3), по окончании которого на его выходе суммируется интервальмый индекс числа А.

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

Таким образом, введение в состав преобразователя группы из п блоков умножения по модулю Р. на константу -Р: и соответствующих связей позволяет преобразовать двоичный код в код рангового расширения системы остаточных классов. Формула изобретения Преобразователь двоичного кода в код системы остаточных классов, содержащий входной регистр, блок хранения констант для преобразования разрядов двоичного кода в промежу точный непозиционный код, группу из п+1 сумматоров по модулю Pi («- коли чество оснований системы, Pj« - основа ние систекы), причем входы входного регистра являются входами преобразователя, а выходы подключены к соответствующим входам блока хранения констант для преобразования разрядов даоичного кода в промежуточный нёпозиционный код, выходы которого под ключены к соответствующим входам соответствующих п сумматоров по модулю PJ группы и к соответствующим входам первой группы входов сумматора по модулю РП+И выходы которых являются выходами устройства, отличающийся тем, что, с целью расширения функциональных возможностей за счет получения интервального индек:са, он содержит группу из п блоков умножения по модулю на константу (i 1,2,... ,м) , входы которых подключены к вхрдгш соответствующих сумматоров по модулю , а выходы к соответствующим входам второй rpyn- пы входов сумматора по модулю Источники информации, принятые во внимгшие при экспертизе I. Авторское свидетельство СССР 377767, кл. G 06 F S/02, 1973. 2. Авторское с видетельство СССР 525947, кл. G 06 F 15/02, 197б (прототип).

.4-.

Ггп т-- гп