Генератор последовательности обобщенных чисел Фибоначчи с произвольными начальными условиями Советский патент 1985 года по МПК G06F1/02 

0д СЛ

СО 00 Изобретение относится к автомати ке и вычйспитеЯьной технике и предназначеКо для генерирования последовательности р-чисел Фибоначчи с произвольными начальными условиями, а также последовательности значений веса р-кода Фибоначчи. По основному авт.св. № 662926 известен генератор, содержащий р+1 регистров, сумматор и блок управлеНИН причем первый информационный вход первого регистра является информационным входом генератора, вто рой информационный вход первого регистра соединен с выходом сумматора, выход каяучого предьщущего регистра соединен с информационным входом последующего регистра, выход р+}-го регистра соединен с первым информационным входом сумматора, второй информационный вход которого соединен с выходом первого регистра и является выходом чисел Фибоначчи генератора, первый выход блока упра ления соединен с управляющими входа ми всех регистров, второй выход бло ка управления соединен с управляющи входом сумматора 1} . Известный генератор генерирует последовательности р-чисел Фибоначч но не позволяет получить последовательности значений веса р-кода Фибоначчи. Целью изобретения является расши рение функциональных во1зможностей генератора за счет генерирования последовательности значений веса фибоначчиевого р-кода. Поставленная цель достигается тем что генератор последовательности обобщенных чисел Фибоначчи с произвольными начальными условиями содержит p-i- дополнительных регистров и дополнительный сумматор, причем выход i-ro (i . 1, ..., р) дополнутель ного регистра соединен с информационым входом ()-ro дополнительного регистра, выход р+1-го регистра и выходь первого и р+1-го дополнительных регистров соединены с информационными входами дополнительного сумматора, выход которого соединен с информационным входом первого дополнительного регистра, выход первого дополнительного регистра является выходом значений веса фибоначчие вого р-кода, первый выход блока управления подключен к управляюй1;им входам всех дополнительных регистров, второй выход блока управления подключен к управляющему входу дополнительного сумматора. На чертеже представлена функциональная схема генератора последовательности обобщенных чисел Фибоначчи с произвольными начальными условиями. Генератор содержит регистры 1 (Pt) сумматор 3, блок 4 управления, сумматор 5, вход 6 начальных условий, выходы 7 и 8 последовательности р-чисел и последовательности значений веса соответственно. Р-числа Фибоначчи (fp (п) при заданном целом р 3- О определяются рекуррентным соотношением О при п О ; tfp(n) NO при п оj CfpCn-Dn- Vp(n-p-l) при п о, где NP - произвольное начальное условие} п - разрядность р-кода Фибоначчи. Вес р-кода Фибоначчи с произвольными начальными условиями, определяющий количество двоичных единиц в множестве кодовых слов (п), для любого целого О задается рекуррентным соотношением О при п р; NO при п р-ь 1 (n--t) + tVp (п-р-1) .+ tfp(n-p-1) при , (2) В таблице приведены значения функции Юр (п) для п 0,10 и р 1,4 при NO 1. Генератор обеспечивает моделирования последовательности чисел сРр(п) на выходе 7 согласно соотношению (1) и последовательности чисел соп (п) на выходе 8 согласно соотношению (2). В исходном состоянии в регист-. pax 1 - 1(р+1),2 - 2(р,хранятся нулевые коды. В регистр 1 по входу 6 записывается начальное число N(5. При генерировании последовательностей в регистрах 1 - 1(р+)/ 2(р,) хранятся предьздущие р+1 значений каждой из величин (fp, р соответственно. На сумматорах 3 и 5 реализуются суммы, соответствующие выражениям (1) и (2), и записываются в регистры 1 , 2. В блоке 4 управления формируются синхроимпульсы, управляющие перезаписью содержимого каждого предьщу31167598

щего регистра в последующий и сложением на сумматорах в каждом такте работы генератора. Таким образом, предлагаемое тех- 5 последовательность значений веса

ническое решение реализует функцию

известного генератора последовательности обобщенных чисел Фибоначчи с произвольными начальными условиями и, кроме того, позволяет получить

п-кода Фибоначчи.

ГЕНЕРАТОР ПОСЛЕДОВАТЕЛЬНОСТИ ОБОБЩЕННЫХ ЧИСЕЛ ФИБОНАЧЧИ С ПРОИЗВОЛЬНЫМИ НАЧАЛЬНЫМИ УСЛОВИЯМИ по авт.св. № 662926, отличающийся тем, что, с целью расширения функциональных возможностей генератора за счет генерирования последовательности значений веса фибоначчиевого р-кода, он содержит р+1 дополнительных регистров и дополнительный сумматор, причем выход i-ro (i 1, ..., р) дополнительного регистра соединен с информационным входом (i+1)-ro дополнительного ре-, гистра, вьпсод (р+1)-го регистра и выходы первого и (р+1)-го дополнительных регистров соединейы с информационными входами дополнительного сумматора, выход которого соединен с информационн Ф1 входом первого дополнительного регистра, выход пер- . вого дополнительного регистра является выходом значений веса фибоначчиевого р-кода, первый выход блока управления подключен к управляющим входам всех дополнительных регистров, второй выход блока управления подключен к управляющему входу дополнительного сумматора.