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

ОПИСАНИЕ ИЗОБРЕТЕНИЯ 54 Союз Советскик Сокиалистическик РеспубликАВТОРСКОМУ СВИДЕТЕЛЬСТВУ исимое от авт. свидетельст1080793/26-24) аявлено 04 т.1 с присоединением зая61 ПриоритетОпубликовано 08,П,1968. БюллетеньДата опубликования описания 8.1 Ъ.1968 комитет по делам изобретений и открытий при Совете Министров СССР.325.041 (088,8) Авторизобретения лгов аявитель Артиллерийская радиотехническая академия им, Л. А. Говорова ПРЕОБРАЗОВАТЕЛЬ ЧИСЕЛСИСТЕМ СЧИСЛЕНИЯ В 3 ПОЗИЦИОННЫХ ОДНОРОДНЫХ СТЕМЫ ОСТАТОЧНЫХ КЛАССОВ=1 счис м об. состояни исло но устройст узел хране ). В проц в,каждом ния сброессе функ- шаге преИзвестны преобразователи чисел из позиционных однородных систем счисления в системы остаточных классов, содержащие узел ввода, обеспечивающий выдачу, вычетов переводимых позиционных разрядов в однопозиционном коде, начиная со старших, преобразующие узлы по количеству оснований системы остаточных классов, каждый из которых состоит из сумматора вычетов, представленных в однопозиционном коде, входные шины первого слагаемого которого коммутируются с соответствующими выходами узла ввода, и набора одноразрядных регистров, фиксирующих информацию, поступающую с выходных шин упомянутого сумматора также в однопозиционном коде.Предложенное устройство отличается от известных тем, что каждый из выходов упомянутых одноразрядных регистров подключен,к входной шине второго слагаемого соответствующего сумматора, имеющей порядковый номер, равный минимальному вычету произведения номера регистра на величину основания позиционной системы. Это позволяет уменьшить количество оборудования и увеличить быстродействие преобразователя.Блок-схема преобразователя для основания Р, системы остаточных классов приведена начертеже.Схема содержит: узел 1 ввода вычетов позиционных разрядов, сумматор 2 вычетов и узел 3 хранения.Узел 1 ввода предназначен для преобразования позиционных разрядов в вычеты по модулю Р, и выдачи последних на входные шины сумматора 2 в однопозиционном коде (возбуждение одной из Р, шин) . Сумма гор 2 вычетов реализует суммирование по модулю Р представленных в однопозиционном коде сла. гаемых. При этом результат, также представленный в однопозиционном коде, фиксируется в узле 3 хранения, состоящем из набора одноразрядных регистров.В основу работы преобразователя положено соотношение, описывающее получение 1-го представленного н Я-ричной системе ле 0 ния, по схеме Горнераа -- Ап, уЯ+А, ту)Я+А, Зу)Я+++Аз, ) Я+А,у), где Ат, у -- А,(той Р,)и все арифметические действия выполняютсяпо модулю Р;.Преобразователь работает следующиразом.В исходномишен (хранит ч ль30 ционирования ва211154 Предмет изобретения Составитель В. А. Субботин Редактор Л. А. Утехина Техред А. А. Камышиикова Корректоры 3. И. Тарасова и И, Л. КирилловаЗаказ 582/7 Тираж 530 ПодписноеЦЕИИПИ Комитета по делам изобретений и открытий при Совете Министров СССРМосква, Центр, пр. Серова, д. 4 Типография, пр, Сапунова, 2 ображения с выхода узла 1 ввода на соответствующие входные шины сумматора 2 вычетов в качестве первого слагаемого подаются вычеты последовательных позиционных разрядов, начиная со старших.В качестве второго слагаемого на входные шины сумматора поступает содержимое узла 3 хранения, при этом для учета весов,преобразуемых разрядов упомянутое содержимое предварительно умножается по модулю Р; на константуравную основанию позиционной системы счисления.При представлении информации в однопозиционном коде такое умножение может быть выполнено за счет коммутации и никаких затрат времени и дополнительного оборудования не требует. Если полагать, что номера одноразрядных регистров узла 3 хранения и входных шин сумматора ассоциируются с соответствующими значениями вычетов, то коммутация сводится к подключению каждого из одноразрядных регистров к входной шине второго слагаемого сумматора, номер которой равен минимальному вычету произведения номера регистра на величину основания пози. ционной системы. Преобразователь чисел из позиционных однородных систем счисления в системы остаточных классов, содержащий узел ввода, обес.печивающий выдачу вычетов,переводимых позиционных разрядов в однопозиционном коде, начиная со старших, преобразующие узлы по количеству оснований системы остаточных классов, каждый из которых состоит из сумматора вычетов, представленных в однопозиционном коде, входные шины первого слагаемого которого коммутируются с соответствующими выходами узла ввода, и набора одноразрядных регистров, фиксирующих информацию, поступающую с выходных шин упомянутого сумматора также в однопозиционном коде, отличающийся тем, что, с целью уменьшения количества оборудования и повыше О ния быстродействия, каждый из выходов упомянутых одноразрядных регистров подключен к входной шине второго слагаемого соответствующего сумматора, имеющей порядковый номер, равный минимальному вычету 25 произведения номера регистра на величинуоснования, позиционной системы,