Генератор последовательности р-чисел фибоначчи

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИ ХРЕСПУБЛИК 119) 111 95 А 1)4 0 ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР ИСАНИЕ ИЗОБРЕТЕНИЯ А ВТОРСКОМ,К СВИДЕТЕЛЬСТВУ 4353722/24-2430.11.8715.07,89. БюлВ.И. Ключко,Ткаченко, Ю.11 Лпагин, П.В. 21 22 технике и связи обработки оптиначчи. Изобретеить область приме вания чисел из Фибоначчи. Генетике, вьпредна маллных ие позв)числительной значено для р-кодов Фибо цляет расширутем декодиро 6 1 етухов,ни НиколаевВялых и Н. оптимальногоратор последо одаел ьн 681. 3 (088. 8)Авторское свидетельство24019, кл. С 06 Р. 1/02,вторское свидетельство СС11725, кл. С 06 Е 1/02, 2 86.Г(57) Изобретение относится к ычита яз втома Мают 4:ь, сумматор2 Р+1ного условия,буферный региси 17 элементов13 , элементо14 оптималлногшиФратор 15 иветствуюцими с ости рппу рег гистр элемен блоки уппу бл реобраэ в унит тель 162 ил чисел Фи-истра 1,начальтов ИЛИ,оков 13, -овательарный код,с соот3 1493995Изобретение относится к автоматике, вычислительной, технике и связи и предназначено для декодирования оптимальных р-кодов Фибоначчи.5Пель изобретения - расширениефункционллыых вазможностей за счет о при 8 Офс = (3)Ф (5-1 - 1)+1, при 8 уОдекодирования чисел в оптимальном р-коде Фибоначчи.На фиг, представлена схема генератора последовательности р-чисел Фибоначчи; на фиг.2 - схема преобразователя оптимального кода в унитарный код (для разрядности, равной восьми).Генератор (фиг.1) содержит груп-, фпу регистров 1, - 1 + информационный вход 2 генератора, сумматор 3, регистр 4 начального условия, вход 5 запуска генератора, блок 6 элементов ИЛИ, с первого по третий тактовые входы 7 - 9 генератора соответственно, буферный регистр 10, первый и второй блоки 11 и 11 элементов И соответственно, выход 12 генератора, группу блоков. 13 - 13 ., элементов И, преобразователь 14 оптимальногос кода в унитарный код, шифратор 15, вычитатель 16, третий блок 17 элементов И,Преобразователь 14 оптимального кода в унитарный код (фиг.2) содержит элементы И 18, - 18Декодирование чисел в оптимальном р-коде Фибоначчи производится согласно следующим соотношениям.Число В, представляемое. в опти-мальном р-коде Фибоначчи, и число С, представляемое в оптимальном -коде, связаны зависимостью (р й): В(п) = С(п) - Фр(п-р"1); (1) р двоичной оптимальной С-системе счисления для заданного целого0 и любого натурального С существует поедставление С в виде С 7 С Б 1 (8) 2)5 а С = О, при Ф(Б)С -Су(1 с)Ф(8) Ча 5 ч,(81), пр 8 Ра Значения р(п) определяют мощностЬп-разрядного оптимального р-кода Фи боначчи, а значения ф(п) - мощностьп-разрядного оптимального 1-кода,Регистры 1, - 1сумматор 3,регистр 4 начального условия и блок6 элементов ИЛИ образуют генератор 15 последовательности (3), при этом значение Ф (и-р) устанавливается навыходе регистра 1, в(п-р)-м такте работы, На вход 8 постнпает (и-р) тактовых импульсов, На вход 9 поступаетимпульс по истечении (и-р) тактов.Блок 14, шифратор 15, буФерный регистр 10 образуют преобразовательоптимальной Т-системы в двоичную сист ему.Генератор работает следующимобразом.Перед началом работы все регист"ры обнулены. Работа начинается сподачи на вход 5 числа "1" в первомтакте работы, При этом, в буферномрегистре 10 записывается дешифрированное число С. Далее значение фиксации (3) формируется в регистре 1,в каждом такте работы путем сломе ния содержимого регистров 1 р 1 н4 на сумматоре 3 и перезаписи содер"жимого регистров 1, - 1. Через(и-р) тактов в регистре 1, фиксиру-ется значение Ф (и-р) . Потенциал 40 со входа 9 разрешает прохождениеинформации через блоки 11, 11элементов И и однвовременно разрешаетсчитывание из буферного регистра10. На выходе вычитателя 16 получает;я оптимальное число 16 согласно вы"ражению (1), поступающее иа выход12 генератора. Формула изобретенияОГенератор последовательности р-чисел Фибоначчи, содержащий группурегистров, сумматор, регистр начального условия, блок элементов ИЛИ, три блока элементов И и группу блоков элементов И, причем вход запуска генератора соединен с первым входом блока элементов ИЛИ и с установочным входом регистра начального5 1493995 6условия, первые входы первого и вто- тем, что, с целью расширения обласрого блоков элементов И объединеныти применения за счет декодированиявыход блока элементов ИЛИ соединен чисел в оптимальном р-коде Фибоначчи,с информационным входом первого ре- он содержит буферный регистр, преобгистра группы, выход которого соеди- разователь оптимального кода в уни 5нен с вторым входом первого блока тарный, вибратор и вычитатель, приэлементов И, пеРвый тактовый вход -чем выходь 1 первого-чем выходь первого и второго блоковгенератора соединен с входом разрезэлементов И группы соеди егруппы соединены соотшения сумматора, выход котоРого соеди 10 ветственно с входами (р+1)- ( +2)нен с вторым входом блока элементов го спагаейых сумматора,мых сумматора, третий тактоИЛИ выход Ы-ого (Ы12 Р) Регист вый вход генератора соединен с перра группы соединен с информационнымвым входом первого блока элементов Ивходом. (М + 1)-го регистра группы,и с входом разрешения считываниявходы разрешения записи регистров 15буферного регистра, выход которогогрупп объединены, соединены с первторого блосоединен с вторым входом второго ловым входом третьего блока элементовка элементов И, выход которого и выИ, с объединенными первыми входамиб ов И соедиход первого блока элементов соедиблоков элементов И группы и с вторымиены соответственно с входами уменьтактовым входом генератора,.выходшаемого и вычитаемого вычитателя,регистра начального условия соединенвыход которого является выходом генес вторым входом третьего блока элератора, вход запуска и информационментов И,. выход которого и выходы блоный вход которого соединены соответков элементов И, кроме двух младшихо с 25 ственно с входом разрешения записигруппы соединены соответственно с 25входом преоббуФерного регистра и с входом прео -входами слагаемыхс первого по р-й+1 раэователя оптимального кода в унисумматоров, выходы регистров с (р+1)- тарный, выход которого соединен сго по (2 р + 1)-й группы соединены совходом шиФратора, выход которого соеответственно с вторыми входами блодииен с информационным входом у ерков элементов И с (р + 1)-го по перчного регистра,вый группы, о т л и ч а ю щ и й с я1493995 Составитель А. Клютор И. Сегляник Техред П,Олийнык орректор М, Самборская ж 668 оизводственно-издательский комбинат "Патент", г. Ужгород, ул, Га каз 4110/4НИИПИ Госуда енного комитет13035, Москва,о изобретени 35, Раушская Подписноеи открытиям при ГКНТ ССб