Преобразователь двоичного кода Советский патент 1988 года по МПК H03M7/02 

11427573

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

Целью изобретения является раснш- рение области применения за счет пре-, образования в код Фибоначчи,

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

Преобразователь содержит выходы 1-4 разрядов преобразователя, элементы НЕ 5-8, элементы И 9 и 10, элементы ИЛИ 11 и 12, элемент И 13, элемент

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

ИСКЛЮЧАКЖЩЕ ИЛИ 14, элементы И 15-17, 5 второго элемента И, о т л и ч а

элемент ИЛИ 18, входы 19-21 разрядов преобразователя.

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

20

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

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

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

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

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

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

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

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

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

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

ю 0

5

5

0

0

5

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

О О О О 1 1 1 1

О О 1 1 О О 1 1

О О О О О

1

1 1

о о о 1

V

1 О

о о

о о 1 о о о о 1

оо

1о

оо

оо

1о

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