Преобразователь прямого кода фибоначчи в обратный

 

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

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

СОЦИАЛИСТИЧЕСКИХ . РЕСПУБЛИК (19) (11) 4(51) Н 03 М 7/00

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

Н АВТОРСКОМЪ СВИДЕТЕЛЬСТВУ (21) 3702854/24-24 (22) 15. 02. 84 (46) 30.06.85. Бюл. В 24 (53) 681.325(088.8) ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (72) А. П. Стахов, Н. А. Соляниченко, В. В. Сержанов и А. В. Данишин (56) Авторское свидетельство СССР

У 662931, кл. G 06 F 5/00, 1978.

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

В 1032448, кл. G 06 F 5/00, 1982. (54)(57) ПРЕОБРАЗОВАТЕЛЬ ПРЯМОГО КОДА

ФИБОНАЧЧИ В ОБРАТНЫЙ, содержащий и-разрядный регистр, где n — разрядность преобразуемого кода, распределитель импульсов, блок приведения кода Фибоначчи к минимальной формена группу элементов И, первые входы которых соединены с первым вы,ходом распределителя импульсов, вто:рые входы соответственно с выходами и-разрядного регистра, а выходы элементов И группы соответственно соединены с информационными входами блока приведения кода Фибоначчи к минимальной форме, выходы которого являются выходами преобразователя, а управляющий вход блока приведения кода Фибоначчи к минимальной форме соединен с вторым выходом рас-. пределителя импульсов, о т л и ч а— ю шийся тем, .что, с целью рас.ширения класса решаемых, задач за счет обеспечения возможности преобразования при любом натуральном значении параметра р кода Фибоначчи, в него введена группа из (п-р) элеI ментов ИЛИ, выходы которых соответственно соединены с входами младших разрядов п-разрядного регистра, входы р старших разрядов которого соединены с входом логического нуля преобразователя; вход i-го разряда которого (i=1, п — 2р) через элементы ИЛИ группы соединены с входом 1-разрядов, где 1=(i+p) ...(i+2p), п-разрядного регистра включительно, вход j-го разряда преобразователя, где j=n — 2p + 1,... ...(n-p), через элементы ИЛИ группы соединен с входом q-x разрядов, где

q=(j+p) n) и-разрядного регистра, вход К-ro разряда преобразователя (К=п-р+1,...,n) через элементы

ИЛИ группы соединен с входом к-ro разряда п-разрядного регистра.

1164891

2О

25 р2

13 9 6 4 3 2 1 1 1

О. О О О

Веса

Число 17.Предварительно преобразованный, код

О. О 1 1 1 1 1 1 О р 3

14 10 7 5 4 3 2 1 1 1 1

1 О О О О 1 О О О О О

Веса

Число 17

Предварительно преобразованный код числа 17

О О О 1 1 ) 1 О 1 1 1

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

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

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

Преобразователь содержит и-разрядный регистр 1, блок 2 приведения р кода Фибоначчи к минимальной форме,15 группу 3 элементов И, распределитель

4 импульсов, группа 5 элементов ИЛИ.

Регистр 1 предназначен для приема через элементы ИЛИ группы 5 предварительно преобразованного прямого р кода Фибоначчи, подлежащего преобразованию в обратный р код Фибоначчи и выдачи р-прямых и (п-р)-инверсных

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

l.

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

Распределитель 4 импульсов предназначен для управления работой преобразователя.

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

Примеры предварительного преобра- зования числа 17 для р кода Фибоначчи при р 2 и р = 3. тактовый вход блока 2, происходит свертка находящегося там р кода

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

Фибоначчи.

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

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

Исходный код - 14

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

Исходный код — 5

Частично развернутый

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

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

Частично развернутый код

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

Обратный 3-код Фибоначчи числа !4-4

Предлагаемый преобразователь имеет более,широкие функциональные возможности sa счет того, что поз. воляет преобразовать прямые р коды

Фибоначчи при любых р.

13 9 6 4 3 2 1 I 1

О 0 0 О 0 1 0 0

О 0 0 О 0 1 1 1 1

0 0 1 I 1 0 О 0 0

1- 0 0 0 О 0 0 О 0

1 О О 0 0 0 0 О 0 г

14 10 7 5 4 3 2 1 1 1 I ! 0 0 0 0 0 0 0 0 О 0

0 О 0 1 1 1 1 0 0 0 О

О . 0 0 0 0 0 0 1 1 1

О 0 0 О 1 0 0 0 О 0 0

0 0 0 0 .1 0 О:О О О О

Кроме того, он имеет более простую структуру ito сравнению с прототипом,так какв нем отсутствует блок определения старшего разряда, а время

:. преобразования остается таким же.

1164891

Составитель М. Аршавский

Техред И.Асталош - Корректор С. Шекмар

Редактор И. Киштулинец

Заказ 4199/55 Тираж 872 Подписное

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

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

Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4