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

 

«» 652556 (61) Дополнительное к авт. сенл-ву (22) Занвлено 27.12.76(21) 2434720/18-24 (51) М. Кл

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

Гевударвтвевний кеивтет

СССР вв делам лзебрвтелвй и атлритлй (23) Приоритет

Опубликовано 15.03.79Зюллетень 3Ф 10

Дата опубликования описания 15,0$,79 (53) УДК 681.325. .53(088.8) (72) Автори изобретении

Н. И. Червяков n B. B. Лисунов (7ll) Заявитель (541 УСТРОЙСТВО ДЛЯ ПЕРЕВОДА ЧИСЛА, ПРЕДСТАВЛЕННОГО

В СИСТЕМЕ ОСТАТОЧНЫХ КЛАССОВ, В ПОЛИАДИЧЕСКУЮ

СИСТЕМУ СЧИСЛЕНИЯ

Изобретение относится к обпастн вычиспитепьной техники.

Известно устройство дпя обнаружения

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

Недостатком данного устройства ssляется низкое быстродействие.

Нанбопее бпизкнм к изобретению по технической сущности явпяется устрой-. ство дпя перевода чнспа, представпенного в системе остаточных кяассов, в попнаднческую систему счисления, содержащее входной и выходной регистры, первый вход выходного . регистра соединен с первым выходом входного регистра, (H-1) ступеней матриц эпементов И (т1-чиспо оснований системы остаточных классов) н (И-1) групп элементов ИЛИ, З первый выход входного регистра соединен с первыми входами эпементов И матриц первой ступени, вторые входы кото2 рых соединены с соответствуюшимн выходами входного регистра, а выходы эпементов И матриц каждой ступени соединены со эходамн элементов ИЛИ соответствующей группы, первый выход т-ой группы эпементов ИЛИ (1 1,2,....I1-1) соединен с (т +1)-ым входом выходного регистра и с первыми входами,элемен-. тов И матрнц (+1)-ой ступенн.

Недостатком известного устройства является низкое быстродействие.

Цель изобретения — повышение быстродействияя.

Это достигается тем, что предпагаемое устройство, содержащее входной регистр (тт-Ц ступеней матриц эпементов И (П-чиспо основаннй системы остаточных кпассов), (И-1) групп эпементов ИЛИ, первый выход входного регис1 ра соединен с первыми входами эпементов И матриц первой ступени, вторые входы которых соединены с соответствующими выходамн входного регистра, выходы эпементов И матриц каждой сту65 йейи соединены со входами элементов

ИЛИ соответствующей группы, дополни тепьно содержит tl-ю ступень матриц эпементов И, И-ю группу эпементов ИЛИ, эпемент И, эпемент ИЛИ, преобразоватепь попиадического кода в двоичный, вьивд которого соединен с входом (tl+1) го входного регйСтра,, sHxoil первого эяемента ИЛИ (1)-ой группы соединен с первым входом эпемента И, выход вто-. рого эпемента ИЛИ (Ь-1)-ой группы соединен с первыми входами эпементой

И и-ой ступени, вторые входы которых

%едийе Ж с вйходом йервого эйемеята

ИЛИ (Ц-ой группы, второй вход кото""рого соединен с выходами эйементов

ИЛИ ll-oой групнй выход эпемеята И соединен с входом эпемента ИЛИ, выходом соединенного.со входом преобразоватепя

:" " йоййадйческого кода в двоичный, На чертеже цредставпена бцок-схема описываемого устройства, состояпЖго из четырех основнйх и одного допопнитепьного основания. Приняты следующие-обозначены: входной регистр 1, состоя-. щий из регистров по основаниям 1»1, 1-2,1-3,1-4,1-6, матрица энемейтов

И первой ступени 2-1, 2-2,2»»3, 2-4, первая группа эпементов ИЛИ 3-1, 3-2, 3-3, 3-4, матрице энементов И второй ступени 4-1, 4-2, 4-3, вторая группа эпемеятов ИЛИ, 8-1, 5-2, 5-3, матрица элементов И третьей ступени 6-1,, 6-2, третья группа эпементов ИЛИ 7-1, 7-2, матрица эпементов H четвертой стулени 8, четвертая группа эяемеятов ИЛИ 9, эпеыент И 10, эйемэнт ИЛИ 11, яреобразоватеиь кода 12.

8 качестве основной системы взяты основания Р 2, Р— 3, Р *= 5, P =* 7, а качестве допопнитеиьного - основание о

Устройство работает спедующим образом. Код чисиа А, дия которого необхо@и мо йо фчить paculNpeMRe представиеийя, принимается на регистры 1-1,. 1-2, 1-3, 1«4.

С выхода этих регистров остатки по основаниям P„ P, Р, Р поступают .яа соответствующие входы эпементов И первой ступени 2-1, 2-2, 2-3, 2-4;

Пройдя через усеченную матрицу энементов И, код исходного чисяа, преобразованный в попиадичесщ ю систему счис2556 - - 4 пения по основаниям р, p, P, p и ре», пупает ча эпе нт И 10, с выхода которого через эпемент ИЛИ 11 поступает на вход преобразователя кода 12, S преобразующего попиадический код исходного чиспа в остаток по основанию Р .

С.выхода преобразоватепя кода 12 ос. таток передается на входной регистр 1-5.

Устройс гво позвопяет - осуществить

>4 расширение чиспа за один тахт, чем доcTBF&eòcÿ поставпенная цепь.

Форму па изобретения В Устройство дня перевода чиспа, предстаьпенного в системе остаточных кпасcob В попнадическую систему счиспения, содержащее {П+1} входных регистров, fpt-Ц ступеней матриц эпементов И (у Ж число оснований оистемы оотаточньос : кпассов), (n-Ц групп эпементов ИЛИ,,выход первого входного регистра соединен с первыми входами эпементов И ма риц первой" ступени, вторые входы которйх соединены с вйходами соответствующих входных peFMCTpoa, выходы эпементов. И матриц"каждой ступени соединены, с Входами","эйементов ИЛИ соответствующей группы, о т и и ч а ю щ е е с я тэм, ч1о, С цепью повышения быстро дейстзия, оно содержит й-ю ступень матриц эпзмзнтов И, .fHo группу эпементов

HJN, элемент И,элемент ИЛИ, цреоб" разбватэпь яОпйадического кода в двоич ный. амход которого соединен с входом ф+Ц-го входного регистра, выход первого эпэмэита ИЛИ (fl-1$-ой группы соединен с первым входом эпемейта И, выход вмрого эпемента ИЛИ (3ъ-Ц-ой группы соединен. с первыми входами эпементов И.И-ойстуцеии, вторые входы которых соединены с выходом первого эпемента ИЛИ (И-1)-ой группы, второй

45 . вход.которого соединен с выходами эпемен ов ИЛИ fl-oбй группы, выход эяемента И соединен со входом эпемента ИЛИ, выходом соединенного с входом преоб разоватепя йЪйиадического кода в двоичяь|йф

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

1. Авторское свидетепьство СССР

М 369567, кп. <Ь 06 F 11/04, 1971.

652556

Фю ю 4 расэиренное

Составитепь В. Евстигнеев

Редактор С. Хейфии Техред С. Мигай Корректор. Л. Небола

Заказ 1062/46 Тираж 779 Подписное

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

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

Фипиап ППП Патент, г,, Ужгород,, уп, Проектная, 4