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

 

т ЧЮ, fX Qj -« «

««""«««««а««ми

ОП ИКАНИЕ

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

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

Республик (11) 5g ) gg 7

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВЙДЕТЕЛЬСТВУ.*« (61) Дополнительное к авт. свид-ву (22) Заявлено y6ä2.74(21) 2087817/24 (51) M. Кл.е

G 06 7 5/02 с присоединением заявки №

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

Совета Министров СССР оо делам изооретений н открытий (23) Приоритет (5З) УДК 681.325 (088. 8) (43) Опубликовано 25.08. 763юллетень № 31 (45) Дата опубликования описания 19.11.76 (72) Авторы А. A. Любомудров и Ю. A. Попов изобретения

Московский ордена Трудового Красного Знамени инженернс . физический институт (54) ПРЕОБРАЗОВАТЕЛЬ ДВОИЧНОГО КОДА В КОД СИСТЕМЫ

ОСТАТОЧНЫХ КЛАССОВ

И зобретение касается. вычислительной ! техники и может быть использовано в вы числительных устройствах для ускоренного перевода чисел, закодированных в двоичной ,системе счисления, в систему Ьстаточных 5 классов (СОК), однд йз основаййй (модук

;лей) которой равно Р„=2 .

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

E.т )," либо содержащие групповые или общие схемЖт суммирования по модулю, групповые и дбшие схемы коррекции, сумматор f 2), Однако в таких устройствах большой объем, .î6îðóäîâííèÿ приходится на один модуль СОК., Известен также преобразователь двоично- >О

« го кода в код системы остаточных классов, 1 содержаший входной регистри корректирую щие матричные сумматоры f 3).

Целью изобретения является увеличение коэффициента использования оборудования.

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

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

Входной регистр 1 предназначен для фиксации числа А (A — двоичное число, имеюшее т (тп + <)I двоичный разряд, которое требуется преобразовать в СОК по основаниям р ....,,Р т. е. представить в виде ъектора А =1с,,ос «...,ос„1,, где е ь|, А (гпасЗ р; ), прп ем величина одного основания Р„=г ). с г,,ь1 7

Число А поступает на входной реl и«тр 1 по входным шинам 2, которые сoerrrlrre»r с входами регистра. Число шин 2 равно разрядности входного регистра. Матрица 3 п)хобразования двоичного кода в промежуточный непозиционный код предназначена для преобразования числа Ао (число А 1 — часть числа А, выражаемая его (! и-<+ ) старшими разрядами) в СОК по основаниям . P, Р,...,Р— число А преобразуется в вектор "о «(<, ы j где ; = I <»4 A,

В постоянной памяти матрицы 3 хранит-! и+ 1-K ся g сorлlоorвr, причем матрица 3 имеет (III+1 K)

И

< к) входных адресных иин, подсоединенных к .(m 1-к ) выходам регистра 1; выходные шины сх15лы 3 подразделяются нап-) группу и каждая группа шин соответственно подсоединяется к адресным шинам корректи- .

20 рующих матричных сумматоров 4, 5, 6...,, и+ г.,!

4 и но, "д + д1;, 1ицелитс;! на . . 1!!!цело, а

К

Д g, т. е. -и Д и,„.,1Р ! .П n

«ие 4 (Inod Р )+ ис д

ЭффективностЬ предлагаемого устройства видна на следующем конкретнол! примере.

Гсли, например, в устройствo « . .рототип, преобразующее сел!йразрядные двоичные коды в коды С0К по основаниям семь, восемь и девять, вводится матрица преобразования: двоичных кодов в промежуточный непозиционный код, содержащая в постоянной памяти

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

Корректирующие матричные сумматоры

4; 5, 6,, n+2 предназначены для реализа- щ ции операции 1 -; «(д ; ) m od Р;, где ! =s!2,. 11-< (А - часть числа А, выра жаемая его К младшими разрядами). Корректирующие матричные сумматоры 1, 5, 6,, .,и+ Z r имеют постоянную память в Р к Р. ЗО

„,Ф I1 слов соответственно, где =,2., и- Помимо выходных шин от схемы 3 к адресным шинам каждого матричного сумматора подсоединяется дополнительно; выходов регистра 1. 35

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

Число А, подлежащее переводу в СОК, поступает на шины 2, и фиксируется на регистре 1. При C:÷èòb!âàíèè по III-к+ 1 стар- 4О шим разрядам числа А из матрицы 3 производится выборка представления числа А в

СОК rlo основаниям Р1,Ра,...,P„,, d по представлению числа А в СОК и по младшим (0 разрядам числа А на корректирующих мат.» @ ричных сумматорах производится окончательное формирование числа A в СОК по основаниям .Р,, P,..., Р„,.

Вычет по основанию PÄ «? формировать не требует, так как он " ражается K БО младШими разрядами числа A. ЙействительФормула изобретения

Преобразователь двоичного кода в код системы остаточнъ х классов, содержащий входной регистр и корректирующие л!атричные сумматоры по модулю, о т л и ч а юш и Й с я тем, что, с целью увеличения козффициепта использования оборудования, в него введена матрица rrpeoCpaзования двоичного кода в прол!ежуточный непозиционный код, входы которой соединены с первой группой выходов входного регистра, а выходы подключены к первым входам корректирующих матри нных сумматоров по модулю, вторые BxoQbl которых соединешя соответственно со второй группой выходов входного регистра и первой группой выходных шин, а выходы корректирующих матричных сул!маторов. !!о модулю подключены ко второй группе выходных шин, при зтом входы входного регистра соединены с входными шинами.

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

1. Авт. св. СССР K 377767, М. Кл

C. 06 F, > /02, 2 2. 06. 7 О.

2. Авт. св. СССР Л. ЗЖ0688, М. Кл.

& 06 Р 5/02, 22,11.71, Л. Авт, св, СС(Р л ! 150! лд

6 06 Т 5/02, 10.07 7Г).

525947

Составитель А. Шкатулла

Техред Г. Родок Корректор h. 1жрннская,Редактор Т. Фадеева

Филиал ППП Патент, г. Ужгород, ул. Проектная, 4 Заказ 5225/486: Тираж 864 Подписное

ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий

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