"генератор последовательности весов кода "золотой" пропорции"

"генератор последовательности весов кода "золотой" пропорции"

Иллюстрации

Показать все

Реферат

 

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

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

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

РЕСПУБЛИК (51)5 G 06 F 1/02

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

Н

И

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

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

ПРИ ГКНТ СССР

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4736931/24 (22) 08.09.89 (46) 07, 10.92. Бюл. М 37 (71) Специальное конструкторско-технологическое бюро "Модуль" Винницкого политехнического института (72) В.Я,Сохнич и Ю.Н.Бочков (56) Авторское свидетельство СССР

Q 1711143, кл. G 06 F1/02,,28.03.89.

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

N- 1645948, кл, G 06 F 1/02, 03.01.89.

„„. Ж,, 1767492 А1 (54) ГЕНЕРАТОР ПОСЛЕДОВАТЕЛЬНОСТИ

ВЕСОВ КОДА "ЗОЛОТОЙ" ПРОПОРЦИИ (57) Изобретение относится к вычислительной технике и может быть использовано в

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

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

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

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

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

6 генератора.

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

fg(d") = а н для нечетных N, где с " — вес Й-го разряда кода;

fg(cP) — дробная часть веса кода.

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

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

1 все четные разряды выхода g соединены с .логическим "0" и формируются только нечетные разряды выходного кода, Генератор работает следующим образом.

B исходном состоянии в регистр 2 сдвига записан нулевой код, и на его входе установлен уровень логической "1". С приходом сигнала по входу 6, поступающего на вход управления мультиплексора 3, код

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

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

С приходом сигналов на вход 6 вначале код

1100...0, а затем код 0100...0 поступают через мультиплексор 3 на выход 4 генератора.

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

N-выходного кода.

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

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

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

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

1767492

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

Техред М.Моргентал Корректор H. Кешеля

Редактор 4,6i р

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

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

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

Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101 первым входом (k+1)-го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ группы, с вторым входом

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