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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 767700 А 19 оз Н 03 М 7/1 ОПИСАНИЕ ИЗОБРЕТЕ ИДЕТЕЛ ЬСТВ К АВТОРСКО(57) Изобретение относится к вычислительной технике, может найти применение в системах хранения и передачи информации и может быть использовано для преобразования двоичного кода в непозиционный (р,М)- код Фибоначчи. Оно позволяет расширить функциональные возможности за счет преобразования двоичного кода в непозиционный (р,М)-код Фибоначчи. Преобразователь содержит первый и второй сдвиговые регистры 1 и 2, первый и второй элементы ИЛИ 5 и 4, элемент ИЛИ - НЕ 3 и элемент 6 запрета. 2 ил. ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР(21) 4622526/24 (22) 20.12.88 (46) 07.10.92. Бюл. М 37 (71) Специальное конструкторско-технологическое бюро "Модуль" Винницкого политехнического института (72) А.П,Стахов, В,А.Лужецкий, П.В.Козлюк и И.К.Денисов (56) Авторское свидетельство СССР М 1649673; кл, Н 03 М 7/12, 08.02.88.Авторское свидетельство СССР М 1713105, 1713106, кл, Н 03 М 7/12, 28,03,88, (54) ПРЕОБРАЗОВАТЕЛЬ ДВОИЧНОГО КОДА В НЕПОЗИЦИОННЫЙ КОД ФИБОНАЧЧИТФ Я и КЩЩЦЯя 21767700 35 40 во второй регистр 2 и разрешается подача 45 50 При этом не существенноявляется ли (р,Ц-код Фибоначчи арифметическим эквивалентом двоичного кода или нет. Из этих рассуждений вытекает простой способ преобразования двоичного кода в непозиционный (р,М)-код Фибоначчи путем замены каждой единицы двоичного кода соответствующей кодовой комбинацией (или путем добавления после каждой двоичной единицы р-М нулей и М единиц). 5 10 15 20 25 30 Преобразователь работает следующим образом.Перед началом работы на вход 7 сброса подается сигнал сброса, который устанавливает в ноль регистры 1 и 2.В процесе преобразования двоичного кода в непозиционный (р,Ц-код фибоначчи входная двоичная последовательность поступает через элемент ИЛИ 4 на информационный вход регистра 1. При поступлении единичного разряда разрешается параллельная запись информации, во втором регистре 2 записывается (р,М)-кодовая комбинация, причем старший разряд комбинации записывается в (р+1)-й разряд регистра. А также происходит запись логической "1" в 1-й разряд первого регистра 1. Эта единица блокирует через элемент 6 запрета разрешение параллельной записи во втором регистре 2, запрещает подачу сигнала запроса висточник входной двоичной последовательности и поддерживает через элемент ИЛИ 4 сигнал логической "1 н на входе последовательной записи регистра 1. В том случае, когда гарантируется постоянная подача сигнала от источника входной двоичной последовательности (т.е, без сбоев), элемент ИЛИ 4 можно исключить.С приходом первого тактового импульса на информационном выходе появляется сигнал логической "1" (старший разряд комбинации). С приходом следующих импульсов происходи сдвиг информации одновременно в регистре 1 и регистре 2. На выходе преобразователя появляются соответствующие разряды (р,Ц-кодовой комбинации, С приходом в (р+1)-й разряд регистра 1 логической "1" происходит сброс регистра 1 в ноль, разрешается параллельная запись сигнала запроса.С приходом нулевого разряда входной двоичной последовательности запрещается параллельная запись в регистр 2, со следующим тактовым импульсом на информационном выходе появляется сигнал логического иО" и подается сигнал запроса,формула изобретения Преобразователь двоичного кода в не- позиционный код Фибоначчи, содержащий первый сдвиговый регистр, первый элемент ИЛИ и элементзапрета, причем вход сброса преобразователя соединен с первым входом первого элемента ИЛИ, второй вход которого соединен с выходом старшего разряда первого сдвигового регистра, вход разрешения сдвига которого соединен с тактовым входом преобразователя, о тл ич а ю щ и й с я тем, что, с целью расширения функциональных возможностей за счет1767700 П Составитель А.КлюевТехред М.Моргентал Корректор В .Петраш Редактор Заказ 3559 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб., 4/5 Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101 преобразования двоичного кода в непозиционный р,1 с-код Фибоначчи, он содержит второй сдвиговый регистр, элемент ИЛИНЕ и второй элемент ИЛИ, причем информационный вход преобразователя соединен с первым входом второго элемента ИЛИ и с информационным входом элемента запрета, управляющий вход которого соединен с вторым входом второго элемента ИЛИ, с первым входом элемента ИЛИ-НЕ и с выходом младшего разряда первого сдвигового регистра, вход установки в "0" которого соединен с выходом первого элемента ИЛИ, вход сброса преобразователя соединен с входом установки в "О" второго сдвигового регистра, входы разрядов которого являются входами разрядов входа кодового эквивалента преобразователя, тактовый вход которого сое динен с вторым входом элемента ИЛИ-НЕи с входом разрешения сдвига второго сдвигового регистра, вход разрешения записи и выход старшего разряда которого соединены соответственно с выходом элемента за прета и с информационным выходомпреобразователя, выход запроса которого соединен с выходом элемента ИЛИ-НЕ, выход второго элемента ИЛИ соединен с последовательным входом первого сдвигового 15 регистра.