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

.1

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

Р-числа Фибоначчи с произвольными начальными условиями определяются рекуррентным соотношением

при п о ) при п О ) (1)

(n-p-1) при п О,

где Ng - произвольное начальное условиеР - целое неотрицательное число.

При оценке корректирующих возможностей кода расчет числа пропускаемых (не обнаруживаемых) ошибок выбранным методом контроля представляет наиболее сложную задачу.

Значения суммарного числа пропускаемых ошибок с произвольными начальными условиями методом контроля фибоначчиевых р-кодов путем распространения ошибок задаются рекуррентным соотношением

при п о

Lc,U) при п о-,(2)

11рМП1р(п-рИ1 р„, ,0i

где п - разрядность фибоначчиевых р-кодов.

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

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

Генератор содержит, регистры 1 -1pfi, элемент ИЛИ 2, сумматор 3,

968372

блок 4 синхронизации, элемент И 5, . вход 6 начальных условий, выход 7.

Генератор работает следующим образом.

5 В исходном состоянии в регистрах содержатся нулевые коды. В нулевом такте на информационный вход

6генератора подается код N, начального условия, который через элемент

10 ИЛИ 2 поступает на информационньш вход регистра 1у.

В режиме моделирования последовательности р-чисел Фибоначчи по сиг налу, поступающему с первого еыхода

15 блока синхронизации 4 на синхронизирующие входы регистров, производится запись кода N в регистр 1. В первом такте содержимое регистра 1 под воздействием сигнала с первого

20 выхода блока синхронизации 4 поступает на информационный выход 7 генератора, на информационный выход

7генератора, на информационный вход регистра- 1, и на первый инфор-

25 мационный вход сумматора 3, на второй информационный вход которого поступает содержимое регистра сигналу, поступающему в этом же такте со второго выхода блока 4

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

блока 4 на входы синхронизации регистров, производится занесение кода NQ в регистр 1. Б первом такте по сигналу с первого выхода блока 4 синхронизации содержимое регистра 1 поступает на информационный выход 7 генератора, информационный вход регистра .1 и первьй информационный вход сумматора 3. Во втором режиме работы на втором входе элемента И 5. присутствует устойчивый единичный потенциал с третьего выхода блока 4 синхронизаВ силу этого содержимое регист 1р поступает на третий информационный вход сумматора 3 через элемент И 5, а на второй информационный вход сумматора 3 - непосредст венно. Одновременно по сигналу со второго выхода блока 4 синхронизации, поступакидему на вход синхронизации сумматора 3, происходит сложение содержимого регистра 1 и удвоенного значения содержимого В этом же такте ререгистра t зультат сл ожения через элемент ИЛИ 2 записывается в регистр 1 . .Таким образом, в первом такте полу374чено первое значение функции (2). Последукнцие значения функции Lp(n) моделируются аналогичным образом путем повторения операций сложения содержимого регистра 1 с удвоенным значением содержимого регистра 1pf и перезаписи содержимого регистров 1i 1 Р+1-. . Таким образом, нарйду с последовательностью, генерируемой известным генератором, предлагаемый генератор позволяет также получить последовательность значений суммарного числа пропускаемых ошибок методом контроля фибоначчиевых р-кодов . путем распространения ошибок, что расширяет функциональные возможности генератора..

ГЕНЕРАТОР ПОСЛЕДОВАТЕЛЬНОСТИ ОБОБЩЕННЬК ЧИСЕЛ ФИБОНАЧЧИ С ПРОИЗВОЛЬНЫМИ НАЧАЛЬНЫМИ УСЛОВИЯМИ, содержащий (р+1) последовательно соединенных регистров с первого по (р+1), cyNmaTop, блок синхронизации, причем выход первого регистра подключен к выходу генератора и первому инфop faциoннoмy входу сумматора второй информационный вход которого подключен к выходу (р+1) регистра, первьй вькод блока синхронизации подключен к объединенным синх-о 7 ронизирующим входам регистров, . второй - к синхронизирующему входу сумматора, отли ч а ющийс Я тем, что, с целью расширения функциональных возможностей за счет дополнительного генерирования последовательности значений суммарного числа пропускаемых ошибок методом контроля фибоначчиевых р-кодов, в него введены элементы ИЛИ и И, причем выход (р+1) регистра подключен к первому входу элемента И,, второй вход которого подключен к третьему выходу блока .синхронизации, вьЬсодэлемента И подключен к третьему информационному входу сумматора, выход которого подключен к первому входу элемента ИЛИ, второй вход которого подключен к входу начальных , условий генератора, выход элемента ИЛИ подключен к информационному входу первого регистра. CD Од 00 00 с