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

СОЮЗ СОВЕТСКИСОЦИАЛИСТИЧЕРЕСПУБЛИК 09) (И) Р 02 4 ГОСУДАРСПО ДЕЛ ОПИ К АВТ НИЕ ИЗОБРЕТЕН У гистров онизирующимторой - к си одам рониз вх ующем ю щ(21) 3786204/24-24 . (22) 31.08,84 (46)07.:12.85. Бюл. Яф 45 (72) В.И.Ключко и А.В.Ткаченко (5 З) 681,З 25 (088.8) (56) Авторское свидетельство СССР У 930310, кл. С 06, Р 1/02, 1982.Авторское свидетельство СССР У 662926, кл. С 06 Р 1/02, 1979. (54)(57) ГЕНЕРАТОР ПОСЛЕДОВАТЕЛЬНОСТИ ОБОБЩЕННЫХ ЧИСЕЛ ФИБОНАЧЧИ СПРОИЗВОЛЬНЫМИ НАЧАЛЬНЫМИ УСЛОВИЯМИ, содержащий (р+1) последовательно соединенных регистров с первого по (р+1), сумматор, блок синхронизации, причем выход первого регистра подключен к выходу генератора и первому информационному входу сумматора, второй информационный вход которого подключен к выходу (р+1) регистра, первый выход блока синхронизации подключен к объединенным синх 7 сумматора, отлича ий тем, что, с целью расширения ф . циональных возможностей за сче полнительного генерирования по вательности значений суммарного чла пропускаемых ошибок методом .контроля "фибоначчиевых" "р-кодов,в него введены элементы ИЛИ и И,причем выход (р+1) регистра подчен к первому входу элемента И,.рой вход которого подключен к тму выходу блока. синхронизации,элемента И подключен к третьемуинформационному входу сумматора,выход которого подключен к первомувходу элемента ИЛИ, второй входкоторого подключен к входу начальнусловий генератора, вьпсод элементаИЛИ подключен к информационному вхду первого регистра.1196837 2 Ж510 вход регистра 1 15 20 25 при и ( О; при и = О;(1) при и )О где М - произвольное начальное условие;р - целое неотрицательное число.При оценке корректирующих возможностей кода расчет числа пропускаемых (не обнаруживаемых) ошибок выбранным методом контроля представляет наиболее сложную задачу.Значения суммарного числа пропускаемых ошибок с произвольными начальными условиями методом контроля "фибоначчиевых" р-кодов путем распространения ошибок задаются рекуррентным соотношением 1Изобретение относится к области автоматики и вычислительной техники и предназначено для генерирования последовательности р-чисел Фибоначчи с произвольными начальными условиями и последовательности, значений суммарного числа пропускаемых ошибок с произвольными начальными условиями методом контроля "фибоначчиевых" р-кодов путем распространения ошибок, что может быть использовано для анализа "фибоначчиевых" р-кодов.Р-числа Фибоначчи с произвольными начальными условиями определяютсярекуррентным соотношением при и (О;где и - разрядность "фибоначчиевых"р-кодов.Целью изобретения является расширение функциональных возможностей генератора последовательности обобщенных чисел Фибоначчи с произвольными начальными условиями за счет дополнительного генерирования последовательности значений суммарного числа пропускаемых ошибок методом контроля "фибоначчиевых" р-кодов путем распространения ошибок.На чертеже представлена функциональная схема генератора последовательности обобщенных чисел Фибоначчи с произвольными начальными условиями.Генератор содержит регистры 1 -1 р 1, элемент ИЛИ 2, сумматор 3,30 35 40 45 55 блок 4 синхронизации, элемент И 5, вход 6 начальных условий, выход 7.Генератор работает следующим образом.В исходном состоянии в регистрах 1, -1содержатся нулевые коды. В нулевом такте на информационный вход 6 генератора подается код И, начального условия, который через элемент ИЛИ 2 поступает на информационньщ В режиме моделирования последовательности р-чисел Фибоначчи по сиг налу, поступающему с первого выхода блока синхронизации 4 на синхронизирующие входы регистров, производится запись кода И, в регистр 1, В первом такте содержимое регистра 1 под воздействием сигнала с первого выхода блока синхронизации 4 поступает на информационный выход 7 ге нератора, на информационный выход 7 генератора, на информационньй вход регистра 1 и на первый инфор 2мационный вход сумматора 3, на второй информационный вход которого поступает содержимое регистра 1 р.и По сигналу, поступающему в этом же такте со второго выхода блока 4 синхронизации, происходит сложение поступивших из регистров 1 и 1 + на сумматор 3 кодовых комбинаций чисел, Одновременно результат сложения записывается в регистр 1 через элемент ИЛИ 2. Таким образом, в первом такте получено первое значение функции (1). Последующие значения последовательности р-чисел. Фибоначчи формируются повторением операций сложения содержимого регистров 1 и 1и перезаписи содержимого регистров 1-1 р+1В режиме моделирования последовательности значений суммарного числа пропускаемых ошибок методом контроля "фибоначчиевых" р-кодов путем распространения ошибок по сигналу, поступающему с первого выхода блока 4 на входы синхронизации регистров, производится занесение кода И в регистр 1. В первом такте по сигналу с первого выхода блока 4 синхронизации содержимое ре- гистра 1 поступает на информационный выход 7 генератора, информационный вход регистра 1 и первый информационный вход сумматора 3.Составитель С.КурошТехред Л.Мартяшова Редактор Н.Егорова Корректор М.Самборская--- щ -Щ ЩЩ еЩЩ ЩЩЗаказ 7563/46 Тираж 709 ПодписноеВНИИПИ Государственного комитета СССРпо делам изобретений и открытий113035, Москва, Ж, Раушская наб., д. 4/5 Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4 3 1Во втором режиме раб ты на втором входе элемента И 5. рисутствует устойчивый единичный по енциал с третьего выхода блока 4 синхронизацни. В силу этого содержимое регистра 1поступает на третий информационный вход сумматора 3 черезэлемент И 5, а на второй информационный вход сумматора 3 - непосредственно, Одновременно по сигналу со второго выхода блока 4 синхронизации, поступающему на вход синхронизации сумматора 3, происходит сложение содержимого регистра 1 и удвоенного значения. содержимого регистра 1 , В этом же такте результат сложения через элемент. ИЛИ 2 записывается в регистр 1. .Таким образом, в первом .такте йолу 196837 4чено первое значение функции (2).Последующие значения функции Ь (и)моделируются аналогичным образомпутем повторения операций сложениясодержимого регистра 1 с: удвоеннымзначением содержимого регистра 1 Р+1и перезаписи содержимого регистров1 Р+1,1 О Таким образом, наряду с последавательностью, генерируемой извест"ным генератором, предлагаемый генератор позволяет также получить последовательность значений суммарного числа пропускаемых ошибок методомконтроля "фибоначчиевых" р-кодовпутем распространения ошибок, что фрасширяет функциональные возможностигенератора.