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

Авторы патента:

H03M7/02 - преобразование во взвешенные коды или из них, т.е. вес данной цифры зависит от положения ее внутри группы цифр или кодового слова

Изобретение относится к вычислительной технике и может быть использовано в системах передачи и хранения информации Целью изобретения является расширение области применения за счет обеспечения преобразования непозиционного кода Фибоначчи в двоичный код. Преобразователь кодов содержит элементы НЕ 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

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

Преобразователь кода системы счисления с одним основанием в код системы счисления с другим основанием // 1741269

Преобразователь двоичного кода в код фибоначчи // 1686700

Изобретение относится к автоматике и вычислительной технике и может быть использовано в перспективном бортовом радиоэлектронном оборудовании и в наземной стендово-моделирующей базе Целью изобретения является упрощение преобразователя

Преобразователь кодов с естественной избыточностью в двоичный код // 1667258

Изобретение относится к вычислительной и электроизмерительной технике и может быть использовано для преобразования кодов с естественной избыточностью в двоичный код

"преобразователь кода фибоначчи-1 в код "золотой"-1 пропорции" // 1649671

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

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

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

Устройство для преобразования двоичного кода в двоичный унитарный код // 1631729

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

Устройство для преобразования двоичного кода постоянного веса в недвоичный код постоянной суммы // 1624697

Изобретение относится к импульсной технике и может использоваться в системах автоматики, электросвязи, в вычислительной технике

Устройство для преобразования двоичного равновесного кода в полный двоичный код // 1621180

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

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

Устройство преобразования двоичного кода в двоичный унитарный код // 2097918

Изобретение относится к вычислительной технике и системам управления и может быть использовано для дискретных преобразований сигналов

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

Изобретение относится к вычислительной технике

Устройство для преобразования двоичного унитарного кода в полный двоичный код // 1765895

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

"преобразователь кода фибоначчи в код "золотой" пропорции" // 1783616

Изобретение относится к вычислительной технике

Способ обработки информации и вычисления кувыркова (варианты) и устройство "генерализатор" для осуществления способа // 2494445

Изобретения относятся к области информатики и вычислительной техники и могут быть использованы в различных технологиях, требующих обработки сигналов, например в технологиях обработки и преобразования информационных сообщений. Техническим результатом является повышение быстродействия обработки сигналов при сохранении достоверности результатов обработки. В одном из вариантов способ содержит параллельно-последовательную обработку сигнала в блоке триггеров входного регистра; матричном устройстве; блоке логических элементов, преимущественно логических элементов «И»; блоке триггеров выходного регистра. При этом обработку сигнала в матричном устройстве выполняют в соответствии с геометрической моделью обработки сигнала, представляющей собой совокупность графов, образующей, по меньшей мере, один прямоугольный треугольник, который разделяют на три части линиями, исходящими из вершин углов треугольника. 5 н. и 24 з.п. ф-лы, 3 ил., 3 табл.

Формирователь кольцевого кода // 2509414

Изобретение относится к кодирующим устройствам помехоустойчивого кода, обеспечивающим восстановление передаваемой по каналу связи информации после ее искажений под действием помех. Технический результат - формирование на выходе устройства систематического кода, в котором информационные элементы занимают одну часть комбинации (например, левую), а проверочные элементы другую (правую). Формирователь кольцевого кода содержит последовательно-параллельный сдвигающий регистр, входы параллельной записи разрядов которого, начиная со второго, соединены с соответствующими информационными входами устройства, начиная с последнего разряда, вход управления последовательно-параллельным режимом регистра соединен с управляющим входом устройства, входы синхронизации и общего сброса соединены соответственно с тактовым входом и входом сброса устройства, выходы последнего и предпоследнего разрядов регистра соединены с входами первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, дополнительно введены элемент ИЛИ-НЕ и второй элемент ИСКЛЮЧАЮЩЕЕ ИЛИ, выход которого соединен с входом параллельной записи первого разряда регистра, а входы - с входами параллельной записи второго и старшего разрядов регистра, входы элемента ИЛИ-НЕ соединены с тактовым входом и входом сброса устройства, а выход является тактовым выходом устройства, выход первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ соединен с входом последовательной записи регистра, выход последнего разряда которого является информационным выходом устройства. 1 ил.

Декодирующее устройство кода хэмминга // 2530282

Изобретение относится к кодирующим устройствам помехоустойчивого кода. Технический результат заключается в создании декодирующего устройства кода Хэмминга с упрощенной схемой реализации. Декодирующее устройство кода Хэмминга дополнительно содержит двухвходовой элемент И, счетчик и последовательно-параллельный сдвигающий регистр, выходы которого соединены со вторыми входами двухвходовых сумматоров по модулю 2 соответственно, выходы которых соединены с первыми входами двухвходовых элементов И, выходы которых являются информационными выходами устройства, а вторые входы объединены и соединены с первым выходом счетчика, второй, третий и четвертый выходы которого соединены с первыми входами первого, второго и третьего двухвходовых элементов И-НЕ соответственно, вторые входы которых объединены и соединены с выходом дополнительно введенного двухвходового элемента И, первый вход которого соединен со входом синхронизации сдвигающего регистра, входом синхронизации счетчика и является входом синхронизации устройства, а второй вход соединен со входом последовательной записи сдвигающего регистра и информационным входом D устройства. Достигаемым техническим результатом является формирование на выходе декодирующего устройства кода Хэмминга неискаженной кодовой комбинации. 2 ил.

Дешифратор 2 в 4 // 2547231

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