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

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

Иллюстрации

Показать все

Реферат

 

Изобретение относится к вычислительной технике и может быть использовано в системах передачи и хранения информации Целью изобретения является расширение области применения за счет обеспечения преобразования непозиционного кода Фибоначчи в двоичный код. Преобразователь кодов содержит элементы НЕ 1-3, элементы И 4-8, элементы ИЛИ 9-11. Преобразователь кодов позволяет производить преобразование непозиционного кода Фибоначчи в двоичный код путем параллельного преобразования каждой группы из пяти разрядов исходного многоразрядного непозиционного кода Фибоначчи в соответствующие трехразрядные группы выходного двоичного кода с помощью комбинационной схемы 1 ил., 1 табл.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (sl)5 Н 03 М 7/02

=«11 gag ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4848817/24 (22) 09,07,90 (46) 30.07.92. Бюл. М 28 (71) Винницкий политехнический институт (72) А.П.Стахов, Д,А,Стахов и И,В.Стахов (56) Авторское свидетельство СССР

Q, 1545329, кл, Н 03 M 7/30, 1988.

Авторское свидетельство СССР

ЬЬ 1427573, кл. Н 03 М 7/02, 1987. (54) ПРЕОБРАЗОВАТЕЛЬ КОДОВ (57) Изобретение относится к вычислительной технике и может быть использовано в системах передачи и хранения информации, Целью изобретения является расширение

».. Ж 1751856 А1 области применения за счет обеспечения преобразования непозиционного кода Фибоначчи в двоичный код. Преобразователь кодов содержит элементы НЕ 1-3, элементы И 4-8, элементы ИЛИ 9-11. Преобразователь кодов позволяет производить преобразование непозиционного кода

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

1751856

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

Фибоначчи в двоичный код. содержащий и-разрядный регистр, распределитель импульсов, двоичный сумматор и I коммутаторов группы разрядов.

Недостатком данного устройства является низкое быстродействие преобразования.

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

Недостатком этого преобразователя является низкое быстродействие преобразования кода.

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

И, три элемента ИЛИ и элемент ИСКЛЮЧАЮЩЕЕ ИЛИ. Преобразование и-разрядного двоичного числа в 5/3 и-разрядный непозиционный код Фибоначчи выполняется с помощью группы из п/3 указанных преобразователей, на входы которых подаются соответствующие группы разрядов двоичного числа, а с выходов снимаются группы разрядов кода Фибоначчи.

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

ИЛИ, третий вход преобразователя соединен с входом второго элемента НЕ, с первыми входами первого и третьего элементов И, выход первого элемента НЕ соединен с первым входом четвертого элемента И и с вторым входом третьего элемента И, выход второго элемента НЕ соединен с вторым входом пятого элемента И, выход четвертого элемента И соединен с первым входом

30 выми входами пятого 8 и второго 5

35 элементов И и с вторым входом первого

40. вторыми входами четвертого 7 и второго 5 элементов И с первым входом первого элемента ИЛИ 11, выход которого подключен к первому выходу 18 устройства. Выход пер55 ваго элемента И 4 соединен с вторым вхо10

25 третьего элемента ИЛИ, выход которого является первым выходом преобразователя, введены следующие связи; первый вход преобразователя соединен с вторым входом первого элемента И и с первым входом второго элемента И, выход которого соединен с вторым входом второго элемента

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

НЕ соединен с третьим входом пятого элемента И, выход которого соединен с вторым входом третьего элемента ИЛИ, третий вход которого соединен с третьим входом второго элемента ИЛИ и " выходом третьего элемента И, На чертеже представлена функциональная схема предлагаемого преобразователя кода.

Устройство содержит элементы Н Е.1-3 с первого по третий соответственно, элементы И 4-8 с первого по пятый соответственно, элементы ИЛИ 9-11 с первого по третий соответственно, входы устройства 12-15, выходы устройства 16-18.

Первый вход12 преобразователя соединен с входом первого элемента НЕ 1, с перэлемента И 4.

Второй вход 13 преобразователя соединен с первым входом второго элемента ИЛИ

10, выход которого соединен со вторым выходом преобразователя 17, а второй и третий входы соединены соответственно с выходами второго 5 и третьего 6 элементов

И, Третий вход 14 преобразователя соединен с входом второго элемента НЕ 2 и с первыми входами первого элемента И 4 и третьего элемента И, второй вход которого подключен к выходу первого элемента НЕ 1 и к первому входу четвертого элемента И.

Четвертый вход 15 преобразователя соединен с входом третьего элемента НЕ 3, с дом первого элемента ИЛИ 9, выход второго элемента НЕ 2 подключен к второму входу пятого элемента И 8, выход которого соединен с вторым входом третьего элемента

ИЛИ 11, первый и третий входы которого

1751856

Y3 = Х5+ Х4 Х2.

5 подключены к выходам соответственно четвертого 7 и третьего 6 элементов И, Выход третьего элемента НЕ соединен с третьим входом пятого элемента И 8. В ыход третьего элемента ИЛИ 11 соединен с третьим выходом 16 устройства.

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

Y1 = Х4 Х2+ Х5 Х2+ Х2 Х4 Х5;

Y2 = ХЗ+ Х4 Х2 + Х2.Х5;

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

Преобразование и-разрядного непозиционного кода Фибоначчи в 3/5 п-разрядный двоичный код может быть выполнен с помощью группы из n/5 преобразователей, на входы которых подаются соответствующие группы разрядов кода Фибоначчи, а с выходов снимаются группы разрядов двоичного кода.

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

На входы 12-15 преобразователя подаются соответственно разряды с весами "1", "2", "3", "5" непозиционного кода Фибоначчи. Через время срабатывания преобразователя на его выходах 16-18 появляются значения разрядов двоичного кода соответственно с весами "1", "2", "4", так как младший разряд кода Фибоначчи в минимальной форме всегда равен О, то он не участвует в процессе преобразования.

Таким образом, предлагаемое устройство позволяет производить быстрое преобразование непозиционного кода Фибоначчи в двоичный код, При этом максимальное время преобразования равно 3 г, где т — максимальное время срабатывания одного элемента.

Формула изобретения

Преобразователь кодов, содержащий с первого по третий элементы НЕ, с первого

10 по пятый элементы И, с первого по третий элементы ИЛИ, причем первый вход преобразователя соединен с входом первого элемента НЕ и с первым входом пятого элемента И, второй вход преобразователя сое15 динен с первым входом второго элемента

ИЛИ, третий вход преобразователя соединен с входом второго элемента НЕ, с первыми входами первого и третьего элементов И, выход первого элемента НЕ соединен с пер20 вым входом четвертого элемента И и с вторым входом третьего элемента И, выход второго элемента НЕ соединен с вторым входом пятого элемента И, выход четвертого элемента И соединен с первым входом

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

35 элемента ИЛИ, выход которого является . вторым выходом преобразователя, четвертый вход которого соединен с входом третьего элемента НЕ, с вторыми входами второго и четвертого элементов И, с первым

40 входом первого элемента ИЛИ, второй вход и выход которого соединены соответственно с выходом первого элемента И и с третьим выходом преобразователя, выход третьего элемента НЕ соединен с третьим

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

1751856

Составитель А. Клюев

Техред M,Mîðãåíòàë Корректор С. Черни

Редактор С. Лисина

Производственно-издательский комбинат "Патент", г, Ужгород, ул.Гагарина, 101

Заказ 2697 Тираж Подписное

8НИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., 4/5