Таблично-алгоритмический функциональный преобразователь

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

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

Республик

ОП ИСАНИЕ

ИЗОБРЕТЕНИЯ (и}860О79

К АВТОРСКОМУ СВИДИИЛЬСТВУ (61) Дополнительное к авт. свид-ву— (22) Заявлено 280579 (21) 2771213/18 24 с присоединением заявки Нов (23) Приоритет—

Опубликовано 3008.81. Бюллетень Nо 32

Дата опубликования описания 30.08В1

Р1)м. кл.

G 06 F 15/34

Государственный комитет

СССР . ло делам изобретений н открытий (53) УДК 681. 3 (088.8) (72) Авторы изобретения

О.Н.Бойчен, В.И.Корнейчук, В.П.Тарасенко, Я.И.Торошанко и С.Д.Отрышко

1 1 (1

3

Киевский ордена Ленина.политехнич кый-,-институт,, им.50-летия Великой Октяррьской с иалистической революции (71) Заявитель (54 ) ТАБЛИЧНО-АЛГОРИТМИЧЕСКИЙ ФУНКЦИОНАЛЬНЫЙ

ПРЕОБРАЗОВАТЕЛЬ

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

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

Общий недостаток подобных устройств — непомерное возрастание аппаратурных затрат при возрастании разрядности обрабатываемых слоев.

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

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

Цель изобретения — упрощение устройства, сокращение аппаратурных затрат.

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

I-го остатка преобразователя двоичного кода в код системы остаточных классов подключены ко входам i-ro блока памяти (1=1,... к„ где к — количество- оснований в системе остаточных классов) .

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

Оно состоит из входного регистра

1, преобразователя 2 кодов иэ двоичной системы н код системы остаточных классов, блоки 3 памяти, сумматор 4 (P P4

Вход регистра 1 является входом устройства, выход многонходового сумматора 4 — ныходом устройства.

860079.

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

Заказ 7549/32

5 Подписное

ПП "Патент", од, ул, Проектная, 4

Для информации, записываемой в блоках 3 памяти, используется непозиционная система счисления (система остаточных классов — СОК). Остатки являются.малоразрядными числами. Вследствие этого при табличной реализации функции вместо одной большой таблицы можно использовать К малых.

Таблично-алгоритмический функциональный преобразователь работает следующим образом.

Аргумент в виде входного слова поступает на вход регистра 1. Далее производится преобразование входного слова в COK. Двоичное .значение каждого разряда поступает на вход преобразователя 2, и на его выходе формируется преобразованное s C0K входное слово, причем на каждом выходе образуются остатки по модулю Р„ ..

Они поступают на соответствующие блоки 3 памяти, где согласно данному значению аргумента по mod Р(выбираются значения функции по тому же модулю, умноженные на ортогональный базис. С выходов блоков 3 значения функции поступают на входы многовхо.-, дового сумматора 4 по модулю, где производится их сложение. На выходе сумматора 4 формируется значение исходной функции f(x) в позиционной системе.

При разрядности входного регистра 16 двоичных разрядов степени полинома п„10 и разрядности коэффициентов аппроксимирующего полинома О

2 J двоичных разрядов объем таблицы для реализации предлагаемого устройства порядка 4К слов. Это меньше, чем двоичная таблица в 2" =64 К слов.При этом используется диапазон40 простых чисел в качестве мощслей.

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

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

;Щ выходы i-го остатка преобразователя двоичного кода в код системы остаточных классов подключены ко входам

1-го блока памяти (1=1,...,к, где к — количество оснований в системе остаточных классово) .

Источники информации, принятые во внимание при экспертизе

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

У 491156, кл. G ((C 17/00, 1975.

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

9 490184, кл. 6 11 С 17/00, 1975 (прототип) .