Генератор последовательности обобщенных чисел фибоначчи с произвольными начальными условиями
Похожие патенты | МПК / Метки | Текст | Заявка | Код ссылки
Текст
оюз СоветскиоциалистическиРеспубев 926 1) Дополнительное к авт, с 2) Заявлено 020876 (21) 2 рствеииый комитетСССРелам иэобретеиийи открытий с присоединением заявки Ио(71) Заявитель ганрогский радиотехнический инстит им. В,Д.КалмыковаБОБЩЕННЫХ НАЧАЛЬНЫМИ ЕНЕРАТОР ПОСЛЕДОВАТЕЛЬНОСТИ ЧИСЕЛ ФИБОНАЧЧИ С ПРОИЗВОЛЬНЬИзобретение относится к области вычислительной техники и предназначено для генерирования последовательности обобщенных чисел Фибоначчи с произвольными начальными условиями, задаваемыми в виде позиционных кодов.Генераторы последовательности обобщенных чисел Фибоначчи с произвольными начальными условиями неизвестны.Пусть 1-ое число последовательности обобщенных чисел Фибоначчи определяется следующим рекуррентным.соотношениемО при 0 ч = р(-Ц+(Р(-Р, пРпроизвольное начал аданное натуральн 10,ьное услое число;Фибоначвие;р п чи; ность р-код боначчи,вательнос чи с прои содержит и блок уп1) - число Фратор последчисел Фибонаыми услови-ямиов, сумматор Гене щенных начальн регистр и обо вольн (р+1) авлен причем первый информационный вход первого регистра является информационным входом генератора, второй информационный вход первого регистра соединен с выходом сумматора, информационные выходы каждогб предыдущего соединены с информационным входом каждого по" следующего регистра, информационный выход (р+1) регистра соединен с пер" вым входом сумматора, второй информационный вход которого соединен с информационным выходом первого регистра и является информационным выходом генератора, первый выход блока управления соединен с управляющим входом всех регистров, второй выход бло ка управления соединен с управляющим входом сумматора.На чертеже изображена структурнаясхема генератора последовательности обобщенных чисел .Фибоначчи с произвольными начальными условиями.Она содержит сумматор 1, регистры2-.1-2-(р+1), соединенные последовательно, причем первый информационный вход регистра 2-.1 является информационным входом генератора, а информаыми ционный выход регистра 2-.(р+1) соединен с первым входом сумматора 1, второй информационный вход сумматораСоставитель И.Сигаловская Техред Л.Алферова Корректор И,Мус едактор Н.К 2701/50исноеЦНИИ Р Тираж 779 ПодлПИ Государственного комитета СССделам изобретений и. открытийМосква, Ж, Раушская наб., д а 13 5 иал ППП Патент, г.ужгород, ул,Проектн. Ыединен д инфврмафи 6 Мньм выходом, сумматора 1. Таким образом полученойервого регистра. Уйравляющие входы первое число из ряда обобщенных чи регистров 2-1-2-(р+1) и сумматора 1 сел Фибоначчи. Код этого числа с ин-соединены с соответствующими выхода- формационного выхода регистра 2-Цми блока 3 управления. Информацион-. поступает на информационный выходный выход регистра 2-1 соединен с генератора, Посл .дующие числа рядаинформационным выходом генератора. обобщенных чисел Фибоначчи формируютВ регистрах 2-1-2-(р+1) хранятся ся повторением операций сложенияпредыдущие (р+1) обобщенные числасодержимого регистров 2-1 .и 2-(р+1)Фибоначчи.при формировании каждого и перезаписи содержимого регистровпоследующего обобщенного числа Фи-1-2-(р+1),боначчи с помощью сумматора 1, со- Огласно соотношения (1). Информаци-Формула изобретенияонный вход генератора служит дляЮподачи кодовой комбинации начального Генератор последовательности об"условия в регистр 2-1, общенных чисел Фибоначчи с произГенерация последовательности об вольными начальными условиями, о тобщенных чисел Фибоначчи происходит л и ч а ю щ и й с я тем, что содерследующим образом. В исходном состо- жит (р+1) регистров, сумматор и блокянин в регистры 2-1-2-(р+1) запи- управления, причем первый информасаны нулевые коды. На информационный ционный вход первого регистра являетвход генератора подается код Ы на ся информационным входом генератора, .чального условия, По сигналу; посту- второй информационный вход первогопающему на управляющий вход регистра регистра соединен с выходом сумматора,2-1 из блока 3 Производйтся занеСе- . информационные выходы каждого предыние кода Бб в регистр 2-1, .дущего регистра соединены с информаПосле этогб производитсясложение : ционным входом каждого последующегосодержимых регистра 2-1 и регистра регистра, йнформационный выход (р+1)2-(р+1) с помощью сумматора 1 при регистра соединен с первым входомпоступлении на его управляюший вход сумматора, второй информационныйсигнала йз блока 3. Очередным сигна-вход которого соединен с информационлом,поступающим из блока 3"Ма управ-ным выходом первого регистра и являляющие входы регистров 2-1-2-(р), ется информационным выходом генераЗОПроизводится перезапись содержимого тора, первый выход блока управленияпредыдущего регистра в последующий " соЕдинен с управляющим входом всехрегистр, В регистр 2-1 при этом запи-регистров, второй выход блока управсывается результат сложения, посту- лениясоединен с управляющим входомпающий с информационного выхода М сумматора.
СмотретьЗаявка
2386002, 02.08.1976
ТАГАНРОГСКИЙ РАДИОТЕХНИЧЕСКИЙ ИНСТИТУТ ИМ. В. Д. КАЛМЫКОВА
СТАХОВ АЛЕКСЕЙ ПЕТРОВИЧ, ЛУЖЕЦКИЙ ВЛАДИМИР АНДРЕЕВИЧ
МПК / Метки
МПК: G06F 1/02
Метки: генератор, начальными, обобщенных, последовательности, произвольными, условиями, фибоначчи, чисел
Опубликовано: 15.05.1979
Код ссылки
<a href="https://patents.su/2-662926-generator-posledovatelnosti-obobshhennykh-chisel-fibonachchi-s-proizvolnymi-nachalnymi-usloviyami.html" target="_blank" rel="follow" title="База патентов СССР">Генератор последовательности обобщенных чисел фибоначчи с произвольными начальными условиями</a>
Предыдущий патент: Широкодиапазонный интегратор для хроматографии
Следующий патент: Цифровой генератор гармонических функций
Случайный патент: Способ измерения пространственных компонент электромагнитного поля