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

si

8

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

Цель изобретения - расширение области применения за счет генерации последовательности дробных частей весов кода золотой1 пропорции.

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

Генератор содержит первый 1 и второй 2 регистры сдвига и мультиплексор 3. Генератор имеет первый и второй информационные входы 4 и 5, вход 6 начальной установки, первый и второй тактовые входы 7 и 8 и выход 9.

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

t и нечетных вейов кода золотой пропорции соответственно. Мультиплексор 3 предназначен для попеременной выдачи на выход генератора кодов из регистров 1 и 2,

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

В исходном состоянии в регистры 1 и 2 записаны нулевые коды. На информационные входы регистров 1 и 2 подаются коды начальных условий: (п-1)- разрядный код 1010 ... 101 на вход регистра 1 и n-разрядный код 00 ...01 75 на вход регистра 2. По сигналу, поступающему с входа 6 на входы записи регистров, производится занесение кодов начальных условий в регистры 1 и 2. В случае, если генерация последовательности осуществляется, начиная

10

20

25

L(

, fen +

n) vi-M

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

где L(n) - n-е число ряда Люка; о/п - вес n-го разряда кода

золотой пропорции. Тогда

30

(I

L(n) -оГп для четных п; (п) + el n для нечетных п.

35

Поскольку L(n) есть целое число, то дробная часть iA(aLn), соответствующая весу n-го разряда кода золотой 4Q пропорции, будет задаваться следующим соотношением:

fAUn)

Г

ol

-п

-П

Единицу представим в виде: 1 «Г + «Г3+ ... W-h+1 + of, Тогда

f,(1 -чГ)

оГ +с/

Таким образом,

(Г1 + оГ3 +

Регистры 1 и 2 предназначены для формирования дробных частей четных

с четных п, с приходом сигнала по входу 8, поступающего на вход управления мультиплексора 3, код из регистра 1 поступает на выход 9 генератора. Затем с приходом сигнала По входу 7, поступающего на входы сдвига регистров 1 и 2, происходит сдвиг содержимого регистров 1 и 2 в сторону старших разрядов. После этого в регистре 1 будет присутствовать (п-1)-разрядный код 0101 ... 010, а в регистре 2 - n-разрядный код 00 ... 010. С приходом сигнала по входу 8 код из регистра 2 поступает на выход 9 генератора. Дальнейшая работа генератора происходит аналогично. Формула изобретения

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

45

50

+ d

415834

t и нечетных вейов кода золотой пропорции соответственно. Мультиплексор 3 предназначен для попеременной выдачи на выход генератора кодов из регистров 1 и 2,

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

В исходном состоянии в регистры 1 и 2 записаны нулевые коды. На информационные входы регистров 1 и 2 подаются коды начальных условий: (п-1)- разрядный код 1010 ... 101 на вход регистра 1 и n-разрядный код 00 ...01 75 на вход регистра 2. По сигналу, поступающему с входа 6 на входы записи регистров, производится занесение кодов начальных условий в регистры 1 и 2. В случае, если генерация последовательности осуществляется, начиная

10

20

515415836

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

Изобретение относится к области вычислительной техники и может быть использовано в ЦВМ, функционирующих в коде "золотой" пропорции, для генерирования дробных частей весов кода "золотой" пропорции. Целью изобретения является расширение области применения, заключающееся в генерации последовательности дробных частей весов кода "золотой" пропорции. Генератор содержит первый регистр 1 сдвига, второй регистр 2 сдвига, мультиплексор 3, первый 4 и второй 5 информационные входы генератора, вход 6 начальной установки генератора, тактовые входы 7 и 8 генератора и выход 9 генератора. 1 ил.