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

 

Изобретение относится к автоматике и вычислительной технике и можег быть использовано о системах автоматизации нэучных экспериментов, аппаратуре для спектрального анализа, гибридных вычислительных устройствах и комплексах при сокращении оборудования генератора функций. Устройство содержит последовательно соединенные генератор 1 тактовых импульсов, счетчик 2, дешифратор 3, блок памяти 4, первый, второй и третий сумматоры 5, б, 7, а также элемент И 8, первый и второй элементы задержки 10, 9, причем выходы старших n-m разрядов счетчика 2 подключены ко входам дешифратора 3, а выходы m младших разрядов - ко входам элемента И 8, выход которого через второй элемент задержки 9 соединен с синхровходом первого сумматора 5, выходы которого подключены ко вторым входам третьего сумматора 7, что позволяет вычислить значения функции и ее первой производной на основе хранимых в блоке памяти 4 значений приращения второй производной функции, формируемых заранее с учетом выполнения краевых условий, без накопления ошибок интегрирования к концу каждого участка аппроксимации . 1 ил. (Л

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

СОЦИАЛИ!С1ИЧЕСКИХ

РЕСПУБЛИК (sI)s G 06 Г 1/02, 1/03

ГОСУДАРСТВЕ! 1НЫй КОМИТГТ

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

ПРИ ГКНТ СССР

ОГ1 КСАН И Е И ЗОБРЕТЕ НИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 40976!03/24 (22) 29.12.90 (46) 30.08.92. Бюл. М 32 (72) В.cD.Влагинин, И.Ф.Цыганов, В, В.Л е беде в и А.А. Г ель х (56) Авторское свидетельство СССР

М. 549818, кл. 6 06 J 3/00, l975.

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

К 842765, кл. G 06 Г 1/02, 1979, (54) ГЕНЕРАТОР ОУНКЦИ!Й (57) Изобретение относится к автоматике и вычислите ьной технике и может быть использовано в системах автоматизации научных экспериментов, аппаратуре для спектрального анализа, гибридных вычислительных устройствах L1 Koмплексах при сокращении оборудования гснератора функций. Устройство содержит последовательно соединенные генератор 1 тактовых

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

Известен генератор фуш;ций (авторское свидетельство N 549818, кл, 6 96 J 3/00, 1975), содержащий генератор тактовых импульсов, с- етчик, дешифратор, шифратор, два регистра, два сумматора и блок памяти. Однако, данный генератор имеет большой объем блока пaìiiòè, в особенности для воспроизведения функций с большим чис. Ж 1758641 А1 импульсов, счетчик 2, дешифратор 3, блок памяти 4, первый, второй и третий сумматоры 5, 6, 7, а также элемент И 8, первый и второй элементы задержки 10, 9, причем выходы старших и-m разрядов счетчика 2 подключены ко входам дешифратора 3, а выходы m младших разрядов — ко входам элемента И 8, выход которого через второй элемент задержки 9 соединен с синхровходом псрвого сумматора 5, выходы которого подключены ко вторым входам третьего сумматора 7, что позволяет вычислить значения функции и ее первой производной на основе хранимых в блоке памяти 4 значений приращения второй производной функции, формируемых заранее с учетом выполнения краевых условий, без накопления ошибок интегрирования к концу каждого участка аппроксимации. 1 ил. лом участков аппроксимации и высокой скоростью изменения производной.

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

М 842765, кл. G 06 F 1/02, 1981), содержащий генератор тактовых импульсов. счетчик, дешифратор, блок формирования системы функций Уолша из системы функции Радемахера, элементы "И", элементы "ИЛИ", блок формирования дополнительного кода, первый, второй и третий сумматоры, регистр, два элемента задержек. Недостаток известного генератора функций — большой обьем оборудования, сложность аппраратной реализации и неудобство перестройки с одного вида функциональной зависимости на другой, в частности, дешифратора, 1758641

1(в) = 1(ть1)+—

M (2) Г г,1 = Г Ч+ Г 2J

Г,2 = Г 1 г - Г 2

Г ц= Af/AT

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

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

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

Значение первой производной функции в очередной точке вычисляется по формуле!

Ф

Г(1 ) = Г(ть1) + Г(ту) A t = Г(1ь1) + (1) (г=1, К/2; /=1,1; 1=1,2) где Г(1 -1) — значение первой производной функции в предыдущей точке;

Ь t — шаг дискретизации по аргументу;

К вЂ” количество шагов дискретизации на одном участке аппроксимации;

1 — количество участков аппроксимации; пнп

М = 2 " — количество точек на всем интервале времени аргумента, т,е. выбирается равным целой степени числа 2;

5 Г (t>, i) — значение второй производной функции, вычисляемой заранее для выполнения краевых условий по функции и ее первой производной. На каждом участке аппроксимации имеет два значения, т,е. из10 меняется через К/2 шагов интегрирования.

В результате повторного интегрирования первой производной функции (методом трапеции) получается кусочно-квадратическая аппроксимация заданной функции

20 =l(t!-1)+<+

Г(т — 1) Г (t >) M/ где 1(1г-1) — значение функции в предыдущей точке аппроксимации.

Следует отметить, что

\ (t),2) = f"(t|,1) + A f" (tj,2) Г (t +1.1) = Г (11,2) + Ь Г(t +1,1) (3)

30 где Г (tj+1,2) — значение аппроксимирующей производной функции на предыдущей полонине участка аппроксимации;

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

На подготовительном этапе вычисление

40 значения аппроксимируемой второй производной Г г,г для каждого участка аппроксимации производится по формулам где f" Ч, f"2 — составляющие второй производной функции для выполнения краевых условий по первой производной и по функции, которые определяются по формулам:

Г 2,г = (Af) — (f г — — ) AT )

4, Af

Л-г.2 2

ЛТ вЂ” временной интервал для одного участка аппроксимации.

1758641

hf) = 1Р1- fj

Л11 = f1 < - f1 f — требуемые приращения для функции и ее первой производной

Таким образом, для предлагаемого генератора вычисление приращений аппроксимирующей второй производной функции (для прототипа — суммы ряда Фурье-Уолша) производится заранее. Поэтому подключение в устройстве выходов старших разрядов счетчика к дешифратору, а выходов младших разрядов — ко входам элемента "И", выход которого через второй элемент задержки соединен с управляющим входом первого сумматора, выходы которого соединены со входами второго сумматора и второй группой входов первого сумматора позволило не снижая функциональных и точностных возможностей прототипа исключить из его схемы целый ряд блоков и элементов. Это стало возможным в результате того, что в блоке памяти предлагаемого устройства хранятся вычисленные заранее приращения аппроксимирующей второй производной функции, которая на кажлом участке аппроксимации имеет не одно (KBK в прототипе), а два значения, образующиеся на первом сумматоре, который в предлагаемом устройстве работает не в каждом такте (см. прототип), а дважды Ità участке аппроксимации.

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

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

Устройство содержит генератор тактовых импульсов 1, выход которого соединен со входом счетчика 2, выходы старших разрядов которого подключены ко входам дешифратора 3, выходы дешифратора 3 соединены со BxOäàìè блока памяти 4, выходы которого подключены ко входам nep0oro сумматора 5, выходы которого соединены со входами второго сумматора 6 и второй группой входов третьего сумматора 7, первая группа входов третьего сумматора 7 подключена к выходам второго сумматора 6, а выход — является выходом устройства, выходы младших разрядов счетчика 2 подключены ко входам элемента "И"

8, выход которого соединен через второй элемент задержки 9 с управляющим входом первого сумматора 5. Выход генератора

TGKTooblx импульсов подключен также к управляющему входу третьего сумматора 7 и через первый элемент задержки 10 к синх5 l0

55 раниэирующему входу второго сумматора 6.

Все сумматоры, накапливающие. Количество гп младших и (и-m) старших разрядов счетчика, зависят соответственно от значений К/2 и 2!.

Генератор работает следующим образом.

В начальный момент времени на счетчике 2 находится начальное значение аргумента, а на сумматорах ?, 6, 5 — начальные значения функции, ее первой и второй производных.

Аргумент в виде равномерной последовательности импульсов задается с помощью генератора тактовых импульсов 1. С приходом каждого импульса на счетчик 2 одновременно производится вычисление текущего значения функции в соответствии с формулой (2) на сумматоре 7, а затем, с задержкой по времени, вычисление текущего значения первой производной функции на сумматоре

6 в соответствии с(1). При заполнении младьчих разрядов счетчика 2, т.е. через промежуток времени Л Т/2 на сумматоре 5 формируется очередное значение аппроксимируемой второй производной функции в соответствии с (3). Управление этим процессом осуществляется с помощью элемента И

8, входы которого подключены к выходам младших разрядов счетчика 2, а выход через второй элемент задержки 9 — к управляющему входу первого сумматора 5. Выборкой адреса нужной ячейки, где хранится Очередное приращение второй производной функции Л Г у управляет дешифратор 3, входами подключенный к выходам старших разрядов счетчика 2, а выходами — к адресным входам блока памяти.

Сокращение оборудования в предлагаемом генераторе функций достигается эа счет того, что значения приращений аппроксимирующей второй производной вычисляются на подготовительном этапе и хранятся в блоке памяти. Поэтому введение новых связей позволило по сравнению с прототипом не испольэовать в устройстве блок формирования системы функции Уолша из системы функциии Радемахера, блок формирования дополнительного кода, элемент "ИЛИ" и группу элементов "И" при формировании различных функций времени; Следует отметить, что формируемые предлагаемым устройством функции и ее первые производные к концу каждого интервала аппроксимации практически в точности совпадают со значениями аппроксимируемой функции, т.к. вторая производная формируется для выполнения краевых условий не только по функции, но и ее пер1758641

Составитель О.Береэикова

Техред M.Mîðãåíòàë Корректор А.Ворович

Редактор Е.Иванова

Заказ 3001 Тираж Подписное

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

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

Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101 вой производной. Следовательно, на втором сумматоре накопления ошибки интегрирования не происходит, поэтому предлагаемый генератор позволяет, в отличие от прототипа, формировать гладкие 5 функции с большим числом участков аппроксимациии. Количество же участков изменения суммы ряда (для прототипа) и аппроксимируемой второй производной для различных функций практически одина- 10 ково, т.к. в обоих случаях осуществляется квадратическая аппроксимация. Для оценки погрешности формирования функции и ее первой производной проведены исследования на 3ВМ по формулам, приведенным 15 в описании изобретения на примере функции синуса (косинуса). Количество шагов интегрирования K выбиралось кратным целой степени числа 2, т.е, 2, где m — количество младших разрядов счетчика. Результаты 20 расчетов приведены в приложении, где:

Г 1,I — значения второй производной функции, формируемой по краевым условиям

f*i, fl — текущее истинное и расчетное 25 значение функции

Е1ь ЕЬ вЂ” ошибки вычисления значений функции и ее первой производной.

В результате расчетов установлено, что для формирования, например, функции си- 30 нуса (косинуса) на интервале от О до жс точностью, не превышающей 0.0001, требуется всего 10 участков аппроксимации, т.е.

20 значений приращений, для определения адреса ячеек которых достаточно 5 старших 35 разрядов счетчика И с учетом, что, например, К = 8 — два младших разряда (m=2), Следует отметить, что к концу каждого участка аппроксимации ошибки вычисления функции и ее первой производной действительно близки нулю, а главное, могут быть скомпенсированы в результате их учета при повторных расчетах Г у, Вывод: Предлагаемый генератор функций позволяет сократить оборудование беэ ущерба для точности и класса формируемых функций.

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

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

m младших разрядов которого соединены с входами элемента И, выход которого через второй элемент задержки соединен с синхровходом первого сумматора, выходы которого соединены с входами второго сумматора и вторым входом третьего сумматора.