Устройство для приведения кодов фибоначчи к минимальной форме

(19) (И) 51) 5 Н.,О СПИ НИЕ ИЗОБРЕТЕНИЯ К АВТОРСКОМ ТЕЛЬСТВУ ОВ ии инсти В.2аг 8.3 Ид ЕЗ О ОСУДАРСТВЕННЫЙ НОМИТЕТО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ.РИ ГКНТ СССР 1(54) УСТРОЙСТВО ДЛЯ ПРИВЕДЕНИМ КОДФИБОНАЧЧИ К МИНИМАЛЬНОЙ ФОРМЕ(57) Изобретение относится к вычислительной технике. Цель изобретения -расширение области применения засчет получения всех форм р-кодов.фибоначчи. Устройство содержит группублоков 1 свертки, в которые. черезгруппу коммутаторов 2 записываетсякод числа. Группа элементов И 7 обес-печивает работу устройства в потактовом, либо асинхронном режиме. Элементы И 3 и 4 выполняют роль ключа.1 ил.Изобретение относится к вычислит льной технике и может быть использ вано для получения кодов Фибоначчи.Цель изобретения - расширение области применения за счет получениявсех форм р-кодов Фибоначчи.На чертеже представлена структурная схема устройства для приведениякрдов Фибоначчи к минимальной форме 1 рфляп=б, р=1).Устройство содержит группу блоков1,1-1,6 свертки, группу коммутаторов2.1-2,6, первый и второй элементыИ 3 и 4, вход 5 запуска устройства,втторую группу выходов 6,1-6,6 устройства, группуэлементов И 7.1-7.4,первую группу выходов 8.1-8.6 устройства, вход 9 задания положительногооснования устройства, группу тактовых 2 Овходов 10.1-10.5 устройства, группунформационных входов 11 устройства,вход 12 задания отрицательного основания устройства, первый и второйвходы 13 и 14 задания вида операции 25устройства,Устройство работает следующимобразом.Предположим, что необходимо полуЧить различные кодовые комбинацииЧисла "+2".0-1 2 -3 5 вес разрядов,О О 0 1 О О код числа.Перед началом преобразования на управляющие входы подаются следующие сигналы: вход 12 - "1", вход 5 "1", вход 14 - "1", вход 9 - "О". На информационные входы 1 1 подается Входная комбинация - 000100 в парафазном коде, т.е. значение 010101100101. Так как на вход 14 поступает " 1" то в блоки свертки запиФ45 сывается инверсное значение - 111011. По команде,на входе 10.1 содержимое блока свертки 1.6 инвертируется. На выходах 6 устройства появляется код 100100. По команде на входе 10,2 выполняется условие свертки для триады, образованной блоками 1,4-1.6 свертки и происходит инвертирование содержимого блоков 1,4-1.6 свертки, на выходах 6 устройства появляется код 011100. При поступлении команд55 на входы 10.4 и 10.3 никаких изменений не происходит, так как не выполняется условие свертки в триадах,образованных блоками 1,2-1.4 и 1.31.5 свертки,По команде на входе 10.5 происходит инвертирование содержимого блоков 1.1-1,3 свертки, так как выполняется условие свертки. На выходах6 устройства появляется код 011011.Кроме того, за устройством сохранена функция приведения кода Фибоначчи к максимальной форме. Так какпрототип предлагаемого устройстваработает в кодах с отрицательнымиррациональным основанием, то для того,чтобы предлагаемое устройство работало и в кодах с положительным основанием, оно содержит элементы,И 3и 4, выполняющие роль ключа. При поступлении на вход 12 нулевого, а навход 9 единичного потенциала, свидетельствующего о положительном основании, обеспечивается прохождениеединицы с первого выхода блока 1.2свертки на первый вход блока 1.1свертки, а связь между первым выходомблока 1.6 свертки и первым входомблока 1.5 свертки разрывается. И наоборот, при поступлении нулевогопотенциала на вход 9, а на вход 12единичного, обеспечивается прохождение единицы с первого выхода блока1.6 свертки на первый вход блока 1.5свертки, а связь первого выхода блока 1.2 свертки с первым входом блока1,1 свертки разрывается.Элементы 7. 1 и 7,4 обеспечиваютсинхронный и асинхронный режимы работы устройства при последовательнойи одновременной подаче потенциаловна тактовые входы 10.1-10.5 устройст"ва соответственно.Формула изобретенияУстройство для приведения кодов Фибоначчи к минимальной форме, содержащее группу блоков свертки, группу коммутаторов, первый элемент И и группу элементов И, причем нечетные информационные входы группы устройства соединены с первыми информационными входами соответствующих коммутаторов группы, вторые информационные входы которых соединены с соответствующими четными информационными входами группы устройства, первый и второй входы задания вида операции которого соединены соответственно с первыми и вторыми управляющими входа25 Составитель А.КлюевТехред Л,Сердюкова Корректор С.Черни Редактор И.Касарда Заказ 1522 Тираж 662 Подписное 1 ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб., д, 4/5Производственно-издательский комбинат "Патент", г, Ужгород, ул. Гагарина, 101 5 13717 ми коммутаторов группы, первый выход 1-го (1 = 3 - П - 1, П - разрядность кода) блока свертки группы соединен с первым информационным входом (1-1)- 5 го и с вторым информационным входом (1-р)-го блоков свертки группы, первый выход второго блока свертки группы соединен с первым входом первого элемента,И, второй вход и выход которого соединены соответственно с входом задания положительного основания устройства и с первым информационным входом первого блока свертки группы, выходы коммутаторов группы соединены 15 с третьими информационными входами соответствующих блоков свертки группы, вторые и третьи выходы которых являются соответствующими выходами первой и второй групп устройства, вход запуска которого соединен с управляющими входами блоков свертки группы, второй выход К-го (К = 1 П) блока свертки группы соединен 726с первым входом К-го элемента И группы, о т л и ч а ю щ е е с я тем, что, с целью расширения области применения за счет получения всех форм р-кодов Фибоначчи, оно содержит второй элемент И причем первый выход п-го блока свертки группы соединен с первым входом второго элемента И, второй вход и выход которого соединены соответственно с входом задания отрицательного основания устройства и с первым информационным входом (п)-го, с вторым информационным входом (и)-го блоков свертки группы, выход К-го элемента И группЫ соединен с первым установочным входом (К+1)-го и с вторым установочным входом (К+р+1)-го блоков свертки группы, группа тактовых входов устройства соединена с вторыми входами соответствующих элементов И группы и с первым информационным входом п-го блока свертки группы.