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

 

Изобретение относится к вычислительной технике и предназначено для использования в вычислительных устройствах, работающих в системе остаточных классов. Цель изобретения - повышение быстродействия. Поставленная цель достигается тем, что устройство для преобразования числа из системы остаточных классов в позиционный код, содержащее группу сдвиговых регистров 2, блок 3 синхронизации, группу блоков 5 памяти и позиционный накапливающий сумматор 7, содержит блоки 6 элементов И с соответствующими связями. 1 ил.

„„SU„„15012 (51)4 Н 03 М 7 18

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К А BTOPCHOMV СВИДЕТЕЛЬСТВУ

4r Ф " /; -1 сОциАлистичесних

7 РЕСПУБЛИК

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЭОБРЕТЕНИЯМ И ОТНРЫТИЯМ

ПРИ ГННТ СССР (21) 4337158/24-24 (22) 03. 12. 87 (46) 15.08. 89. Бюл. 9 30 (72) С.Н.Литвинов (53) 681.3(088.8) (Se) Авторское свидетельство СССР

N 365701, кл. Н 03 М 7/18, 1970.

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

И 1005028, кл. Н 03 М 7/18, 1981.

t (54) УСТРОЙСТВО ДЛЯ ПРЕОБРАЗОВАНИЯ

ЧИСЛА ИЗ СИСТЕМЫ ОСТАТОЧНЫХ КЛАССОВ

В ПОЗИЦИОННЫЙ КОД (57) Изобретение относится к вычис2 лительной технике и предназначено для использования в вычислительных устройствах, работающих в системе остаточных классов. Цель изобретения — повьппение быстродействия. Поставленная цель достигается тем, что устройство для преобразования числа иэ системы остаточных классов в позиционный код, содержащее группу сдвиговых регистров 2, блок 3 синхронизации, группу блоков 5 памяти и позиционный накапливающий сумматор

7, содеркит .блоки 6 элементов И с соответствующими связями. 1 ил.

n m, А = =:» с!;2 В, (1) !! jc 1 где n — количество оснований Р.,СОК, по которым представлено исходное число

m = ) log P (— количество дноичJ j иых разрядон для представления исходного числа !! СОК по оснонанию Р<, ) (— ближайшее большее целое; — О 1 — значение двоичного раз1 ряда 1-го регистра;

В.

) ортогональные базисы

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

45 з 15О1

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

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

На чертеже представлена схема устройства для преобразования висла иэ системы остаточных классов в позиционный код.

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

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

Число в коде СОК через входы 8 заносится на сдниговые регистры 2 группы, причем вычеты по каждому из оснований СОК заносятся в свой регистр 2. Работа устройства происходит по тактам. В каждом такте содержимое регистров 2 сдвигается вправо (н сторону младших разрядов) на один разряд. Алгоритм работы устройства может быть представлен н виде:

) Lng Р(, где P = P.. Причем

С-. в каждом j ì блоке 5 памяти хранятся константы произведения 2 В (где i = 1,2.. ., т .; j = 1,2,..., п).

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

P и осуществляющего одновременное суммирование констант. В следующем такте содержимое каждого из регистров 2 сдвигается на один разряд вправо и блок 3 синхронизации разрешает выдачу констант из блоков 5 памяти.

Работа устройстна заканчивается через ш „ тактов (где m .„

j макс количество двоичных разрядов для представления числа по максимальному из оснований).

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

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

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

СОК.

Группа блокoR 5 памяти содержит

m = . m — констант разрядностью

) 50

55 позиционного накапливающего сумматора, выход которого является выходом устройства, выходы группы блока синхронизации соединены с соответствующими адресными входами блоков памяти группы, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия, оно содержит с второго по и-й блоки элементов И (n — количество оснований системы остаточных классов), причем выходы сдвиговых регист150 1280

Составитель А.Клюев

Техред И.,Дидык Корректор М.Васильева

Редактор И.Рыбченко

Заказ 4891/56 Тираж 884 Подписное

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

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

Производственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина,101 ров с второй по п — и группы соединены с первыми входами соответствующих блоков элементов И, выходы которых соединены с входами соответствующих слагаемых позиционного накапливающего сумматора, выходы блоиов памяти группы соединены с вторыми входами соответствующих блоков элементов И.