Преобразователь прямого кода Фибоначчи в обратный Советский патент 1985 года по МПК H03M7/00 

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

О

О 1

О О 1

I 1 значений принятого, кода через элементы И группы 3 на входы блока 2 приведения р кода Фибоначчи к минимальной форме, который предназначен для осуществления операций свертки п-разрядного кода. Распределитель 4 импульсов предназначен для управления работой преобразователя. Преобразователь работает следующим образом. Прямой п-разрядный р код Фибоначчи, подлежащий преобразованию, предварительно преобразуется таким образом: 1-ый разряд прямого р кода Фибоначчи электрически заводится через элементы ИЛИ на разряды от (t+p) до (i+2 р) включительно п-разрядного регистра I, а р старших разрядов устанавливаются в нуль. Примеры предварительного преобразования числа 17 для р кода Фибоначчи при р .

ПРЕОБРАЗОВАТЕЛЬ ПРЯМОГО КОДА ФИБОНАЧЧИ Б ОБРАТНЫЙ, содержащий п-разрядный регистр, где п - раз рядность преобразуемого кода, распределитель импульсов, блок приведения кода Фибоначчи к минимальнрй форме, группу элементов И, первые . входы которых соединены с первым выходом распределителя импульсов, втогрые входы соответственно с выходами п-разрядного регистра, а выходы элементов И группы соответственно соединены с информационными входами блока приведения кода Фибоначчи к минимальной форме, выходы которого являются выходами преобразователя, а управляющий вход блока приведения кода Фибоначчи к минимальной форме соединен с вторым выходом рас-, пределителя импульсов, отличающийся тем, что, с целью расширения класса решаемых,задач за счет обеспечения возможности преобразования при любом натуральном значении параметра р кода Фибоначчи, в него введена группа из (п-р) элементов ИЛИ, выходы которых соответственно соединены с входами младших разрядов п-разрадного регистра, входы р старших разрядов которого соединены с входом логического нуля преобразователяi вход i-ro разряда W которого (,... п - 2р) через с элементы ИЛИ группы соединены с входом 1-разрядов, где l () ,... ... (i+2p), п-разрядного регистра включительно, вход j-ro разряда преобразователя, где - 2р 1,.,. ...(п-р), через элементы ИЛИ группы Ob соединен с входом q-х разрядов, где q(j+p),..,,п) п-разрядного регист4 ра, вход К-го разряда преобразовате00 CD ля (К п-р+1,.,.,п) через элементы ШШ группы соединен с входом к-го разряда п-разрядного регистра.

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

По первому управляющему сигналу 50 от распреде;щте.ля 4 импульсов, поступающему на элементы И группы 3, осуществляется выдача в соответствующие разряды блока 2 р-прямых и (п-р)инверсных значений разрядов регистра S5 I . - . .

По второму сигналу от распределителя 4 импульсов, поступающему на

тактовый вход блока 2, происходит свертка находящегося там р кода Фибоначчи.

После i окончания переходных процессов на информационных выходах блока 2 сформируется обратный р код Фибоначчи.

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

Веса.разрядов Исходный код - 5 Частично развернутый Работа блока приведения 4

Обратный 2-код Фибоначчи числа 5-13

р-3

Веса разрядов Исходный код - 14 Частично развернутый код

Работа блока приведения 4

Обратный 3-код Фибоначчи числа 14-4 Предлагаемый преобразователь Гимеет более ошрокие функциональные возможности за счет того, что позволяет преобразовать прямые р коды Фибоначчи при любых р.

00000000

10 7 5 43 2 1 111

000 О 000000

001 I 1 10000

О 0000 О 1 111

000 10 о о 000

о 00100 000 о Кроме того, он имеет более простую структуру по сравнению с протоj типом,так какв нем отсутствует блок определения старшего разряда, а время iпреобразования остается таким же.

Г, ,t,, n-pr,-f, п