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

.РЕСПУБЛИК Ы 1713105 А 1 51)5 Н 03 М 7/30 Я САНИ ИЗОБРЕТ Е ится к вычисли ть использован ного кода в неп ччи в системах о ретной информа асширение обл еобрэзования д ный р-код фибо т сдвиговый рег плексор 3, тригг нт И 6 с соответ(57) Изобретение относ ной технике и может бы преобразования двоич циоиный р-код Фибона ботки и передачи диск Цель изобретения - р применения за счет пр ного кода в непоэицион чи. Устройство содержи 1, элемент НЕ 2, мульти элемент ИЛИ 5 и злеме ющими связями. 2 ил., П,В.Козлюк,Фиг,ОСУДАРСТВЕН АЛЫЙ КОМИТЕТПОИЗОБРЕТЕНИЯМ И ОТКРЫТИЯПРИ ГКНТ СССР ВТОРСКОМУ СВИДЕТЕЛЬСТВ(56) Авторское свидетельство СССР ЬЬ 960792, кл. Н 03 М 7/30, 1980.Авторское свидетельство СССР Ьф 1649673, кл. Н 03 М 7 ИО, 03.02,88. (54) УСТРОЙСТВО ДЛЯ ПРЕОБРАЗОВАНИЯ КОДА тедьо для ози- брации, эсти воич- начистр ер 4, ствуИзобретение оносится к вычислительной технике и может быть использовано для преобразования двоичного кода в непозиционный р-код фибоначчи, может найти применение в системах хранения, обработки и передачи дискретной информации.Цель изобретения - расширение области применения за счет преобразования двоичного кода в непозиционный р-код Фибоначчи.На фиг,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 поступают на регистр 1 и через элемент И 6 на выход 7, с которого они поступают в источник входной двоичной по 10 30 35 причем информационный вход устройства 40 50 15 20 25 следовательности. Как только в регистр 1 запишется единица, триггер 4 окажется во взведенном состоянии. При этом на выходе мультиплексора 3 будет коммутироваться сигнал "0", а прохождение синхроимпульсов в источник двоичной последовательности через элемент И 6 окажется заблокированным. Таким образом, входной двоичный код как бы тормозится и в регистр 1 записываются нули. Как только единица окажется сдвинутой в (р+1)-й разряд регистра 1 (это произойдет после записи р нулей), сигнал с (р+1)-го выхода регистра 1 через элемент ИЛИ 5 сбросит триггер 4, разблокирует элемент И 6 и на информационный вход регистра 1 будет поступать входной двоичный код. Выходной р-код фибоначчи снимается с (р+1)-го выхода регистра 1. Для исключенйя эффекта гонок введен элемент НЕ 2.Формул а и зоб рете н и я Устройство для преобразования кода, содержащее сдвиговый регистр, элемент ИЛИ, элемент И и триггер, причем вход начальной установки устройства соединен с. входом сброса сдвигового регистра, выход старшего разряда которого является информационным выходом устройства, инверсный выход триггера соединен с первым входом элемента И, о т л и ч а ю щ е е с я тем, что, с целью расширения области применения за счет преобразования двоичного кода в непозиционный р-код Фибоначчи, оно содержит элемент НЕ и мультиплексор,соединен с первым информационным входом мультиплексора, выход котс:рого соединен с последовательным входом сдвигового регистра, выход младшего разряда которого соединен с входом разрешения записи триггера, информационный вход которого соединен с входом логической "1" устройства, инверсный выход триггера соединен с управляющим входом мультиплексора, второй информационный вход которого соединен с входом логического "0" устройства, такто- вый вход которого соединен с тактовым входом сдвигового регистра и через элемент НЕ - с вторым входом элемента И, выход которого является выходом сигнала запроса устройства, вход начальной установки которого и выход старшего разряда сдвигового регистра соединены соответственно с первым и вторым входами элемента ИЛИ, выход которого соединен с входом установки.в "0" триггера.1713105 Составитель Н. Шелобановаедактор М, Кобылянская Техред М.Моргентал Корректор И. Муска венно-издательский комбинат ".Патент", г. Ужгород, ул. Гагарина. 101 роиз аказ 544 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СС 113035, Москва, Ж, Раушская наб., 4/5