"Генератор последовательности весов кода "золотой" пропорции" Советский патент 1991 года по МПК G06F1/02 

i

(21)4631364/24

(22)03.01.89

(46) 30.04.91. Бюл. If 16

(71)Специальное конструкторско- технологическое бюро Модуль Винницкого политехнического института

(72)В.Я.Сохнич, П.В.Козлюк и Ю.Н.Бочков

(53) 681.3(088.8)

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

1553972, кл. G 06 F 7/49,

27.05.88.

Авторское свидетельство СССР 1541583, кл. G 06 F 1/02, 30.05.88.

(54) ГЕНЕРАТОР ПОСЛЕДОВАТЕЛЬНОСТИ ВЕСОВ КОДА ЗОЛОТОЙ ПРОПОРЦИИ

(57) Изобретение относится к вычислительной технике и может быть и с- пользовано в ЦВМ, функцнокируюшх в кодах золотой пропорции, для генерации последовательности дробных частей весов кода золотой пропорции. Цель изобретения - сокращение аппаратурных затрет. Генератор содержит регистр 1 сдвига, мультиплексор 3, группу элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 2. 1 ил., 2 табл.

1

в

i

0 4

сл

со -U эо

Изобретение относится к вычислительной технике и может быть использовано в ЦВМ, функционируют ™ в коде золотой пропорции для генерирования последовательности дробных частей весов кода золотой пропорции.

Целью изобретения является сокращение аппаратурных затрат.

На чертеже изображена схема генератора последовательности весов кода золотой пропорции.

Генератор содержит регистр 1 сдвига, группу элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 2, мультиплексор 3, выход 4 генератора, первый 5 и второй 6 тактовые входы генератора.

Генерация последовательности дробных частей весов кода золотой пропорции основывается на следующей зависимости:

L(N)

для четных N; для нечетных N,

где L(N) - N-e число ряда Люка; tf H

1

v я j.:

i. 2

- вес N-ro разряда кода лотой пропорции

+ 4Г

Тогда

ц FL(N) -оГМ для четных N; L(N) для нечетных N.

Поскольку L(N) - целое число, то дробная часть fnCci), соответствующая весу N-ro разряда кода золотой пропорции, будет задаваться следующим соотношением:

S« tf

для четных N для нечетных N,

откуда следует, что

,-

УИ)

...

1 01-

+tf для четных N;

для нечетных N.

(О Регистр 1 имеет разрядность N-1

и предназначен для формирования дроб- ых частей четных весов кода, а совместно с N/2 элементами ИСКЛЮЧАЮЩЕЕ ИЛИ 2 - дробных частей нечетных весов кода золотой пропорции. N/2- раэрядный мультиплексор 3 предназначен для переменной выдачи значений нечетных разрядов выходного кода генератора.

В соответствии с выражением (1) построил табл. 1 кодов последовательности дробных частей весов кода золотой пропорции для разрядности N 9, которые последовательно генерируются на выходе 4 генератора.

Как видно из табл.1, все четные разряды (2, 4, 6 и 8) последователь

но генерируемых кодов повторяют свое значете и равны

О

Генератор работает следующим образом.

В исходном состоянии в регистре 1 сдвига записан нулевой код и на вхо5 де установлен уровень логической 1. С приходом сигнала по входу 6, поступающего на вход управления мультиплексора 3, код 1000 0...0, сформированный на выходах элементов

0 ИСКЛЮЧАЮЩЕЕ ИЛИ 2, присутствующий на втором информационном входе мультиплексора 3, поступает на выход 4 генератора. Затем с приходом сигнала по входу 5, поступающего на

5 вход разрешения сдвига регистра 1, на его выходах сформируется новый код 1 1 О 0...0, который с приходом сигнала по входу 6 поступает на выход 4 генератора.

Дальнейшая работа генератора происходит аналогично и иллюстрируется табл.2 для четной максимальной разрядности N выходного кода.

0

Кромв сокращения аппаратурных затрат, использование предлагаемого генератора существенно упрощает управление генератором за счет исключения операции записи кодов начальных

условий.

Формула изобретения

5

Генератор последовательности весов кода золотой пропорции, содержащий регистр сдвига и мультиплексор, причем вход разрешения сдвига регистра сдвига и управляющий вход мультиплексора соединены соответственно с первым и вторым тактовыми входами генератора, выходы четных разрядов регистра сдвига соединены соответственно с входами разрядов, кроме первого, первого информационного входа мультиплексора, выхода разрядов выхода которого соединены соответственно с выходами нечетных разрядов выхода генератора, отличающий- с я тем, что, с целью сокращения аппаратурных затрат, он содержит

0

5

5

группу элементов ИСКЛЮЧАЮЩИЕ ИЛИ, причем вход логической единицы генератора соединен с входом первого раз ряда первого информационного входа мультиплексора, с первым входом первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ группы и с информационным входом регистра сдвига, выходы четных разрядов которого соединены соответственно с первыми входами элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, кроме первого, группы, выходы

1 1 1 I ... О I I 1 1 ... I

О 0 0 0 ... 1 О 0 0 0 .. 1 О

45948Ь

элементов ИСКЛЮЧАЮЩИЙ ИЛИ группы соединены с входами соответствует разрядов второго информационного вхо- да мультиплексора, выхо/ля нечетных разрядов регистра сдвига соединена соответственно с вторыми входами элементов ИСКЛЮЧАЮЩЕЕ ИЛИ группы, вход логического нуля генератора соединен Ю с выходами четных разрядов выхола генератора.

Таблица )

Таблица 2

0000 1010

I О