Устройство для преобразования кода Советский патент 1992 года по МПК H03M7/30 

VJ CJ О

ся

Фиг.1

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

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

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

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

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

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

Перед началом работы на вход 9 подается сигнал начальной установки, который сбрасывает (р+1}-разрядный сдвиговый регистр 1 и триггер 4.

Входная двоичная последовательность поступает на первый информационный вход мультипле1 сора 3, который коммутирует ее на информационный вход регистра 1, поскольку триггер 4 находится в сброшенном состоянии и на управляющий вход мультиплексора 3 подан сигнал 1. Синхроимпульсы с входа 11 поступают на регистр 1 и через элемент И 6 на выход 7, с которого они поступают в источник входной двоичной последовательности. Как только в регистрl запишется единица, триггер 4 окажется во взведенном состоянии. При этом на выходе мультиплексора 3 будет коммутироваться

-сигнал О, а прохождение синхроимпульсов в источник двоичной последовательности через элемент И 6 окажется заблокированным. Таким образом, входной двоичный код как бы тормозится и в регистр

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

НЕ 2,

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

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

причем информационный вход устройства соединен с первым информационным входом мультиг1лексора, выход которого соединен с последовательным входом сдвигового регистра, вь(ход младшего разряда которого

соединен с входом разрешения записи триггера, информационный вход которого соединен с входом логической 1 устройства, инверсный выход триггера соединен с управляющим входом мультиплексора, второй

информационный вход которого соединен с входом логического О устройства, такто- вый вход которого соединен с тактовым входом сдвигового регистра и через элемент НЕ - с вторым входом элемента И, выход

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

о.п п п п п пл п п

фиг. 2