Генератор последовательности р-чисел фибоначчи
Изобретение относится к области автоматики и вычислительной техники, предназначено для генерирования последовательности значений мощностей с произвольными начальными условиями фибоначчиевого, оптимального фибоначчиевого, оптимального, минимального и модифицированного р-кодов, а также последовательности значений суммарного числа пропускаемых ошибок с произвольными начальными условиями методом контроля оптимальных р-кодов на оптимальность путем распространения ошибок и является усовершенствованием генератора последовательности рчисел Фибоначчи по авт.св. № 1112356. Целью изобретения является расширение функциональных возможностей генератора за счет генерирования последовательности значений суммарного числа пропускаемых ошибок. Генератор содержит регистры 1-, элемент ИЛИ 2, сумматор 3, блок 4 синхронизации , сумматор 5, регистр 6 начальных условий, регистры 7;,-7,jp , сумматор 8, вход 9 начальных условий, выход 10 последовательности р-чисел Фибоначчи, выход 11 последовательности значений суммарного числа пропускаемых ошибок. Введение дополнительных регистров 7 р+/1 третьего сумматора 8 обеспечивает формирование последовательности значений суммарного числа пропускаемых ошибок методом контроля оптимальных р-кодов на оптимальность путем распространения ошибок и тем самым расширяет функциональные возможности генератора. 1 ил. а (Л 10 // ю 14)
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК
„„SU, 132401
6Ю4G06 F 1 02
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
Н А ВТОРСКОМУ СВИДЕТЕЛЬСТВУ
C ф
ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР
ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (61) 1112356 (21) 4038845/24-24 (22) 2О.03.86 (46) 15.07.87. Бюл. У 26 (72) В.И.Ключко, А.Н.Нефедов, А.В.Руксов, А.В.Ткаченко и С.В.Шпагин (53) 681.3(088.8) (56) Авторское .свидетельство СССР
В 1112356, кл. G 06 F 1/02, 1983.; (54) ГЕНЕРАТОР ПОСЛЕДОВАТЕЛЬНОСТИ
P-ЧИСЕЛ ФИБОНАЧЧИ (57) Изобретение относится к области автоматики и вычислительной техники, предназначено для генерирования после довательности значений мощностей с произвольными начальными условиями фибоначчиевого, оптимального фибоначчиевого, оптимального, минимального и модифицированного р-кодов, а также последовательности значений суммарного числа пропускаемых ошибок с произвольными начальными условиями методом контроля оптимальных р-кодов на оптимальность путем распространения ошибок и является усовершенствованием генератора последовательности рчисел Фибоначчи по авт.св. Р 1112356.
Целью изобретения является расширение функциональных возможностей генератора за счет генерирования последовательности значений суммарного чис- ла пропускаемых ошибок. Генератор содержит регистры 1 -f> элемент
ИЛИ 2, сумматор 3, блок 4 синхронизации, сумматор 5, регистр 6 начальных условий, регистры 7„ -7 Р,„, сумматор 8, вход 9 начальных условий, выход 10 последовательности р-чисел
Фибоначчи, выход 11 последовательности значений суммарного числа пропускаемых ошибок. Введение дополнительных регистров 7 -7 и третьего сум2 Р+1 матора 8 обеспечивает формирование последовательности значений суммарноФ го числа пропускаемых ошибок метоДом контроля оптимальных р-кодов на оптимальность путем распространения ошибок и тем самым расширяет функциональные возможности генератора, 1 ил .
1324019 при n « 0
35 при п = 0
Ep (n) = No
Р (n- I ) +
Р
+ p (и-р-1)
P при и у 0
40 где N n oH o Hop H n Hoe ycо ловие р = О, 1, 2, Для заданной длины и фибоначчиевого р-кода значения Ltp(n) определяют его мощность.
Значения мощности оптимального р-кода Фибоначчи разрядностью п и минимального р-кода разрядностью и-1 определяются рекуррентным соотношением
0 при n (0 ч (и) = И при 0 Р+1 55 ,) р (п-р-j) при n ) р J "-1 Значения мощности оптимального и модифицированного р-кодов разрядносИзобретение относится к автоматике и вычислительной .технике, предназначено для i åíåðèðoâàíèÿ последовательности значений мощностей с произвольными начальными условиями фибонач-5 чиевого, оптимального фибоначчиевого, оптимального, минимального и модифицированного р-кодов, а также последовательности значений суммарного числа. пропускаемых ошибок с произволь.10 ными начальными условиями методом контроля оптимальных р-кодов на оптимальность путем распространения ошибок и является усовершенствованием изобретения по авт.св.N1- 1112356. 15 Цель изобретения — расширение функциональных возможностей генератора путем генерирования последовательности значений суммарного числа пропускаемых ошибок. На чертеже представлена функциональная схема генератора последовательности р-чиссл Фибоначчи. Генератор содержит регистры 1 1, элемент ИЛИ 2, сумматор 3, ХР+1 блок 4 синхронизации, сумматор 5, регистр 6 начальных условий, регистры 7„ -7 „, сумматор 8, вход 9 начальных условий, выход 10 последовательности р-чисел Фибоначчи и выход 11 последовательности значений суммарного числа пропускаемых ошибок. р-числа Фибоначчи определяются рекуррентным соотношением тью п определяются рекуррентным соотношением при и (0 при и с 0 0 р б 1 Т,,(п — р-j)+ й1 +Ф {n) Р (4) L (п) P прип?,0 Генератор модулирует последовательность р-чисел Фибоначчи согласно (1) на выходе 10 в первом режиме работы, последовательность значений мощности оптимального фибоначчиевого и минимального р-кодов согласно (2) на выходе 10 во втором режиме работы, последовательность значений мощности оптимального и модифицированного ркодов согласно (3) на выходе 10 в третьем режиме работы и, кроме того, последовательность значений суммарного числа пропускаемых ошибок методом контроля оптимальных р-кодов на оптимальность путем распространения ошибок согласно (4) на выходе 11 в третьем режиме работы. В моделировании последовательности .р-чисел Фибоначчи участвуют регистры 1„ — 1 ... элемент ИЛИ 2, сумматор 3 и блок 4 синхрониэации1 Информационный вход 9 генератора служит с для подачи кодовой комбинации начального условия через элемент ИЛИ 2 в регистр 1 в нулевом такте работы ге1 нератора. В регистрах 1„-1,„хранятся предыдущие р+1 значений мощности фибоначчиевого р-кода. Формиро0 Р+1 ф {n) 7 ф (и-р-j ) + (3) 1 при и 7 0 " р1о Одновременно значения Фр(т,) определяют число пропускаемых ошибок каждым оптимальным изображением {m — число нулей в старших разрядах до первой единицы в этих иэображениях) при методе контроля оптимального ркода на оптимальность путем распространения ошибок. При оценке корректирующих возможностей кода расчет числа пропускаемых (необнаруживаемых) ошибок выбран. 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, а во всех последующих тактах — на сум- 30 матор 5. В моделировании последовательности значений мощности оптимального и модифицированного р-кодов участвуют регистры 1„ -1,„ и 6, элемент ИЛИ 2, блок 4 синхронизации и сумматор 5. Регистр 6 служит для хранения и выдачи (и+1) раз кодовой комбинации начального условия. В регистрах 1 -12р„ хранятся предыдущие 4д 2р+1 значений мощности, а последующие значения реализуются на сумматор 5 согласно (3). В этом же режиме работы генератор, моделирует последовательность значе- 45 ний суммарного числа пропускаемых ошибок методом контроля оптимальных р- кодов на оптимальность путем распространения ошибок на выходе 11. В первом такте. первое значение функции 5 (3) с выхода регистра 1, поступает Составитель В.Байков Редактор А.Огар Техред H.Ho aðù÷ 9 4 на соответствующий информационный вход сумматора 8, на остальные информационные входы которого поступает содержимое регистров 7, -7 „-. По сигналу, поступающему в этом же такте от блока 4, происходит сложение поступивших иэ регистров 1,, 7р„ -72 „ Р+1 2р« на сумматор 8 кодовых комбинаций чи— сел. Одновременно результат сложения записывается в регистр 7, . Таким образом, в первом такте сформировано первое значение функции (4), которое поступает на выход 11 генератора на следующем втором такте работы генератора. Последующие значения чисел Lp(n) формируются повторением операций сложения содержимого регистров 1 Ф 7 -7 + и перезаписи содержимого р+1 2р+ регистров 1, -1 2 ... 7, -72Р,, Формула изобретения Генератор последовательности рчисел Фибоначчи по авт.св.к- 1112356, отличающийся тем, что, с целью расширения функциональных возможностей генератора путем генерирования последовательности значений суммарного числа пропускаемых ошибок, он содержит третий сумматор и 2р+1 дополнительных регистров, причем выход i-ro (i = 1,...,2р) дополнительного регистра соединен с информационным входом (i+1)-го дополнительного, регистра, выход первого регистра, а также выходы дополнительных регистров с (р+1)-го по (2р+1)-й подключены к соответствующим информационным входам третьего сумматора, выход которого подключен к информационному входу первого дополнительного регистра, выход первого дополнительного регистра является выходом последовательности значений суммарного числа пропускаемых ошибок, синхронизирующий вход второго сумматора соединен с синхронизирующим входом третьего сумматора, синхронизирующие входы всех регистров объединены с синхронизирующими входами всех дополнительных регистров. КоРРектоР H. Муска Заказ 2966/52 Тираж 672 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д. 4/5 Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная,, 4