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

ЮЗ СОВЕТСКИХ ЦИАЛИСТИЧЕСКИ РЕСПУБЛИ 9) ю 0 06 Г 1 ОБРЕТЕНИЯ НИЕ К АВТОРСКОМ ИДЕТ ЕЛ Ь.СТВ(56) Авторское свидетельство СССРМ 1443003, кл. О 06 Р 15/347, 1987.Авторское свидетельство СССРй 1501019, кл. О 06 Р 1/02, 1987.Авторское свидетельство СССРМ 1348856, кл, С 06 Г 15/347, 1986.(54) ГЕНЕРАТОР ФУНКЦИЙ ПОПЕНКОТУРКО(57) Изобретение относится к автоматике ивычислительной технике и может быть исИзобретение относится к автоматике и вычислительной технике и может быть использовано в системах передачи и обработки информации, при построении цифровых фильтров и функциональных преобразований, в системах управления, а также при построении анализаторов и синтезаторов сигналов.Известен генератор дискретных базисных функций, содержащий два счетчика, группу элементов И и группу сумматоров по модулю два, а также многовходовый сумматор по модулю два,ис о генератора,ункций Уолша,являются узкие ти, заключаю" ных функций не(где е - нату Нед как и д генерат функцио щиеся в может б ральное Кро имеютбостатком известн ругих генераторов оров функций Хаар нальные возмож том, что число баэ ыть отличным от число,этого, указанные генератор ный набор значений периодов ге ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИПРИ ГКНТ СССР пользовано в системах передачи и обработки информации, при построении цифровых фильтров и функциональных преобразователей, в системах управления, а также при построении анализаторов и синтезаторов сигналов, Целью изобретения является расширение области применения за счет генерирования дискретных базисных функций, Генератор функций содержит матрицу вычислителей, группы блоков деления, группы блоков элементов И, матрицу операционных блоков, элементы задержки, блок синхронизации, регистр сдвига, блоки памяти и кольцевой регистр сдвига, 13 ил,нерируемых функций и малое ч ло значений базисных функций,Известно также устройство для операций над матрицами, содержащее М опера еаеЪ ционных блоков, йэлементов задержки и распределитель импульсов.Однако известное устройство осущест- И вляет только решение систем линейных 6 д уравнений и обращение матриц. Это устрой- ь, ство обладает ограниченными функцио нальными возможностями, поскольку не 1 ф может генерировать дискретные базисные функции.Наиболее близким к предлагаемому поМИ технической сущности является устройство ф для операций над матрицами, содержащее 1 матрицу из Р х Р вычислителей (где Р - порядок квадратной матрицы) и группу иэ (Р) блоков деления, причем каждый вычислитель матрицы содержит сумматор и блок умножения, выход которого подключен к входу первого слагаемого сумматора того же вычислителя матрицы, вход задания чисРедактор Л.Гратилло Производственно-издательский комбинат "Патент", г, Ужгород, ул,Гагарина, 101 Заказ 2768 Тираж . ПодписноеВНИИПИ Государственного комитета по изобретениям и открцтиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб 4/5лового компонента -го элемента М-й строки матрицы устройства (1 = 1 Р; М = 1, Р) подключен к входу первого сомножителя блока умножения к-го вычислителя М-й строки матрицы, выход сумматора 1-го вычислителя (1 1 Р) М-й строки матрицы подключен к входу второго слагаемого сумматора (Е+ 1)-го вычислителя М-й строки матрицы, выход сумматора Р-го вычислителя Р-го столбца матрицы является выходом србственного числа устройства и подключен . к входу делителя всех блоков деления группы, выход сумматора М-го вычислителя (МФ Р) Р-го столбца матрицы подключен к входу делимого М-го блока деления группы, выход которого подкл ен к входам вторых сомножителей блоков умножения всех вы. числителей М-го столбца матрицы и является выходом М-й компоненты собственного вектора числа устройства, входы вторых слагаемых сумматоров всех вычислителей первого столбца матрицы являются входами задания кода единицы устройства.Однако известное устройство имеет узкую область применения, поскольку вычисляет только доминирующее собственное число и соответствующий ему один собственный вектор. Известное устройство не может вычислять все собственные векторы положительно определенной симметрической матрицы, что не позволяет использовать его в качестве генератора функций.Целью изобретения является расширение области применения устройства путем генерирования дискретных базисных функций,Поставленная цель достигается тем, чтов устройство, содержащее матрицу вычислителей, первую группу блоков деления и блок синхронизации, причем входы задания начального приближения группы генератора соединены с первыми инфсрмационными входами соответствующих вычислителей первой строки матрицы, первый вход вычислителя 1-й (1 = 1 - Р, Р - порядок квадратной матрицц коэффициентов) строки матрицы соединен с первым информационным входом сбответствующего вычислителя ( + 1)-й строки матрицы, второй выход вычислителя 1-го столбца матрицы соединен с вторым информационным входом соответствующего вычислителя (1 + 1)-го столбца матрицы, вторые информационные входы вычислителей первого столбца матрицы соединены с входом логического нуля генератора, вход запуска которого соединен с входом блока синхронизации, введены регистр сдвига, с первой по (Р)-ю группы блоков элементов И, с второй по (и)-ю группц блоков деления, первый и второй блоки памяти, матри 10 20 цу,операционных блоков, с первого по (и)- й элементы задержки и кольцевой регистр сдвига, причем второй выход вычислителя ( + 1)-й строки (1 + 1)-го столбца матрицы соединен с входами делителя блоков деления(Р)-й группы, вход делимого )-го блока деления О = 1-Р) 1-й группы соединен с вторым входом вычислителя )-й строки (Р+ 1)-го столбца матрицы, выход)-го блока деления 1-й группы соединен с первым входом)-го блока элементов И 1-й группы, вторыевходы блоков элементов И 1-й группы соединены с выходом 1-го разряда регистра сдвига, выходы блока синхронизации сбединенысоответственно с тактовыми входами операционных блоков матрицы, с тактовыми входами с первого по (Р)-й элементовзадержки, с входом разрешения сдвига регистра сдвига, с входами разрешения записи первого блока памяти, с входамиразрешения записи второго блока памяти, с тактовыми входами первого и второго блоков памяти, с входами разрешения считывания первого и второго блоков памяти ивходом разрешения сдвига кольцевого регистра сдвига, выходы )-х блоков элементов И с первой по (Р)-ю групп соединены с первым информационным входом вычисли- .теля+ 1)-.й строки )-го столбца матрицы, 30 выходы вычислителей последней строкиматрицы соединены с соответствующими информационными входами втброго блока памяти; первый информационный вход операционного блока 1-й строки первого столб ца матрицы соединен с 1-м выходом второгоблока памяти, первые выходы операционных блоков 1-й строки Я-х (Я = - Р - 1) столбцов матрицы соединены с (Р+ 1)-м информационным входом группы второго 40 блока памяти, первый информационныйвход операционного блока К-й (Е = 1 - Р) строки М-го (М = 2 - Р - 1) столбца матрицы соединен с первым выходом операционного блока (1 + 1)-й строки (М)-го столбца мат рицы, первый информационный вход операционного блока (Р - 2)-й строки М-го столбца матрицы подключен к выходу М-го элемента задержки, информационный вход которого подключен к второму выходу опе- .50 рационного блока (Р - 1)-й строки (М)-гостолбца матрицы, второй информационный вход операционного блока М-й строки 1-го СтОлбца матриць подключен к второму выходу операционного блока (М)-й строки 55 1-го столбца матрицы, входы значения компонент исходной матрицы группы генератора соединены соответственно с информациойными входами группы первого блока памяти, выходы которого соединены С третьими информационными входами17534645вычислителей соответствующих строк мат, синхровходы 21 - 24. У блока 15 формирорицы, -й выход второго блока памяти сое- . вания коэффициентов синхровход 21 - входдинен с . М-м дополнительным разрешения записи регистра 34 памяти,информационным входом группы первого синхровход 22 - вход разрешения работыблока памяти, выходы разрядов кольцевого 5 блока 35 умножения, синхровход 23 - входрегистра сдвига соединены с соответствую- управления инвертированием входного сигщими входами разрешения считывания вто-нала управляемого инвертора 36, синхроврого блока памяти, выходы которого ход 24 - вход разрешения работыявляются выходами группы генератора.: сумматора-накопителя 37.На фиг. 1 представлена функциональ Операционныйблок 4.1.3(фиг.6)содерная схема предлагаемого генератора функ- жит входной регистр 38, блок 39 деления,ций,формирующего 3 дискретныебазисные синхровход 40. У операционных блоковфункции; на фиг, 2 - функциональная схема. 4,1.3 синхровход 40 - вход разрешения завычислителя; на фиг, 3 - функциональная писи входного регистра 38.схема блока памяти; на фиг. 4 - функцио Операционный блок 4.1.3(фиг. 7 содернальная схема блока памяти; на фиг, 5 - : жит регистр 41 первого сомножителя, умнофункциональная схема блока формирова- . житель 42, вычитатель 43, регистр 44ния коэффициентов системы линейных второго сомножителя, выходной регистр 45,уравнений; на фиг. 6 - функциональная схе- синхровходы 46 - 48. У операционных блоковма операционного блока; на фиг, 7 - функ 4 Л.З синхровход 46 - вход разрешения зациональнаясхемаоперационногоблока;на . писи регистра 41 первого сомножителя,фиг. 8 - функциональная схема элемента синхровход 47 - вход разрешения записизадержки; на фиг. 9 - функциональная схе- регистра 44 второго сомножителя, синхровма блока синхронизации; на фиг. 10 - вре- ход 48 - вход разрешения записи выходногоменные диаграммы дискретных базисных 25 регистра 45.функций для рассматриваемого случая; на . Злемент 5 задержкисодержитрегистрыфиг, 11 - 13 - временные диаграммы измене и 50, синхровходы 51 и 52.ния сигналов на выходах блока памяти мик-Блок 6 синхронизации содержит генерокоманд, -ратор 53 синхроимпульсов, элемент И 54,Генератор функций содержит. вычисли счетчик 55 тактов, блок 56 памяти микрокотели 1, блоки 2 деления, блоки элементов И манд, выходы 57 - 113 распределителя.3, операционные блоки 4, элемент 5 задер- Выход 57 подключен к управляющемужки, блок 6 синхронизации, регистр 7 сдви- входу 40 блока 4.1.1, выход 58 - к управляга, блок 8 памяти, блок 9 памяти и регистр ющему входу 46 блока 4.2.1, выход 59 - к10 сдвига. 35 входу 40 блока 4,1.2, выход 60 - к входу 46Вычислитель 1 содержит сумматор-на- блока 4.2.2, выход 61 - к управляющим вхокопитель 1,1, блок 12 умножения, сумматор дам 47 блоков 4.2,1, 4.2,2, к управляющим13. входам 48 блоков 4,2.1, 4.2,2, к синхровходуБлок 8 памяти содержит элементы 14 51 и синхровходу 52 блока 5.1 задержки,памяти, блоки 15 формирования коэффици выход 62 - к тактовому входу регистра 7ентов системы линейных уравнений, инфор- сдвига, выход 63 - к управляющей шинемационные входы 16, шины 17 управления 17.1, выход 64 - к управляющей шине 17;2,записью соответствующих строк, дополни-выход 65 - к управляющей шине 173, выходтельный информационный. вход 18, входы 66 - к управляющей шине 28.1, выход 67 - к19 управлениясчитыванием, информацион управляющей шине 29.1, выход 68 - к шиненые выходы 20 элементов 14 памяти, инфор.2, выход 69 - к шине 30,1, выход 70 - кмационные выходы 25 блока 8 памяти. шине 30.2, выходы 71-74 - к управляющимБлок 9 памяти содержит элементы. 26 входам блока 15.1; выходы 75-78 - к управпамяти, блоки 15 формирования коэффици- ляющим входам блока 15,2; выходы 79-82 -ейтов системы линейныхуравнений, инфор к управляющим входам блока 15.3; выходымационные входы 27, шины 28-30 83-86 - к управляющим входам блока .15.4;управления записью соответствующих Выходы 87-90- куправляющим входам блострок, входы 31 управления считыванием,ка 15.5; выходы 91-94-куправляющим вхоинформационные выходы 32 элементов 26 дам блока 15.6; выходы 95-103 - кпамяти, информационные выходы 33 блока 55 управляющим входам 19 считывания эле 9 памяти, ментов 14 памяти, выходы 104-112 к управБлок 15 формирования коэффициентов ляющим входам 31 считывания элементовсистемы линейных уравнений содержит ре-26 памяти; выход 113 - к тактовому входугистр 34 памяти, блок 35 умножения, управ- регистра 10 сдвига,ляемый инвертор 36, сумматор-накопитель(3) 10 у 0=1,2,п) А= 15 20 30 40 Блок 6 синхронизации реализован на базе ПЗУ,Если действительная матрица А - (а - симметрическая и положительно определенная, то собственные векторы этой матри- цы могут быть взяты действительными и.удовлетворяют условиям ортогональностихР)х =Опр. )Фк )2)=1Таким образом, положительно определенная симметрическая матрица имеет и собственных векторов.Известное устройство для операций над матрицами способно вычислять только одно собственное число, являющееся доминирующим, и только один собственный вектор, соответствующий этому собственному числу, Это известное устройство не может вычислять остальные исобственные векторы положительйо определенной симметрической матрицыДля спектрального анализа сигналов используется сравнительно небольшое количество полных и ортогональйых систем базисных функций. При этом наиболее эффективно разложение сигналов по системам кусочно-постоянных функций; например функций Уолша.Известно, что собственные векторы действительной симметрической матрицы, соответствующие различным собственным значениям; ортогональны между собой,Таким образом в качестве системы базисных функций может быть использована система функций, значение элементов которых равны соответствующим компойентам собственных векторов,Предлагаемый генератор функций имеет расширенную область применения, заключающуюСя в генерировании дискретных базисных функций, число которых может быть отлично от 2" (где гп - натуральное число), имеющих широкий набЬр значений периодов генерируемых функций и большое число значений базисныхфункций.Поскольку формирование системы дискретных базисных функций осуществляется аналогично для любых симметрических положительно определенных матриц любой размерности, то для примера рассмотрим формирование системы, состоящей из трех дискретных базисных функций. Генератор функций работает следующим образом.Пусть исходная действительная симметрическая положительно определенная матрица имеет вида 11 д 12" а 1 пА = а 21 а 22 а 2 п ап 1 ап 2." аппНапример, для рассматриваемого случая она имеет следующие элементы:4 2 2 2 5 12 1 6 В исходном состоянии элементы матрицы А(соотношение 2) записаны в элементах 14 памяти блока 8, в регистре 7 сдвига записан код вида "100" (для рассматриваемого случая - "10"), причем "1" записана в первом разряде регистра 7 сдвига. Вычисление (-го собственного значения и соответствующего ему собственного вектора будет осуществляться в течение времени нахождения "1" в 1-м разряде регистра 7 сдвига, поэтому период поступления тактовых импульсов с выхода 62 на тактовый вход регистра 7 сдвига равен времени сходимости итерационного процесса и вычисления оставшейся части компонейт собственного вектора.В течение первого периода работы генератора "1" с выходапервого разряда регистра 7 сдвига поступает на входы вторых сомножителей блоков элементов И 3.1.1 и 3.1.2. На вход второго сомножителя блока 35 3.2.1 поступает "0" с выхода второго разряда регистра 7 сдвига, в результате на выходеблока 3.2 1 формируется "0",С поступлением последовательностисинхроимпульсов с выходов 95-103 на уйравляющие входы 19 считывания элементов 14 памяти значения элементов матрицы А(соотношение 4) последовательно поступают на входы сумматоров-накопителей 11 вычислителей 1 и запоминаются в них,45 Накопление в сумматорах-накопителях 11осуществляется каждый раз при подаче наих вход нового слагаемого,На входы вторых сомножителей блоков12 умножения всех столбцов матрицы вы 50 числителей 1, кроме послеоднегоо подаютсяпроизвольные сигналы х( ) 1, х( 3)2. На входах вторых сомножителей блоков 12 умножения вычислителей 1 последнего столбца присутствует сигнал "1",55 Следовательно, для реализации итерационной процедуры отыскания собственного числа А 1 матрицы А (соотношение 4) в качестве начального приближения выбирается вектор(1.0) ( (1,0) (1,0) 1)На выходе сумматора 13 последнего вычислителя 1 последней строки матрицы при этом образуется сигнал4) ш а., х",апх; (5))=1который является первым приближением собственнога числа Л 1.На выходе сумматора 13 последнего вы-" числителя 1 -й строки ( = 1 п) образу ется сигнали - 1х(1,1), Р ац х(1,0) + аи (6)(где= 1, 2,., п). Этот сигнал является -м 15 компонентом первого ненормированйого приближения первого собственного вектора матрицы А (соотношение 4). Нормирование первого приближения 20 первого вектора осуществляется путем де-ления всех его компонентов на величину. последнего компойента Л), Так как в результате нормирования последняя кампо нента равна 1, то ее деление не производится и "1" поступает на входы вторых сомножителей всех блоков 12 умножения последнего столбца матрицы: вычислителей 1, Нормирование остальных; 30 компонент осуществляется при помощи блоков 2.1,1 и 2.1.2 путем деления компонент на величину последней компоненты 41) . Сигнал с выхода блока 2.1,1 деления через блок 3,1.1 поступает на входы вторых 35 сомножителей блоков 12 умножения вйчислителей 1.2,1 и 1,3.1, т.е; вычислителей 1 первого столбца матрицы, Сигнал с выхода- блока 2.1,2 деления через блок 3.1.2 поступает на вход второго сомножителя блока 12 40 умножения вычислителя 1.3.2, т,е. вычисли- теля 1 второго столбца матрицы. Таким образам, в соответствии с соотношением 451 о - 1х"1) = -г- ф а х( ф + аи) ,) =1где= 1,2 и-. 1) после окончания первойитерации на выходах вычислителей 1.3.1, 501,3,2, 1,3,3 присутствуют сигнахлй, соответ-ствующие компонентам первого нормированного приближения первоГособственного вектооа1) - (Х(1 1)1 Х (")а 1),55Затем итерационный процесс йовтохря-ется и после окончания второй итерации навыходах вйчислйтелей 1,3,1, 1.3,2, 1,3.3 присутствуют сигналы, соответствующие койпонентам второго нормировэннбгбприближения первого собственного векторах(1 г) - (х(1 г) х (1 г)Повторение итераций будет осуществляться до полной сходимости итерационного процесса. В результате на выходах вычислителей 1.3,1, 1.3.2, 1.3.3 присутствуют сигналы, соответствующие компонентам йормированного первого собственного векторах(1) = (х(1)1 х(1)г 1)а на выходе сумматора 13 вычислителя 1,3,3 присутствует сигнал, соответствующий собственйому значению Х 1 .Таким образом, для матрицы А (соотношение 4) система уравнений, решаемая методом итерацйи, в соответствии с соотношениями (5( и (7) следующая:х ) =у-(4 х) +2 х ) +2),х 1) = (2 х 1) + 5 х 1) -. 1), (8) Л 1 =2 х 1)+х 1)+6,После реализации сходимости итерационного процесса на выходах вычислителей 1,3,1, 1.3.2, 1,3;3 будут получены знаЧения кр 1 понент перхвого собственно)го вектора х" 1 = 0,8077, х(г = 0,7720, х("3 = 1, а на выходе сумматора 13 вычислителя 1,3.3 будет получено значение Л 1 = 8,3874.По окончании времени, необходимого для реализации сходимости итерационного процесса, импульс с выхода 66 поступит на вход 28.1 блока 9 памяти и компоненты первого собственного вектора окажутся записанными в элементах 26.1.1, 26.1.2, 26.1,3 памяти, В следующий момент времени на тактовый вход регистра 7 сдвига поступает тактовый импульс с выхода 62, пад воздействием которого "1" из первого разряда регистра 7 сдвига сдвигается во второй разряд,Таким образом, "1" с выхода второго разряда регистра 7 сдвига поступает на вход второго сомножителя блока 3.2.1 умножения. На входы вторых сомножителей блоков 3,1 1 и 3.1.2 умножения поступает "0" с выхода первого разряда регистра 7 сдвига, в результате на выходах блоков 3.1,1 и 3,1.2 формируется "0".:. Для определения второго собственного значения и компонент х(г)1, х(г)г второго собственного вектора необходимо методом итераций решить сиСтему уравнений х 8 Х а 8 х(фДля матрицы А (соотношение 4) втораясистема уравнений, решаемая методом итерации, определяется 1 з условия ортогональности векторов хи х ) (соотношение(г)и полагая х г - 1, получимх1 = (2,3846 х + 0,4560);Л 2 = 1,1923 х( )1+ 4,2280. ) (12)Систему (12) необходимо решить методом итерации, но для этого нужно пред-рительно.сформировать коэффициенты а(соотношение 9), Для этого используются коэффициенты ац, записанные в блоке 8 памяти.При формировании коэффициента а )11(г)с выхода 104 на вход 31 считывания элемента 26.1.1 поступает импульс и значение 0,8077 через сумматор 37 блока 15,4 поступает на дополнительный информационный , .вход 18 блока 8 памяти и после поступленияимпульса с выхода 71 на вход 21 блока 15,1 записывается в регистре 34 памяти. Затем импульс с выхода 97 поступает на вход 19 считывайия элемейта 14,1.3 и значение 2 после поступления импульса с выхода 72 на вход 22 блока 15.1 перемножается в блоке 35 умножения со значением ОЯ 077. После поступления импульсов с выхода 73 на вход 23, с выхода 74 на вход 24 блока 15 1 с его выхода зйачение - 1,6154 поступает на-вход сумматора-накопителя 11 вычислителя 1.1.1, в котором до этого хранилось значение 4, в результате чего в нем станет храниться значение а )11 = 2,3846.Анаяотняным образом орыируютоязначения а 12 = 0,4560; а 21 - 1,1923; ар)22 = 4,2280, которые будут храниться в сумматорах-накопителях 11 вычислителей 1;1,2, 1,2,1 и 1.2.2 соответственно.После подачи нз входы вторых сомножителей блоков 12 умножения вычислителей 1.1,1 и 1.2.1 пройзвольног-о сйгнала хр")1, а на входы вторых сомножителей блоков 12 умножения вычислителей 1.1.2 и 1.2.2 сигнала "1" начнется реализация иотыеурацрионного процесса, После достижения сходи-.мостй итерационного процесса на выходе делителя 2,2,1, а соответСтвеййо йа"вяыяходе в) 1 числителя 1.2.1 будет йотлтуучбетно значение х 2)1 = 0,2170, на выходе вычислтемлоя 1,2.2 будет присутствовать сигнал хг 2)" 1, а навыходе сумматора 13 будет присутствовать значение Л 2 = 4,4867,По окончании времени, необходимого для реализации сходимости итерационного процесса, импульс с выхода 67 поступит на вх 29.1 блока 9 памяти и компоненты х1(г) и х 12 второго собственного вектора окажутся записанными в элементах 26,2.1 и 26.2,2 памяти.Компонента х 2 определяется из соотношения (10), т.е. уравнения с одним неиз- вестныМ с использованием известного устройства для операций над матрицами,10 способного решать уравнения с одним неизвестным или системы из и уравнений с и неизвестными по методу Гаусса-Жордана. В его состав входят операционные блоки 4,1.1, 4.1.2, 4.1,3, 4,1,4, элемент 5.1 задерж 15 ки, блок 6 синхронизации, В нем выполня 20 ется обработка матрицы размерности М х М(Й = 1,2), которая представляет собой матрицу коэффициентов при неизвестных системы линейных уравнений, к которой справа дописана матрица размерности й х 1 сво 25 30 бодных членов.Таким образом, например, для решения системы из двух линейных уравнений на входы устройства будет поступать матрица В видаВ 11 В 1 г В 1 з(13) В -В 21 Вгг Вгзгде В 11, В 12, В 21, В 2 г - коэффициенты при неизвестных, а В 1 з, В гз - свободные члены.Элементы матрицы В поступают на входы операционных блоков 4 построчно со 35 сдвигом на один такт под воздействием синхроимпульсов с выходов блока 6 синхронизации, т.е. первая строка поступает на первый вход операционного блока 4,1.1, начиная с первого такта, вторая строка поступает на первый вход операционного блока 40 4.2.1, начиная с второго такта, и т,д. На выходах операционных блоков 4.Ц= и,= 1 и) получается семейство решений системы линейных уравнений,Таким образом, решения системы из двух уравнений получаются на выходах операцйойных блоков 4.1.2 и 4.2,2. Решение 50 уравнения с одним неизвестным - на выхо деояпвтрацяйооняного блока 4,1,1,Следовательно, при вычислении значения хг)З будет задействован только операционный блок 4,1.1. Коэффициент при 55 неизвестном и свободный член будут вычислены блоком 15;4 блока 9 памяти.В соответствии с (10) коэффициент принеизвестном х( )з будет сформирован следующимобразом. С выхода 86 на вход 24 блока 15,4 блока 9 памяти поступает "1", в результате чего через сумматор 37 блока 15,4 она поступает на вход операционного блока 4.1.1.Затем вычисляется свободный член в 5 соответствии с (10). Синхроимпульс с выхода 104 поступает на вход 31 считывания элемента 26.1.1 памяти, с выхода 83 - на синхровход 21 блока 15.4 и значение х)1 записывается в регистр 34 памяти блока 10 15.4, Синхроимпульс с выхода 107 поступает на вход 31 считывания элемента 26,2.1 памяти, с выхода 84 - на синхровход 22 бока 15,4 и значение х )1 перемножается с х )1 в блоке 35 перемножения блока 15,4. 15 Синхроимпульс с выхода 85 поступает на синхровход 23 блока 15,4 и результат пере-. множения х( )1.х( )1 инвертируется в управляемом иверторе. 36 блока 15.4, после чего значение - (х ) 1,х )1 поступает на вход сумщ 12)матора-накопителя 37 блока 15,4. Синхроимпульс с выхода 105 поступает на вход 31 считывания элемента 26,1,2, с выхода 83- на синхровход 21 блока 15,4 и значение х( )2 записывается в регистр 34 памяти блока 25 15,4. Синхроимпульс с выхода 108 поступает на вход 31 считывания элемента 26.2.2 памяти, с выхода 84 на синхровход 22 бло)ка 15.4 и значение х( )2 перемножается с х( 2 в блоке 35 перемножения блока 15.4. Синхро импульс с выхода 85 поступает на синхровху 23 блока 15.4 и результат перемножения х 2.хф 2 инвертируется в управляемом ин- Ю р)ве 1 о)торе 36 блока. 15.4, после чего значение (х 2.х )2 поступает на вход сумматора-накоЯ 2)пителя 37 блока 15.4. Синхроимпульс с выхода 86 поступает на вход 24 блока 15.4 и значение, находящееся в сумматоре-накопителе 37 блока 15,4, поступает на входопе- . рационного блока 4.1.1. 40Значение х )3 = - 0,9473 с выхода операционного блока 4 Л.1 поступает на информационный вход 27.3 блока 9 памяти и с поступлением синхроимпульса с выхода 68 на вход 29,2 оказывается записанным в эле менте 26,2.3 блока 9 памяти.Таким образом, в элементах 26.2.1, 26.2.2, 26,2.3 будут записаны компонентывторого собственного вектора матрицы(соотношение 4): х)1 = 0,2170, х 2)2- , Рз 50 = - 0,9473.По окончании времени, необходимого для вычисления компонент второго собственного вектора, с выхода 62 на тактовый вход регистра 7 сдвига поступает тактовый 55 импульс, в результате чего второй разряд регистра 7 сдвига обнуляется. Так как на вход второго сомножителя блока 3.2,1 поступает "0" с выхода второго разряда регистра 7, то на выходе блока 3.2.1 формируется "0",Вычисление компонент третьего собственного вектора производится следующимобразом. На входы вторых сомножителейблоков 12 умножения вычислителей 1,1.1,1.2.1, 1,3.1 подается сиг)нал "1". С выходаблока 1,3.1 значение х з = 1 поступает наринформационный вход 27.1 блока 9 памяти.С поступлением синхроимпульса с выхода6 Я на вход 30.1 блока 9 памяти значениех )ззаписывается в элемент 26.3,1 памя 1)ти,После этого осушествляется вычисление компонент х )2 и х з с использованиемсоотношений ортогональрости:0,8077 хф 1+ 0 7720 х)2 + хз = О; (0,2170 х )1+ х( )2 - О,Я 473 х( )3 = О, )(14)Так как значение х)1 = 1 вычислено из)записано в элементе 26,3,1 памяти, гс систему уравнений (14) можно представить ввиде0 7720 х( )2 + х( )з = - 0,8077;х2 - 0,9473 х( )з = -0,2170, ) (15)Эта система линейных уравненйй легкорешается методом Гаусса-Жордана. Поскольку коэффициенты"при неизвестных исвободные члены записаны в блоке 9 памяти, то уравнение (15) решается следующимобразом.При поступлении синхроимпульса с выхода 105 на вход 31 считывания элемента26,1,2 памяти значение 0,7720 считываетсяс него и при поступлении синхроимпульса свыхода 86 на вход 24 блока 15.4 через сумматор 37 блока 15.4 значение 0,7720 поступает на вход операционного блока 4.1.1,При поступленйи Синхроимпульса с выхода 108 на вход 31 считывания элемента26,2.2 памяти значение "1" считывается снего и при поступлении. синхроимпульса свыхода 90 на вход 24 блока 15.5 через сумматор 37 блока 15.5 значение "1" поступаетна вход операционйого блока 4.2 1.Аналогичным образом считываютсязначения "1" из блока 26.1.3 памяти и значение - 0,9473 из блока 26.2.3 памяти и поступает на входы операционных блоков4,1.1 и 4.2.1. Аналогичносчйтываются значения 0,8077 и 0,2170 и после инвертированияв управляемых инверторах Зб блоков 15.4 и15.5 поступают на входы операционных блоков 4.1.1 и 4,2.1 соответственно,В соответствии с алгоритмом работыоперационных блоков 4 на выходах блоков 4,1,2 и 4,2.2 будут сформированы соотретственно значения х"2 -. - 0,5673 их з- 0,3698, поступающие на входы 27.2и 27,3 соответственно блока 9 памяти.20 В регистре 10 сдвига перед началом работы генератора функций был записан код вида "10;,.0" (для рассматрйваемого случая - "100"), причем "1" записана в первом разряде регистра 10 сдвига, ПоскольКу на тактовый вход регистра 10 сдвига, замкнутого 25 в кольцо цепью обратной связи, поступает периодическая последовательность импульсов с выхода 113 блока 6 синхронизации, то "1", перемещаясь из разряда в разряд регистра 10 сдвига, управляет фор 30 мированием дискретных базисных функций на выходах генератора, так как выходы разрядов регистра 10 сдвига подключены к входам 31 считывания элементов 26 памяти 35 блока 9. При этом первый разряд регистра 10 сдвига подключен к входам 31 считывания элементов 26.1.1, 26.2,1, 26,3.1, второй разряд - к входам 31 считывания элементов 26.1.2, 26,2.2, 26,3.2, третий разряд - к входам 31 считывания элементов 26,1.3, 26.2.3,40 26.3.3. Так как регистр 10 сдвига замкнут в кольцо цепью обратной связи, на выходах блока 9 памяти будет формироваться, пери- одически повторяясь, система кусочно-постоянных дискретных базисных функцийЯФ) ЯФ), Яз(1):ЯФ) = (О 8077, 0,7720, 1);Я 2(т) = (0,2170, 1, - 0,9473);Яз(т) = (1, - 0,5673, - 0,3698). 50 В ортогональности функций легко убедиться посредством умножения одной из них на любую из двух других.Функции ЯФ), Я, Яф), будучи попар-,55 но ортогональными, линейно независимы между собой. Таким образом, построен ортогональный базис трехмерного пространства, состоящий из собственных векторов матрицы А. С поступлением синхроимпульса с выхода 70 на вход 30.2 блока 9 памяти значение - 0,5673 окажется записанным в элементе 26.3.2, а значение - 0,3698 - ,в элементе 26.3,3 памяти. 5Таким образом, в элементах 26.3.1, 26.3.2 и 26.3,3 будут записаны компоненты третьего собственного вектора матрицы Х (соотношение 4): хф 1 = 1, х 2 = - 0,5673, хауз 0,3698, На этом процесс вычисления ком 10 понент собственных векторов матрицы А(соотношение 4) заканчивается. Значения компонент собственных векторов хранятся в блоке 9 памяти.В дальнейшем си "роимпульсы с выхо да 113 блока 6 синхронизации поступают на тактовый вход регистра 10 сдвига. С остальных выходов блока 6 синхронизации синхроимпульсы не подаются. Таким образом, генератор осуществляет формирование дискретных базисных функций.Аналогичным образом при введении любой исходной действительной симметрической положительно определенной матрицы в блок 8 памяти на выходах генератора формируется другая система дискретных базисных функций,При увеличении размерности йсходных. матриц число дискретных базисных функций увеличивается. При этом значения периодов генерируемых функций и число значений базисных функций имеют весьма широкий набор, что позволяет повысить точность решения задач обобщенного спектрального анализа и синтеза путем лучшего согласования длины периода обрабатываемого сигнала с длиной периода базисных функций и представления сигнала малым числом коэффициентов преобразования по системе базисных функций,Формула изобретения Генератор функций, содержащий матрицу вычислителей, первую группу блоков деления и блок синхронизации, причем входы задания начального приближения группы генератора соединены с первыми информационными входами соответствующих вычислителей первой строки матрицы, первый выход вычйслителя 1-й(1 = 1-Р, Р - порядок квадратной матрицы коэффициентов) строки матрицы соединены с первым информационным входом соответствующего вычислителя (1 + 1)-й строки матрицы, второй выход вычислителя 1-го столбца матрицы соединен с вторым информационным входом соответствующего вычислителя (1+ 1)-го столбца матрицы, вторые информационные входы вычислителей первого столбца матрицы соединены с входом логического нуля генератора, вход запуска которого соединен с входом блока синхронизации, отл и-чаю щийсятем,что,с целью расширения области применения путем генерирования дискретных базисных функций, он содержит регистр сдвига, с первой по (Р)-й группы блоков элементов И, с второй по (Р)-ю группы блоков деления, первый и второй блоки памяти, матрицу операционных блоков, с первого по (Р)-й элементй задержки и кольцевой регистр сдвига, причем второй выход вычислителя (1+ 1)-й строки (1 + 1)-го столбца матрицы соединен с входами делителя блоков выделения (Р)-й группы, вход делимого )-го блока деления О = 1-Р)1-й группы соединен с вторым выходом вычислителя )-й строки (Р+ 1)-го столбца матрицы выход)-го блока деления 1-й группы соединен с блока памяти, первый информационный первым входом элементов И 1-го блока 1-й вход операционного блока К-й и (К = 1-Р) группы, вторые входы блоков элементов И строки М-го (М - 2-Р) столбца матрицы 1-й группы соединены с выходом 1-го разря- соединен с первым выходом операционного да регистра сдвига, выходы блока синхрони блока (К+ 1)-й строки (М)-го столбца мат.зации соединены соответственно с рицы, первыйинформационный входоператактовыми входами операционных блоков ционного блока (Р)-й строки М-го столбца ,матрицы, с тактовыми входами с первого по . матрицы подключен к выходу Ч-го элемента (Р)-й элементов задержки, с входом разре-задержки, информациснный вход которого шения сдвига регистра сдвига, с входами 10 подключен к второму выходу операционно- разрешения записи первого блока памяти, ": го блока(Р)-й строки(М)-го столбца матс входами разрешения записи второгобло- рицы, второй информационный вход ка памяти, с тактовыми входами первого и операционного блока М-й строки 1-го столбвторого блоков памяти, с входами раЗреае- . ца матрицы подключен к второму выходу ния считывания первого и второго блоков 15 операционного блока (М)-й строки 3-го памяти и с входом разрешения сдвига коль- . столбца матрицы, входы значениякомпоцевого регистра сдвига, выходы )-.х блоков . нент исходной матрицы группы генератора элементов И с первой по (Р)-ю групп сое- соединены соответственно с информациондинены с первым информационным входом ными входами группы первого блока памявычислителя Д+1)-й строки)-го столбца мат ти, выходы которого соединены с третьими рицы, выходы вычислителей последней информационными входами вычислителей строки матрицы соединены с соответствую- соответствующих строк матрицы, К-й выход щими информационными входами втОрого второго блока памяти соединен с (К-М)-м блока памяти, первый информационный дополнительным информационным входом входоперационного блока 1-й строки перво группы первого блока памяти, выходы разго столбца матрицы соединен с 1-м выходом . рядов кольцевого регистра сдвига соединен второго блока памяти, первые выходы опе- .с соответствующими входами разрешения рационных блоков 1-й строки Я-х (3 = 1-Р) считывания второго блока памяти, выходы столбцов матрицы соединены с (Р+ 1)-м которого являются выходами группы гене- информационным входом группы второго ЗО ратора,