ПРЕОБРАЗОВАТЕЛЬ ЧИСЕЛ ИЗ ПОЗИЦИОННЫХ ОДНОРОДНЫХ СИСТЕМ СЧИСЛЕНИЯ В СИСТЕМЫ ОСТАТОЧНЫХ КЛАССОВ Советский патент 1968 года по МПК H03M7/18 

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

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

зиционных разрядов, сумматор 2 вычетов и узел 3 хранения.

Узел / ввода предназначен для преобразования позиционных разрядов в вычеты по модулю Рj и выдачи последних на входные шины сумматора 2 в однопозиционном коде (возбуждение одной из PJ шин). Сумматор 2 вычетов реализует суммирование по модулю Р представленных в однопозиционном коде слагаемых. При этом результат, также представленный в однопозиционном коде, фиксируется в узле 3 хранения, состоящем из набора одноразрядных регистров.

В основу работы преобразователя положено соотношение, описывающее получение j-ro

вычета (mod PJ) для числа Л 2ЛQ

представленного в Q-ричной системе счисления, по схеме Горнера

«у ( . 0«. /Q ) Q + ./)д +... +

+ 2, /) Q + An, у), где AI, ) - 4(mod Р

и все арифметические действия выполняются по модулю PJ.

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

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

В качестве второго слагаемого на входные шины сумматора поступает содержимое узла 5 хранения, при этом для учета весов преобразуемых разрядов упомянутое содержимое предварительно умножается по модулю PJ на константу Q, равную основанию позиционной системы счисления.

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

Предмет изобретения

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

5 произведения номера регистра на величину основания позиционной системы.