Генератор волновых функций мебиуса
Изобретение относится к области автоматики и вычислительной техники, в частности к генераторам дискретных функций, и может быть использовано при построении цифровых спектроанализаторов и фильтров, а также в других специализированных вычислителях и информационно-измерительных системах реального времени. Целью изобретения является упрощение генератора. Устройство содержит счетчики 1, 2, умножитель 3, регистры 4, 5, 6, сумматор 7, коммутатор 8, блок 9 памяти, синхронизатор 10. Введение дополнительных блоков (умножителя, сумматора, коммутатора и регистров) позволяет уменьшить объем памяти и тем самым сократить общие аппаратурные затраты. 1 ил.
СОЮЗ СОВЕТСНИХ
СОЦИАЛИСТИЧЕСНИХ
РЕСПУБЛИК (51) 5 G 06 F 1/02
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
Н А ВТОРСНОМ,К СВИДЕТЕЛЬСТВУ
ГОСУДАРСТВЕННЫЙ КОМИТЕТ
ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ
ПРИ ГКНТ СССР . (21) 4423902/24-24 (22) 10.05.88 (46) 07.03.90. Бюл. 9 (71) Винницкий политехнический институт (72) В.С.Осадчук, К.Д.Прокопов и В.Г.Джюбан (53) 681.3 (088.8) (56) Авторское свидетельство СССР
1" 1256006, кл. G 06 F 1/02, 1985.
Авторское свидетельство СССР
Р 1341628, кл. G 06 Р 1/02, 1986. (54) ГЕНЕРАТОР ВОЛНОВЫХ ФУНКЦКЙ
МЕБИУСА (57) Изобретение относится к области автоматики и вычислительной техники, „,SU„„1548778 А 1
2 в частности к генераторам дискретных функций, и может быть использовано при построении цифровых спектроанализаторов и фильтров, а также в других специализированных вычислителях и информационно-измерительных системах реального времени, Целью изобретения является упрощение генератора. Устройство содержит счетчики 1, 2, умножитель 3, регистры 4-,6, сумматор 7, комму-,атор 8, блок 9 llGMRTvi синхронизатор 10. Введение дополнительных блоков (умножителя, сумматора, коммутатора и регистров) позволяет уменьшить объем памяти и тем самым сократить общие аппаратурные затраты.
1 ил.
1548778
Изобретение относится к автоматике и вычислительной технике и может быть использовано при построении цифровых спектроанализаторов и фильт5 ров, а также в других специализированных вычислителях и информационноизмерительных системах реального времени.
Цель изобретения - упрощение гене- 10 ратора.
На чертеже представлена функциойальная схема генератора
Генератор содержит счетчики 1 и 2„ умножитель 3, регистры 4 -б, сумматор коммутатор 8, блок 9 памяти, синхронизатор 10, вход 11 константы, 9ход 2 запуска, выход 13.
Волновые функции Мебиуса определяются следующим образом: 20
1, О сХmod 1с0„$, р(Х)= "1, 0,$ (Х mod 1 с I, (1)
О, Х mod 1=0 или 0,5.
При любом целом фиксированном и система функций Мебиуса порождает 25 (2"x2 ) -матрицу с элементами О, 1Р каждая строка которой представляет сдну их ВФИ. Для формирования матрицы
В И значение аргумента X представим в виде произведения номеров строк 1 30 и столбцов k
1фО ь Р 9 Р де Х .к - значение аргумента матрицы ВФИ 1--й строки и k-го столбца (k Значение аргумента 1-й ВФИ); l,k--ОР1, „N-1; N=2 " - количество элементов строки (столбца) матрицы ВФМ; (1k+ 4 И/4 » означает (11с+И/4) modN. Подста вляя (2) в (1), получают,(1k+N/4З К ((Х)= 1(Х „)= (3) 1(К (-- — "-"- ). 1ФО И Р Р «2Р где (Х „) - 1-я ВФМ„ Ниже приведен пример матрицы ВЙИ порядка гз (М=R) „Здесь значения +1 и -1 заменены на + и — соответственно. О=l 2 <+ + + + + + + + ! ! О+++ 0 --! 0+0-0+О 0+.-+ О -+ + - + - + +- О+-+ 0+0 - О+ О 4- + + 0О 1<= 01234567 В соответствии с (2) и (3) набор значений аргумента Х для элементов матрицы является множес-, вом мощности К, которое при масштабировании аргумента (N Х) представляется целочис" ленным рядом 0 1,...,N-1. Генератор работает следующим образом. Перед началом работы в блок 9 памяти по N адресам записываются значения функций Мебиуса О,+1,-1. В качестве адресов используются целочисленные значения аргумента (NX). Разрядность адреса л и разрядность считываемых данных зависят от способа кодирования значений функции (достаточно двух двоичных разрядов). Счетчики t, 2 и регистры 5, б в исходном состоянии обнулены. По сигналу Пуск" на входе 12 осуществляется прием с входа 11 констан" ты И/4 в регистр 4 и запуск синхронизатора 10. Тактовые импульсы отсинхронизатора 10 поступают на вход счетчика 1, а импульсы и =реполнения счетчика 1 - на вход гчетчика 2. Двоичные г1-разрядные сче-;. ки 1 и 2 подсчитывают номера k,l столбцов и строк соответственно (1 :,l=Î,N-1), Состояние счетчиков задает позицию элемента матрицы на пересечении k-го столбца с 1-й строкой, причем вначале просматриваются все элементы нулевой (1=0).строки, затем первой {1=1) и т.д. до (N-1) -й строки. На умножителе 3 формируется произведение kl (с "-аписью в регистр 5), а на сумматоре 7 - сумма kl+N/4 (с записью в регистр 6), причем результаты берутся по модулю N в соответствии с,2) „ (3), т.e, n млад Рих разрядов. При 1ФО, N/2 в качестве адреса для блока 9 памяти используется значение И., к адресному входу через коммутатор Я подключен регистр 5. Значение 1=0, N/2 сопровождается пе" риодическим сигналом от синхронизатора 10 на управляющем входе коммутатора 8, в качестве адреса используется kl+N/4 (к адресному входу блока 9 памяти подключается регистр 6). В соответствии с последовательностью адресов на выход 13 блока 9 памяти последовательно выводятся отсчеты значений сначала нулевой функции Мебиуса, затем первой и т.д. до (N-1)-й. Составитель В.Байков Редактор А.Мотыль Техред л.Олийнык Корректор Т.Малец Тираж 556 Заказ 141 Подписное 8НИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж-35, Раушская наб., д. 4/5 Производственно-издательский комбинат "Патент", г.ужгород, ул.Гагарина, 101 5 154877 Формула изобретенаая Генератор волновых функций Мебиуса, содержащий два счетчика, блок памяти, синхронизатор, причем счетныи вход первого счетчика подключен к 5 тактовому выходу синхронизатора, выход переноса из старшего разряда первого счетчика подключен к счетному входу второго счетчика, выход блока памяти является выходом генератора, отличающийся тем, что, с целью упрощения генератора, он содержит умножитель, сумматор, три Регистра и коммутатор, причем инфор- 15 мационные выходы первого и второго счетчиков подключены к информационным входам умножителя, выход умножителя подключен к информационному входу первого регистра, информационный вход 20 второго регистра является входам задания константы генератора, вы:.,-ды первого и второго регистров и:ч,ключены к входам сумматора, выхо,. Уммато" ра подключен к информационному входу третьего регистра, выходы первого и третьего регистров подключены к информационным входам коммутатора, выход коммутатора подклю:..ен к адресному входу блока памяти, пусковой вход синхронизатора является пусковым входом генератора и соединен с управляющим входом записи второго регистра, синхронизирующий вход умножителя,. управляющие входы записи первого и третьего регистров, управл;ющий вход коммутатора и управляющий зход счи вания блока памяти под ;-армены к соответствующим выходам с:.:. хронизатора.
