Таблично-алгоритмический функциональный преобразователь Советский патент 1981 года по МПК G06F17/10 

(54) ТАБЛИЧНО-АЛГОРИТМИЧЕСКИЙ ФУНКЦИОНАЛЬНЫЙ Изобретение относится к вычислительной технике и может найти применение при построении специализированных вычислителей, предназначен ных для реализации функциональных зависимостей. Известно устройство, в котором для вычисления функциональных завис мостей используются таблицы, реализованные на базе постоянных запоминающих устройств С ТОбщий недостаток подобных устройств - непомерное возрастание аппаратурных затрат при возрастании разрядности обрабатываемых слоев. Наиболее близким ,к предлагаемому является устройство, содержащее входной регистр, блоки памяти и сум матор, входы которого подключены к выходам соответствующего блока памяти, а также дешифраторы, связанны с многовходовым сумматором. В этом устройстве выходное слово получаетс в результате обработки информации, записанной в накопителях Сз. Недостаток этого устройства - та же большие аппаратурные затраты вследствие того, что информация нем записывается в позиционных сист мах счисления с присущими им межраз ПРЕОБРАЗОВАТЕЛЬ 2 рядными связями, которые затрудняют сокращение аппаратуры. Цель изобретения - упрощение устройства, сокращение аппаратурных затрат . Поставленная цель достигается тем, что устройство, содержащее входной регистр, блоки памяти и сумматор,. входы которого подключены к выходам соответствующего блока памяти, дополнительно содержит преобразователь двоичного кода в код системы остаточных классов, вход которого подключен к выходу входного регистра, а выходы -го остатка преобразователя двоичного кода в код система остаточных классов подключены ко входам i-го блока памяти ,.., к, где к - количество оснований в системе остаточных классов) . На чертеже изображена структурная схема 1чэедлагаемого устройства. Оно состоит из входного регистра 1, преобразователя 2 кодов из двоичной системы в код системы остаточных классов, блоки 3 памяти, сумматор 4 по модулю Р ,Ра .. .Рк ) Вход регистра 1 является входом устройства, выход мноровходового сумматора 4 - выходом устройства.

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

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

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

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

|Д

20 двоичных разрядов объем таблицы для реализации предлагаемого устройства порядка 4К слов. Это меньше, чем двоичная таблица в К слов. используется диапазон40 простых чисел в качествемодулей.

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

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

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

выходы i-ro остатка преобразователя

двоичного кода в код системы остаточных классов подключены ко входам i-ro блока памяти (,...,к, где к - количество оснований в системе

остаточных классоа).

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

11 Авторское свидетельство СССР 491156, кл. G И С17/00, 1975.

2. Авторское свидетельство СССР 490184, кл. 6 11 С 17/00, 1975 (прототип).

«р, .

ы

If

и

Хрх

З.И