Устройство для преобразования кода
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСКИХ ,РЕСПУБЛИК (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
