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

 

Изобретение относится к автоматике и вычислительной технике и может быть использовано в системах передачи информации, для анализа и синтеза сигналов при их разложении по системам действительных базисных функций. Цель изобретения - расширение функциональных возможностей за счет генерирования 2M<SP POS="POST">N/2</SP> систем действительных базисных функций (M - число значений, принимаемых функцией, N - размерность системы функций). Генератор содержит счетчики 1, 6, регистры сдвига 3, 4, 5, элементы НЕ 7, блоки 8 элементов И, сумматор 13 по модулю M/2, блок 9 двух рядом стоящих единиц в двоичном коде, блок 10 преобразования в дополнительный код, коммутатор 11. Расширение функциональных возможностей достигается введением дополнительных блоков: регистров сдвига, элементов НЕ, блоков элементов И, сумматора по модулю M/2, блока 9 и коммутатора. 1 ил.

союз советсних

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

„„SU „, 1Щ63Д4 (51) 5 Г 06 F 1/02

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

И А BTOPCKOMV СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

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

ПРИ ГКНТ СССР (21) 4465091/24-24 (22) 15.07.88 (46) 23.05.90. Бюл. 1 - 19 (72) Г.Н.Аристов (53) 681.3 (088.8) (56) Авторское свицетельство СССР

Ф 1180871, кл. Г 06 F 1/02, 1985.

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

И- 1070531, кл. G 06 F 1/02, 1984.

2 (54) ГЕНГРАТОР. СИСТЕИ ЧР11СТЧИТГЛБ.HbX БАЗИСНЫХ УНК1(ИИ АРИСТОНА (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано в системах перецачи информации, для анализа и синтеза сигналов при их разложении по системам цействительных базисHl,ê

1566334 где и

d, (r) (;)mod

М/2

50 функций. Цель изобретения " расширение функциональных воэможностей за счет генерирования 2М систем дейМ/2 ствительных базисныК функций (И - чис" ло значений., принимаемых функцией, 5

N — размерность системы функций) . Генератор соцержит счетчики 1, 6, регистры сдвига 3, 4, 5, элементы HF. 7, блоки 8 элементов И, сумматор 13 по 10

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

Цель изобретения — расширение функциональных возможностей генератора систем действительных базисных функций за счет генерирования 2И ". систем действительных базисных функций (M — число значений, принимаемых функцией, N — размерность системы функций).

На чертеже представлена Ьункцпо- 30 нальная схема генератора (N=8).

Генератор содержит счетчик 1, информационные входы 2, регистры 3-5 сдвига, счетчик 6, элементы НЕ 7, блоки 8 элементов .И, блок 9 определения двух рядом стоящих единиц в двоичном коде, блок 10 преобразования в дополнительный код, коммутатор 11, сумматор 12 по модулю M/2, выход 13 функции, выход 14 номера функции.

Предлагаемый генератор формирует

IV/4 ласс 2М систем действительных азисных функций, принимающих И значений. Этот класс функций определяет1 ся удвоенным перебором всех возможных значений W (где W = ехр(j †) Я .2

Т.3E0,M/2 †. i) на первых N/2 позициях комплексной образующей функции G

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

d1()

0(г p) = (РО, гпосГ M/2, (1) моцулю M/2, блок 9 двух рядом стоя щих единиц в двоичном коде, блок 10 преобразования в дополнительный код, коммутатор 11. Расширение Функциональных возможностей lToñòèãaåòñÿ введением дополнительных блоков: регистров сдвига, элементов НЕ, блоков элементов И, сумматора по модулю М/2, блока 9 и коммутатора, 1 нл.

1оК,ИЗ индекс функции в системе комплексных базисных Аункций, r = О,N-1, номер отсчета функции, р = О,М-1j индекс образующей функции, >о ли - з ° ° ° ю ю значение i-ого разряда (0,1) в двоичном представлении индекса r, i 1,п; операция сложения по mod М/2 над двоичными числами со знаком (показатели степеней W ), при которой входные данные D(K, S) (где S = 1, m+1, m - разрядность данных в двоичном коде) преобразуются в выходные данные F (1, S) в соответствии с выражением

F(t, S) = (X D(K, S)) mocl М/2. (2)

Значащая часть результата, вычет по модулю М/2, определяется разрядами Х = 1, ш:

F(1 Х) = (X D(K; S)) nod М/2, (3) а знак результата определяется разрядом Б = m+1

F(1, m+1) (Q D(K, m4 t)) mod2®р, (4)

К где р - перенос из значащей части в знаковый разряд, формируемый при выполнении операции (3):

О, если выделение целого М/2 произошло. четное число pas, 1, если выделение целого И/2 (5) произошло нечетное число раз.

566334

35

50 (9) 55

5 1

Образующие функции Г в уравнении (1) можно выразить через G, G(c p p) G(1, (с, р) modN) (6) Подставив уравнение (6) вт уравнение (1), получают выражение

d; (p i

G(r, р) = (% G> . )mod М/2 (1;$ i p) )т)с<1 H j (7) для определения системы базисных функций g< через задание N/2 значений образующей Г q = А -А 1, где а; 2(exp(j21i/T)), Й eQ,Ì/2- I.

Таким образом в соответствии с уравнением (7) для выбранного М и заданного N можно определить множество систем базисных функций ф = М, однозначно определяемых перебором всех возможных значений 1/ на первых N/2 позициях функции G

Для формирования двух систем действительных базисных функций в предлагаемом генераторе систему комплекс» ных базисных функций g, сформированную в соответствии с уравнением (7), раскладывают на две подсистемы иэ

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

0 5Г + i Î 5G@jz j =О

С,, j = 1, N/2 — 1, (8) где j - индекс комплексной функции (пары действительных функций) в к-й подсистеме комплексных функций, j = O,N/2 — 1; k = 0,1; г — индекс комплексной базисной функции в системе базисных функций, формируемой согласно уравнению (7), гьО,N — 1.

При к=О отображение индексов в уравнении (8) осуществляют в соответствии с правилом если не выполняется условие F;

r+1, если выполняется условие Р, где условие F — наличие двух и более рядом стоящих единиц в двоичном представ-. лении индекса j

r — операция инвертирования разрядов в двоичном представлении индекса г; при к=! отображение индексов в уравнении (8) осуществляют в соответствии с правилом

r + 1 если не выполняется условие F„ (10) r, если выполняется условие F.

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

Первый и-разрядный счетчик 1 счи15 тает поступающие на его вход тактовые импульсы ТИ и формирует интервал

Т=,п.4, который определяет длительность периода генерируемой пары функций В . . В начале каждого периода

Т пройэводится опрос состояния информационных входов А(О,S),..., А(З,S), которое фиксируется в регистрах 3-5. сдвига, и регистры пер(;качаются в режим сдвига записанной в них ин» формации, формируя на параллельных выходах q(3 S) (1(1,S) q(0,S) образующие функции С, G и С соответственно. С выходов. регистров 3 - 5 сдвига старшие разряды (S = 1) поступают на входы элементов НЕ 7 и с их выходов на вхОды старших разрядов входов последовательного приема информации Dg каждого регистра сдвига. На входы младших разрядов (S = 2, ш + 1)входов последовательного приема HHhopMGDHH каждого регистра сдвига информация с младших разрядов параллельных выходов одноименного регистра сдвига поступает без изменения. Одновременно данные с параллельных выходов каждого регистра сдвига поступают на входы соответствующих блоков элементов И 8, где над ними вьпюлняется операция, эквивалентная возведению в степень 1 (сигналы проходят беэ изменения, при условии равенства "1" сигнала на входе стробирования) или О (запрет прохождения). С выходов блоков 8 сигналы поступают на соответствующие входы и-входового сумматора 12 ио mod М/2, в котором осуществляется операция сложения r(o mod M/2 над 2-разрядными двоичными числами со знаком в соответствии с уравнением (2), и с выхода его поступают на функциональньп1 выход генератора.

Отображение индексов в уравнении (8) согласно уравнениям (9) и (10) осуществляется блоком 10 преобразова1566334

Составитель В.Байков

Редактор Л.Зайцева Техред М,Коданич Корректор M. Кучерявая юз «а» 7А

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

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

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

Производственно †издательск комбинат "Патент", r.Ужгород,, у..т. Гагарина, 101 ния в дополнительный код совместно с коммутатором 11. При этом условие

Р анализируется блоком 9 в зависимости от значения К на входе V<

Формула иs обр е r ения

Генератор систем действительных базисных функций, содержащий два и-разрядных счетчика (и !

О

1og

i-ro регистра сдвига через i-й элемент НЕ подключен к первому последовательному входу группы i-ro регистра сдвига, выходы с второго по (m+1)-й rpуппы (2 -1)-го разряда

i-го регистра сдвига (m-число разрядов в двоичном представлении М/2-1) подключены к последовательным входам с второго по (m+1)-й группы i-го регистра сдвига, группа выходов (2 -1)-го разряда i-ro регистра сдвига подключена .к группе информационных входов

i-го блока элементов И, выходы блоков элементов И подключены к входам сумматора по модулю М/2, выход которого является выходом функции генератора, выход второго счетчика подключен к информационным входам блока определения двух рядом стоящих единиц в двоичном коде, блока преобразования в дополнительный код и к первому информационному входу коммутатора, выход блока преобразования в дополнительный код подключен к второму информационному входу коммутатора, выход блока определения двух рядом стоящих единиц в двоичном коде подключен к управляющему входу коммутатора, выходы коммутатора подключены к управляющим входам соответствующих блоков элементов И, входы синхронизации регистров сдвига подключены к так" товому входу генератора, выход переполнения первого счетчика является выходом конца периода функции генератора и подключен к управляющим входам записи регистров сдвига, вход инвертирования блока определения двух рядом стоящих единиц в двоичном коде является входом задания подсистемы функций генератора, установочный вхоц второго счетчика является установочным входом генератора.