Генератор последовательности обобщенных чисел фибоначчи с произвольными начальными условиями

)ЩЕН НОСПРОпо ения генератор последова "фибоначч СУДАРСТВЕННЫЙ КОМИТЕТ СССР1 Ю ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТ ОПИСАНИЕН АВТОРСКОМУ СВИ ГЕНЕРАТОР ПОСЛЕДОВАТЕЛЬ НЫХ ЧИСЕЛ ФИБОНАЧЧИ С НАЧАЛЬНЬВИ УСЛОВИЯМИ 662926, о т л и ч а ютем, что, с целью расши циональных воэможностей эа счет генерирования ельности значений веса евого" р-кода, он содерж-го (1 = 1, , р) дополнительногорегистра соединен с информационнымвходом (1.+1)-го дополнительного ре- .гистра, выход (р+1)-го регистраи выходы первого и (р+1)-го дополнительных регистров соединены с информационными входами дополнительногосумматора, выход которого соединенс информационным входом первого дополнительного регистра, выход первого дополнительного регистра является выходом значений веса "фибоначчиевого" р-кода, первый выходблока управления подключен к управляющим входам всех дополнительныхрегистров, второй выход блока управления подключен к управляющему входудополнительного сумматора.1Изобретение относится к автоматике и вычислительной технике и предназначено для генерирования последовательности р-чисел Фибоначчи спроизвольньми начальными условиями,а также последовательности значенийвеса р-кода Фибоначчи.По основному авт.св, В 662926известен генератор, содержащий р+1регистров, сумматор и блок управления, причем первый информационныйвход первого регистра является информационным входом генератора, второй инФормационный вход первогорегистра соединен с выходом сумматора, выход каждого предьдущего регистра соединен с информационнымвходом последующего регистра, выходр+1-го регистра соединен с первыминформационным входом сумматора,второй информационный вход которогосоединен с выходом первого регистраи является выходом чисел Фибоначчигенератора, первый выход блока управления соединен с управляющими входами всех регистров, второй выход блока управления соединен с управляющимвходом сумматора Щ .Известный генератор генерируетпоследовательности р-чисел Фибоначчино не позволяет получить последовательности значений веса р-кода Фибоначчи.Целью изобретения является рас.ширение функциональных возможностейгенератора за счет генерированияпоследовательности значений веса167598 входам всех дополнительных регистров, второй вьжод блока управления подключен к управляющему входу дополнительного сумматора. 5 На чертеже представлена функциональная схема генератора последовательности обобщенных чисел Фибоначчи с произвольными начальными условиями,Генератор содержит регистры 1 1(р,11,2 - 2(1, сумматор 3, блок 4 управления, сумматор 5, вход 6 начальных условий, выходы 7 и 8 последовательности р-чисел и последовательности значений веса соответст венно.Р-числа Фибоначчи р (и) при заданном целом р З О определяются рекурреытным соотношениемО при и (О, 20 с(и) =М прии=О; (1)Ср(и)+ Рр (и-р) при и) 0 где Ио - произвольное начальноеусловие,и - разрядность р-кода Фибонач чи,Вес р-кода фибоначчи с произвольными начальными условиями, определяющий количество двоичных единиц вмножестве кодовых слов (и), для любого целого р) 0 задается рекуррентным соотношением 0 при и й р1 Япри и р+ й)р (и)+ а)р (и-р - 1) ++ р (и-р) при и ) р+1, (2) В таблице приведены значения функо ции бр (и) для и = 0,10 и р =1,4 при И 1.Поставленная цель достигается тем, что генератор последовательности 40 обобщенных чисел Фибоначчи с проиэвольнымн начальными условиями содержит р+1 дополнительньж регистров и дополнительный сумматор, причем выход ".го (ь =. 1, , р) дополнцтель-ф 5 ного регистра соединен с информационым входом (+1)-го дополнительного регистра, выход р+1-го регистра и выходы первого и р+1-го дополнительных регистров соединены с инфор мационными входами дополнительного сумматора, выход которого соединен с информационным входом первого дополнительного регистра, выход первого дополнительного регистра являет ся вьжодом значений веса "фибоначчиевого" р-кода, первый выход блока управления подключен к управляющим Генератор обеспечивает моделирования последовательности чисел и) на выходе 7 согласно соотношению (1) и последовательности чисел ур (и) на выходе 8 согласно соотношению (2)В исходном состоянии в регист-, рах 1 - 1 .1,2 - 2( +,хранятся нулевые коды. В регистр 1 по входу 6 записывается начальное число И, При генерировании последовательностей в регистрах 1 - 1(рм)/ 21 - 2(О 1.,ранятся предьдущие р+1значений каждой иэ величин 9 р, Й р соответственно. На сумматорах 3 и 5 реализуются суммы, соответствующие выражениям (1) и (2), и записываются в регистры 11, 2.В блоке 4 управления формируются синхроимпульсы, управляющие перезаписью содержимого каждого предьдущего регистра в последующий и сложением на сумматорах в каждом такте работы генератора. Таким образом, предлагаемое техническое решение реализует функцию п1 2 3 4 5 6 0 7 8 9 10 0 0 1 2 0 О Составитель В.Байковактор С.Тимохина Техред А.Бабинец Корректор М.Самборска 7/47ВНИИПИпо д113035 За Тираж 710 осудэрствюниОго коми ам изобретений и отк Москва, Ж"35, Раушск Подписноа СССРии 4/5 наб ППП "Патент", г.Ужгород, ул.Проектная,0 0 О О О О 1167598 4известного генератора последовательности обобщенных чисел Фибоначчи спроизвольными начальными условиями:и, кроме того, позволяет получитьпоследовательность значений весап-кода Фибоначчи. 5 10 20 38 71 130 2352 3 6 11 18 30 50 1 2 3 4 7 12 19 0 1 2 3 4 5 7