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

(11) 525947 ИЗОБРЕТЕНИЯК АВТОРСКОМУ СВЙДЕИЛЬСТВУ 1(51) М. Кл.е О 06 7 5/02 с присоединением заявкиГасударственный комитет Совета Министров СССР оо делам изаоретений и открытий(45) Дата опубликования описания 19.11,76(71) Заявитель Московский ордена Трудового Красного Знамени инженерно- физическийинститут(54) ПРЕОБРАЗОВАТЕЛЬ ДВОИЧНОГО КОДА В КОД СИСТЕМЫ ОСТАТОЧНЫХ КЛАССОВИ зобретение касается. вычислительнойтехники и может быть использовано в вычислительных устройствах для ускоренного перевода чисел, закодированных в двоичной ,системе счисления, в систему Ьстаточных 5 классов (СОК), однд йз основайнй (модук,лей) которой равно Р=2 .Известны устройства для преобразования чисел из позипионных систем счисления в систему остаточных классов, содержащие О преобразователи степеней основания в сиоМ остаточных классов, блоки. умножения по модулю, блок суммирования по модулю 1.т 1," либо содержащие групповые или общие схемЖт суммирования по модулю, групповые и дбщие схемы коррекции, сумматор Однако в таких устройствах большой объем,оборудования приходится на один модуль СбКИзвестен также преобразователь двоичного кода в код системы остаточных классов,содержащий входной регистр и корректирующие матричные сумматоры5 .Целью изобретения является увеличениекоэффициента использования оборудования. 2Это достигается тем, что в устройство введена матрица преобразования двоичного кода в промежуточный непозипионный код, входы которой соединены с первой группой выходов входного регистра, а выходы подключены к первым входам корректирующих матричных сумматоров по модулю, вторые входы которых соединены соответственно со второй группой выходов входного регистра и первой группой выходных шин, а выходы корректирующих матричных сумматоров по модулю подключены ко второй группе выходных шин, прн атом входы входного регис. тра соединены с входными шинами. На чертеже дана схема предлагаемого преобразователя.Входной регистр 1 предназначен для фиксации числа А (А - двоичное число, имеющее 1( тп + )1 двоичный разряд, которое трьбуется преобразовать в СОК по основаниям Р Р,Рт. е, представить в виде вектора А =1 со, .ос, где о- =е ь, 4 (тпа 3 Р, ), причем величина одного основания Р=2 )3Число А поступает на входной регитр 1 по входным шинам 2, которые соединены свходами регистра. Число шин 2 равно ра:зрядности входного регистра. Матрица 3 пкобразования двоичного кода в промежуточный непозиционный код предназначена для преобразования числа А о число А,) - часть числа А, выражаемая его"и-к+1 ) старшими разрядами) в СОК по основаниям ,Р Р Р - число А преобразуется в )О вектор А = 1 А о( ы. , , , гдед-; =еь 1 А (тиос Р;)В постоянной памяти-матрицы 3 хранитгп+1-кся 2 слов, причем матрица 3 имеет ( тп+1-к)Ик) входных адресных шин, подсоединенных к" ( т+1-к ) выходам регистра 1 выходные шины сх 1 йлы 3 подразделяются напгруппу и каждая группа шин соответственно подсоединяется к адресным шинам корректи 20 ,руюших матричных сумматоров 4, 5, 6, П+ 2.,4но, А " А ф А ; делится на 2 нацело, аКт, е. . =е 1 А(ьоД.Р ) =и и=е 1 А (под Р )+ гсь 1 А (апой Р ) =О+А Аи 1 1ЭффективностЬ предлагаемого устройства видна на следуюшем конкретнол примере. Гсли, например, в устройство ,".рототип, преобразующее селйразрядные двоичные коды в коды СОК по основаниям семь, восемь и девять , вводится матрица преобразованиядвоичных кодов в промежуточный непозиционный код, содержашая в постоянной памяти 63 шестнадцатиразрядных двоичных слова, то в этом случае из устройства исключаются три матричных схемы умножения старшего разряда на основание двоичной системы, три схемы умножения промекточного результата по срответствуюшему модулю и три выходных сумматора, что значительно увеличивает козффициент использования оборудования.Корректирующие матричные сумматоры "4, 5, 6 и+ предназначены дляреализа-щ ции операции ф; =(А о;)тпод Р;,где 1 = (,2,. т(А 1 - часть числа А, выражаемая его К младшими разрядами), Корректирующие матричные сумматоры 4, 5, 6 .,и+2 имеют постоянную память в Р Р. ЗОФ И слов соответственно, где 1=1,2 и- Ломимо выходных шин от схемы 3 к адресным шинам каждого матричного сумматора подсоединяется дополнительно,выходов регистра 1. 35 Работает устройство следующим образомЧисло А, подлежащее переводу в СОК, поступает на шины 2.и фиксируется на регистре 1, При считывании по тп-к+1 стар О шим разрядам числа А из матрицы 3 производится выборка представления числа А во СОК по основаниям РРР 4 по представлению числа А в СОК и по младшимОразрядам числа А на корректирующих мат ф ричных сумматорах производится окончательное формирование числа А в СОК по основаниям,Р Р РВычет по основанию Р= 2 формировать не требуется, так как он "выражается К БО младшими разрядами числа А, ЙействительФормула изобретенияПреобразователь двоичного кода в кодсистемы остаточнъх классов, содержащийвходной регистр и корректирующие матричные сумматоры по модулю, о т л и ч а юш и й с я тем, что, с целью увеличениякозффициента использования оборудования, внего введена матрица преоГразования двоичного кода в прол 1 ежуточный непозиционныйкод, входы которой соединены с первой группой выходов входного регистра, а выходыподключены к первыл входам корректирующих матричных сумматоров по модулю, вторые входы которых соединены соответственно со второй группой выходов входного регистра и первой группой выходных шин, авыходы корректируюших матричных сулл 1 аторов. по моду:по подключены ко второй группевыходных шин, при зтом входы входного регистра соединены с входными шинами,Источники информации, принятые во внимание при экспертизе:1. Авт. св; СССР Ло 377767, М, Кл606 Г, )/02, 2206 702. Авт, св, СССР Л. ЗЖ 688, М. Кл.6 06 Г 5/02, 22,11,71,вт св СС( Р ф6 06 Т 5/02, 10.07.7 Г).,Редактор Т. Фадеева Техред Г. Родок Корректор Л, 1 зорннскЪказ 5225/486 Тираж 864 Подписное ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д. 4/5 ал ППП Патент, г. Ужгород, ул. Проектна