Устройство для преобразования числа из системы остаточных классов в позиционный код

ОП ИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз СоветскикСоциалистическияРеспублик щ 1005028(22) ЗаявленО 16.11 т 81 (2) 3356703/18-24 Р 1 М Кп з с присоединением заявкиНов 6406 Г 5/02 Государственный комитет СССР по делам изобретений и открытийДата опубликования описания 15,03.83.л Заявител В с л С 541 УСТРОЙСТВО ЛЛЯ ПРЕОБРАЗОВАНИЯ ЧЙСЛВ ИЗ СЛСТЕ 4 Т 4/ ОСТАТОЧНЫХ КЛАССОВ В ПОЗИЦИОННЫЙ КОД2 О Изобретение относится к вычислительной технике и может быть использовано для высокоскоростного перевода чисел из системы. остаточных классов ОСОК) в позиционный код.Известно устройство для переводачисел из СОК в позиционную системупри помощи преобразования в унитарный код, содержащее группу вычитающих счетчиков, суммируюций счетчик, два элемента Й, триггер, схему задержки, генератор тактовых импульсов, соединенные соответствукицими связями. 13Недостатком устройства является большое время преобразованияНаиболее близким к изобретению являетсяпреобразователь кода числа из система остаточных классов в позиционный код, содержащий блок для контроля обнуления, выход которого соединен с первым входом управляющего блока, и позиционный сумматор, а также блок модульных накапливающих сумматоров, причем его информационные входы соединены с входными информационными шинами, а выходы соединены с входами блока для контроля обнуления, управляющий вход блока . модульных накапливающих сумматоров соединен с первым выходом управля.ющего блока, второй выход которого соединен с первым входом позиционного сумматора, а второй вход управляющего блока соединен с входной управляющей шиной и вторым входом позиционного сумматора, выходы которого соединены с выходными шинами 21.Недостаток известного устройства низкое быстродействие.Цель изобретения - повышение быстродействияПоставленная цель достигается. тем, что устройство для преобразования числа из систеж остаточиых клас. сов в позиционный код, содержащее позиционный накапливающий сумматор, выход которогоявляется выходом устройства, и блок синхройизацииР СО- держит блок памяти констант, груп.пу элементов Й сдвиговый регистр, группа входов которого является входом устройства, а управляющий вход подключен к первому выходу блока синхронизации, первые входы элементов И группы объединены и подключены к выходу младшего разряда сдвигового регистра, а вторые входы подключены к соответствующим информа 1005028510 формула изобретения Ф.А"-,а,.2 В, (1) 40 50прототип ). ционным выходам блока памяти констант, управляющий вход которого подключен к второму выходу блока синхронизации, выходы элементов И группы подключены к соответствующим входам позиционного накапливающего сумматора.На чертеже представлена функциональная схема устройства.Устройство содержит сдвиговый регистр 1, блок 2 синхронизации, блок 3 памяти констант, группу элементов И 4, позиционный накапливающий сумматор 5, вход б устройства, выход 7 устройства.Устройство работает следующим образом.Число в коде СОК через вход 6 заносится на сдвиговый регистр 1, представляющий собой совокупность подрегистров для хранения вычетов по каждому из оснований СОК. В даль. нейшем регистр 1 рассматривается как единый регистр, содержимое которого в каждом такте сдвигается вправо в сторону фмладших" разрядов на один разряд .Алгоритм работы устройства может быть представлен в виде где и - количество оснований, Р СОК, по которым представлено исходное числощ = 3 Ьц 2 Р- количество3двоичных разрядов для представления исходного числа в СОК по основанию Р",3. - ближайшее большее целое;А 1 = 0,1 - значение двоичного разряда входного регистра;В - ортогональные баэисы СОК,1являющиеся константами для выбранной совокупности оснований.Иэ выражения 1 ) видно, что уст" ройство реализует операцию последовательного суммирования произведений ортогональных базисов на веса соответствующих двоичных разрядов, представляющих вычеты исходного числа в СОК.Блок 3 памяти констант содержит п: 1: п констант разрядностью)ЬЩУ, где У=П РР 1 Работа устройства происходит по тактам. В каждом такте производится выдача очередной константы из блока памяти констант 3 величиной 2,В", в случае открытых элементов И группы - прибавление ее к содержимому позиционного накапливающего сумматора 5, работающего по модулю фР, и сдвиг кода исходного числа в регистре 1 на один разряд вправо. Работа устройства заканчивается через в тактов и не зависит от величины исходного числа. Время работы известного устройства зависит от величинычисла и колеблется от О до 7-, 15 Таким образом, введение в составустройства блока памяти констант,группы элементов И, сдвигового регистра и соответствующих связей позволяет существенно повысить его быстродействие. Устройство для преобразованиячисла из системы остаточных классов в позиционный код, сод ржащее позиционный накапливающий сумматор, выход которого является выходом устройства, и блок синхронизации, о т 30 л и ч а ю щ е е с я тем, что, сцелью повышения быстродействия, оно содержит блок памяти констант, группу элементов И, сдвиговый регистр, группа входов которого является вхо дом устройства, а управляющий входподключен к первому выходу блока синхронизации, первые входы элементов И группы объединены и подключены к выходу младшего разряда сдвигового регистра, а вторые входы подключены к соответствующим информационным выходам блока памяти констант, управляющий вход которогоподключен к второму выходу блокасинхронизации, выходы элементов Игруппы подключены к соответствующим. входам позиционного накапливающего сумматора.Источники информации, принятые во нимание при экспертизе1Обнаружение и исправление ошибок в дискретных устройствах. Под ред. В.С.Толстякова. М., "Сов. радиоф,.1972, с, 55.2Авторское свидетельство СССРФ 554536, кл, 0 06 Р 5/02, 1977.аказ 1899/б Подпи ВНИИПИ но Митета СССР по д тен открытий .13035, Моск уш наб., д. 4/5 Проектная, 4 Патент", г илиал ПП ород Составитеактор Л. Алексеенко Техред О Тираж 704 Государствен елам изобре ва, Ж 35, Ра го коий иская