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

/02 5)5 6 ЗОБРЕТЕН ИСАНИ К АВТОРСКОМУ СВИДЕТЕЛЬСТВ торговл нкелев Е.Б,Со(56) Авторское свидетельство СССМ 763879, кл. 0 06 Р 1/02, 1977.Заявка ФРГ ЛЬ 2619496,кл. 6 06 Р 7/38, опублик, 1977. ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР(71) Заочный институт советск(57) Изобретение относится к устройствам для обработки данных и наиболее эффективно может быть использовано для построения функций двух переменных, Цель изобретения - расширение класса решаемых задач за счет обеспечения генерации функций двух переменных. Генератор содержит блок 1 управления, блок 2 памяти узлов интерполяции, первый интерполятор 3, второй интерполятор 4, Поставленная цель достигается за счет введения второго интерполятора. 1 з.п, ф-лы, 2 ил.Изобретение относится к устройствам для обработки данных и наиболее эффективно может быть использовано для построения Функций двух переменных,Цель изобретения - расширение класса решаемых задач за счет обеспечения генерации функций двух переменных,На фиг,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 вырабатывает синхронизирующий сигнал 11 с периодом, равным времени шага интерполяции во втором направлении, Выборка адреса узла интерполяции во втором направлении осуществляется счетчиком б, подключенным к входу блока 2, с коэффициентом деления, равным произведе нию числа шагов интерполяции во втором направлении и числа узлов интерполяции ва втором направлении,Выход переноса счетчика б подключен к входу счетчика 7 с коэффициентом пересчета, равным числу шагов интерполяции в первом направлении. Его выходной код подается на вход установки числа шагов интерполяции интерполятора 3, Установка числа шагов интерполяции первого интерполятора производится в первом шаге его работы. Выход переноса счетчика 1 подключен к входу счетчика 8 узлов интерполяции в первом направлении. Так как для некоторого порядкового номера узла интерполяции во втором направлении необходимо считать из блока 2 в первый интерполятор 3 значение операндов с порядковыми номерами в первом направлении) и О+1), выработка адреса в первом направлении производится по выходному коду сумматора 10, на первый вход которого подан выход счетчика 8, а на второй - выход кольцевого счетчика 9 с коэффициентом пересчета, равным числу шагов интерполяции в первом направлении, логическое состояние его выхода при считывании первого операнда "0", второго - "1". Считывание первого и второго операндов могут осуществляться в моменты времени, соответствующие любым шагам интерполя 102030 35 40 45 50 55 тор 16 подключен к входу регистра 13.В последующие шаги через через коммутатор 14 операнд, хранящийся в регистре 13, подается на первый вход вычитателя 17, а операнд, хранящийся в регистре 13, через узел 18 деления с коэффициентом деления, равным числу шагов интерполяции, и коммутатор 15 подается на второй вход вычитателя 17. При этом осуществляется рекурсивная операция вычисления интерполированнь 1 х значений функции путем вычитания приращения, равного разности входных операндов, деленной на число шагов интерполяции, из значения функции на предыдущем шаге,Выработка сигналов переключения коммутаторов и стробирования регистров осуществляется узлом 19 синхронизации, представляющим собой комбинационную логическую схему. управляемую счетчиком20 шагов интерполяции, По входу установкичисла шагов интерполяции в счетчик в первам шаге интерполяции заносится число шагов до заполнения счетчика, равное числушагов интерполяции минус 1, После заполнения счетчика ан прекращает счет, Послеции по второму направлению, кроме первого.Операции счета и суммирования, выполняемые счетчикам 8 и сумматором 10, могут быть совмещены в реверсивном счетчике.По считанным иэ блока 2 на вход первого и второго операндов первого интерполятора операндам, числу шагов интерполяции сосчетчика 7 и тактовому сигналу 11 интерполятора 3 по первому направлению с опережением в один цикл интерполяции интерполятор 4 подает подготовленный операнд на вход второго операнда второго интерполятора. Во втором интерполяторе 4 операнд с выхода регистра 11 подается на вход первого операнда. Так как число шагов в цикле интерполяции по второму направлению всегда равно максимально возможному, входустановки числа шагов интерполяции здесьне используется,Генеоатор функций построен по конвейерному принципу, обеспечивающему параллельный расчет значений функций по обоимнаправлениям Каждый интерполятор (фиг,2) в первом шаге вычисляет разность операндов во входных регистрах, для чего первый операнд с регистра 21 через коммутатор 14 подается с выхода регистра 11 через коммутатор 15 на второй вход вычитателя 17, Разность операндов в первом шаге записывается в регистр 12.Значение выходного кода на первом шаге должно соответствовать первому операнду, для чего выход регистра 21 через коммута 1679477дующий запуск производится установкой числа шагов интерполяции.Для устранения ошибок округления при вычислениях разрядность выходного регистра 13 превышает разрядность входных регистров на количестве разрядов в числе шагов интерполяции.Формула изобретения 1. Генератор функций, содержащий блок управления выборкой операндов, блок памяти узлов интерполяций, первый интерполятор, причем выход блока памяти узлов интерполяции подключен к первому информационному входу первого интерполятора, о т л и ч а ю щ и й с я тем, что, с целью расширения класса решаемых задач эа счет обеспечения генерации функций двух переменных, в него введен второй интерполятор, причем первый и второй кодовые выходы блока управления подключены соответственно к входам адреса в первом и втором направлении интерполяции, третий кодовый выход блока управления подключен к входу установки числа шагов интерполяции первого интерполятора, второй информационный вход которого подключен к выходу блока памяти узлов интерполяции, информационный выход первого интерполятора подключен к первому информационному входу второго интерполятора, первый выход которого подключен к выходу генератора; второй выход второго интерполятора подключен к его второму, информационному входу, выход синхросигнала блока управления подключен к входам синхронизации первого и второго интерполяторов, причем блок управления содержит генератор импульсов, три счетчика, кольцевой счетчик и сумматор, причем выход генератора импульсов подключен к выходу синхросигнала блока, счетным входам первого и кольцевого счетчиков, первый кодовый выход блока подключен к выходу первого счетчика, выход переноса которого подключен к счетному входу второго счетчика, выход переполнения которого подключен к счетному входу третьего счетчика, выход которого подклю чен к первому информационному входу сумматора, второй информационный вход которого подключен к выходу кольцевого счетчика, выходы сумматора и второго счетчика подключены соответственно к второму 10 и третьему кодовым выходам блока,2. Генератор поп.1, о т л и ч а ю щ и й с ятем, что интерполятор содержит четыре регистра, три коммутатора, вычитатель, узел деления, узел синхронизации и счетчик, причем 15 информационные входы первого и второгорегистров подключены к одноименным входам интерполятора, выходы которых подключены к первым информационным входам первого и второго коммутаторов, выходы кото рых подключены к входам вычитателя, выходкоторого подключен к информационному входу третьего регистра, выход которого подключен к входу узла деления, выход которого подключен к второму информационному входу 25 второго коммутатора, информационные входы третьего коммутатора подключены к выходам первого регистра и вычитателя, выход третьего коммутатора подключен к информационному входу четвертого регистра, вы- ЗО ход которого подключен к первому выходуинтерполятора и второму информационному входу первого коммутатора, выход второго регистра подключен к второму выходу интерполятора, вход установки числа шагов 35 интерполяции которого подключен к входуустановки счетчика, счетный вход счетчика подключен к входу синхронизации интерполятора, выход счетчика - к входу узла синхронизации, выходы которого с первого по 40 пятый подключены к входам синхронизациипервого, второго, третьего и четвертого регистров и управляющим входам первого, второго и третьего коммутаторов.1 б 79477 Составитель С. КурешРедактор А,Шандор Техред М.Моргентал Корректор Э, Лончакова и ГКНТ СССР Производственно издательский комбинат "Патент, г Ужгород, ул.Гагарина, 1 Заказ 3214 ВНИИП