SU1493995A1

SU1493995A1 - Генератор последовательности р-чисел Фибоначчи

Info

Publication number: SU1493995A1
Application number: SU874353722A
Authority: SU
Inventors: Владимир Игнатьевич Ключко; Владимир Ефремович Петухов; Александр Васильевич Ткаченко; Юрий Иванович Николаев; Сергей Васильевич Шпагин; Павел Викторович Вялых; Николай Васильевич Кузьмин
Original assignee: Предприятие П/Я Г-4190; Краснодарское высшее военное командно-инженерное училище ракетных войск
Priority date: 1987-11-30
Filing date: 1987-11-30
Publication date: 1989-07-15

Abstract

Изобретение относитс к автоматике, вычислительной технике и св зи и предназначено дл обработки оптимальных р-кодов Фибоначчи. Изобретение позвол ет расширить область применени путем декодировани чисел из оптимального р-кода Фибоначчи. Генератор последовательности р-чисел Фибоначчи содержит группу регистра 1₁-1_2р+1, сумматор 3, регистр 4 начального услови , блок 6 элементов ИЛИ, буферный регистр 10, блоки 11₁, 11₂ и 17 элементов И, группу блоков 13₁-13_р+1 элементов И, преобразователь 14 оптимального кода в унитарный код, шифратор 15 и вычитатель 16 с соответствующими св з ми. 2 ил.

Description

314

Изобретение относитс к автоматике , вычислительной .технике и св зи и предназначено дл декодировани оп- тим. шьных р-кодов Фибоначчи.

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

На фиг,1 представлена схема генератора последовательности р-чисел Фибоначчи; на фиг.2 - схема преобразовател оптимального кода в унитарный код (дл разр дности, равной восьми)

Генератор (фиг.1) содержит груп-, пу регистров 1,- 1гр-и информационный вход 2 генератора, сумматор 3, регистр 4 начального услови , вход 5 запуска генератора, блок 6 элементов ИЛИ, с первого по третий тактовые входы 7-9 генератора соответственно , буферный регистр 10, первый и второй блоки Иэлементов И

соответственно, выход 12 генератора, группу блоков. 13 - 13 р, элементов И, преобразователь 14 оптимального кода в унитарный код, шифратор 15, вычитатель 16, третий блок 17 элементов И.

Преобразователь 14 оптимального кода в унитарный код (фиг.2) содержит элементы И 18 , - 18.

Декодирование чисел в оптимальном р-коде Фибоначчи производитс согласно следующим соотношени м.

Число В, представл емое в опти- мальном р-коде Фибоначчи, и числе С, представл емое в оптимальном t-коде, св заны зависимостью (р /- t) :

В(п) С(п) - Фр(п-р-1);(1)

р двоичной оптимальной t-системе счислени Ш1Я заданного целого t О и любого натурального С существует поедставление С в виде

С Т с S у. (S);

S.1

С s О, при Ф4(5-1) С - C,v,(k) .Ф(5)

Cs О, при Ф (8-1)

C,Vt(k) Ф4(5)

пе

С

где

0при S О

1при О - S р

t

i ( ри s р

3995

.

при

(3)

1)-И , при S

Значени Vp(n) определ ют мощности п-разр дного оптимального р-кода Фи0 боначчи, а значени Ф,(п) - мощность п-разр дного оптимального t-кода.

Регистры 1,- 1 2ри сумматор 3, регистр 4 начального услови и блок 6 элементов ИЛИ образуют генератор

5 последовательности (3), при этом значение Ф.р(п-р-1) устанавливаетс на выходе регистра 1 , в(п-р)-м такте р боты. На вход 8 nocTvnaeT (п-р) так- овых импульсов. На вход 9 поступает

0 импульс по истечении (п-р) тактов. Блок 14, шифратор 15, буферный ре- гистр 10 образуют преобразователь оптимальной t-системы в двоичную систему .

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

Перед началом работы все регистры обнулены. Работа начинаетс с подачи на вход 5 числа 1 в первом

0 такте работы. При зтом, в буферном регистре 10 записываетс дешифрированное число С. Далее значение фиксации (3) формируетс в регистре 1, в каждом такте работы путем сложе5 ни содержимого регистров 1 1 2р 4 на сумматоре 3 и перезаписи содержимого регистров , - Через (п-р) тактов в регистре 1 ., фиксиру- етс значение Фр(п-р-1). Потенциал

0 со входа 9 разрешает прохождение

информации через блоки 1 Ц, П j элементов И и однвовременно разрешает считывание из буферного регистра 10. На выходе вычитател 16 получает- ; оптимальное число 16 согласно выражению (1), поступающее на выход 12 генератора.

Claims

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

Генератор последовательности р-чисел Фибоначчи, содержащий группу регистров, .сумматор, регистр начального услови , блок элементов ИЛИ, г три блока элементов И И группу блоков элементов И, причем вход запуска генератора соединен с первым входом блока элементов ИЛИ и с установочным входом регистра начального

5 14939956

услови , первые входы первого и вто-тем, что, с целью расширени обласрого блоков элементов И объединены ти применени за счет декодированл

выход блока элементов ИЛИ соединенчисел в оптимальном р-коде Фибоначчи,

с информационным входом первого ре-он содержит буферный регистр, преобгистра группы, выход которого соеди-разователь оптимального кода в унинен с вторым входом первого блокатарный, шифратор и вычитатель, приэлементов И, первьЛ тактовьй вход.ем выходьГ первого и второго блоков

генератора соединен с входом разре элементов И группы соединены соот- шени сумматора, выход которого соедипо ветственно с входами ()- и с вторым входом блока элементов,„ слагаемь,х сумматора, третий тактоИШЦ выход k-oro (k . 1 2р) регист-«ьш вход генератора с перра групгпл соединен с информационным.. первого блока элементов И

входом, (k + 1)-го регистра группы,-входы разрешайс записи регистров15 разрешени считывани

групйЫ объединень,, соединены с пер-буферного регистра, выход которого

вым входом третьего блока элементовсоединен с вторым входом второго бло-.

И, с объединенными первыми входами элементов И, выход которого и вы .,ход первого блока элементов И соедиблоков элементов И группы и с вторым

нены соответственно с входами уменьтактовым входом генератора,vвыходOQ

шаемого и вычитаемого вычитател , регистра начального услови соединен

«выход которого вл етс выходом генес вторым входом третьего блока эле-BDIAUM f.

,, -ратора. вход запуска и информационМеНТОВ И, выход которого и выходы бЛО- t-aiupa, м 7

,,ный вход которого соединены соответ-

ков элементов И, кроме двух младших uiui. и м

-г- ственно с входом разрешени записи

группы соединены соответственно с25 - олидии t

лбуферного регистра и с входом преоовходами слагаемых с первого по р-йuywepnui у к

ff .,разовател оптимального кода в униСуММаТОрОВ , выходы регистров с (р+1)-P«i3ueaicj

/- 1 лтарный, выход которого соединен с

го по (2р + 1)-й группы соединены со- ,ми

.входом шифратора, выход которого сое

ответственно с вторыми входами бЛО-влидии .н , « к л.

, . ,хдинен с информационным входом буфер- ков элементов И с (р + 1)-го по пер-ЗО - - вьй группы, отличающийс «° ° регистра.