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

Изобретение относится к автоматике и вычислительной технике, используется для генерирования последовательности дробных и целых частей весов кода золотой пропорции и является усовершенствованием генератора по авт.св. № 1541583.

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

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

Генератор содержит с первого по третий регистры 1 - 3 сдвига, мультиплексор 4 э дополнительный мулътиплекИз уравнения (9) следует, что тресор 5, с первого по третий информационные входы 6-8 генератора, выход 9 20 буемая разрядность кода для представ- генератора, выходы младших 10 и стар- ления целой части веса кода в два ра- ших 11 разрядов целой части веса ге- за превышает разрядность для представ- нератора, вход 12 начальной установки ления дробной части веса кода, гюэто- генератора, первый 13 и второй 14 так- му производят разбиение на старшие товые входы генератора.25 и младшие разряды кода, представляюГенерация последовательностей дроб- щего целую часть всего кода соответственно для четных и нечетных. Таким образом, применяя выражения (3) и (7), получают

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

Любое действительное число D можно -jg представить в виде:

(1)

где (n+k+1) - разрядность кода;

а - двоичная цифра (О

F,(6/ )

35

Ui.CT

Ц.MA

(tf К

+ . ..+(у для четных п; +&Л3 + ...+ °для нечетных п;

V1

(10)

для четных п;

сГг+оГ4 + .,. ОГиИдля нечетных п,(11)

2

или 1) в i-м разряде i кода;

(X1- вес 1-го разряда кода, определяемый следующим соотношением:

(2)

причем

О/1 o((xl О/Л + Й1

;-2

(3)

Из выражения (2) следует, что вес 1-го разряда кода золотой пропорции при не является целым числом, а содержит соответственно целую и -л дробную часть,

Г п I L(n)tf для четных п; (4)

(Ь(п) + оГП для нечетных п, (5) где L(n) - n-е число ряда люка.

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

п Г четных п;

(6)

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

Используя выражение (3) представляют единицу в виде:

гЧоГЧоГ +...+ 0Гп+1 + оГ (7

тогда выражение (6) записывается в виде: р

Of . . четF (0/П) ных п;

А для нечетных п.

На основании уравнений (5) и (6) целую часть веса кода представляют в виде:

РЦ()

(&;) 1 йп-оГпдля нечетных п. 1(9)

Из уравнения (9) следует, что треп - (;п + оГ-1 для четных п

буемая разрядность кода для представ- ления целой части веса кода в два ра- за превышает разрядность для представ ления дробной части веса кода, гюэто- му производят разбиение на старшие и младшие разряды кода, представляющего целую часть всего кода соответственно для четных и нечетных. Таким образом, применяя выражения (3) и (7), получают

g

F,(6/ )

5

Ui.CT

Ц.MA

(tf К

+ . ..+(у для четных п; +&Л3 + ...+ °для нечетных п;

V1

(10)

для четных п;

сГг+оГ4 + .,. ОГиИдля нечетных п,(11)

0

Анализ формул (8), (10) и (11) показывает совпадение формируемого кода дробной части веса для нечетных п с формулируемым кодом младших разрядов целой части веса для четных ns а также на возможность использования в качестве кода, формирующего старшие разряды целой части веса, при обрат™ 5 пой нумерации разрядов, кода, формирующего младшие разряды целой части веса для нечетных п.

Регистр 1 предназначен для формирования дробной части веса кода золотой пропорции при четном п, регистр 2 - для формирования дробной части веса кода при нечетном п и одновременно для формирования младших разрядов целой части веса кода при четных п, регистр 3 - для формирования младших разрядов целой части веса кода при нечетных п и одновременно для формирования старших разрядов целой части веса кода для любых п при обрат0

5161

ратной нумерации разрядов. Мультиплексоры 4 и 5 предназначены для попеременной вьщачи на выходы 8 и 9 генератора кода из регистров 1 - 3 соот ветственно.

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

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

По сигналу, поступающему по входу 12, на входы записи регистров производится занесение начальных условий в регистры 1 - 3. В случае, если генерация осуществляется, начиная с четных п, с приходом сигнала по входу 15 поступающего на вход управления мультиплексоров, код из регистра 1 через мультиплексор 4 поступает на выход 9 генератора, код из регистра 2 через мультиплексор 5 - на выход 10 генератора, а код из регистра 3 в обратном порядке нумерации своих разрядов на выход 11 генератора. Затем с приходом сигнала с входа 13 на входы сдвига регистров 1-3 происходит сдвиг содержимого регистров в сторону старших разрядов. После этого в регистре 1 присутствует (п-1)-разрядный код 010...010, в регистре 2 - n-разрядный код 00...010, а в регистре 3 - n-разрядный код 010...101.

С приходом следующего сигнала по входу 14 на выход 9 генератора поступает код из регистра 2, на выход 10

92436

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

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

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

Изобретение относится к автоматике и вычислительной технике, используется для генерирования последовательности дробных и целых весов кода золотой пропорции. Целью изобретения является расширение функциональных возможностей путем генерации целых частей весов кода золотой пропорции. Генератор содержит регистры 1 - 3 сдвига, мультиплексоры 4 с соответствующими связями. 1 ил. о со № Јь 00 ГЧ)