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

Союз СоветскихСоциалистическихРеспублик еег(23) Приоритет Государственный комитет СССР по делам изобретений и открытийОпубликовано 1509.82, Бюллетень М 34Дата опубликования описания 15. 09. 82 72) Автор изобрете да 71) Заявител ститут пр .Н. Севче но-исследовательски иэических проблем и О) ПРЕОБРАЗОВАТЕЛЬ ДВОИЧНОГО КОД СИСТЕМЫ ОСТАТОЧНЫХ КЛАССОВ.л Изобретение относится к вычисли-тельной технике и может быть использовано в вычислительных устройствах,работающих в непозиционных системахсчисления для преобразования двоичного кода в код рангового расширениясистемы остаточных классов.Известно устройство для преобразования чисел из десятичной систеьнсчисления в систему остаточных классов, содержащее преобразователи:степеней основания в систему остаточных классов, блоки умножения по модулю, блок суммирования по модулю,соединенные соответствующими связями (12,Недостатком устройства являетсяневозможность преобразования исходного числа в код .рангового расшире"ния системы остаточных классов.Наиболее близким к изобретениюявляется преобразователь двоичного,кода в код системы остаточных классов, содержащий входной регистр икорректирующие матричные сумматоры,а также матрицу преобразования двоичного кода в промежуточный непозй=ционный код, входы которой соединеныс первой группой выходов входногорегистра и выходы подключены к первым входам корректирующих матричныхсумматоров по модулю, вторые входыкоторых соединены соответственно свторой группой выходов входного регистра и первой группой выходныхшин, а выходы корректирующих матричных сумматоров по модулю подключенык второй группе выходных шин, приэтом входы входного регистра соединены с входными шинами (2.Недостатком известного преобразователя является непригодность егодля преобразования двоичного кода вкод рангового расширения системыостаточных классов.Цель изобретения - расширениеФункциональных возможностей эа счетполучения интервального индекса.Поставленная цель достигается тем,что преобразователь двоичного кодав код системы остаточных классов,содержащий входной регистр, блок хранения констант для преобразованияразрядов двоичного кода в промежу точный код, группу иэ и+ 1 сумматоровпо модулю Р .(и - количество оснований системы, Р; - основание систеж),причем входы входного регистра явяются входами преобразователя, а 30 выходы подключены к соответствующим(х 1тся наименьшет, сравниж Р,.Ючереий неой с х 14 обо эначаицательный Модулю авходам блока хранения констант дляпреобразования разрядов двоичногокода в промежуточный непоэиционныйкод, выходы которого подключены ксоответствующим входам соответствующих и сумматоров по модулю Р; группы 5и к соответствующим входам цервойгруппы входов сумматора по.модулюРп+1, выходы которых являются выхода,ми устройства, содержит группу из иблоков умножения по модулю Рп+1 на 1 Оконстанту -Р;"(1 = 1,2,,и), входыкоторых подключены к выходам соответствующих сумматоров по модулю Р,а выходы - к соответствующим входамвторой группы входов сумматора помодулю Рп+1 .На чертеже представлена блок-схемапреобразователя.Схема содержит входной регистр 1,блок хранения констант преобразования двоичного кода в промежуточныйнепоэиционный код 2, группа из и+1сумматоров по модулю Р; 3, группа иэп блоков умножения по модулю Рнаконстанту -Р;", выходные шины 5.На входном регистре в дополнительном коде фиксируется число в двоичном коде по модулю Р(п+" где Р(п+")== 3 Р.- основные модули ранговогоЬрасширения систе)ры остаточных клас- ЗОсов," Ри+- дополнительный модульР ) 2 с 1,. Количество разрядов входного регистра й=0 о Р(пф") . (Через 1 хобозначается наименьшее целое число,не меньшее х); блок 3 преобразователей цифр позиционного кода, состоящий иэ в: )М/В преобразователей, 1-ыйиз которых (1=1,2п преобразует1-ое число (слагаемое) позиционногопредставления исходного двоичного 40кода в системе счисления с основанием Р = 21 в код системы остаточныхклассов с модулями Р, Р 2,,рРп.р 1группа блоков суммированйя вычетов 4,з.-ый из которых (1=1,2п+1) пред-. 45назначен для,суммирования вычетов помодулю Р,; блок 4, выходные шины 5Устройство работает следующим образом,ПУсть требуется перевести в кодрангового расширения систем остаточных классов целое число А 6-Р,Р),то есть необходимо получить векторфф глД(С 1..п Д)где К 1= АР,-,") Р- З.-ая цифра (з. = 551,2, ,й) нормированного кода востатках числа 1 А 1 Р, а цифра ЛА, называемая интервальным индексом числаА, определяется так, чтобыДополнительный код А по модулюР("+") числа А, определяемый как Я, если А01 д = оп+1)+д если А ( О, через входные шины 1 поступает в регистр 2, Очевидно Ад можно представить в виде Я =, аР ", (1=1где Р: 2 КИз (1) следует Я - Р Р и ИМ И+1 (ЙР На первом 1-ая цифра а через выходы поступает на блока 2, с вы ся вектор выч строй ваА этапе ра(1 = 1,21-ой грувходныехода котетов..,щ) кода пы регистра адресные шин рого считыв етр)р,рР, 1 а,.р 1"рр.13 ый компон е нт которого (3 =1, 2 и+ +1) через соответствующий выход блока 2 поступает на соответствующий вход соответствующего сумматора по модулю Р группы 3, где осуществля ся модульное суммирование 3-ых ко нентов векторов (4) в соответствии с формулами (2) и (3). По окончании этой операции на выходах первых и сумматоров 3 сформированы соответственно величины К 1, К 1 рр с"и И Р "1 Рп+На втором этапе работы устройства вычет К(3 = 1,2 п) подается на входные адресные шины 3 блоков группы 4, с выходов которых считываются величины -Х Р ")Рп , которые поступают на вторую группу входов (и+ +1) -го сумматора по модулю Р, 1 груп" пы 3. После этого (и+1)-ый сумматор по модулю Ри+ группы 3 начинает суммирование вычетов в соответствии с формулой (3) по окончании которого на его выходе суммируется интервальный индекс числа А.На этом операция перевода двоичного числа А в код рангового расширения систеьн остаточных классов эа" канчивается.Таким образом, введе ие в соста преобразователя группы з п блоков умножения по модулю Р+ на конст ет- мпон и в андЩЫ.;= г А РР Р (1=1,2п) (2)Расчетную формулу для индекса Элегко получить иэ (1),Запишем ее в виде959062 ту -Р-." и соответствующих связейпозволяет преобразовать двоичный кодв код рангового расширения систежостаточных классов. формула изобретения Преобразователь двоичного кода в код систеьи остаточных классов, содержащий входной регистр, блок хра- . нения констант для преобразования разрядов двоичного кода в промежуточный непозиционный код, группу из л+1 сумматоров по модулю Рс (п - количество оснований системы, Р;. - основание систеж), причем входы входного регистра являются входами преобразователя, а выходы подключены к соответствующим входам блока хранения констант для преобразования разрядов двоичного кода в промежуточный не- позиционный код, выходы которого подаж 731 Подписное Заказ 7017/65 ВНИИ нлиал ППП "Патент", г. У ул.Проектная,4 ключены к соответствующим входам соответствующих и сумматоров по модулюР; группы и к соответствующим входампервой группы входов сумматора помодулю Р выходы которых являются,выходами устройства, о т л и ч а ющ и й с я тем, что, с целью расширения функциональных возможностей засчет получения интервального индек"са, он содержит группу из и блоковО умножения по модулю ра на константу -Р." Н=1,2п), входы которыхподключены к входам соответствующихсумматоров по модулю ;, а выходык соответствующим входам второй груп5 пы входов сумматора по модулю фп+ .Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССРВ 377767, кл. 6 06 Г 5/02, 1973.щ 2. Авторское свидетельотво СССРВ 525947, кл. 6 06 Г 5/02, 1976