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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК А ЯО 1324 щ 4606 Р КОМИТЕТ СССРТЕНИЙ И ОТКРЫТ ОСУДАРСТВЕН ПО ДЕЛАМ ИЗО КЫИБРЕ ИЙАНИЕ ИЗОБРЕТЕНИ(57 авт пре дов про фиб и ч ьн дом Изобретение относится к областиматики и вычислительной техники,назначено для генерирования после. ательности значений мощностей с извольными начальными условиями оначчиевого, оптимального фибоначвого, оптимального, минимального одифицированного р-кодов, а также следовательности значений суммарноисла пропускаемых ошибок с произыми начальными условиями метоконтроля оптимальных р-кодов на оптимальность путем распространения ошибок и является усовершенствованием генератора последовательности рчисел Фибоначчи по авт,св, В 1112356. Целью изобретения является расширение функциональных возможностей генератора за счет генерирования последовательности значений суммарного чис-ла пропускаемых ошибок. Генератор содержит регистры 1 -1 , элемент ИЛИ 2, сумматор 3, блок 4 синхронизации, сумматор 5, регистр 6 начальных условий, регистры 7 -7 сумматор 8, вход 9 начальных условий, выход 1 О последовательности р-чисел Фибоначчи, выход 11 последовательности значений суммарного числа пропускаемых ошибок. Введение дополнительных регистров 7 -7 и третьего сум Р+1 матора 8 обеспечивает формирование последовательности значений суммарного числа пропускаемых ошибок методом контроля оптимальных р-кодов на оптимальность путем распространения ошибок и тем самым расширяет функциональные возможности генератора, 1 ил,В+ (и-р)Р при и0 Изобретение относится к автоматике и вычислительной .технике, предназначено для енерирования последовательности значений мощностей с произвольными начальными условиями фибоначчиевого, оптимального фибоначчиевого, оптимального, минимального и модифицированного р-кодов, а также последовательности значений суммарного числа. пропускаемых ошибок с произволь 10 ными начальными условиями методом контроля оптимальных р-кодов на оптимальность путем распространения ошибок и является усовершенствованием изобретения по авт.св,й 111235 б. 15Цель изобретения - расширение функциональных возможностей генератора путем генерирования последовательности значений суммарного числа пропускаемых ошибок.2011 а чертеже представлена функциональная схема генератора последовательности р-чиссл Фибоначчи.Генератор содержит регистры 1 1 , элемент ИЛИ 2, сумматор 3, 25 ХР+ фблок 4 синхронизации, сумматор 5, регистр б начальных условий, регистры72 расумматор 8, вход 9 начальных условий, выход 10 последовательности р-чисел Фибоначчи и выход 11 последовательности значений суммарного числа пропускаемых ошибок.р-числа Фибоначчи определяются рекуррентным соотношением 40 где И - произвольное начальное усоловиер = О, 1, 2,Для заданной длины и фибоначчиевого р-кода значения АР(и) определяют его мощность. Значения мощности оптимального р-кода Фибоначчи разрядностью и и минимального р-кода разрядностью иопределяются рекуррентным соотноше- нием 0 при и ( 0 г) (и) = И, при 0 и(р, (2) Р р+1 55 т р (и-р)при и ) р"-1Значения мощности оптимального и модифицированного р-кодов разрядностью и определяются рекуррентным соотношением 0Р+ ф (и), ф (и-р)+ (3)й 1 при и0 Мо Одновременно значения ФР(т,) определяют число пропускаемых ошибок кажцьгм оптимальным изображением (тп - число нулей в старших разрядах до первой единицы в этих иэображениях) при методе контроля оптимального ркода на оптимальность путем распространения ошибок.При оценке корректирующих возможностей кода расчет числа пропускаемых (необнаруживаемых) ошибок выбран 1 ным методом контроля представляет наиболее сложную задачу.11 ри оцновременномконтрсле оптималь. ных р-кодов на оптимальность и путем распространения ошибок значения суммарного числа пропускаемых ошибок задаются рекуррентным соотношением Генератор модулирует последовательность р-чисел Фибоначчи согласно (1) на выходе 10 в первом режиме работы, последовательность значений мощности оптимального фибоначчиевого и минимального р-кодов согласно (2) на выходе 10 во втором режиме работы, последовательность значений мощности оптимального и модифицированного ркодов согласно (3) на выходе 10 в третьем режиме работы и, кроме того, последовательность значений суммарного числа пропускаемых ошибок методом контроля оптимальных р-кодов на оптимальность путем распространения ошибок согласно (4) на выходе 11 в третьем режиме работы.В моделировании последовательности р-чисел Фибоначчи участвуют регистры 1 -1элемент ИЛИ 2, сумматор 3 и блок 4 синхрониэации 1 Информационный вход 9 генератора служитс.для подачи кодовой комбинации начального условия через элемент ИЛИ 2 в регистр 1 в нулевом такте работы генератора. В регистрах 1 -1 , хранятся предыдущие р+1 значений мощности фибоначчиевого р-кода, Формиро 132401вание каждого последующего р-числаФибоначчи обеспечивается сумматором,3 согласно (1). Блок 4 синхронизацииформирует синхроимпульсы, управляющие перезаписью содержимого каждогопредыдущего регистра в каждый последующий регистр и сложением в сумматоре 3 содержимого регистров 1 и 1Элемент ИЛИ 2 предназначен для объединения входа 9 начальных условий 10генератора.и выходов сумматора 3 и 5.В моделировании последовательности значений мощности оптимальногофибоначчиевого и минимального р-кодовпринимают участие Регистры 1 -1 р 15элемент ИЛИ 2, сумматоры 3 и 5 и блок4 синхронизации. В регистрах 1,1 хранятся значения мощности опти 2 р+1мального фибоначчиевого и минимального р-кодов для предыдущих 2 р+1 величин разрядностей этих кодов. МоделиРование последующих значений мощности обеспечивается с помощью сумматоРов 3 и 5 согласно (2). Сумматор 3формирует р первых значений мощности, 25а сумматор 5 - все последующие значения. В течение р тактов работы генератора начиная с первого синхроимпульсы поступают на сумматор 3, аво всех последующих тактах - на сумматор 5.В моделировании последовательности значений мощности оптимальногои модифицированного р-кодов участвуют регистры 1 -12 и 6, элемент 35ИЛИ 2, блок 4 синхронизации и сумматор 5. Регистр 6 служит для хранения и выдачи (и+1) раз кодовой комбинации начального условия. В регистРах 1 -12 р хранятся предыдущие 4 О2 р+1 значений мощности, а последующие значения реализуются на сумматор5 согласно (3).В этом же режиме работы генератор,моделирует последовательность значений суммарного числа пропускаемыхошибок методом контроля оптимальныхр-кодов на оптимальность путем распространения ошибок на выходе 11. Впервом такте. первое значение функции 5(3) с выхода регистра 1, поступаетСоставитель В.БайковРедактор А.Огар Техред И,Попович 9 4на соответствующий информационный вход сумматора 8, на остальные информационные входы которого поступает содержимое регистров 7 7 . По сигналу, поступающему в этом же такте от блока 4, происходит сложение поступивших иэ регистров 1 7 р+, -72Р+1 2 р на сумматор 8 кодовых комбинаций чисел. Одновременно результат сложения записывается в регистр 7, . Таким образом, в первом такте сформировано первое значение функции (4), которое поступает на выход 11 генератора на следующем втором такте работы генератора. Последующие значения чисел Ер(п) формируются повторением операций сложения содержимого регистров 11 7 -7 +, и перезаписи содержимого Р+1 2 Р+регистров 1,-1 7, -7Формула и э о бр ет енияГенератор последовательности рчисел Фибоначчи по авт.св.У 1112356, о т л и ч а ю щ и й с я тем, что, с целью расширения функциональных возможностей генератора путем генерирования последовательности значений суммарного числа пропускаемых ошибок, он содержит третий сумматор и 2 р+1 дополнительных регистров, причем выход д-го ( = 12 р) дополнительного Регистра соединен с информационным входом (1+1)-го дополнительного, регистра, выход первого регистра, а также выходы дополнительных регистров с (р+1)-го по (2 р+1)-й подключены к соответствующим информационным входам третьего сумматора, выход которого подключен к информационному входу первого дополнительного регистра, выход первого дополнительного регистра является выходом последовательности значений суммарного числа пропускаемых ошибок, синхронизирующий вход второго сумматора соединен с синхронизирующим входом третьего сумматора, синхронизирующие входы всех регистров объединены с синхронизирующими входами всех дополнительных регистров.КоРРектоР И, МускаЗаказ 2966/52 Тираж 672 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д. 4/5 Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная 4