Устройство для формирования коэффициентов разложения хаара

Иллюстрации

Показать все

Реферат

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

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

Республик

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

С 06 Р 15/34

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

СССР по деааи изобретений н открытий (53) УДК 681, 325 (088. 8) Опубликовано 2508.79. Бюллетень М 31

Дата опубликования описания 3008.79

P2) Автор изобретен и я

В, К. Ковнацкий (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ КОЭФФИЦИЕНТОВ

РАЗЛОЖЕНИЯ XAAPA

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

Известно устройство для формирования коэффициентов разложения Хаара по авт, св. Р 484523, содержащее цифровой интегратор, выход которого подключен к последовательно соединенным регистрам сдвига, первую группу сумматоров, входы которых соединены с выходами соответствующих регистров, первую группу ключей, входы которых соединены с выходами одних сумматоров этой группы, вторую группу сумматоров, 5 входы которых соединены с выходами первой группы ключей, вторую группу ключей, входы которых соединены с выходами одних сумматоров второй группы, третью группу сумматоров, входы которых соединены с выходами второй группы ключей, а выходы — с соответствующими входами третьей группы ключей, другие входы которых соединены с соответствующими выходами других сумматороэ первой к второй групп, вторые входы ключей этой группы подсоединены к одному из выходов блока управления, другие выходы которого соединены со входом первого регистра и с соответствующими входами ключей первой и второй группы. Такое устройство предназначено только для формирования коэффициентов разложения функции в ряд Xaapa и не позволяет вычислять коэффициенты Радемахера(1) °

Цель изобретения — увеличение быстродействия устройства.

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

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

Устройство содержит ключ 1, преобразователь 2 аналог-цифра, регистр

3 сдвига, цифровой интегратор 4, ре- гистры 5-12 сдвига, сумматоры 13-19, работающие на суммирование, сумматоры 20-26, работающие на вычитание, первую группу ключей 27-30, вторую группу ключей 31, 32, третью группу ключей 33-40, блок 41 управления, дополнительные сумматоры 42, 43.

Сумматоры 13-16 и 20-23 образуют первую группу сумматоров; сумматоры

17, 18, 24 и 25 образуют вторую групб814 30

)(„, H)К где

m=1,2,З,...

j=1,2,З,...

Пример, принципа формирования коэффициентов Радемахера и работу устройства для случая трех классов функций

Хаара (п=З) . 25

Известное устройство для формирования коэффициентов разложения Хаара формирует коэффициенты Хаара без множителей 2 в выражении (2). Первая и вторая функции Хаара и Радемахера 30 одинаковые, остальные функции Радемахера связаны с функциями Хаара для

m ) 1 соотношением

2 -4 г««,= K Х (Е.)

Д=4 (3)

Следовательно, одинаковые первые коэффициенты Радемахера и Хаара разложения в ряд функции f (t) .

: (4) Формула изобретения

Устройство для формирования коэффи циентов разложения Хаара по авт. св.

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

55 пу сумматоров; сумматоры 19 и 26 образуют третью группу сумматоров.

Коэффициенты разложения функции f(t) по системе Хаара для произвольного интервала Т определяются по формул ам т

C, = — Jf(+)dt . (1) о (c,=c = — ) Ю.Х (ж= о "(2)

«t(-2>

=2 TI Г f(è -Х )d ,( т+, функции хаара у

И .

2,3,...,2 максимальный номер класса Функций Хаара1 — Т + Т+. ,и; «Ч «,(3 « Ч

2«"

I (i-1)Т (g- ((2)Т1. ((j-1I2)T у Т 1 (= "-" а"- ) T@j iа - аi J

Третий и четвертый коэффициент Радемахера для функции f(t) с учетом формулы (2) и (3) имеет вид: т ) т

= — Х вЂ” (Jf(t)x

2 Т о 2 Т р 21

+ ) С+) W >> (4 )(3$ 1(= С (5)

О 12 Д 24 г2 т

Jf(t V-(t1dt= —., Jf(t(x (((((ь

+If(4))((t)d<+

+(<)d4l=Cц С + C +C, 4 ()

Для формирования третьего коэффициента Радемахера необходимо сложить все коэффициенты хаара второго класса (m=2) . Для формирования четвертого коэффициента Радемахера необходимо сложить все коэффициенты третьего класса (m=3) .

Устройство для формирования коэффициентов разложения Хаара и Радемахера работает следующим образом. По функции f(), подаваемой на вход устройства, на выходе сумматоров 20, 21, 22 и 23 формируется, соответственно, коэффициенты Хаара третьего класСа Сз, С 2, Сзз, И Сз4 . ПО КОМаНДЕ из блока 41 управления эти коэффициенты снимаются на высод через ключевые элементы 34, Зб, 38 и 40 и одновременно подаются на сумматор 43, где формируется четвертый коэффициент Радемахера з по алгоритму (6).

На выходе сумматоров 24 и 25 формируются, соответственно, коэффициенты Хаара второго класса С2„и С2 . По команде из блока 41 управления зти коэффициенты снимаются на выход через ключевые элементы 35 и 39 и одновременно подаются на сумматор 42. Первый и второй коэффициенты Радемахера и Хаара совпадают и снимаются, соответственно, через ключевые элементы

33 и 37 на выход устройства.

Технико-экономический эффект заключается в том, что, благодаря введенным сумматорам 42 и 43, устройство для формирования коэффициентов разложения Хаара по авт . св. Р 484523 позволяет наряду с коэффициентами

Хаара С, С 1 i C2 р С22i СЗ «Сзу «

С э, и С 4, снимаемыми с ключевых элементов 33, 37, 35,.34, 36| 38 и

40, получать коэффициенты Радемахера

+ Ч и 5, снимаемые, соответственно, с ключевых элементов 33, 37 и сумматоров 42 и 43 °

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

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

Ю 484523 кл. G 06 F 15/34, 1974.

Составитель Г. Кудияров

Редактор А . Морозова Техред С.Мигай Корректор Е. Лукач

Заказ 5086/44 Тираж 780 Подписное

ЦНИИПИ Государственного комитета СССР по делам изобретений и открытий

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

Филиал ППП Патент, г. Ужгород, ул. Проектная, 4