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

7 7 vi,4- 3; , --. сгйедйнен jj инф© ма |И1о иым - ыхоДом WejiBoro peradTpa. Управляющиевходы регистров. 2-1-2-(р+1) и сумматора 1 соединены с .соответствующими выходами блока 3 управления. Информационный выход регистра 2-1 соединен с информационным выходом генератора. В регистрах 2-1-2-(р+1) хранятся лредБщущие (р+1) обобщенные числа Фибоначчи, при формировании каждого последующего обобщенного числа Фибоначчи с помощью сумматора 1, согласно соотношения (1). Информационный вход генератора служит для Подачи кодовой комбинации начального условия в регистр 2-1. Генерация последовательности обобщенных -чисел Фибоначчи происходит следующим образом. В исходном состоянии в регистры 2-1-2-(р+1) записаны нулевые коды. На информационный вход генератора подается код NQ начального условия. По сигна;лу, посту пающему на управляющий вход регистра 2-1 изблока 3 Производится занёйёние кода NJ) в регистр 2-1. .. После .этore} произвбдйтся сложени содержимых регистра 2-1 и регистра 2-(р+1) С помощью сумматора 1 при поступлений на его управляюг й вход сигнала из блока 3. Очередным сйгна лом, поступающим из блока 3 йа управ ляющие входы регистров 2-1-2-{р+1), йройзвбйится перезапись содержимого предыдущего регистра в. последующий. регистр . В регистр 2-1 при этомзапи сыВается результат слоясенйя, поступающий с информационного выхода 4 |Сумматора 1. Таким образом получено первое число из ряда обобщенных чисел Фибоначчи. Код этого числа с информационного выхода :регистра 2-1| поступает на информационный выход генератора. Последующие числа ряда обобщенных чисел Фибоначчи формируются повторением операций сложения содержимого регистров 2-1 . 2-{p+i) и перезаписи содержимого регистров 2-1-2-{р+1). Формула изобретения -л,-. . Генератор последовательности обобщенных чисел Фибоначчи с произвольными начальными условиями, о тл и чаю щ и и с я тем, что содержит (р+1) регистров, сумматор и блок управления, причем первый информационный вход первого регистра являетСя информационным входом генератора, второй информационный вход первого ретистра соединен с выходом сумматора,, информационные выходы каждого предыдущего регйстра ссхединены с информационным входом каждого последующего регистра, информационный выход (р+1) регистра соединен с первым входом :сумматора, второй информационный вход которого соединен с информационным выходом первого регистра и является.информационным выходом генератора, первый выход блока управления Йбеййнен с управлшощим входом всех регистров, второй выход блока управления соединен с управляющим входом сумматора.