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

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

Иллюстрации

Показать все

Реферат

 

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

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

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (51) 5 Н 03 M 7/02

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

З ь Й

i Са»ië .Ф "-11

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4486990/24 (22) 26.09.88 (46) 15.05.91. Бюл, М 18 (71) Специальное конструкторское техноло гическое бюро "Модуль" Винницкого по, литехнического института (72).И.В,Матюшенко и Г.А, Броватый (53) 681.3 (088.8) (56) Авторское свидетельство СССР

М 662932, кл. Н 03 M 7/02, 1976.

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

М 1552380, кл. Н 03 M 7/02, 1988. (54) ПРЕОБРАЗОВАТЕЛЬ КОДА ФИБОНАЧIN-1 В КОД "ЗОЛОТОЙ"-1 ПРОПОРЦИИ

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

"золотой" — 1 пропорции.

Целью изобретения является повышение быстродействия.

На фиг. 1 представлена функциональная схема преобразователя кода Фибоначчи 1 е код "золотой" — 1 пропорции; на фиг. 2-тоже, генератор кодовых эквивалентов (для и = 12), Преобразователь содержит генератор 1 кодовых эквивалентов, накапливающий сумматор 2 кодов "золотой" — 1 пропорции, преобразователь 3 унитарного кода в единичный код, распределитель 4 импульсов, выход 5 преобразователя, вход 6 начальной установки преобразователя, первый и второй тактовые входы 7 и 8 преобразователя, информационный вход 9 преобразователя., Я3„„1649671 Al (57) Изобретение относится к вычислительной технике и предназначено для преобразования кода Фибоначчи-1 в код "золотой" — 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, sxoды 15.1 — 15.12 разрядов информационного входа генератора 1 кодовых эквивалентов, выходы 16.1 — 16.24 разрядов выхода генератора 1 кодовых эквивалентов, входы 17,1—

17.4 разрядов первого управляющего входа генератора 1 кодовых эквивалентов, входы

18.1 — 18.3 разрядов второго управляющего входа генератора 1 кодовых эквивалентов, вход 19 нулевого потенциала преобразователя.

Разрядность накапливающего сумматора 2 равна 2П. Разрядность преобразователя 3 равна n/4. Разрядность распределителя 4 равна и/4+ 1, 1649671

45

55

Применен табличный принцип преобразования кода Фибоначчи-1 в код "золотой" — 1 пропорции. В таблице приведены кодовые эквиваленты для двенадцати чисел р (1) Фибоначчи в коде "золотой" — 1 пропорции. Анализ данных таблицы показывает, что за исключением выделенных единиц в кодовйх эквивалентах чисел Фибоначчи (2 + 4п) кодовые эквиваленты в группах из четырех разрядов, начиная с младших, являются непересекающимися кодами, поэтому является возможным получить суммарный кодовый эквивалент от разрядов группы путем их одновременного формирования. Для выделенных единиц в кодовых эквивалентах чисел Фибоначчи (2 + 4n) необходим отдельный такт их преобразования. При разбиении кодовых эквивалентов на группы по четыре разряда возможны три варианта преобразования в зависимости от номера преобразуемой группы разрядов, причем для старших двенадцати разрядов два варианта — блокирующее (нулевое состояние) и повторители входного канала. Для младших двенадцати разрядов существует третий вариант преобразования описываемой функцией. у> =ха; у =0; уз= хз; у =х4.

Пример. На входе 9 задается преобразуемый код, например 0101,0110.1111 в произвольной форме. Подачей однократного импульса на установочный вход 6 осуществляется обнуление сумматора 2 и установка распределителя 4 в состояние

10000. На выходе преобразователя 3 устанавливается код "000", блокирующий все узлы 10 и 11 элементов и групп. Единичное состояние младшего разряда распределителя 4 коммутирует на вход сумматора 2 второй канал мультиплексора 14, что сформирует на входе сумматора 2 код, в котором состояние разрядов к =-2, к =-6, к =-10 будет. зависеть от состояния соответствующих разрядов n = 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

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 пропорции и распределитель импульсов, причем информационный вход преобразователя соединен с информационным входом генератора кодовых эквивалентов, выход которого соединен с входом слагаемого накапливающего сумматора кодов "золотой" — 1 пропорции, выход которого является выходом преобразователя, вход

1649671

4 3 2 1

8 7 б 5

12 11 10 9 гп

-9 -1О -11 -12

-5 -б -7 — 8 — -г -з

3 2 1 О

7 6 5 4

11 10 9 8 а р,/к о о о о о а о о о о о о о о о о о о о о о о о о о о о о о а о о

0 Î О О

OQIO О

О 1 О О о о о о о о о о о о о о о о о о о о о ° о о о о о о о о о о о а о о о Я о о о о а о а о о о а о о )go о

О 1 О О о о о о о о о 1 а

О 1 O O а о о о о о

О О 1 О

О 1 О О о о о о о о

О О 1 O

О 1. О О о о о о о о о а 1 о

О 1 О О о о о о о о

О О 1 О о 1 а о о о о о о о о о о о о а о о о о о о о о о о

О О 1 О

О 1 0 О о о о о о о

О О 1 О

О 1 О О о о о о о о о. о о о о а о о о о о о о о о о о о о

1 1

2 2 з з

4 5.

5 8 б 13

7 21

8 З4

9 55

10 89

11 144

12 233 о о о о о о о а о о а о о о о о о о о о о о начальной установки которого соединен с установочным входом распределителя импульсов и с входом сброса накапливающего сумматора кодов "золотой" — 1 пропорции, первый тактовый вход преобразователя 5 соединен с тактовым входом распределителя импульсов, выход которого соединен с первым управляющим входом генератора кодовых эквивалентов, о т л и ч а юшийся тем, что, с целью повышения 10 быстродействия, он содержит преобразователь унитарного кода в единичный код, причем выходы разрядов, кроме младшего, выхода распределителя импульсов соединены соответственно с входами разрядов 15 входа преобразователя унитарного кода в единичный код, выход которого соединен с вторым управляющим входом генератора кодовых эквивалентов, TBKToBII17I выход накапливающего сумматора кодов "золотой" — 20

1 пропорции является вторым тактовым входом преобразователя.

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

2П-й (П вЂ” разрядность входного кода), выхо- 30 да генератора кодовых эквивалентов, выходы третьих разрядов узлов элементов И второй группы соединены с входами соответствующих разрядов первого информационного входа мультиплексора, входы 35 разрядов второго информационного входа которого соединены соответственно с входами (4к + 2)-х (К = 0 - П/4 — 1) разрядов информационного входа генератора кодовых эквивалентов, выходы разрядов мульти- 40 плексора являются выходами (4к + 3)-их разрядов выхода генератора кодовых эквивалентов, выходы первого, второго и четвертого разрядов (к+ 1)-го узла элементов И

24 23 22 21 20 19 18 17 16 15 14 13 второй группы являются соответственно выходами (4к + 1)-го, (4к + 2)-го и (4к + 4)-I o разрядов выхода генератора кодовых эквивалентов, выходы разрядов мультиплексоров группы соединены с входами разрядов первого входа соответствующих узлов элементов И второй группы, выходы разрядов коммутатора соединены с входами соответствующих разрядов первых входов узлов элементов И первой группы и с входами соответствующих разрядов первых информационных входов мультиплексоров группы, выход четвертого разряда коммутатора соединен с входами первого и четвертого разрядов вторых информационных входов мультиплексоров группы, входы второго и третьего разрядов вторых информационных входов мультиплексоров группы соединены соответственно с входом нулевого потенциала преобразователя и с выходом третьего разряда коммутатора, входы (4к + 1)-го, (4к + 2)-го, (4к + 3)-го и (4к + 4)-ro разрядов информационного входа генератора кодовых эквивалентов соединены соответственно с входами первого, второго, третьего и четвертого разрядов (к+ 1)-го информационного входа коммутатора, вход первого разряда первого управляющего входа генератора кодовых эквивалентов соединен с управляющим входом мультиплексора, входы разрядов, кроме первого, первого управляющего входа генератора кодовых эквивалентов соединены с управляющими входами коммутатора соответственно, входы разрядов с второго по(П/4+ 1)-й первого управляющего входа генератора кодовых эквивалентов соединены с управляющими входами соответственно с П/4-ro по первый мультиплексоров группы, вход (к+ 1)-ro разряда второго управляющего входа генератора кодовых эквивалентов соединен с вторым входом (к + 1)-го узла элементов И первой группы и с вторым входом (П/4- к)ко узла элементов И второй группы.

1649671

Риг. / .юг 2 .J

Составитель А.Клюев

Редактор М. Васильева Техред М, Моргентал Корректор И.Муска

Заказ 1873 Тираж 465 Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

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

Производственно-издательский комбинат "Патент", г. Ужгород, ул,Гагарина, 101