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

 

Изобретение относится к вычислительной технике и предназначено для использования в .системах передачи и хранения информации. Цель изобретения - расширение области применения за счет преобразования в код Фибоначчи . Поставленная цель достигается тем, что преобразователь двоичных кодов, содержащий элементы НЕ 5- 8, элементы И 9,10,13,15,16, элементы ИЛИ 11,12, содержит элемент ИСКПЮ- ЧАЮ1ЦЕЕ ИЛИ 14, элемент И 17 и элемент ИЛИ 18 с соответствующими связями. 1 табл., 1 ил.

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

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

РЕСПУБЛИК

„„SU„„1427573 А 1 (504 НОЗМ7 2, ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К А ВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4214570/24-24 (22) 25.03.87 (46) 30.09,88. Бюл, 9 36 (72) А.П.Стахов, В.А.Лужецкий, В,Г.Ваховский и Д.А.Стахов (53) 681.3 (088.8) (56) Авторское свидетельство СССР

У 662933, кл. Н 03 М 7/02, 1976.

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

В 771659, кл. Н 03 М 7/02, 1972. (54) ПРЕОБРАЗОВАТЕЛЬ ДВОИЧНОГО КОДА (57) Изобретение относится к вычислительной технике и предназначено для использования B системах передачи и хранения информации. Цель изобретения - расширение области применения за счет преобразования в код Фибоначчи. Поставленная цель достигается тем, что преобразователь двоич» ных кодов, содержащий элементы НЕ 58, элементы И 9, 10, 13,t5,t6, элементы ИЛИ 11, 12, содержит элемент ИСКЛЮЧАЮЩЕЕ ИЛИ 14, элемент И 17 и элемент.

ИЛИ 18 с соответствующими связями. табл., 1 кп.

1427573

Изобретение .относится к вычисли;тельной технике и может быть исполь: зовано для преобразования двоичного кода в код Фибоначчи, Целью изобретения является расши- рение области применения эа счетпре-. образования в код Фибоначчи.

На чертеже представлена схема преобразователя двоичного кода. 10

Преобразователь содержит выходы

1-4 разрядов преобразователя, элементы HE 5-8, элементы И 9 и 10, элементы

ИЛИ 1 1 и 12, элемент И 13, элемент

ИСКЛМИА1йЧЕЕ ИЛИ. 14, элементы И 15-17, 15 элемент ИЛИ 18, входы 19-21 разрядов преобразователя.

Преобразователь предназначен для преобразования трехразрядного двоичного кода в пятираэрядный код Фибоначчи в соответствии с таблицей.

Мпадший разряд кода Фибоначчи в процессе преобразования не формируется, так как всегда равен нулю. 25

Полученный код Фибоначчи,представлен в минимальной форме.

Преобразование и-разрядного двоич5 ного числа в — и-разрядный непозици.3

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

Фибоначчи.

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

На входы 19-21 преобразователя подаются соответственно разряды с весом "4", - 2" и "1" двоичного кода.

Через время срабатывания преобразователя на его выходах 1-4 появляются значения разрядов кода Фибоначчи со- 45 ответственно с весами "5", "3", "2" и "1". Младший разряд кода Фибоначчи равен нулю.

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

Преобразователь двоичного кода, содержащий четыре элемента НЕ, пять элементов И и два элемента ИЛИ, причем первый и второй входы преобразователя соединены соответственно с первыми входами первого и второго элементов И, вход первого разряда преобразователя соединен с первым входом третьего элемента И, выходы первого и второго элементов И соединены соответственно с первым и вторым вхоДами первого элемента ИЛИ, вход второго разряда преобразователя соединен с первым входом четвертого элемента И, вход третьего разряда преобразователя соединен с вторым входом второго элемента И, о т л и ч а юшийся тем, что, с целью расширения области применения за счет преобразования в код Фибоначчи, он содержит элемент ИСКЛЮЧА16ЦЕЕ ИЛИ, третий элемент ИЛИ и шестой элемент И, причем входы первого, второго и третьего разрядов преобразователя соединены с входами соответствующих элементов НЕ, выходы которых соединены соответственно с вторым и третьим входами первого элемента

И н с третьим входом второго элемента И, входы второго и третьего разрядов преобразователя соединены соответственно с первым и вторым входами второго элемента ИЛИ, выход которого соединен со вторым входом третьего элемента И, выход которого и выход первого элемента ИЛИ являются соответственно выходами первого и второго разрядов преобразователя, входы первого и третьего. разрядов, которого соединены соответственно с первым и вторым входами элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, выход которого соединен с первым входом пятого элемента И и через четвертый элемент НЕ с вторым входом четвертого элемента И, выход которого является выходом третьего разряда преобразователя, выходы второго и первого элементов НЕ соединены соответствен1но с вторым входом пятого элемента

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

1427573

Веса разрядов двоичного кода

Веса разрядов кода

Фибоначчи

1 5 3 2 1 1

0 0 0 0

0 0 0

0 1 0 0 0 1 0

0 0 1 0 0

0 1 0 0 0

0 1

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

Техред М.Дидык Корректор Л.Патей

Редактор А.Огар

Заказ 4865/55

Тирам 929 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

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

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4

1 1

0 0

0 1

1 0

1 0

1 0

1 0

0 1 0

0 0 0

0 1 0

1 0 0