Генератор последовательности весов кода

Иллюстрации

Показать все

Реферат

 

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

СООЗ СОВЕТСНИХ

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

РЕСПУБЛИН

А2 (S1)S С 06 F 1/02

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

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

ПРИ ГКНТ СССР (61) 1541583 (21) 4644740/24 (22) 30,01.89 (46) 07.01.91. Бюл. Р 1 (71) Винницкий политехнический институтт (72) И.Е.Тютюников, И.В.Шабатура и В.Н.Лысогор (53) 681.3(088.8) (56) Авторское свидетельство СССР

Р 1541583, кл. С 06 F. 1/02, 30.05.88.

„„SU» 1619243

2 (54) ГЕНЕРАТОР ПОСЛЕДОВАТЕЛЬНОСТИ

ВЕСОВ КОДА (57) Изобретение относится к автоматике и вычислительной технике, используется для генерирования последовательности дробных и целых весов кода

"золотой" пропорции. Целью изобретения является расширение Аункциональных воэможностей путем генерации целых частей весов кода "золотой" пропорции. Генератор содержит регист1 3 типлексоры 4 с ями. 1 ил.

1619243

1 1+Г5

2 (2) причем

< 1

<< 2

М =K«R = М +0 (3)

Из выражения (2) следует, что вес

i-ro разряда кода "золотой" пропорции при ir0 не является целым числом, а содержит соответственно целую и,. дробную часть, Ж

П

L(n)- oC для четных и; (4)

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

Поскольку L(n) — целое число, то

5 дробная часть, соответствующая несу п-го разряда кода, задается следующим соотношение м:

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

"золотой" пропорции и является усовершенствованием генератора по авт.св.

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

На чертеже представлена структурная схема генератора последовательности весов кода. 15 . Генератор содержит с первого по третий регистры 1 — 3 сдвига, мультиплексор 4, дополнительный мультиплексор 5, с первого по третий информационные входы 6 — 8 генератора, выход 9 20 генератора, выходы младших 10 и старших 11 разрядов целой части веса генератора, вход 12 начальной установки генератора, первый 13 и второй 14 тактовые входы генератора. 25

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

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

D =+a, Ì, (1)

К где (п+к+1) — разрядность кода; а — двоичная цифра ("0" или "1") в i-м разряде

< кода;

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

1 "М для четных п;

А ф " для нечетных и.

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

1=сС =0L +K +0(+...+ М + Ф., (7) тогда выражение (6) записывается в виде:

М +М +...+М для чет -a+1 (й) ных и; (8)

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

Гц(М )= М + Ф -1 для четных и;

=К"-F (М" ) = М" -Ф для нечетных и, (9)

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

+9и +... + для четных и; ()= + +...+ь д нчетных п; (10) и) Ю(и для четных и;

Ц,мл - +0C + R-è для нечетных и. (11)

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

Регистр 1 предназначен для формирования дробной части веса кода "золотой" пропорции при четном и регистр

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

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

Редактор И.Дербак Техред JI.Ñåðäþêoâà Корректор H.Ðåâñêàÿ

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

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

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

Производственно-издательский комбинат "Патент", г.Ужгород, ул. Гагарина, 101

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

В исходном состоянии в регистры

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

По сигналу, поступающему по входу

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

35 и-разрядный код 00...010, а в регистре 3 — и-разрядный код 010...101.

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

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

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

+1)-ro разряда выхода старших разрядов целой части веса генератора.