Генератор функций

Генератор функций

Иллюстрации

Показать все

Реферат

 

Изобретение относится к устройствам для обработки данных и наиболее эффективно может быть использовано для построения функций двух переменных. Цель изобретения - расширение класса решаемых задач за счет обеспечения генерации функций двух переменных. Генератор содержит блок 1 управления, блок 2 памяти узлов интерполяции, первый интерполятор 3, второй интерполятор 4. Поставленная цель достигается за счет введения второго интерполятора. 1 з.п. ф-лы, 2 ил.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (я) G 06 F 1/02

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

f10 ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

ОПИСАНИЕ ИЗОБРЕТЕНИЯ -йАР! 1

1 . А о

1 0

1д.

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4656149/24 (22) 15,12,89 (46) 23.09.91. Бюл. ¹ 35 (71) Заочный институт советской торговли (72) А. Н. Ш кама рда, Р.А.Танкелевич, В.Д.Авербух, А,M.Måäîâíèêîâ и Е.Б,Соловей (53) 681.325 (088,8) (56) Авторское свидетельство СССР

¹ 763879, кл. G 06 F 1/02, 1977.

Заявка ФPГ № 2619496, кл. G 06 F 7/38, опублик. 1977.

„„5U„„1679477 А1 (54) ГЕНЕРАТОР ФУНКЦИЙ (57) Изобретение относится к устройствам для обработки данных и наиболее эффективно может быть использовано для построения функций двух переменных. Цель изобретения — расширение класса решаемых задач за счет обеспечения генерации функций двух переменных. Генератор содержит блок 1 управления, блок 2 памяти узлов интерполяции, первый интерполятор

3, второй интерполятор 4. Поставленная цель достигается за счет введения второго интерполятора. 1 з.п. ф-лы, 2 ил.

1679477

20

55

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

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

На фиг,1 показана функциональная схема генератора функций; на фиг,2 — схема интерполятора.

Генератор функций содержит блок 1 управления, блок 2 памяти узлов интерполяции, первый 3 и второй 4 интерполяторы.

Блок 1 управления содержит генератор

5 импульсов, счетчики 6-8, кольцевой счетчик 9 и сумматор 10.

Интерполятор 3 (4) содержит (фиг.2) регистры 11 — 13, коммутаторы 14-16, вычитатель

17, узел 18 деления, узел 19 синхронизации, счетчик 20 и регистр 21, Генератор функций работает следующим образом.

Значения функций в узлах интерполяции хранятся в блоке 2, генератор 5 вырабатывает синхронизирующий сигнал f> с периодом, равным времени шага интерполяции во втором направлении, Выборка адреса узла интерполяции во втором направлении осуществляется счетчиком 6, подключенным к входу блока 2, с коэффициентом деления, равным произведению числа шагов интерполяции во втором направлении и числа узлов интерполяции во втором направлении.

Выход переноса счетчика 6 подключен к входу счетчика 7 с коэффициентом пересчета, равным числу шагов интерполяции в первом направлении. его выходной код подается на вход установки числа шагов интерполяции интерполятора 3. Установка числа шагов интерполяции первого интерполятора производится в первом шаге его работы. Выход переноса счетчика 1 подключен к входу счетчика 8 узлов интерполяции в первом направлении. Так как для некоторого порядкового номера i узла интерполяции во втором направлении необходимо считать из блока 2 в первый интерполятор 3 значение операндов с порядковыми номерами в первом направлении J и (+1), выработка адреса в первом направлении производится по выходному коду сумматора 10, на первый вход которого подан выход счетчика 8, а на второй — выход кольцевого счетчика 9 с коэффициентом пересчета, равным числу шагов интерполяции в первом направлении, логическое состояние его выхода при считывании первого операнда "0", второго -- "1".

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

Операции счета и суммирования, выполняемые счетчиком 8 и сумматором 10, могут быть совмещены в реверсивном счетчике.

По считанным иэ блока 2 на вход первого и второго операндов первого интерполятора операндам, числу шагов интерполяции со счетчика 7 и тактовому сигналу f1 интерполятора 3 по первому направлению с опережением в один цикл интерполяции интерполятор 4 подает подготовленный операнд на вход второго операнда второго интерполятора.

Во втором интерполяторе 4 операнд с выхода регистра 11 подается на вход первого операнда. Так как число шагов в цикле интерполяции по второму направлению всегда равно максимально возможному, вход установки числа шагов интерполяции здесь не используется, Генератор функций построен по конвейерному принципу, обеспечивающему параллельный расчет значений функций по обоим направлениям, Каждый интерполятор (фиг,2) в первом шаге вычисляет разность операндов во входных регистрах, для чего первый операнд с регистра 21 через коммутатор 14 подается с выхода регистра 11 через коммутатор 15 на второй вход вычитателя 17, Разность операндов в первом шаге записывается в регистр 12.

Значение выходного кода на первом шаге должно соответствовать первому операнду, для чего выход регистра 21 через коммутатор 16 подключен к входу регистра 13.

В последующие шаги через через коммутатор 14 операнд, хранящийся в регистре

13, подается на первый вход вычитателя 17, а операнд, хранящийся в регистре 13, через узел 18 деления с коэффициентом деления, равным числу шагов интерполяции, и коммутатор 15 подается на второй вход вычитателя

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

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

20 шагов интерполяции. По входу установки числа шагов интерполяции в счетчик в первом шаге интерполяции заносится число шагов до заполнения счетчика, равное числу шагов интерполяции минус 1, После заполнения счетчика он прекращает счет. После1679477 дующий запуск производится установкой числа шагов интерполяции.

Для устранения ошибок округления при вычислениях разрядность выходного регистра 13 превышает разрядность входных регистров на количестве разрядов в числе шагов интерполяции.

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

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

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

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

25 второго коммутатора, информационные входы третьего коммутатора подключены к выходам первого регистра и вычитателя, выход третьего коммутатора подключен к информационному входу четвертого регистра, выЗО ход которого подключен к первому выходу интерполятора и второму информационному входу первого коммутатора, выход второго регистра подключен к второму выходу интерполятора, вход установки числа шагов

35 интерполяции которого подключен к входу установки счетчика, счетный вход счетчика подключен к входу синхронизации интерполятора, выход счетчика — к входу узла синхронизации, выходы которого с первого по

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

1б79477

ix1

Составитель С. Куреш

Техред M.Морiентал Корректор Э. Лончакова

Редактор А,Шандор

Производственно издательский комбинат "Патент, г Ужгород, ул.Гагарина, 101

Заказ 3214 Тираж 372 Г!одписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва. Ж-35. Раушская наб., 4/5