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

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

I54

Союз Советских

Социалистических

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Зависимое от авт. свидетельства №

Заявлено 04 т !.1966 (№ 1080793/26-24) л з

m, 14 с присоединением заявки №

Приоритет

Опубликовано 08.II.1968. Бюллетень № 7

Дата опубликования описания 8.IV.1968 б 06f комитет по делам изобретений и открытий при Совете Министров

СССР

81.325.041 (088.8) Автор изобретения

А. И. Долгов

Заявитель Артиллерийская радиотехническая академия им. Л. А. Говорова

ПРЕОБРАЗОВАТЕЛЬ ЧИСЕЛ ИЗ ПОЗИЦИОННЫХ ОДНОРОДНЫХ

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

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

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

Блок-схема преобразователя для основания

Р,. системы остаточных классов приведена на чертеже.

Схема содержит: узел т ввода вычетов ио——

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

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

В основу работы преобразователя положе15 но соотношение, описывающее получение j-го п вычета а =А(mod Р ) для числа А= —, АД, J j

f=l представленного в Q-ричной системе счисле20 ния, по схеме Горнера а — — (... (Аи, j Я + А, I j ) Я + А, з, j) Q +... +

+ Аз, j) Q + An, j), где Ат, у —— AI(mod Р,) и все арифметические действия выполняются по модулю Р; .

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

В исходном состоянии узел хранения сброшен (хра нит число «ноль»). В процессе функ30 ционирования устройства IB, каждом шаге пре211154

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

Составитель В. А. Субботин

Редактор Л. А. Утехина Техред А. А. Камышиикова Корректоры 3. И. Тарасова и И. Л. Кириллова

Заказ 582)7 Тираж 530 Подписное

ЦЕИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР

Москва, Центр, пр. Серова, д. 4

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

В качестве второго слагаемого на входные шины сумматора поступает содержимое узла

3 хранения, .при этом для учета весов,преобразуемых разрядов упомянутое содержимое предварительно умножается по модулю Р; на ко нстанту Q, равную основанию позиционной системы счисления.

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

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