"генератор последовательности весов кода "золотой" пропорции"
СОКИ СООЕТСНИХ
КСГВ1-ЛИН
С 06 F l/02 госудюствкнныа комитат
В
П И ГННТ СССР
ОПИСАНИЕ ИЗОБРЕТЕНИЯ н авт юснамь v (2 1) 4631364/24 (22) 03.01. 89 (46) 30 ° 04.91. Бмцт. 1 16 (71) Специальное конструкторскотехнологическое баро "Модуль" Винницкого политехнического института (72) В,Я .Сохжч, П,В.Козлвк и Ю.Н. Бочков (53) 681 3(088, 8) (56) Автор ское свидетельство СССР
Ф 1553972, кл. G 06 F 7/49, 2 7. 05 . 88.
Авторское свидетельство СССР
Э 1541583, кл. 6 06 F 1/02, 30,05. 88.
SU 1645948 А i
2 (54) ГЕНЕРАТОР ПОСЛЕДОВАТЕЛЬНОСТИ
ВЕСОВ КОДА "ЗОЛОТОЙ" ПРШЮРЦИИ (57) Изобретение относится к жчислнтельной технике и мокет быть использовано в ЦВИ, функционирующих в кодах "золотой" пропорции, для генерации последовательности дробных частей весов кода "золотой" пропорции. Цель изобретения - сокращение аппаратурах затрат, Генератор содериит регысчр l сдвига, мультиплексор 3, группу элементов ИСКПЮЧАЮЩЕЕ ИЖ 2. ил,, 2 табл.
1645948
Тогда
П з о бр е те ни е от но снт ся к вычи слительной технике и манжет быть использова««о в ЦВМ, функционирующих в коде
"золотой" пропорции дпя генерирова«л««последовательности дроб«ых частей весов кода "запотой" пропорции.
Целью изобретения является сокращение аппаратурных затрат.
На чертеже изображена схема генератора последовательности весов кода "з олот ой" пропорции.
Генератор содержит регистр 1 сдвига, группу элементов ИСКЗИЧАЩЕБ ИЛИ
2, мультиплексор 3, жход 4 генератора, первый 5 и второй 6 тактовые входы генер атор а.
Генерация последовательности дробных частей весов кода "золотой" пропорции основывается на следующей з а ни сн мо сти: .
N -М
О« . — 0 для четных Н; и -М
М + 0L дпя нечетнах N, 1О
l5
30 где 1.(N) — М-е число ряда Люка;
М вЂ” вес N-го разряда кода "золотой" пропорции
1 +-Х5 (2 N L(N) — Ф для четных Н;
L(N) +g для нечетных N.
Поскольку L (N) — целое число, то дробная часть f (к"), соответствующая весу Н-го разряда кода "золотой" пропорции, будет задаваться спедукг щнм соотношением:
М !
«1 — О(для четных Н
0 для нечетных Н, откуда следует, что
< -Ъ -Н«« р(+М +...+ф(для четных и дпя нечет«вах N. (!)
Регистр 1 имеет разрядность N 1 н предназначен дпя фор«ирова«ия дробнах частей четных весов кода, а совместно с N/2 злементамн ИСКЛЮЧАЮЩЕЕ
ИЛИ 2 - дробнах частей нечетнах весов кода "золотой" пропорции. N/2раэряднай мультиплексор 3 предназначен для переменной надачи значений нечетных разрядов находного кода генер атора.
В соответствии с выраке«в ем (1) построим табл. 1 кодов последовательности дроби«х частей весов кода "золотой" пропорции для разрядности
N 9, которые последовательно генерируются на заходе 4 генератора.
Как видно нз табл.1 все четные разряды (2, 4, 6 и 8) последовательно генерируе«ь«х кодов повторяют свое значение и равн« "0", Генератор работает следующим образомм.
В исходном состояжи в регистре 1 сджга записан нулевой код и на входе установлен уровень логической
"1", С приходом сигнала по входу 6, поступающего на вход управления мультиплексора 3, код 1 0 0 0 0...0, сфор«ярованный на выходах элементов
ИСКЛИЧАЮЦЕЕ ИЛИ 2, присутствук«щий на втором информационном входе мультиплексора 3, поступает на выход 4 генератора. Затем с приходом сигнала по входу 5, поступающего на вход разрежения сдвига регистра 1, на его находах сформируется новый код 1 1 0 0...0, который с приходом сигнала по входу 6 поступает на наход 4 генератора, Дапьнейз«ая работа генератора происходит аналогично и иллюстрируется табп.2 дпя четной максимальной разрядности N нахадного кода.
Кр о ье сокращения аппар атурнь«х затрат, использование предлагаемого генератора существенно упрощает управление генератором за счет исключежя операции записи кодов начапьиах условий, Фор мул а из обр ет ения
Генератор последовательности весов кода "золотой" пропорции, содержащий регистр сджга и мультиплексор, причем вход разревения сдшга регистра сдвига и управляющий вход мультиплексора соедииена соответственно с пернам и вторым тактовыик входаж генератор а, выходы четнах разрядов регистра сдвига соединена соответственно с входаэы разрядов, кроме первого, первого информационного входа мультиплексора, выходы разрядов находа которого соедннема соответственно с иыходаж нечетных разрядов ивахода генератора, о т л н ч а ю щ и йс я тем, что, с целью сокращежя аппаратур«яах затрат, он содержит! 645948 элем нтов ИСКЛЮЧА!ОН!ЕЕ ИЛИ группы соединен с входами» соот нет ст ву vxax разрядов второго нпформацио»п»о» o»»x ИЛИ, кроме первого, группы, выходы Таблица со(чЗ -8 -9 -6 06 (6 Таблиц а 2 Выход 4 генератора Выход элементов ИСКЛЮЧАйЦЕЕ HJM 2 Выход регистра 1 сдвига 10 00 ... О 1000 ... О 0010...0 1 О I О ... О О О О О l 000 0000 1000...0 1 100 ... 0 I I 10 ° ° . 0 11 110 ...0 0000... 0 10 10 ° .. О ° ° ° ..1 О 1 1 1 1 ... 0 I I I I ...1 0000 Составитель А,Клюев TBxPQP М.Д„дык Редактор Е.Копча Корректор Л.Пата й Заказ 1350 Тирам 400 Подпи сно е ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ CCCP 113035, Москва, Ж-35, Раущская наб., д. 4/5 Производственно-издательский комбинат "Патент", г.У»кгород, ул. Гагарина, 101. 1 1 2 I 3 0 4 1 5 0 6 1 7 О 8 1 9 0 l0 1 0 О О О О О О 1 О О ! О О О О О О О О О О О О 1 О 0 О О О О О О О О О О О О О ! ! 0 ! О О О О О О О О О О О О О О О О и 
