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

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

Иллюстрации

Показать все

Реферат

 

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

СОЦИАЛИСТИЧЕСКИХ ,РЕСПУБЛИК (51)5 Н 03 М 7/30

ГОСУДАРСТВЕI+IbIA КОМИТЕТ

IlO ÈÇ0ÁÐÅTÅÍÈßÌ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (2.1) 4398773 24 (22) 28.03.88 (46) 15.02.92. Бюл. 3Ф 6 (72) А П.Стахов, В.А.Лужецкий, П.В.Козлюк.

Д.А,Стахов и А.Л.Корнейчук (53) 681.3 (088.8) (56) Авторское свидетельство СССР

ЬЬ 960792, кл. H 03 М 7/30, 1980.

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

34 1649673, кл. Н 03 М 7/30, 03.02.88. (54) УСТРОЙСТВО ДЛЯ ПРЕОБРАЗОВАНИЯ КОДА,, Ы,», 1713105 А1 (57) Изобретение относится к вычислительной технике и может быть использовано для преобразования двоичного кода в непозиционный р-код Фибоначчи в системах обработки и передачи дискретной информации.

Цель изобретения — расширение области применения за счет преобразования двоичного кода в непоэиционный р-код Фибоначчи. Устройство содержит сдвиговый регистр . 1, элемент НЕ 2. мультиплексор 3, триггер 4. элемент ИЛИ 5 и элемент И 6 с соответствующими связями. 2 ил.

1713105

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

Цель изобретения — расширение области применения за счет преобразования двоичного кода в непозиционный р-код Фибоначчи.

На фиг.1 изображена схема устройства . для преобразования кода; на фиг.2 — временная диаграмма преобразования двоичного кода 110101 в непозиционный 1-код

Фибоначч и.

Устройство содержит сдвиговый регистр 1, элемент НЕ 2, мультиплексор 3, триггер 4, элемент ИЛИ 5, элемент И 6, выход 7 сигнала запроса устройства, информационный выход 8 устройства, вход 9 начальной установки устройства, информационный вход 10 устройства, тактовый вход

11 устройства.

Обозначения на временной диаграмме (фиг.2) соответствуют указанным на фиг.1.

Одним из основных свойств минимальной формы р-кода Фибоначчи является то, что каждая единица в коде окружена не менее, чем р."охранными" нулями. Это свойство оптимальной формы р-кода Фибоначчи дает возможность эффективно использовать ее для целей контроля в системах передачи и хранения информации. При этом не существенно, является ли р-код Фибоначчи арифметическим эквивалентом двоичного кода или нет. Из этих рассуждений вытекает простой способ преобразования двоичного кода в непозиционный р-код Фибоначчи путем добавления в двоичный код после каждой единицы р нулей.

Устройство работает следующим образом, Перед началом работы на вход 9 пода. ется сигнал начальной установки, который сбрасывает (р+1)-разрядный сдвиговый .регистр 1 и триггер 4, Входная двоичная последовательность поступает на первый информационный вход мультиплексора 3, который коммутирует ее на информационный вход регистра 1, поскольку триггер 4 находится в сброшенном состоянии и на управляющий вход мультиплексора 3 подан сигнал "1". Синхроимпульсы с входа 11 поступают на регистр I и через элемент И 6 на выход 7, с которого они поступают в источник входной двоичной по10

35 причем информационный вход устройства

45

55

25 следовательности. Как только в регистр 1 запишется единица, триггер 4 окажется во взведенном состоянии. При этом на выходе мультиплексора 3 будет коммутироваться сигнал "0", а прохождение синхроимпульсов в источник двоичной последовательности через элемент И 6 окажется заблокированным. Таким образом, входной двоичный код как бы тормозится и в регистр

1 записываются нули. Как только единица окажется сдвинутой в (р+1)-й разряд регистра 1 (это произойдет после записи р нулей), сигнал с (р+1)-rо выхода регистра 1 через элемент ИЛИ 5 сбросит триггер 4, разблокирует элемент И 6 и на информационный вход регистра 1 будет поступать входной двоичный код. Выходной р-код Фибоначчи снимается с (р+1)-го выхода регистра 1. Для исключенйя эффекта гонок введен элемент

НЕ 2.

Формула изобретения

Устройство для преобразования кода, содержащее сдвиговый регистр, элемент

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

НŠ— с вторым входом элемента И, выход которого является выходом сигнала запроса устройства, вход начальной установки которого и выход старшего разряда сдвигового регистра соединены соответственно с первым и вторым входами элемента ИЛИ, выход которого соединен с входом установки. в "0" триггера.

Составитель Н. Шелобанова

Редактор M. Кобылянская Техред М.Моргентал Корректор И. Муска

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

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

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

Производственно-издательский комбинат ".Патент", f. Ужгород, ул.Гагарина. 101