Генератор систем действительных базисных функций аристова

к ав мат ке ц тво СССР 2, 1985. о СССР 2, 1984. мож цстемах ализа ц ицт ложецццбазцсцлх ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР ВТОРСМОМУ СВИДЕТЕЛЬСТВ(56) Авторское свицетельУ 1180871, кл, Г 06 Р 1/Авторское свицетельст9 1070531, кл. С 06 Р 1/ ГЕНГ РАТОР. СИСТР 1 ЧР 11 СТЧИТ ГЛ 1 АНИСНЫХ бУНК 1 ИИ АРИСТОНА Изобретение относится ке и вычислительной тех т быть использовано в с цачи информации, для а еза сигналов при их раз истемам действительных(;)той М/2 50 функций. Цель изобретения " расширение функциональных воэможностей за счет генерирования 2 М систем дейМПствительных базисньпС функций (М - чис" ло значений, принимаемых функцией,5 Я - размерность системы Функций) . Генератор соцержит счетчики 1, б, регистры сдвига 3, 4, 5, элементы НЕ 7, блоки 8 элементов И, сумматор 13 по 10 15Изобретение относится к автоматикеи вычислительной технике и может бытьиспользовано для анализа и синтезасигналов, в системах передачи информации, в схемах функциональных преобразователей,Цель изобретения - расширение функциональных возможностей генераторасистем действительных базисных Функций за счет генерирования 2 М ". систем действительных базисных Функций(М - число значений, принимаемыхФункцией, И - размерность системыфункций).На чертеже представлена функциональная схема генератора (И=8).Генератор содержит счетчик 1, инФормационные входы 2, регистры 3-5сдвига, счетчик 6, элементы НЕ 7,блоки 8 элементов .И, блок 9 определения двух рядом стоящих единиц в 35двоичном коде, блок 10 преобразования в дополнительный код, коммутатор 11, сумматор 12 по модулю М/2,выход 13 Функции, выход 14 номерафункции.40Предлагаемый генератор ФормируетЮ/ласс 2 М систем действительныхазисных функций, принимающих М значений. Этот класс функций определяет 1ся удвоенным перебором всех возможных значений И (где М = ехр(3 в )АЕО,М/2 в . 1) на первых И/2 позицияхкомплексной образующей Функции СРеализуется способ формированиядвух систем действительных базисныхфункций из одной системы комплексныхбазисных функций, Формируемой черезпроизведение и образующих ункцийв соответствии с выражениемЫС(г р) = (Пг,гпосГ М/2 (1) моцулю М/2, блок 9 двух рядом стоящих единиц в двоичном коде, блок 10преобразования в дополнительный код,коммутатор 11. Расширение Функциональных возможностей постигается введением дополнительных блоков: регистров сдвига, элементов НЕ, блоков элементов И, сумматора по модулю М/2,блока 9 и коммутатора, 1 нл. 1 оя И;индекс Функции в системе комплексных базисных Функций, г = О,И,номер отсчета Функции, р = О,М;индекс образующей Функции,рОЬс=2, 2значение 1-ого разряда (0,1) в двоичном представлении индекса г, 11,и; операция сложения по шос 1 М/2над двоичными числами сознаком (показатели степеней у 1),при которой входные данные П(К, Я),(где Я = 1, ш+1,ш - разрядность данных в двоичном коде) преобразуютсяв выходные данные Р (1, Я) в соответствии с выражением Р(1, Я) = (Р(К, Я иос 1 М/2.(2)Значащая часть результата, вычет по модулю М/2, определяется разрядами Х = 1, ш: Р(1, Х) = ( У В(К; Я щось М/2,(3) а знак результата определяется разрядом Я = ш+1: Р(1, в+1) ( ,0(К, тФ 1 шос 12 р, (4)К где р - перенос из значащей части взнаковый разряд, Формируемый при выполнении операции (3): О, если выделение целого М/2произошло. четное число раз,1, если выделение целого М/2(9) 5 1Образующие функции Г в уравнении (1) можно выразить через С,С(с, р) С(1,(с, р)шойй). (6) Подставив уравнение (6) вт уравнение (1), получают выражениедля определения системы базисных ФУнкций 8 к чеРез задание й/2 значений образующей С= А -А, где а,.(ехр(21/Т, Д еО,М/2-1,Таким образом в соответствии с уравнением (7) для выбранного М и за" данного Я можно определить множество систем базисных функций ф = М , однозначно определяемых перебором всех возможных значений У " на первых Я/2 позициях функции СДля формирования двух систем действительных базисных функций в предлагаемом генераторе систему комплекс ных базисных функций 8, сформированную в соответствии с уравнением (7), раскладывают на две подсистемы иэ И/2 комплексных функций, образующих две системы из Х действительных базисных функций, в .соответствии с вы- ражением С,3 = 1, М/2 - 1, (8) где 3 - индекс комплексной функции(пары действительных Функций) в к-й подсистеме комплексных функций, 3 = О,М/2 - 1; 1 с = 0,1;г - индекс комплексной базиснойФункции в системе базисных Функций, Формируемой согласно уравнению (7), гбО,М - 1. При к=О отображение индексов в уравнении (8) осуществляют в соответствии с правилом если не выполняетсяусловие Р;г+1 , если выполняется условие Р,где условие Р - наличие двух и болеерядом стоящих единиц в двоичном представлении индекса 3;г - операция инвертирования разрядов в двоичном представлениииндекса г; при к= отображение индексов в уравнении (8) осуществляют в соответствии с правилом г + 1, если не выполняется условие Р,(10) г, если выполняется условие Р. Генератор работает следующим образом.Первый и-разрядный счетчик 1 счи тает поступающие на его вход тактовые импульсы ТИ и формирует интервалТ=,п д, который определяет длительность периода генерируемой пары функций В . В начале каждого периодаТ пройэводится опрос состояния информационных входов А(О,Б) А(3,3), которое фиксируется в регистрах 3 - 5. сдвига, и регистры переключаются в режим сдвига записанной в них ниФормации, Формируя на параллельныхвыходах С(3,8), Я(1,8), 1(О,Б) образующие Функции С, Г и Ссоответственно. С выходов. регистров 3 - 5 сдвигастаршие разряды (Я = 1) поступают навходы элементов НЕ 7 и с их выходовна вхОды старших разрядов входов последовательного приема информации ОЭкаждого регистра сдвига, На входы младших разрядов (3 = 2, ш + 1)входовпоследовательного приема информациикаждого регистра сдвига информация с младших разрядов параллельных выходов одноименного регистра сдвига поступает без изменения. Одновременноданные с параллельных выходов каждогорегистра сдвига поступают на входысоответствующих блоков элементов И 8,где над ними вьпюлняется операция,эквивалентная возведению в степень 1(сигналы проходят беэ изменения, приусловии равенства "1" сигнала на входе стробирования) или О (запрет прохождения), С выходов блоков 8 сигналы поступают на соответствующие входы и-входового сумматора 12 ио шос 1 М/2,в котором осуществляется операциясложения по шой М/2 над 2-разряднымидвоичными числами со знаком в соответствии с уравнением (2), и с выхода его поступают на Функциональньп 1 выход генератора.Отображение индексов в уравнении1566334 Составитель ВаБайковРедактор Л.Зайцева Техред МгХоданич Корректор М, Кучеряваявз з таз зют Заказ 1221 Тираж 554 ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР113035, Москва, Ж, Раушская наб д. 4/5 Производственно-издательский комбинат "Патент", гзУжгородр у.т. Гагарина, 101 ния в дополнительный код совместно с коммутатором 11. При этом условие Е анализируется блоком 9 в зависимости от значения К на входе 75 Формула изобре генияГенератор систем действительных базисных функций, содержащий два и"разрядных счетчика (и1 О1 о.1 Х, Я- размерность системы функций), причем вход первого счетчика подк.чючен к тактовому входу генератора, выход переполнения первого счетчика подключен к входу второго счетчика, выход второго счетчика является выходом номера базисной функции, о т л и ч а ю щ и й с я тем, что, с целью расширения функциональных возможностей генератора за счет генерирования 2 Мсистем действительных базисных функций (М-число значений, принимаемых функцией), он содержит .и регистров сдвига, и блоков элемен тов И, п элементов НЕ, сумматор по 25 модулю М/2, блок определения двух рядом стоящих единиц в двоичном коде, блок преобразования в дополйительный код, коммутатор, причем группа информадиоиимх входов 1-го разряда з-го регистра сдвига (з = О,с-.11 1 = 0,2-1) подключена к (1-2")-й группе информационных входов генератора, первый выход группы (2 -1)-го разряда 1-го регистра сдвига через 1-й элемент НЕ подключен к первому последовательному входу группы 1-го регистра сдвига, выходы с второго по(в+1)-й группы (2 -1)-го разряда 1-го регистра сдвига (ш-число разрядов в двоичном представлении М/2-1)подключены к последовательным входамс второго по (ш+1)-й группы 1-го регистра сдвига, группа выходов (2-1)-горазряда 1-го регистра сдвига подклю"чена к группе информационных входов1-го блока элементов И, выходы блоков элементов И подключены к входамсумматора по модулю М/2, выход которого является выходом функции генератора, выход второго счетчика подключен к информационным входам блокаопределения двух рядом стоящих единиц в двоичном коде, блока преобразования в дополнительный код и к первому информационному входу коммутатора, выход блока преобразования вдополнительный код подключен к второму информационному входу коммутатора,выход блока определения двух рядомстоящих единиц в двоичном коде подключен к управляющему входу коммутатора, выходы коммутатора подключенык управляющим входам соответствующихблоков элементов И, входы синхронизации регистров сдвига подключены к так"товому входу генератора, выход переполнения первого счетчика являетсявыходом конца периода функции генератора и подключен к управляющим входам записи .регистров сдвига, входинвертирования блока определения двухрядом стоящих единиц в двоичном кодеявляется входом задания подсистемыфункций генератора, установочный вхоцвторого. счетчика является установочным входом генератора.