Преобразователь двоичного кода в непозиционный код фибоначчи

 

Изобретение относится к вычислительной технике, может найти применение в системах хранения и передачи информации и может быть использовано для преобразования двоичного кода в непозиционный (р,к)- код Фибоначчи. Оно позволяет расширить функциональные возможности за счет преобразования двоичного кода в непозиционный (р,к)-код Фибоначчи. Преобразователь содержит первый и второй сдвиговые регистры 1 и 2, первый и второй элементы ИЛИ 5 и 4, элемент ИЛИ-НЕ 3 и элемент 6 запрета . 2 ил. (Л С

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (19) (I I) (505 Н 03 М 7/12

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

КЩЩЦЯ

ОПИСАНИЕ ИЗОБРЕТЕНИ : : "" - -""" ") К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ ()с

О р.

)-ка (21) 4622526/24 (22) 20.12.88 (46) 07.10.92. Бюл. hL 37 (71) Специальное конструкторско-технологическое бюро "Модуль" Винницкого политехнического института (72) А.П,Стахов, В,А.Лужецкий, П.В.Козлюк и И.К.Денисов (56) Авторское свидетельство СССР

М 1649673; кл, Н 03 М 7/12, 08.02.88.

Авторское свидетельство СССР

М 1713105, 1713106, кл. Н 03 M 7/12, 28,03.88, (54) ПРЕОБРАЗОВАТЕЛЬ ДВОИЧНОГО КОДА В НЕПОЗИЦИОННЫЙ КОД ФИБОНАЧЧИ (57) Изобретение относится к вычислительной технике, может найти применение в системах хранения и передачи информации и может быть использовано для преобразования двоичного кода в непозиционный (р,k)код Фибоначчи. Оно позволяет расширить функциональные возможности за счет преобразования двоичного кода в непозиционный (р,М)-код Фибоначчи. Преобразователь содержит первый и второй сдвиговые регистры 1 и 2, первый и второй элементы ИЛИ

5 и 4, элемент ИЛИ вЂ” НЕ 3 и элемент 6 запрета. 2 ил.

1767700

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

Цель изобретения — расширение функциональных воэможностей за счет преобразования двоичного кода в непозиционный (р,k)-код Фибоначчи.

На фиг 1 представлена схема преобразователя двоичного кода в непозиционный код Фибоначчи; на фиг.2 — временная диаграмма преобразования двоичного кода и1101" в непозиционный (3,2)-код Фибоначчи, Преобразователь (фиг.1) содержит первый сдвиговый регистр 1, второй сдвиговый регистр 2, элемент ИЛИ вЂ” HE 3, второй и первый элементы ИЛИ 4 и 5, элемент 6 запрета, вход 7 сброса преобразователя, выход 8 запроса преобразователя, тактовый вход 9 преобразователя. Регистры 1 и 2 имеют разрядность р+ 1.

Одним из основных свойств непоэиционных (р,k)-кодов Фибоначчи является то, что каждая единица двоичного кода заменяется кодовой комбинацией, состоящей из единицы старшего разряда, р-k нулей и k единиц младших разрядов, т.е. в (р,к)-коде грибоначчи (p+1)-разрядная группа 10 ... O

/i1 кода минимальной формы заменяется (р+1)-разрядной группой 1 0,0, 1 ... 1 ,-k

При k = 0 (р,k)-код Фибоначчи представляет самую минимальную форму. Например, для (3,2)-кода Фибоначчи это следующая комбинация — и1011", для (7,4)кода это следующая комбинация

"10001111", для (6,0)-кода — и1000000", т.е. .минимальная форма или непозиционный 6код Фибоначчи. Различные(р,k)-коды Фибоначчи при постоянном параметре р имеют различный дифференциальный коэффициент обнаружения ошибок при одинаковом интегральном коэффициенте, зависящем только от избыточности кода, а при р = 3 и k

= 2 возможно даже исправление ошибок.

При этом не существенно, является ли (р,Ц-код Фибоначчи арифметическим эквивалентом двоичного кода или нет. Из этих рассуждений вытекает простой способ преобразования двоичного кода в непозиционный (р,k)-код Фибоначчи путем замены каждой единицы двоичного кода соответствующей кодовой комбинацией (или путем добавления после каждой двоичной единицы р-k нулей и k единиц).

40 во второй регистр 2 и разрешается подача

55

Преобразователь работает следующим образом.

Перед началом работы на вход 7 сброса подается сигнал сброса, который устанавливает в ноль регистры 1 и 2.

В процесе преобразования двоичного кода в непозиционный (р,k)-код Фибоначчи входная двоичная последовательность поступает через элемент ИЛИ 4 на информационный вход регистра 1. При поступлении единичного разряда разрешается параллельная запись информации, во втором регистре 2 записывается (р,М)-кодовая комбинация, причем старший разряд комбинации записывается в (р+1)-й разряд регистра. А также происходит запись логической "1" в 1-й разряд первого регистра 1. Эта единица блокирует через элемент

6 запрета разрешение параллельной записи во втором регистре 2, запрещает подачу сигнала запроса в источник входной двоичной последовательности и поддерживает через элемент ИЛИ 4 сигнал логической "1н на входе последовательной записи регистра 1.

В том случае, когда гарантируется постоянная подача сигнала от источника входной двоичной последовательности (т.е. без сбоев), элемент ИЛИ 4 можно исключить.

С приходом первого тактового импульса на информационном выходе появляется

Сигнал логической "1" (старший разряд комбинации). С приходом следующих импульсов происходи сдвиг информации одновременно s регистре 1 и регистре 2. На выходе преобразователя появляются соответствующие разряды (р,k)-кодовой комбинации. С приходом в (р+1)-й разряд регистра

1 логической "1" происходит сброс регистра

1 в ноль, разрешается параллельная запись сигнала запроса.

С приходом нулевого разряда входной двоичной последовательности запрещается параллельная запись в регистр 2, со следующим тактовым импульсом на информационном выходе появляется сигнал логического и0" и подается сигнал запроса, Формула изобретения

Преобразователь двоичного кода в непозиционный код Фибоначчи, содержащий первый сдвиговый регистр, первый элемент

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

1767700

П..Г с

Составитель А.Клюев

Техред М.Моргентал

Корректор В .Петраш

Редактор

Заказ 3559 Тираж Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., 4/5

Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101 преобразования двоичного кода в непозиционный р,k-код Фибоначчи, он содержит второй сдвиговый регистр, элемент ИЛИНЕ и второй элемент ИЛИ, причем информационный вход преобразователя соединен с первым входом второго элемента ИЛИ и с информационным входом элемента запрета, управляющий вход которого соединен с вторым входом второго элемента ИЛИ, с первым входом элемента

ИЛИ-НЕ и с выходом младшего разряда первого сдвигового регистра, вход установки в "0" которого соединен с выходом первого элемента ИЛИ, вход сброса преобразователя соединен с входом установки в "0" второго сдвигового регистра, входы разрядов которого являются входами разрядов входа кодового эквивалента преобразователя, тактовый вход которого сое5 динен с вторым входом элемента ИЛИ-НЕ и с входом разрешения сдвига второго сдвигового регистра, вход разрешения записи и выход старшего разряда которого соединены соответственно с выходом элемента за10 прета и с информационным выходом преобразователя, выход запроса которого соединен с выходом элемента ИЛИ-НЕ, выход второго элемента ИЛИ соединен с последовательным входом первого сдвигового

15 регистра.