Устройство для развертки кодов фибоначчи

 

Изобретение относится к вычислительной технике и может быть ис пользовано для получения равновесной формы кода Фибоначчи с иррациональным отрицательным основанием. Цель изобретения - расширение области применения за счет формирования устройством равновесной формы кода.Устройство содержит блоки 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)-го блока сверткие