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

Номер патента: 1548778

Авторы: Дзюбан, Осадчук, Прокопов

ZIP архив

Текст

%ЭГИДУ;,ф се;:е 1Бл, 0- Л ОПИСАНИЕ ИЗОБРЕТЕНИ А ВТОРСНОМУ СВИДЕТЕЛЬСТВУ ОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР(71) Винницкий политехницеский институт(54) ГЕНЕРАТОР ВОЛНОВЫХ ФУНКЦКЙ МЕБИУСА(57) Изобретение относится к област автоматики и вычислительной техники в частности к генераторам дискретныхфункций, и может быть использованопри построении цифровых спектроанализаторов и фильтров, а также в другихспециализированных вычислителях иинформационно-измерительных системахреального времени, Целью изобретенияявляется упрощение генератора. Устройство содержит счетчики 1, 2, умножитель 3, регистры 4-,6, сумматор 7,коммутатор 8, блок 9 памяти, синхронизатор 10. Введение дополнительныхблоков (умножителя, сумматора, коммутатора и регистров) позволяет уменьшить объем памяти и тем самым сократить общие аппаратурные затраты.1 ил,Изобретение относится к автоматикеи выцислительной технике и можетбыть использовано при построениицифровых спектроанализаторов и фильт 5ров, а также в других специализированных вычислителях и информационноизмерительных системах реального времени,Цель изобретения - упрощение генератора,На чертеже представлена функциойальная схема генератораГенератор содержит счетчики 1 и 2умножитель 3, регистры 4 -б, сумматоркоммутатор 8, блок 9 памяти, синх 1 онизатор 10, вход 11 константы,Вход 12 запуска, выход 13.Волновые функции Мебиуса определяются следующим образом: 201, О СХ вод 1 05,р(Х)= "1, 0,5 ( Х вод 1 (1, (1)О, Х вод 1=0 или 0,5,При любом целом фиксированном исистема Функций Мебиуса порождает 25(2"х 2")-матрицу с элементами О, ф 1,каждая строка которой представляетсдну их ВФМ. Для Формирования матрицыВВМ значение аргумента Х представимв виде произведения номеров строк 1 30и столбцов(Пс+И/4и ИИ 2Х,= (г)10ьа 9где Х- знацение аргумента матрицы8 ФМ Ъ-й строки и Е-го столбца ЬЗнацение аргумента 1-й ВФМ); 1,К=:01,(Х)= р,(Х, )= (3)1,к 45Р( - "."- ) 1 ФОИэ где Р (Х ) - 1-я ВФМНиже приведен пример матрицы ВЙМпорядка 2(М=8) Здесь знацения +1и -1 заменены на + и - соответственно,0-11= 01234567В соответствии с (2) и (3) набор значений аргумента Х для элементов матрицы является множес-, вом мощности И, которое при масштабировании аргумента (И Х) представляется целоцис" ленным рядом О, 1 И.Генератор раЬотает следующим образом.Перед началом работы в блок 9 памяти по И адресам записываются значения Функций Мебиуса О,+1,-1, В качестве адресов используются целочисленные значения аргумента (ИХ). Разрядност.ь адреса и и разрядность сцитываемых данных зависят от способа кодирования значений функции (достаточно двух двоичных разрядов),Счетчики 1, 2 и регистры 5, б в исходном состоянии обнулены. По сигналу Пуск" на входе 12 осуществляется прием с входа 11 констан"ты И/4 в регистр 4 и запуск синхронизатора 10, Тактовые импульсы отсинхронизатора 10 поступают на входсчетчика 1, а импульсы и =реполнениясчетцика 1 - на вход гчетцика 2.Двоичные т 1-разрядные счегц.ки 1 и 2подсчитывают номера 1,1 столбцови строк соответственно Ь:,1=0,И),Состояние сцетциков задает позициюэлемента матрицы на пересечении к-гостолбца с 1-й строкой, причем вначале просматриваются все элементы нулевой (1=0).строки, затем первой (1=1)и т,д. до (И) -й строки,На умножителе 3 Формируется произведение Е 1 (с записью в регистр ),а на сумматоре 7 - сумма 1+И/4 (сзаписью в регистр 6), причем результаты берутся по модулю И в соответствии с ,2)(3), т,е. и младших разрядов. При 1 ФО, И/2 в качестве адресадля блока 9 памяти используется значение Е 1, к адресному входу черезкоммутатор Я подключен регистр 5.Значение 1=0, И/2 сопровождается пе"риодицеским сигналом от синхронизатора 10 на управляющем входе коммутатора 8, в качестве адреса используетсяИ+И/4 (к адресному входу блока 9памяти подклюцается регистр 6), В соответствии с последовательностью адресов на выход 13 блока 9 памяти последовательно выводятся отсчеты значений сначала нулевой функции Мебиуса,затем первой и т.д. до (И)-й,Тираж 556 Заказ 141 Подписное 8 НИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб., д. Й/5Производственно-издательский комбинат "Патент", г,ужгород, ул.Гагарина, 101 5 154877 Формула и з о б р е т е н ав яГенератор волновых функций Мебиуса, содержащий два счетчика, блок памяти, синхронизатор, причем счетныи вход первого счетчика подключен к5 тактовому выходу синхронизатора, выход переноса из старшего разряда первого счетчика подключен к счетному входу второго счетчика, выход блока памяти является выходом генератора, о т л и ч а ю щ и й с я тем, что, с целью упрощения генератора, он содержит умножитель, сумматор, три регистра и коммутатор, причем инфор" 15 мационные выходы первого и второго счетчиков подключены к информационным входам умножителя, выход умножителя подключен к информационному входу первого регистра, информационный вход 20 второго регистра является входом задания константы генератора, вы:.,дыпервого и второго регистров и:ч,ключены к входам сумматора, выхо,уммато"ра подключен к информационному входутретьего регистра, выходы первого итретьего регистров подключены к инФормационным входам коммутатора, выход коммутатора подключен к адресномувходу блока памяти, пусковой входсинхронизатора является пусковым входом генератора и соединен с управляющим входом записи второго регистра,синхронизирующий вход умножи геля,управляющие входы записи первого итретьего регистров, управл;ющий входкоммутатора и управляющий зход счивания блока памяти под;"ючены к соответствующим выходам ск.-,хронизатора,

Смотреть

Заявка

4423902, 10.05.1988

ВИННИЦКИЙ ПОЛИТЕХНИЧЕСКИЙ ИНСТИТУТ

ОСАДЧУК ВЛАДИМИР СТЕПАНОВИЧ, ПРОКОПОВ ИГОРЬ ДМИТРИЕВИЧ, ДЗЮБАН ВАДИМ ГРИГОРЬЕВИЧ

МПК / Метки

МПК: G06F 1/02

Метки: волновых, генератор, мебиуса, функций

Опубликовано: 07.03.1990

Код ссылки

<a href="https://patents.su/3-1548778-generator-volnovykh-funkcijj-mebiusa.html" target="_blank" rel="follow" title="База патентов СССР">Генератор волновых функций мебиуса</a>

Похожие патенты