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

ОПИСАНИЕ ИЗОБРЕТЕНИЯ Союз Советских Социалистических Республик(51)М. Кл,2 С 06 Р 15/34 Государственный комитет СССР по деааи изобретений н открытий(088. 8) Опубликовано 2508.79. Бюллетень М 31 Дата опубликования описания 3008.79(54) устРОЙстВО для ФОРмиРОВАния кОэффициентОВ РАЗЛОЖЕНИЯ ХААРА Изобретение относится к области вычислительной и измерительной техники и может быть применено в системах автоматически.Известно устройство для формирования коэффициентов разложения Хаара по авт, св. 9 484523, содержащее цифровой интегратор, выход которого подключен к последовательно соединенным регистрам сдвига, первую группу сумматоров, входы которых соединены с выходами соответствующих регистров, первую группу ключей, входы которых соединены с выходами одних сумматоров этой группы, вторую группу сумматоров 5 входы которых соединены с выходами первой группы ключей, вторую группу ключей, входы которых соединены с выходами одних сумматоров второй группы, третью группу сумматоров, входы которых соединены с выходами второй группы ключей, а выходы - с соответствующими входами третьей группы ключей, другие входы которых соединены с соответствующими выходами других сумматороэ первой к второй групп, вторые входы ключей этой группы подсоединены к одному из выходов блока управления, другие выходы которого соединены со входом первого регистра ЗО и с соответствующими входами ключей первой и второй группы, Такое устройство предназначено только для формирования коэффициентов разложения Функции в ряд саара и не позволяет вычислять коэффициенты Радемахера 03Цель изобретения - увеличение быстродействия устройства.Это достигается тем, что в известное устройство введены первый и второй дополнительные сумматоры, входы которых соединены с выходами соответствующих ключей третьей группы ключей, а выходы являются выходами устройства.На чертеже представлена блок-схема устройства.Устройство содержит ключ 1, преобразователь 2 аналог-цифра, регистр 3 сдвига, цифровой интегратор 4, ре- гистры 5-12 сдвига, сумматоры 13-19, работающие на суммирование, сумматоры 20-26, работающие на вычитание, первую группу ключей 27-30, вторую группу ключей 31, 32, третью группу ключей 33-40, блок 41 управления, дополнительные сумматоры 42, 43. Сумматоры 13-16 и 20-23 образуют первую группу сумматоров; сумматоры 1.7, 18, 24 и 25 образуют вторую груп(О С 1 ф 1 11 Формула изобретения 45 Устройство для формирования коэффициентов разложения Хаара по авт. св, 9 484523, о т л и ч а ю щ е е с ятем, что, с целью увеличения быстро действия в устройство введены первый 50 и второй дополнительные сумматоры,входы которых соединены с выходами соответствующих ключей третьей группы ключей, а выходы .являются выходами устройства.55 пу сумматоров; сумматоры 19 и 26 образуют третью группу сумматоров,Коэффициенты разложения функции Х по системе Хаара для произвольного интервала Т определяются по фор- муламм т= а 1 Г я)а- Х н)л1 т+,функции хаара у2,32максимальный номер класса Функций Хаара;= Т- + Т+. н рм) фЧ 21 Пример, принципа формирования коэфФициентов Радемахера и работу устройства для случая трех классов функций Хаара (п=З) . 25Известное устройство для формирования коэффициентов разложения хаара формирует коэффициенты Хаара без множителей 2 в выражении (2), Первая и вторая функции Хаара и Радемахера 30 одинаковые, остальные функции Радемахера связаны с функциями Хаара для щ1 соотношением2 в Я х (е)(3)Следовательно, одинаковые первые коэффициенты Радемахера и Хаара разложения в ряд Функции й(1) . Третий и четвертый коэффициент Радемахера для функции й(1) с учетом формулы (2) и (3) имеет вид:т )т9 = - .,Гхн) и)д 1= -Хх(Ф) м й)(к2 т г т21(5)2.2 д 21 ггтч, - , Паф.,иж - , ЙФюЮа+Ъг 33щ)хз 4 Н)а, С 31+С -С, С 4 (6)Для формирования третьего коэффициента Радемахера необходимо сложить все коэФфициенты хаара второго класса(в=2), Для формирования четвертогокоэффициента Радемахера необходимосложить все коэфФициенты третьегокласса (в=З) .Устройство для формирования коэффициентов разложения Хаара и Радемахера работает следующим образом. Пофункции т, подаваемой на входустройства, на выходе сумматоров 20,21, 22 и 23 формируется, соответственно, коэффициенты Хаара третьего класСа СЗ 1, Сэг, Сэз, И С 4, ПО КОМаНДЕиз блока 41 управления эти коэффициенты снимаются на вьиод через ключевые элементы 34, Зб, 38 и 40 и одновременно подаются на сумматор 43, гдеформируется четвертый коэффициент Радемахера фэ по алгоритму (б),На выходе сумматоров 24 и 25 формируются, соответственно, коэффициенты Хаара второго класса Сги Сгг. Покоманде из блока 41 управления зтикоэффициенты снимаются на выход через ключевые элементы 35 и 39 и одновременно подаются на сумматор 42. Первый и второй коэффициенты Радемахераи Хаара совпадают и снимаются, соответственно, через ключевые элементы33 и 37 на выход устройства.Технико-экономический эффект заключается в том, что, благодаря введенным сумматорам 42 и 43, устройстводля формирования коэффициентов разложения Хаара по авт, св. 9 484523позволяет наряду с коэффициентамиХаара С 1, С 11, С 21, С 22 СЗ 1 СзмС Э, и С 4, снимаемыми с ключевыхэлементов 33, 37, 35,.34, 36 38 и40, получать коэффициенты РадемахераЧ 1, Чд и 5, снимаемые, соответственно, с ключевых элементов 33, 37и сумматоров 42 и 43Источники информации, принятые вовнимание при экспертизе1. Авторское свидетельство СССРЮ 484523 кл. С 06 Р 15/34, 1974681430 Составитель Г. Кудияедактор А, Морозова Техред С.Мигай Лук орре одписное Филиал ППЙ Патент, г. Ужгород, ул. Проектная аказ 5086/44 Тира ЦНИИПИ Государст по делам из 113035, Москва, Ж 780енного комитет бретений и отк 5, Раушская на СССРтийд. 4/