Устройство для развертки кодов фибоначчи
Изобретение относится к вычислительной технике и может быть ис пользовано для получения равновесной формы кода Фибоначчи с иррациональным отрицательным основанием. Цель изобретения - расширение области применения за счет формирования устройством равновесной формы кода.Устройство содержит блоки 1 .1-1 .6 свертки,элементы НЕРАВНОЗНАЧНОСТЬ iO, элементы ИЛИ 11, элементы ИЛИ-НЕ 12. Получение различных форм представления р-чисел Фибоначчи производится путем последовательного применения специфичес ких операций, называемых сверткой и разверткой, являющихся взаимно инверсными . 1 ил.
СОЮЗ СОВЕТСНИХ
СОЦИАЛИСТИЧЕСНИХ
РЕСПУБЛИК цр 4 H 03 M 13/12
P с
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР
ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 4115453/24-24 (22) 08.09.86 (46) 15.08.88. Бюл. 8 30 (72) А.П.Стахов, НоА.Соляниченко, В.В.Замчевский и Я.А,Гуменюк (53) 681.327 (088.8) (56) Авторское свидетельство СССР
У 662930, кл. Г 06 F 5/00, 1976 ° (54) УСТРОЙСТВО ОЛЯ РАЗВЕРТКИ КОДОВ
ФИБОНАЧЧИ (57) Изобретение относится к вычис- . лительной технике и может быть ис- пользовано для получения равновесной
ÄÄSUÄÄ 1417194 А1 формы кода Фибоначчи с иррациональным отрицательным основанием. Цель изобретения - расширение области применения за счет формирования устройст" вом равновесной формы кода, Устройство содержит блоки 1.1-1.6 свертки,элементы НЕРАВНОЗНАЧНОСТЬ 10 элементы ИЛИ 11 элементы ИЛИ-НЕ 12. Получение различных форм представления р-чисел
Фибоначчи производится путем после довательного применения специфичес ких операций, называемых сверткой и разверткой, являющихся взаимно инверсными. 1 ил.
l ц17194
l при 1. = О (1. — 1) +if (1-р-Х) при 1> О; р = 0,1,2,3.
0 при 1 0
Х при 1 = О п1и j = 1 о
Ч (1 — р — 1) — (1-1) при 1 > 1
1 Г
9 р — 0.1,3,5,7,...
Изобретение относится к вычисли™
TBJIbHoA TexRHKe H Mo)KeT быть использовано для получения равновесной формы кода Фибоначчи с иррациональным отрицательным основанием, Целью изобретения является расширение области применения за счет формирования устройством равновесной формы кода. 10
На чертеже изображена блок-схема устройства.
Устройство содержит блоки 1.1-1.6 свертки, первый 2 и второй 3 устаноФибоначчи с иррациональными отрицательными основаниями и числа (ИОО), При р=l веса р-чисел Фибоначчи с
ИОО порождают следующий ряд. 0
1 2 - 3 5 - 8 + 13. 40
Получение различных форм представ= ления р-чисел Фибоначчи производитeÿ путем последовательного применения.специфических операций, называемых сверткой и разверткой, являющихся взаимно инверсными.
Различие в результатах данных операций для р-чисел с положительньпп и отрицательными основаниями заключа-. ется в том, что при выполнении операций свертки в первом случае проис-* ходит процесс замены двух единиц в (1 - 1)-м и (1 — р — 1)-м разрядах на единицу в 1-м разряде и развертка выполняется в обратном порядке, а при 55 выполнении данных операций во втором случае выполнение свертки заключает= ся в замене единиц (1 + р + 1)-го и (1 + 1)-го разрядов на единицу в 1-и вочные входы, управляющие входы 4, первые 5, вторые, 6 и третьи 7 информационные входы блоков свертки, первые 8 и вторые 9 выходы блоков свертки, элементы 10 НЕРАВНОЗНАЧНОСТЬ элементы ИЛИ 11, элементы ИЛИ-HE 12.
Устройство работает следующим образом.
Р-числа Фибоначчи делятся на числа с положительными иррациональными основаниями, задающиеся рекурpeBTHbIM соотношением задающиеся рекуррентным соотношением разряде, а развертка выполняется в обратном порядке, Рассмотрим свертку р-кодов Фибоначчи с положительными основаниями и развертку р-кодов Фибоначчи ИОО.
Разряд 11 — 1 1 р-1
Свертка 1 кода
Фибоначчи с положительными иррациональными основаниями о
Развертка 1-.„ кода Фибоначчи с
ИОО )
Из приведенного видно„ что развертку р-кодов Фибоначчи с ИОО мож™м но осуществить на устройстве свертки р-кодов Фибоначчи с положительными основаниями, если при анализе условия свертки в этом устройстве для
1-го разряда инвертировать поступающее значение анализируемого (1-1)3 1 4 ° го разряда при единичном значении (1 - р " 1)-го разряда, а так как при исполнении условия свертки происходит инвертирование 1-ro (1-1)-го и (1 — р - 1)-ro разрядов, то полу ченный результат соответствует развертке р-кода Фибоначчи с ИОО.
Наибольший практический интерес представляют р-числа Фибоначчи с
ИОО при p=l поскольку равновесная форма, форма с равным числом единиц и нулей, р-чисел Фибоначчи с ИОО возможна только при единичном значении параметра р.
Особый .интерес среди равновесных кодовых представлений имеют кодовые представления с высокими спектральными и самосинхронизирующимися параметрами, обладающие ограничениями на длину подряд идущих одноименных символов, количество которых не превышает трех, а также ограничениями на начальную и конечную часть кодовых представлений.
При этом приняты возможные старшие разряды (начальная часть) кодовых представлений
Ра зряд nn — 1 n -.2
Значение 1 1. 0
0 1 .. °
1 0 и возможные младшие разряды (конечная часть) кодовых представлений
Разряд 3 2 1
Значение ... 0 1
1 0
Данные кодовые представления для каждого числа называются равновесньг. ми с ограничениями по длинам серий единиц и нулей, применение которых в системах связи позволяет решать задачи кодовой защиты и кодовой оптимизации информации, а также са мосинхронизации информационного потока.
В предлагаемом устройстве используется модифицированная операция развертки, заключающаяся в том, 7194
4 что замена единицы в 1-м разряде на две единицы.в (1+1)-ми (1+2)-и разрядах при нечетном 1 происходит толь-. ко при наличии нуля в (1+3)-м разряде, а при четном 1 операция развертки происходит как обычно.
В исходном состоянии разрешающие сигналы на входах 4 блоков 1 отсутствуют. На входы 5 блоков 1 подается код числа в минимальной форме. При нулевых значениях двух младших разрядов в первый блок 1 заносится 1, Затем последовательно на блоки 1, начиная с блоков 1,3 и 1,4, подаю ся попарно разрешающие сигналы, с прихоцом которых в блоках 1 осуществляется анализ сигналов на входах б и 7 и в том случае, если условия развертки выполняются, значение сигнала на первом выходе 8 соответствующего блока 1 меняется, а на его втором выходе вырабатывается сигнал, переводящий блоки 1 двух младших раэ25
ЗС
35 рядов также в инверсное состояние.
Пусть исходный код имеет вид
000000, в блоки !.1 заносится код
000001 и тогда в процессе свертки на информационньж выходах формирует ся код 000110, а затем код 011010, представлякщий собой равновесную форму кода числа "0" в коде Фибоначчи с иррациональным отрицательным основанием.
Формула изобретения
Устройство для развертки кодов
Фибоначчи, содер. 55 расширения области применения за счет формирования устройством равновесной формы кода, в него введено n/2-1 элементов ИЛИ, п-2 элементов Составитель О.Неплохов Техред М.Ходанич Корректор О.Кравцова Редактор Е.Копча Заказ 4078/57 Тираж 928 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д. 4/5. 1роизнодственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4 5 141 НЕРАВНОЗНАЧНОСТЬ и элемент ИЛИ-НЕ, первый вход которого объединен с информационным входом второго блока свертки, второй вход является вторым информационным входом устройства, а выход соединен с первым информационным входом первого блока свертки, первые входы элементов НЕРАВНОЗНАЧНОСТЬ соединены с первыми выходами одноименных блоков свертки, выход i ãо элемента НЕРАВНОЗНАЧНОСТЬ соединен с третьим информационным входом (1 + 2)- го блока свертки, второй 7194 6 вход i- ro элемента НЕРАВНОЗНАЧНОСТЬ (i=2,4,..., п-2) соединен с первым выходом (i + 1)-ro блока свертки, 5 первый вход i-ro элемента ИЛИ P(i 1,2,..., (и/2-1)) соединен с первым выходом 2i-го блока свертки, выход -го элемента ИЛИ I i = 1,2,..., (и/2 — 1)) соединен с вторым входом 1р (2i-1)-го элемента НЕРАВНОЗНАЧНОСТЬ, второй вход i-ro элемента ИЛИ;(1,2,...,(n/2 — 1)j соединен с первым выходом 2(i + 1)-го блока сверткие