Преобразователь кодов

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 3 М 7/ 5ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР у, оц 4 ОПИСАНИЕ ИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ 4ьз, ГДФ - ": Т"Руи(71) Винницкий политехнический институт(56) Авторское свидетельство СССРВ 1545329, кл, Н 03 М 7/30, 1988.Авторское свидетельство СССРФ 1427573, кл. Н 03 М 7/02, 1987,54) ПРЕОБРАЗОВАТЕЛЬ КОДОВ(57) Изобретение относится к вычислительной технике и может быть использовано всистемах передачи и хранения информацииЦелью изобретения является расширение 5 Ц 1751856 А области применения за счет обеспечения преобразования непозиционного кода Фибоначчи в двоичный код, Преобразователь кодов содержит элементы НЕ 1-3, элементы И 4-8, элементы ИЛИ 9-11. Преобразователь кодов позволяет производить преобразование непозиционного кода Фибоначчи в двоичный код путем параллельного преобразования каждой группы из .пяти разрядов исходного многоразрядного непозиционного кода Фибоначчи в соответствующие трехразрядные группы выходного двоичного кода с помощью комбинационной схемы, 1 ил 1 табл.Изобретение относится к вычислительной технике и предназначено для использования в системах передачи и хранения информации,Известен преобразователь р-кода Фибоначчи в двоичный код, содержащий и-разрядный регистр, распределитель импульсов, двоичный сумматор и коммутаторов группы разрядов.Недостатком данного устройства является низкое быстродействие преобразования.Известен также преобразователь непозиционного р-кода Фибоначчи в двоичный код, содержащий сдвиговый регистр, генератор импульсов, два элемента И, триггер, элемент ИЛИ и элемент НЕ и осуществляющий преобразование путем последовательного "удаления" нулей после единичных разрядов.Недостатком этого преобразователя является низкое быстродействие преобразования кода.Наиболее близким к предлагаемому я вляется преобразователь двоичного кода, содержащий четыре элемента НЕ, шесть элементов И, три элемента ИЛИ и элемент ИСКЛЮЧАЮЩЕЕ ИЛИ, Преобразование и-разрядного двоичного числа в 5/3 и-разрядный непозиционный код Фибонэччи выполняется с помощью группы из п/3 указанных преобразователей, нэ входы которых подаются соответствующие группы разрядов двоичного числа, а с выходов снимаются группы разрядов кода Фибоначчи.Недостатком данного устройства является невозможность использования его для обратного преобразования,Цель изобретения - расширение области применения за счет обеспечения преобразования непозиционного кода Фибоначчи в двоичный код,Поставленная цель достигается тем, что в преобразователе кодов, содержащем с первого по третий элементы НЕ, с первого по третий элементы ИЛИ, с первого по пятый элементы И, причем первый вход преобразователя соединен с входом первого элемента НЕ и с первым входом пятого элемента И, второй вход преобразователя соединен с первым входом второго элемента ИЛИ, третий вход преобразователя соединен с входом второго элемента НЕ, с первыми входами первого и третьего элементов И, выход первого элемента НЕ соединен с первым входом четвертого элемента И и с вторым входом третьего элемента И, выход второго элемента НЕ соединен с вторым входом пятого элемента И, выход четвертого элемента И соединен с первым входом30 35 элементов И и с вторым входом первого 40 50 нен с входом третьего элемента НЕ 3, с . вторыми входами четвертого 7 и второго 5 10 15 20 25 третьего элемента ИЛИ, выход которого является первым выходом преобразователя, введены следующие связи; первый вход преобразователя соединен с вторым входом первого элемента И и с первым входом второго элемента И, выход которого соединен с вторым входом второго элемента ИЛИ, выход которого является вторым выходом преобразователя, вход третьего элемента НЕ соединен с четвертым входом устройства и с вторыми входами второго и четвертого элементов И, с первым входом первого элемента ИЛИ, второй вход и выход которого соединены соответственно с выходом первого элемента И с третьим выходом преобразователя, выход третьего элемента НЕ соединен с третьим входом пятого злемента И, выход которого соединен с вторым входом третьего элемента ИЛИ, третий вход которого соединен с третьим входом второго элемента ИЛИ ивыходом третьего элемента И,На чертеже представлена функциональная схема предлагаемого преобразователя кода,Устройство содержит элементы НЕ 1-3 с первого по третий соответственно, элементы И 4-8 с первого по пятый соответственно,элементы ИЛИ 9-11 с первого по третий соответственно, входы устройства 12-15, выходы устройства 16-18.Первый вход 12 преобразователя соединен с входом первого элемента НЕ 1, с первыми входами пятого 8 и второго 5 элемента И 4,Второй вход 13 преобразователя соединен с первым входом второго элемента ИЛИ 10, выход которого соединен со вторым выходом преобразователя 17, а второй и третий входы соединены соответственно с выходами второго 5 и третьего 6 элементов И, Третий вход 14 преобразователя соединен с входом второго элемента НЕ 2 и с первыми входами первого элемента И 4 и третьего элемента И, второй вход которого подключен к выходу первого элемента НЕ 1 и к первому входу четвертого элемента И. Четвертый вход 15 преобразователя соедиэлементов И с первым входом первого злемента ИЛИ 11, выход которого подключен к первому выходу 18 устройства, Выход первого элемента И 4 соединен с вторым входом первого элемента ИЛИ 9, выход второго элемента НЕ 2 подключен к второму входу пятого элемента И 8, выход которого соединен с вторым входом третьего элемента ИЛИ 11, первый и третий входы которого1751856 УЗ = Х 5+ Х 4 Х 2. 5подключены к выходам соответственно четвертого 7 и третьего 6 элементов И, Выход третьего элемента НЕ соединен с третьим входом пятого элемента И 8, Выход третьего элемента ИЛИ 11 соединен с третьим выходом 16 устройства.Преобразователь предназначен для преобразования пятиразрядного непозиционного кода Фибоначчи в трехразрядный двоичный код в соответствии с таблицей,При этом комбинационная схема преобразователя реализует следующие выражения булевой алгебры: У 1 = Х 4 Х 2+ Х 5 Х 2+ Х 2 Х 4 Х 5;У 2 = ХЗ + Х 4 Х 2 + Х 2 Х 5; Исходный код Фибоначчи должен быть представлен в минимальной форме, Младший разряд кода Фибоначчи Х 1 в процессе формирования не используется, так как всегда равен нулю,Преобразование и-разрядного непозиционного кода Фибоначчи в 3/5 п-разрядный двоичный код может быть выполнен с помощью группы из и/5 преобразователей, на входы которых подаются соответствующие группы разрядов кода Фибоначчи, а с выходов снимаются группы разрядов двоичного кода.Преобразователь работает следующим образом.На входы 12-15 преобразователя подаются соответственно разряды с весами "1", "2", "3", "5" непозиционного кода Фибоначчи. Через время срабатыванияпреобразователя на его выходах 16-18 появляются значения разрядов двоичного кода соответственно с весами "1", "2", "4", так как младший разряд кода Фибоначчи в минимальной форме всегда равен О, то он не участвует в процессе преобразования.Таким образом, предлагаемое устройство позволяет производить быстрое преобразование непозиционного кода Фибоначчи в двоичный код, При этом максимальное время преобразования равно 3 г, где т - максимальное время срабатывания одного элемента,5 Формула изобретения Преобразователь кодов, содержащий спервого по третий элементы НЕ, с первого 10 по пятый элементы И, с первого по третийэлементы ИЛИ, причем первый вход преобразователя соединен с входом первого элемента НЕ и с первым входом пятого элемента И, второй вход преобразователя сое динен с первым входом второго элементаИЛИ, третий вход преобразователя соединен с входом второго элемента НЕ, с первыми входами первого и третьего элементов И, выход первого элемента НЕ соединен с пер вым входом четвертого элемента И и с вторым входом третьего элемента И, выход второго элемента НЕ соединен с вторым входом пятого элемента И, выход четвертого элемента И соединен с первым входом 25 третьего элемента ИЛИ, выход которого является первым выходом преобразователя, о т л и ч а ю щ и й с я тем, что, с целью расширения области применения путем обеспечения преобразования непозицион- ЗО ного кода Фибоначчи в двоичный код, первый вход преобразователя соединен с вторым входом первого элемента И и с первым входом второго элемента И, выход которого соединен с вторым входом второго 35 элемента ИЛИ, выход которого является .вторым выходом преобразователя, четвертый вход которого соединен с входом третьего элемента НЕ, с вторыми входами второго и четвертого элементов И, с первым 40 входом первого элемента ИЛИ, второй входи выход которого соединены соответственно с выходом первого элемента И и с третьим выходом преобразователя, выход третьего элемента НЕ соединен с третьим 45 входом пятого элемента И, выход которогосоединен с вторым входом третьего элемента ИЛИ, третий вход которого соединен с третьим входом второго элемента ИЛИ и с выходом третьего элемента И.1751856 тавитель А. Клюевред М,Моргентал едактор С, Лисина орректор С. Чер каз 2697 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открыти 113035, Москва, Ж, Раушская наб 4/5 Т СССР водственно-издательский комбинат "Патент", г, Ужгород, ул.Гагарина, 10