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

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

Иллюстрации

Показать все

Реферат

 

Союз Советскии

Социалистическик

Республик

926 (63) Дополнительное к авт, с (22) Заявлено 02,0876 (21) с присоединением заявки Èp (23) Приоритет -.

1/02

Государственный комитет

СССР по делам иэобретеиий и открытий

Опубликовано 15.0 5.79.

1.3

8.8) Дата опубликования оп (72) Авторы изобретения

А.П.Стахов и В.A.Ëóæåöêèé (71) ЗаяантЕЛЬ Таганрогский радиотехнический институт им. В,Д.Калмыкова (54) ГЕНЕРАТОР ПОСЛЕДОВАТЕЛЬНОСТИ ОБОБЩЕННЫХ

ЧИСЕЛ ФИБОНАЧЧИ С ПРОИЗВОЛЬНЫМИ НАЧАЛЬНЫМИ .УСЛОВИЯМИ

10 соотношением

О при с0 ри -O (1)

Чр((-Ц) ((тр((-р- i), при > О, 20

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

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

Пусть i-ое число последовательнос- ти обобщенных чисел Фибоначчи определяется следующим рекуррентным. где Np — произвольное начальное условие; р — заданное натуральное число; п - разрядность р-кода Фибоначчи;

g>(i) — число Фибоначчи.

Генератор последовательности обобщенных чисел Фибоначчи с произвольными начальными услови-ями содержит (р+1) регистров, сумматор и блок управления, Ч причем первый информационный вход первого регистра является информационным входом генератора, второй информационный вход первого регистра соединен с выходом сумматора, информационные выходы каждого предыдущего соединены с информационным входом каждого последующего регистра, информационный выход (р+1) регистра соединен с первым входом сумматора, второй информационный вход которого соединен с информационным выходом первого регистра и является информационным выходом генератора, первый выход блока управления соединен с управляющим входом всех регистров, второй выход бло ка управления соединен с управляющим входом сумматора.

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

Она содержит сумматор 1, регистры

2-,1-2-.(р+1), соединенные последовательно, причем первый информационный вход регистра 2-...1 является информационным входом генератора, а информационный выход регистра 2-.(р+1) соединен с первым входом сумматора 1, второй информационный вход сумматора

ЙФЙФЪЫЪМЖ Ф" — ;= "..—. .. » "-. "е=»»«» т=»-с - г-. »: .

Составитель И.Сигалов

Техред Л. Алферова Корректор И.иуска

Редактор Н. Каменская

Заказ 2701/50 . Тираж 779 Подписное

ЦНИИПИ Государственного комитета СССР по делам изобретений и отк»рытий

113035, Москва, Ж-35, Раушская наб,, д.4/5

Филиал ППП Патент, г.ужгород, ул, Проектная, 4.Я ЯДА@

В ° ° . » °

1 л а. 3, ., ° бб2926 4 . уединен g инфв »мафиеиньм выход»ом,сумматора 1. Таким образом получено йервого регистра. Уйравляющие входы первое число из ряда обобщенных чирегистров 2 - 1-2-(р+1) и сумматора 1 . сел Фибоначчи. Код этого числа с ин- соединены с соответствующими выхода- формационного выхода регистра 2-Ц ми блока 3 управления. Информацион- . поступает на информационный выход ный выход регистра 2-1 соединен с генератора. Посл дующие числа ряда информационным выходом генератора. обобщенных чисел Фибоначчи формируютВ регистрах 2-1-2- (р+1) хранятся ся повторением операций сложения предыдущие: (р+1) обобщенные числа содержимого регистров 2-1 .и 2- (р+1)

Фибоначчи. при формировании каждого и перезаписи содержимого регистров последующего обобщенного числа Фи- 2-1-2-(р+1) . боначчи с помощью сумматора 1, со- !О гласно соотношения (1) . Информаци- Формула изобретения онный вход генератора служит для

Ю подачи кодовой комбинации начального Генератор последовательности обусловия в регистр 2-1. общенных чисел Фибоначчи с произГенерация последовательности об- 15 вольными начальными условиями, о тобщенных чисел Фибоначчи происходит л и ч а ю шийся тем, что содерследующнм образом. В исходном состо- жит (р+1) регистров, сумматор и блок янин в регистры 2-1-2-(р+1) запи- управления, причем первый информа саны нулевые коды. На информационный ционный вход первого регистра являетвход генератора подается код Ы на- 20 ся информационным входом генератора,: чального условия. По сигналу; посту- второй информационный вход первого пающему на управляющий вход регистра регистра соединен с выходом сумматора, 2-1 из блока 3 Производйтся занеСе- . информационные выходы каждого предыние кода Nq в регистр 2-1. . дущего регистра соединены с информаПосле этогб производится сложение - ционным входом каждого последующего содержимых регистра 2-1 и регистра регистра, йнформационный выход (р+1)

2-(р+1) с помощью сумматора 1 при регистра соединен с первым входом поступлении на его управляюший вход сумматора, второй информационный сигнала йз блока 3. Очередным сигна - вход которого соединен с информационxioM, поступающим из блока 3 на управ- ным выходом первого регистра и являляющие входы регистров 2-1-2-(р+1), ется информационным выходом генераЗО Производится перезапись содержимого тора, первый выход блока управления предыдущего регистра в последующий .: соЕдинен с управляющим входом всех регистр, В регистр 2-1 при этом запи- регистров, второй выход блока управсывается результат сложения, посту- ления соединен с управляющим входом пающий с информационного выхода 35 сумматора.