Устройство для преобразования числа из системы остаточных классов в позиционный код Советский патент 1983 года по МПК G06F5/02 

ционным выходам блока памяти констант, управляющий вход которого по ключен к второму выходу блока синхронизации.выходы элементов И гру пы подключены к соответствующим -вх дам позиционного накапливающего су матора. На чертеже представлена функцио нальная схема устройства. Устройство содержит сдвиговый регистр 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 (прототип).