“преобразователь кода фибоначчи-1 в код “золотой”-1 пропорции”

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 91 Ы 3 5 Н 03 М 7/ ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИПРИ ГКНТ СССР 1 нс:и ЙцО 1,ИСАНИЕ ИЗОБРЕТЕНИЯ, фью , .,1 ВТОРСКОМУ СВИ ЛЬСТВУ нол го и ора 2 р ателяраспред(71) Специальное конструкторское тегическое бюро "Модуль" Винницклитехнического института(56) Авторское свидетельство СССРМ 662932, кл. Н 03 М 7/02, 1976.Авторское свидетельство СССРВ 1552380, кл. Н 03 М 7/02, 1988.(54) ПРЕОБРАЗОВАТЕЛЪ КОДА ФИБОНАЧЧИВ КОД "ЗОЛОТОЙ"-1 ПРОПОРЦИИ Изобретение относится к вычислительной технике и может быть использовано для преобразования кода Фибоначчив код "золотой" - 1 пропорции,Целью изобретения является повышение быстродействия.На фиг. 1 представлена функциональная схема преобразователя кода Фибоначчи 1 в код "золотой"- 1 пропорции; на фиг. 2-то же, генератор кодовых эквивалентов(для и =12),Преобразователь содержит генератор 1 кодовых эквивалентов, накапливающий сумматор 2 кодов "золотой" - 1 пропорции, преобразователь 3 унитарного кода в единичный код, распределитель 4 импульсов, выход 5 преобразователя, вход 6 начальной установки преобразователя, первый и второй тактовые входы 7 и 8 преобразователя, информационный вход 9 преобразователя.,(57) Изобретение относится к вычислительной технике и предназначено для преобразования кода Фибоначчив код "золотой" - 1 пропорции. Целью изобретения является повышение быстродействия, Преобразователь содержит генератор 1 кодовых эквивалентов, накапливающий сумматор 2 кодов "золотой -1" пропорции, преобразователь 3 унитарного кода в единичный код и распределитель 4 импульсов с соответствующими связями, Генератор 1 кодовых эквивалентов формирует суммарный кодовый эквивалент для групп из четырех разрядов преобразуемого кода, что обеспечивает высокое быстродействие преобразователя. 1 з,п.ф-лы, 2 ил, 1 табл,Генератор 1 кодовых эквивалентов содержит первую группу узлов 10,1 - 10,3 элементов И, вторую группу узлов 11,1 - 11,3 элементов И, группу мультиплексоров 12,1 - 12,3, коммутатор 13, мультиплексор 14, входы 15,1 - 15.12 разрядов информационного входа генератора 1 кодовых эквивалентов, выходы 16.1 - 16.24 разрядов выхода генератора 1 кодовых эквивалентов, входы 17,1 - 17.4 разрядов первого управляющего входа генератора 1 кодовых эквивалентов, входы 18.1 - 18.3 разрядов второго управляющего входа генератора 1 кодовых эквивалентов, вход 19 нулевого потенциала п реобразователя. рядность накапливающего сумма авна 2 П, Разрядность преобразо3 равна и/4. Разрядность елителя 4 равна и/4 + 1, 164967140 45 50 55 Применен табличный принцип преобразования кода Фибоначчив код "золотой" - 1 пропорции. В таблице приведены кодовые эквиваленты для двенадцати чисел р(1) Фибоначчи в коде "золотой" - 1 пропорции. Анализ данных таблицы показывает, что за исключением выделенных единиц в кодовйх эквивалентах чисел Фибоначчи (2 + 4 п) кодовые эквиваленты в группах из четырех разрядов, начиная с младших, являются непересекающимися кодами, поэтому является возможным получить суммарный кодовый эквивалент от разрядов группы путем их одновременного формирования. Для выделенных единиц в кодовых эквивалентах чисел Фибоначчи (2 + 4 п) необходим отдельный такт их преобразования. При разбиении кодовых эквивалентов на группы по четыре разряда возможны три варианта преобразования в зависимости от номера преобразуемой группы разрядов, причем для старших двенадцати разрядов два варианта - блокирующее (нулевое состояние) и повторители входного канала. Для младших двенадцати разрядов существует третий вариант преобразования описываемой функцией. у 1 = х 4; у 2 = 0; уз = хз у 4 = х 4.П р и м е р. На входе 9 задается преобразуемый код, например 0101,0110.1111 в произвольной форме, Подачей однократного импульса на установочный вход 6 осуществляется обнуление сумматора 2 и установка распределителя 4 в состояние 10000. На выходе преобразователя 3 устанавливается код "000", блокирующий все узлы 10 и 11 элементов и групп, Единичное состояние младшего разряда распределителя 4 коммутирует на вход сумматора 2 второй канал мультиплексора 14, что сформирует на входе сумматора 2 код, в котором состояние разрядов к =-2, к =-6, к =-10 будет. зависеть от состояния соответствующих разрядов и = 2, и =.6, и = 10 исходного кода при нулевом состоянии остальных разрядов, т.е. код "0010.0000.0010.0000.0000,0000",который просуммируется по синхроимпульсу по входу 8 с предыдущим состоянием сумматора 2.На следующем такте работы синхроимпульс по входу 7 установит распределитель 4 в состояние "0100", а преобразователь 3 в состояние "100". При этом в коммутаторе 13 третий канал, т.е. содержимое четырех младших разрядов исходного кода "0101" коммутируются на его выход, Мультиплексор 14 переключается на первый канал и остается до конца преобразования в этом состоянии. Узлы 10.3, 10.2, 11.2, 11,1 элементов И будут по-прежнему закрыты, а уз 5 10 15 20 25 30 35 лы 10,1 и 11,3 элементов И откроются. В мультиплексоре 12,1 на выход подключится второй канал, т.е. на входе сумматора 2 сформируется код "0000.0000.1001,0000.0000", который по приходу синхроимпульса по входу 8 будет накапливаться в сумматоре 2,На следующем такте работы синхроимпульс по входу 7 устанавливает распределитель 4 в состояние "0010", а преобразователь 3 в состояние "110", При этом на выходе коммутатора 13 появится комбинация второго канала "0110". В мультиплексоре 12,3 на выходе будет комбинация первого канала, в мультиплексоре 12.2 на выходе будет комбинация второго канала, Узлы 10,3 и 11,1 элементов И остаются закрытыми, а узлы 10.2, 10.1, 11,2, 11.3, элементов будут открытыми, На входе сумматора 2 сформируется код:"0000,0100,0110,0110.0110.0000", которыйпо приходу синхроимпульса 8 просуммируется с ранее сформированными. По синхроимпульсу 7, на выходе распределителя 4 сформируется комбинация "0001", а на выходе преобразователя 3 "111". При этом на выходе коммутатора 13 сформируется комбинация первого канала"1111" т,е. старших разрядов входного кода. Мультиплексоры 12.3 и 12.2.подключены на первый канал мультиплексора 12,1 - на второй канал. Все узлы,10 и 11 элементов И открыты. На входе сумматора 2 сформируется код "1011.1111.1111,1111.1111.1111". По синхроимпульсу 8 происходит суммирование, На этом преобразование заканчивается, так как следующий синхроимпульс по входу 7 обнуляет распределитель 4 и преобразовател ь 3.Таким образом, преобразование происходит за (П/4+ 1) тактов суммирования, однако возможно применение известных методов ускорения преобразования, а именно пропуска текста суммирования, если состояние преобразуемой группы разрядов нулевое, для чего достаточно анализировать состояние выхода коммутатора 13. Формула изобретения 1, Преобразователь кода Фибоначчив код "золотой" - 1 пропорции, содержащий генератор кодовых эквивалентов, накапливающий сумматор кодов "золотой" - 1 пропорции и распределитель импульсов, причем информационный вход преобразователя соединен с информационным входом генератора кодовых эквивалентов,выход которого соединен с входом слагаемого накапливающего сумматора кодов "золотой" - 1 пропорции, выход которого является выходом преобразователя, вход-5 -б -7 - 8- -г -3 3 2 1 0 7 б 5 4 11 10 9 8 о о о о о а о о о о о о о о о о о о о о о о о о о о о о о а о о о о о о ойдо о О 1 О Оо о о оо оо оо оа оо оо ооооо оо о о о о о о о о а о о о Е оо о о а о ао о о а ооЯО оО 1 О Оо оо о оО О 1 аО 1 О Оа о оо о оО О 1 ОО 1 О Оо о о О О О 1О О 1 ОО 1, О Оо о оо а оо а 1 оО 1 О Оо о оо о оО О 1 Оо 1 а оо о о о о о оо о о оа о о оа о о оо о оО О 1 ОО 1 О Оо о оо о оО О 1 ОО 1 О О1 О О О о оо о.о оо оа оо оо оо оооо оо о 2 2з з4 5.5 8б 137 218 З 49 5510 8911 14412 233 о оо о о о о а о о а о а о о о о о о о оо начальной установки которого соединен с установочным входом распределителя импульсов и с входом сброса накапливающего сумматора кодов "золотой" - 1 пропорции, первый тактовый вход преобразователя 5 соединен с тактовым входом распределителя импульсов, выход которого соединен с первым управляющим входом генератора кодовых эквивалентов, о т л и ч а ющ и й с я тем, что, с целью повышения 10 быстродействия, он содержит преобразователь унитарного кода в единичный код, причем выходы разрядов, кроме младшего, выхода распределителя импульсов соединены соответственно с входами разрядов 15 входа преобразователя унитарного кода в единичный код, выход которого соединен с вторым управляющим входом генератора кодовых эквивалентов, тактовый выход накапливающего сумматора кодов "золотой" - 20 1 пропорции является вторымтактовым входом преобразователя.2. Преобразователь по п,1, о т л и ч а ющ и й с я тем, что генератор кодовых эквивалентов содержит первую и вторую группу 25 узлов элементов И, группу мультиплексоров, коммутатор и мультиплексор, причем выходы узлов элементов И первой группы являются выходами разрядов с (и+ 1)-ого по 2 П-й(П - разрядность входного кода), выхо да генератора кодовых эквивалентов, выходы третьих разрядов узлов элементов И второй группы соединены с входами соответствующих разрядов первого информационного входа мультиплексора, входы 35 разрядов второго информационного входа которого соединены соответственно с входами (4 к + 2)-х (К = 0 - П/4 - 1) разрядов информационного входа генератора кодовых эквивалентов, выходы разрядов мульти плексора являются выходами (4 к + 3)-их разрядов выхода генератора кодовых эквивалентов, выходы первого, второго и четвертого разрядов (к+ 1)-го узла элементов И 24 23 22 21 20 19 18 Г 7 второй группы являются соответственно выходами (4 к + 1)-го, (4 к + 2)-го и (4 к + 4)-го разрядов выхода генератора кодовых эквивалентов, выходы разрядов мультиплексоров группы соединены с входами разрядов первого входа соответствующих узлов элементов И второй группы, выходы разрядов коммутатора соединены с входами соответствующих разрядов первых входов узлов элементов И первой группы и с входами соответствующих разрядов первых информационных входов мультиплексоров группы, выход четвертого разряда коммутатора соединен с входами первого и четвертого разрядов вторых информационных входов мультиплексоров группы, входы второго и третьего разрядов вторых информационных входов мультиплексоров группы соединены соответственно с входом нулевого потенциала преобразователя и с выходом третьего разряда коммутатора, входы (4 к+ 1)-го, (4 к + 2)-го, (4 к + 3)-го и (4 к + 4)-го разрядов информационного входа генератора кодовых эквивалентов соединены соответственно с входами первого, второго, третьего и четвертого разрядов (к+ 1)-го информационного входа коммутатора, вход первого разряда первого управляющего входа генератора кодовых эквивалентов соединен с управляющим входом мультиплексора, входы разрядов, кроме первого, первого управляющего входа генератора кодовых эквивалентов соединены с управляющими входами коммутатора соответственно, входы разрядов с второго по(П/4+ 1)-й первого управляющего входа генератора кодовых эквивалентов соединены с управляющими входами соответственно с П/4-го по первый мультиплексоров группы, вход (к+ 1)-го разряда второго управляющего входа генератора кодовых эквивалентов соединен с вторым входом (к + 1)-го узла элементов И первой груп пь 1 и с вторым входом (П/4- к)ко узла элементов И второй группы.1649671Риг, 1ЮпСоставитель А.Клюев Редактор М,Васильева Техред М,Моргентал Корректор И.Муска аз 1873 Тираж 465 Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СС113035, МоСква, Ж, Раущская наб., 4/5изводственно-издательский комбинат "Патент", г. Ужгород, ул,Гагарина, 101