Арифметическое устройство в системе остаточных классов

1@та1Г фабл.

352275

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

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

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

Республик

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

Заявлено 26.XI I.1968 (¹ 1294251/18-24) М. Кл. С 06f 7Р8 с присоединением заявки ¹

Приоритет

Опубликовано 21.1Х.1972. Бюллетень № 28

Дата опубликования описания 20.Х.1972

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

СССР

УДК 681.325(088.8) Авторы изобретения

В. А. Вышинский и В. Д. Петущак

Институт кибернетики АН Украинской ССР

Заявитель

АРИФМЕТИЧЕСКОЕ УСТРОЙСТВО В СИСТЕМЕ

ОСТАТОЧНЫХ КЛАССОВ

Изобретение относится к области вычислительной техники и предназначено для построения арифметических устройств ЦВМ, работающих в системе счисления остаточных классов.

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

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

Это позволяет упростить арифметическое устройство за счет уменьшения количесгва оборудования.

Схема предложенного устройства изображена на чертеже, Оно состоит гиз двух регистров числа 1, 2, двух регистров результата 8, 4, табличного сумматора 5, квадратора-дешифратора 6.

Квадратор-дешифратор 6 реализует функцию

А — (mod P), 4

5 и где Р=ПР; — диапазон представления чисел.

i=1

Операции сложения, вычитания, умножения

10 на предлагаемом устройстве производятся следующим образом.

С л о ж е н и е. С регистров 1, 2 поступают коды чисел А н В на табличный сумматор 5.

15 Результат (А+В) принимается на регистр 8.

В ы ч и т а н и е..При выполнении операции вычитания (А — B) на сумматор 5 поступает обратный код числа В, а именно (P — В). В

20 остальном работа арифметического устройства аналогична работе при операции сложения.

У м н о ж е н и е. Операция умножения осуществляется согласно выражения (А+В) - 4—

Л ь — (А — В) 4=АВ (mod Р), где 4 — мультиплнкативная инверсия числа 4. Операция умножения выполняется за 3 такта.

1 такт. Вычисляется сумма (А+В), которая

30 подается на вход квадратора-дешнфратора 6.