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

(19) (11) 1 4 7/ 1) Н РЕ ельст 1) 3702854/24-242) 15.02.846) 30.06.85, Бю 24 л,тахов, Н Солянич 7 А. П. Сержа в и А Данишин е ИЛИ раз ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ ОПИСАНИЕ н детоескомм с(56) Авторское свидетельство СССР У 662931, кл. С 06 Р 5/00, 1978.Авторское свидетельство СССР В 1032448, кл. 6 06 Р 5/00, 1982. (54)(57) ПРЕОБРАЗОВАТЕЛЬ ПРЯМОГО КОДА ФИБОНАЧЧИ В ОБРАТНЫЙ, содержащий и-разрядный регистр, где и - разрядность преобразуемого кода, распределитель импульсов, блок приведения кода Фибоначчи к минимальной форме группу элементов И, первые входы которых соединены с первым вы,ходом распределителя импульсов, вто:рые входы соответственно с выходами и-разрядного регистра, а выходы элементов И группы соответственно со динены с информационными входами блока приведения кода Фибоначчи к минимальной форме, выходы которого являются выходами преобразователя, а управляющий вход блока приведения кода Фибоначчи к минимальной форме соединен с вторым выходом рас-. пределителя импульсов, о т л и ч а - ю щ и й с я тем, .что, с целью рас-.ширения класса решаемых, задач за счет обеспечения возможности преобразования при любом натуральном значении параметра р кода Фибоначчи, в него введена группа из (п-р) элементов ИЛИ, выходы которых соответственно соединены с входами младших разрядов п-разрядного регистра, входы р старших разрядов которого соединены с входом логического нуля преобразователя; вход -го разряда которого (1=1 . п - 2 р) через элементы ИЛИ группы соединены с входом 1-разрядов, где 1=(1.+р), (1+2 р), п-разрядного регистра включительно, вход 1-го разряда преобразователя, где )=и - 2 р + 1, (п-р), через элементы ИЛИ группысоединен с входом о-х разрядов, где Я=(3+Р)п) и-разрядного регистра, вход К-го разряда преобразователя (К=п-р+1и) через элементыгруппы соединен с входом к-горяда п-разрядного регистра.1 64891 Изобретение относится к вычислительной технике и может быть исполь" зовано для преобразования прямого р кода Фибоначчи в обратный.Цель изобретения - расширение класса решаемых задач за счет обеспечения возможности преобразования при любом натуральном значении параметра р кода Фибоначчи,На чертеже приведена функциональная схема преобразователя прямого кода Фибоначчи в обратный.Преобразователь содержит и-разрядный регистр 1, блок 2 приведения р кода Фибоначчи к минимальной форме,5 группу 3 элементов И, распределитель 4 импульсов, группа 5 элементов ИЛИ.Регистр 1 предназначен для приема через элементы ИЛИ группы 5 предварительно преобразованного прямого р кода фибоначчи, подлежащего преобразованию в обратный р код Фибоначчи и выдачи р-прямых и (и-р)-инверсных го р 2 13 9 6. 4 3 2 1 1 1 О.О 0 0.Предварительнопреобразованный,код 0 О 1 1 1 1 1 1 0 рЗ 14 10 7 5 4 3 2 1 1 11 О О О 0 1 0 0 0 0 О ВесаЧисло 17 Предварительно преобразованныйкод числа 17 1 1 1 0 О к 5 Работа предлагаемого устройствапоясняется двумя примерами, в которых прямые р коды Фибоначчи при р 2 и рщЗ преобразуются в обратные Далее предварительно преобразованный прямой р код.фибоначчи посту" пает в и-разрядный регистр 1.,По первому управляющему сигналу от распределителя 4 импульсов, поступающему на элементы И группы 3, осуществляется выдача в соответствующие разряды блока 2 р-прямых и (и-р)- инверсных значений разрядов регистра . По второму сигналу от распределиля 4 импульсов, поступающему на значений принятого, кода через элементы И группы 3 на входы блока 2приведения р кода фибоначчи к минимальной форме, который предназначендля осуществления операций сверткии-разрядного кода.Распределитель 4 импульсов предназначен для управления работойпреобразователя.Преобразователь работает следующимобразом,Прямой и"разрядный р код Фибоначчи, подлежащий преобразованию, предварительно преобразуется таким обра"зом: .-ый разряд прямого р кода Фибо"наччи электрически заводится черезэлементы ИПИ на разряды от. (1+р) до(д+2 р) включительно и-разрядногорегистра 1, а р старших разрядовустанавливаются в нуль,Примеры предварительного преобра-зования числа 17 для р кода фибоначчи при р 2 и р = 3,тактовый вход бло а 2, происходитсвертка находящегося там р кодаФибоначчи,После, окончания переходных про"цессов на информационных выходахблока 2 сформируется обратный р кодФибоначчи.,рщ 3 Веса разрядов Исходный код - 14 Веса. разрядовИсходный код - 5Частично развернутыйРабота блока приведения Обратный 2-код Фибоначчичисла 5-13 Частично развернутый код Работа блока приведения4 Обратный 3-код Фибоначчичисла 14-4 Предлагаемый преобразователь имеет более широкие функциональные возможности за счет того, что поз. воляет преобразовать прямые р коды Фибоначчи при любых р. 13 9 6 4 3 2 11 О О ОО О 1 О О О О О О О 1 1 1 1 О О 1 1 1 О О О О 1 О О О О О О О О 1 О О О О О О О О 14 10 7 5 4 3 2 1 1 1 1О О О О О О О О О О О О О 1 1 1 1 О О ОО О . О О О О О О 11 О О О О 1 О О О О О О О О О О . ОО:О ОО О Кроме того, он имеет более простую структуру по сравнению с прототипом,так какв ием отсутствует блок определения старшего разряда,а времяпреобразования остается таким же.164891 ставитель М. Аршавс хред И,АсталошРедакто Киштулинец ектор С Шекмар а одписно 4 5 иал ППП "Патент", г. Ужгород, ул. Проектна 4199/55 Тираж 872ВНИИЦИ Государственного копо делам изобретений и 113035, Москва, Ж, Раушск итета, СССоткрытийя наб., д