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

)5 САНИЕ ИЗОБРЕТЕНИЯДЕТЕЛЬСТВУ АВТОРСКОМУ стиГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЭОБРЕТЕНИЯМ И ОТНРЫТИПРИ ГКНТ СССР(54) ГЕНЕРАТОР ФУНКЦИЙ ИЕБИУСА(57) Изобретение относится к автоматике и вычислительной технике, вчастности к генераторам дискретныхфункций, и может быть использованопри построении цифровых спектроанализаторов и фильтров, а также в системах обработки и передачи информации,Цель изобретения - упрощение генера-.тора. Устройство содержит счетчик1,2, умножитель 3, регистр 4, блок 5памяти, синхронизатор 6. Ввод умножителя и регистра в состав блоков генератора позволяет в 2" раз уменьшитьемкость блока памяти, 1 ил.1541582 0=1 1 2 3 4 5 б 7 1 1 1 1 1 1 1 - 1 -1 О 1-1 О 1 1 1 - 1 1 1 О 1 0 1 0 1 1 - 1 -1 - 1 0 1 1 0-1 1 1 -1 1 -1 О 1 1 1 - 1 1 -1 - 1 О 1 - 1 -1 - 1 0 1 О 1 1-1 1 0 - 1 -1 -1 1 О,50 Изобретение относится к областиавтоматики и вычислительной техникия может быть использовано при построении цифровых спектроанализаторов ифильтров, а также в системах передачи и обработки информации.Цель изобретения - упрощение генератора, расширение его Функциональныхвозможностей эа счет генерированиядискретных функций Мебиуса,На чертеже представлена Функциональная схема генератора,Генератор содержит счетчики 1 я 2,умножятель 3, регистр 4, блок 5 памяти, синхронизатор 6, выход 7,Функция Мебиуса р (а) определяется следующим образом; если в разроженяи20а=рр "по меньсшей мере. один из показателей превосходит 1,(-1) , если разложение чис- (1) 25ла а имеет вида = рР1, если с(= 1,где а - аргумент функции Мебиуса,г - порядковые номера простыхсомножителей.Например:р (1) =1;р (2) =-1, так как 2=2, и (-1) =-1 35ф(3) =-1, так как 3=3 и (-1) =-1,р (4)=0, так как 4=2 и (4)=О,Р(5)=-1, так как 5=5, и (-1) =-1р(6)=1, так как 6=2, 3 и (-1)=1,4(7)=-1, так как 7=7, и (-1) =-1. 40 Дпя Формирования матрицы значений Функций Мебиуса необходимо доопределить ее значением р(Й)=1, а значения аргумента представить в виде произве дения номеров строк 1 я столбцов К: а 1 к (2) ф где а1 - значения аргумента матрицыфункций Мебиуса 1-й строки и 1 с-гостолбца (1 с-е значение аргумента 1-йФункция Мебиуса), 1, 1 с = 0,1Ы,И- количество элементов строкистолбца) матрицы, С 11 с )означает(1" 1 с)тпос 1 И,Подставляя (2) в (1), получают 4(а) = Р ( (1 1 с ) и ) = р(а ,), (3)где р(а 1,) - 1-я функция Мебиуса,Для И = 8 матрица значений функции Мебиуса с учетом (1) - (3) имеет вяд е 1 с= 0 1 2 3 4 5 6 7 В соответствии с (2) и (3) набор значений аргумента для М М элементов матрица представляется целочисленным рядом 0,1,Генератор работает следующим образом.В счетчике 1, подсчитывающем такты, Форйяруется последовательность значений 1 с, в счетчике 2, подсчитывающем переносы иэ счетчика 1, формируется последовательность значений 1. Емкость счетчиков - И (и - двоичных разрядов). На умножителе 3 формируется произведение ( 1 с 1 ), причем ре" эультат по модулю Бснимается с п младших разрядов, записывается в регистр 4 и используется в качестве адреса длй блока 5 памяти., В блоке 5 памяти по И адресам О, 1И(и разрядов адреса), отождествляемым со значениями аргумента, записаны соответствующие значения (О, -1, +1) функции. В результате на выходе 7 блока 5 памяти с тактовой частотой последовательно выводятся отсчеты значений Функций Мебиуса .(строки матрицы): сначала нулевая Функция (1=0), затем первая (1 = 1) и т,д. до (И)-й функции. формула изобретения Генератор функций Мебиуса, содержащий два счетчика, блок памяти и синхронизатор, причем счетныя вход первого счетчика соединен с тактовым выходом синхронизатора, выход переноса иэ старшего разряда первого счетфчика подключен к счетному входу второго счетчика, выход блока памяти является выходом генератора, о т л я ч а ю щ и й с я тем, что, с целью упрощения генератора, он содержит у.Корректор М.Максим 4 пинец Составитель В.БайковТехред М.Коданич Редактор Е.ПаппЗаказ 280 Подписное Тираж 557 ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб., д. 4/5Производственно-издательский комбинат "Патент", г.ужгород, ул, Гагарина,101 5 154158 ножитель и регистр, причем информационные выходы первого и второгоЖсчетчиков подключены к входам умно- жителя, выход умножителя подключен к информационному входу регистра,5 выход регистра подключен к адресному входу блока памяти, вход синхронизации умножителя, управляющий вход записи регистра и управляющий входсчитывания блока памяти подключенык соответствующим выходам синхронизатора,