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

 

ОП ИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советскик

Социалистическия

Республик

<щ 3005028

) З,. / (6!) Дополнительное к авт. свид-ву

{22) Заявлено16 .11. 81 {21.) 3356703/18-24 (51)h4 Nn З с присоединением заявки М— 4 06 F 5/02

Государственный комитет

СССР по делам изобретений и открытий

Опубликовано 1503,83. Бюллетень М.:10 (23) Приоритет (ЩУДК 681.325 (08 8. 8) Дата опубликования описания .15.03.83 (72) Авторы изобретения

Н.И.Червяков, В.М.Шамардинов и С. Н.Литвинов (73) Заявитель

Р:,.: 4 (З4) YCTPORCTBO ППЯ ПРЕОБРАЗОВАНИЯ ЧИСЛЕ ИЗОЩРЕ4Р4/

ОСТАТОЧНЫХ КЛАССОВ В ПОЗИЦИОННЫЙ КОД

Изобретение относится к вычислительной технике и может быть использовано для высокоскоростного перевода чисел из системы. остаточных классов (COK) в позиционный код..

Известно устройство для перевода чисел из СОК в позиционную систему при помощи преобразования в унитарный код, содержащее группу вычитающих счетчиков, суммируэзций счетчик, два элемента Й, триггер, схему задержки, генератор тактовых импульсов, соединенные соответствукицими связями (1).Недостатком устройства является большое время преобразования °

Наиболее близким к изобретению является преобразователь кода числа из систеьи остаточных классов в позиционный код, содержащий блок для контроля обнуления, выход которого соединен с первым входом управляющего блока, и позиционный сумматор, а также блок модульных накапливающих сумматоров, причем его информационные входы соединены с входными информационными шинами, а выходы соединены с входами. блока для контроля обнуления, управляющий вход блока модульных накапливающих сумматоров и соединен с первым выходом управлялощего блока, второй выход которого соединен с первым входом позиционного сумматора, а второй вход управляющего блока соединен с входной управляющей шиной и вторым входом позиционного сумматора, выходы которого соединены с выходными шинами f 2).

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

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

Поставленная цель достигается. тем, что устройство для преобразования числа из системы остаточных классов в позиционный код, содержащее позиционный накапливающий сумматор, выход которого является выходом устройства, и блок синхронизации, содержит блок памяти констант, груп.пу элементов Й сдвиговый регистр, группа входов которого является входом устройства, а управляющий вход подключен к, первому выходу блока синхронизации, первые входы элементов И группы объединены и подключены к выходу младшего разряда сдвигового регистра, а вторые входы подключены к соответствующим информа1005028 ционным выходам блока памяти констант т, управляющий вход ко торого подключен к второму выходу блока син хронизации,.выходы элементов И группы подключены к соответствующим входам позиционного накапливающего сумматора.

На чертеже представлена функциональная схема устройства.

Устройство содержит сдвиговый регистр 1, блок 2 синхронизации, блок 3 памяти констант, группу элементов И 4, позиционный накапливающий сумматор 5, вход 6 устройства, выход

7 устройства.

Устройство работает следующим образом.

Число в коде СОК через вход 6 заносится на сдвиговый регистр 1, представляющий собой совокупность подрегистров для хранения вычетов по каждому из оснований СОК. В дальнейшем регистр 1 рассматривается как единый регистр, содержимое которого в каждом такте сдвигается вправо в сторону "младших" разрядов на один разряд .

Алгоритм работы устройства может быть представлен в виде

10

Формула изобретения

50

;197 2, с. 55.

2 ° Ав торс кое с виде тельство СССР

55 ° Ф 554536, кл. С 06 F 5/02, 1977 (прототип ) . где n - количество оснований, P СОК, по которым представлено исходное число

m. = 3 О 2 Р (— количество

j двоичных разрядов для представления исходного. числа в СОК по основанию Р", )- t - ближайшее большее целое;

A1 = 0,1 - значение двоичного разряда входного регистра;

В - ортогональные баэисы СОК, 1 являющиеся константами для выбранной совокупности оснований.

Иэ выражения (1) видно, что устройство реализует операцию последовательного суммирования произведений ортогональных базисов на веса соответствующих двоичных разрядов, представляющих вычеты исходного числа в СОК.

Блок 3 памяти констант содержит п = » yn констант разрядностью

)=1 j

)Е,У(, rAe ж=П V., 2 1

Работа устройства происходит по тактам. В каждом такте производится выдача очередной константы из блока памяти констант 3 величиной 2, В", в случае открытых элемен тов И группы — прибавление ее к содержимому позиционного накапливающего сумматора 5, работающего по модулю У, и сдвиг кода исходного числа в регистре 1 на один разряд вправо. Работа устройства заканчивается через

m тактов и не зависит от величины исходного числа. Время работы известного устройства зависит от величины числа и колеблется от 0 до 7- .

15 Таким образом, введение в состав устройства блока памяти констант, группы элементов И, сдвигового регистра и соответствующих связей позволяет существенно повысить его бы20 .стродействие.

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

30 л и ч а ю щ е е с я тем, что, с целью повышения быстродействия, оно содержит блок памяти констант, группу элементов И, сдвиговый регистр, группа входов которого является вхо35 дом устройства, а управляющий вход подключен к первому выходу блока синхронизации, первые входы элементов И группы объединены и подключены к выходу младшего разряда сдвигового регистра, а вторые входы подключены к соответствующим информационным выходам блока памяти констант, управляющий вход которого подключен к второму выходу блока синхронизации, выходы элементов И группы подключены к соответствующим. входам позиционного накапливающего сумматора.

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

1 ° Обнаружение и исправление ошибок в дискретных устройствах. Под ред. В .С .Толстякова. М., "Сов. радио", 10050 28

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

Редактор Л. Алексеенко Техред O,Håöå Корректор A Ференц

3аказ 1899/бЗ Тираж 704 . Подписное

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

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

Ф

Филиал ППП "Патент", r. Ужгород, ул. Проектная, 4