Устройство для перевода числа, представленного в системе остаточных классов, в полиадическую систему счисления

51) М. Кл. 606 Г 5 евударвтвеевй кеивтет СССР вв делам лзебрете и атлритлй(23) Приоритет Опубликовано 15 етень10 ня 15,03,79 3.79 Зю ДК 681. 32553(088.8) Дата опубликования опис И. Червяков и В. В 2) Автори изобретения н(54 УСТРОЙСТВО ДЛЯ ПЕРЕВОДА ЧИСЛА, ПРЕДСТАВЛЕННОГО В СИСТЕМЕ ОСТАТОЧНЫХ КЛАССОВ, В ПОЛИАДИЧЕСКУЮ СИСТЕМУ СЧИСЛЕНИЯнияточИзвестно устройство д ужеи исправпечия ошибок в станых кпассов, содержащее за-,поминающий регистр, деш перекпючатели, бпоки памяти, и кпюи 1,Недостатком данного устройства является низкое быстродействие.Наибопее бпизким к изобретению потехнической сущности явпяется устройство дпя перевода чиспа, представпенного в системе остаточных кяассов, в попиадическую систему счисления, содержащее входной и выходной регистры, первый вход выходного . регистра соединенс первым выходом входного регистра,(тт) ступеней матриц эпементов И(И-чиспо оснований системы остаточныхклассов) и (й) групп элементов ИЛИ, Зпервый выход входного регистра соеди. нен с первыми входами эпементов И матриц первой ступени, вторые входы которых соединены с соответствуюшими выходами входного регистра, а выходы эпементов И матриц каждой ступени соединены со входами элементов ИЛИ соответствующей группы, первый выход т-ойгруппы эпементов ИЛИ (11,2,п)соединен с (т+1)-ым входом выходногорегистра и с первыми входами.элемен-.тов И матриц (1+1)-ой ступени.Недостатком известного устройстваявляется низкое быстродействие,Цель изобретения - повышение быстродействия,Это достигается тем, что предпагаемое устройство, содержащее входнойрегистр (тт-Ц ступеней матриц эпементов И (и-чиспо оснований системы остаточных кпассов), (И) групп эпементов ИЛИ, первый выход входного регистра соединен с первыми входами эпементов И матриц первой ступени, вторыевходы которых соединены с соответствующими выходами входного регистра, выходы эпементов И матриц каждой сту3ц 65 йейи соединены со входами элементов ИЛИ соответствующей группы, дополнительно содержит -ю ступень матриц элементов И, И-ю группу элементов ИЛИ, элемент И, элемент ИЛИ, преобразователь полиадического кода в двоичный, выход которого соединен с входом И+Ц- го-входного регйСтрца" выжд"первого элемента ИЛИ )-Ц-ой группы соединенс первым входом элемента И, выход вто-.рого элемента ИЛИ Ь-Ц-ой группысоединен с первыми вхоами элементой И 11-ой бтупени, вторые входы которыхсоедФйеФа с цвйходом йервог"о элце мцеятаИЛИ (,1 Ц ой группы, второй вход кото" рого- соединен с выходами элементовИЛИ п-ой групяй выход элемента И соединен с входом элемента ИЛИ, выходомсоединенного.со входом преобразователя"йоцлйаджеского кода в двоичный,На чертеже представлена блок-схемаописываемогоустройства, состоя 1 лэго изчетырех основнйх и одного дополнительного основания. Приняты следующие -обозначены: входной регистр 1, состоя.щий из регистров ло основаниям 1 1,1-2,1-3,1-4,1-8, матрица элемейтовИ первой ступени 2-1, 2-2,23, 2-4,первая группа элементов ИЛИ 3-1, 3-2,3-3, 3-4, матрице элементов И второйступени 4-1, 4-2, 4-3, вторая груйпаэлемеятов ИЛИ, 8-1, 8-2, 8-3, матрица элементов И третьей ступени 6-1,,6-2, третья группа элементов ИЛИ 7-1,7-2, матрица элементов И четвертой стулени 8, четвертая группа элементов ИЛИ9, элемент И 10, элемент ИЛИ 11, нреобрвэоватеиь кода 12.8 качестве основяой системы взятыоснований Р 2, Р = 3, Р5, Р 4= 7,а качестве дополнительного - основание%щ 11.Устройство работает следующим образом. Код числа А, для которого необхоаимо йощчить расширение представлеийя, принимается на регистры 1-1, 1-2,1-3, 14.С выхода этих регистров остатки пооснованиям Р , Р , Р , Р поступают.яа соответствующие входы элементов Ипервой ступени 2-1, 2-2, 2-3, 2-4;Пройдячерез усечеяяую матрняу элементов И, код исходного числа, преобразованный,в полиадичесщю 1 систему счис 2556 4пения по основаниям Р, Ря, Р, Р+ и Р,поступает ча элемент И 10, с выходакоторого через элемент ИЛИ 11 поступает на вход преобразователя кода 12,преобразующего полиадический код исходного числа в остаток по основанию Р .С выхода преобразователя кода 12 ос. таток передается на входной регистр 1-5.Устройство позволяет осуществить 1 ф расщирение числа за один такт, чем достигается поставленная цепь.Формула изобретения1 В Устройство для перевода числа, яредставленного в системе остаточных классов В полиадическую систему счисления,содержащее (П+Ц входных регистров,ф 3-Ц ступеней матриц элементов И (у 1- Ж число оснований оистемы оотаточньа:классов, е-Ц групп элементов ИЛИ,,выход первого входного регистра соединен с первыми входами элементов И матсриц лерзойц ступени, вторые входы котоф рйх соедннеяыц с вйходами соответствующих входных регистров, выходы элементов И матцриц"каждой ступени соедйнеяы, с Входама","элементов ИЛИ соответствующей группы, о т и и ч а ю щ е е с я Зф Ым, ч 1 о, С целью повышения быстро дейстВия, оно содержит й-ю ступень мат.риц элементов И, .ЗМо группу элементовИЛИ, элемент И,элемент ИЛИ, иреоб"раВователь яолйадического кода в двоич ный, амход которого соединен с входомф+Ц-го вцхадяого регистра, выход первого элемента ИЛИ (М.Ц-ой группы соединен спервым входом эпемейта И, выход второго элцемента ИЛИ (3 ъ Ц-ойгрулцпЫ соцэдинея. с первыми входами элементов И,И-ойступени, вторые входы которых соединены с выходом первогоэлемента ИЛИИ-Ц-ой группы, второй45 .вход .которбго. соединен с выходами элементов ИЛИ И"бй группы, выход элемента И соединен со входом элемента ИЛИ,выходом соединенного с входом лреобрабователя йЪйнадического кода в двоичяьйеИсточники. информации, принятые вовнимание при экспертизе1. Автбрское свидетельство СССР369867, . й 061104, 171.652556 Фею А расэиренное Сос актор С. Хейфиц Т