SU1005028A1

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

Info

Publication number: SU1005028A1
Application number: SU813356703A
Authority: SU
Inventors: Николай Иванович Червяков; Виктор Михайлович Шамардинов; Сергей Николаевич Литвинов
Original assignee: Ставропольское высшее военное инженерное училище связи им.60-летия Великого Октября
Priority date: 1981-11-16
Filing date: 1981-11-16
Publication date: 1983-03-15

Description

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

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

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

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

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

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

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

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

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

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

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

Алгоритм работы устройства может быть представлен в виде *с£«,г^нь, W у-Л i=1 где η - количество оснований, Р: СОК, по которым представлено исходное число;.35

П1: = J 2 Г - количество двоичных разрядов для представления исходного· числа в СОК по основанию Рр ]· £ - ближайшее большее целое ;

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

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

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

Блок 3 памяти констант содержит η m = Г r«j констант разрядностью ^Н . 55

Работа устройства происходит по тактам. В каждом такте производится выдача очередной константы из, блока памяти констант 3 величиной В,·; в случае открытых элементов И груп5 пы - прибавление ее к содержимому позиционного накапливающего сумматора 5, работающего по модулю и , и сдвиг кода исходного числа в регистре 1 на один разряд вправо. Ра10 бота устройства заканчивается через ш тактов и не зависит от величины исходного числа. Время работы известного устройства зависит от величины числа и колеблется от 0 до ίΡ .

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

Claims

ционным выходам блока пам ти констант , управл ющий вход которого по ключен к второму выходу блока синхронизации .выходы элементов И гру пы подключены к соответствующим -вх дам позиционного накапливающего су матора. На чертеже представлена функцио нальна схема устройства. Устройство содержит сдвиговый регистр 1, блок 2 синхронизации, блок 3 пам ти констант, группу эле ментов И 4, позиционный накапливаю сумматор 5, вход б устройства, вых 7 устройства. Устройство работает следующим о разом.. Число в коде СОК через вход 6 з носитс на сдвиговый регистр 1, представл ющий собой совокупность подрегистров дл хранени вычетов по каждому из оснований СОК. В дал нейшем регистр 1 рассматриваетс как единый регистр, содержимое кот рого в каждом такте сдвигаетс впр во в сторону младших разр дов на один разр д. Алгоритм работа устройства може быть представлен в виде г: По,, j где п - количество оснований, 1 СО по которым представлено исходнсзе чи ло;. 1П f количество двоичных разр дов дл представлени исходного- числа в СОК по основанию -1 - ближайшее большее целое ; AJ 0,1 - значение двоичного разр да входного регистра ; Bj - ортогональные базисы СОК, вл ющиес константами дл выбранной совокупности оснований. Из выражени (1) видно, что уст ройство реализует операцию последо вательного суммировани произведений ортогональных базисов на веса соответствующих двоичных разр дов, представл ющих вычеты исходного числа в СОК.. Блок 3 пам ти констант содержит -.i KOHCtaHT разр дностью п Н2,. . Работа устройства происходит по тактам. В каждом такте производитс выдача очередной константы из, блока пам ти констант 3 величиной 2Г В,-; в случае открытых элементов И группы - прибавление ее к содержимому позиционного накапливающего сумматора 5, работающего по модулю Т , и сдвиг кода исходного числа в регистре 1 на один разр д вправо. Работа устройства заканчиваетс через m тактов и не зависит от величи1 Л исходного числа. Врем работы известного устройства зависит от величины числа и колеблетс от О до . Таким образом, введение в состав устройства блока пам ти констант, группы элементов И, сдвигового регистра и соответствующих св зей позвол ет существенно повысить его бы .стродействие. Формула изобретени Устройство дл преобразовани числа из системы остаточных классов в позиционный код, содержащее позиционный накапливающий сумматор, выход которого вл етс выходом устройства , и блок синхронизации, о т - личающеес тем, что, с целью повышени быстродействи , оно содержит блок пам ти констант, группу элементов И, сдвиговый регистр, группа входов которого вл етс входом устройства, а управл ющий вход подключен к первому выходу блока синхронизации, первые входы элементов И группы объединены и подключены к выходу младшего разр да сдвигового регистра, а вторые входы подключены к соответствующим информационным выходам блока пам тиконстант , управл ющий вход которого подключен к второму выходу блока синхронизации, выходы элементов И группы подключены к соответствующим входам позиционного накапливенощего сумматора. Источники информации, прин тые во нимание при экспертизе 1.Обнаружение и исправление сжшбок в дискретных устройствах. Под ред. В.С.Толст кова. М., Сов. радио, 1972, с. 55.
2.Авторское свидетельство СССР № 554536, кл. G Об F 5/02, 1977 (прототип).