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

10

С

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

К

х|

Ю

ю

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

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

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

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

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

а

-1

+ а 3 +,

I для четных N

п

+ а

-N +1

fg(«N)

a N для нечетных N, где сР - вес N-го разряда кода;

fg( 0м) - дробная часть веса кода,

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

Следует отметить, что четные разряды последовательно генерируемых кодов повторяют свое значение и равны О. Поэтому все четные разряды выхода 4 соединены с логическим О и формируются только нечетные разряды выходного кода,

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

В исходном состоянии в регистр 2 сдвига записан нулевой код, и на его входе установлен уровень логической 1. С приходом сигнала по входу 6, поступающего на вход управления мультиплексора 3,Код 10000...О, сформированный на входе логической 1 генератора и выходах разрядов регистра 1 сдвига, который присутствует на втором информационном входе мультиплексора 3, поступает на выход 4 генератора. С приходом нового сигнала по входу 6 код 10000...О, сформированный на выходах группы элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 2, поступает на выход 4 генератора. Затем с

0

5

0

5

0

5

0

5

0

5

приходом сигнала по входу 5, поступающего на вход разрешения сдвига регистра 1 в сторону младших разрядов, на выходах разрядов регистра 1 сдвига формируется новый код 11000...О, а на выходах группы элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 2 - код 0100...0. С приходом сигналов на вход 6 вначале код 1100...О, а затем код 0100...О поступают через мультиплексор 3 на выход 4 генератора.

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

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

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

первым входом (k+1)-ro элемента ИСКЛЮЧАЮЩЕЕ ИЛИ группы, с вторым входом k-ro элемента ИСКЛЮЧАЮЩЕЕ ИЛИ группы и с входом (k+1)-ro разряда второго информационного входа мультиплексора, выход N/2 разряда регистра сдвига соединен с вторым входом соответствующего элемента ИСКЛЮЧАЮЩЕЕ ИЛИ группы.