0д СЛ0d SL
СО 00 Изобретение относитс к автомати ке и вычйспитеЯьной технике и предназначеКо дл генерировани последовательности р-чисел Фибоначчи с произвольными начальными услови ми, а также последовательности значений веса р-кода Фибоначчи. По основному авт.св. № 662926 известен генератор, содержащий р+1 регистров, сумматор и блок управлеНИН причем первый информационный вход первого регистра вл етс информационным входом генератора, вто рой информационный вход первого регистра соединен с выходом сумматора , выход ка учого предьщущего регистра соединен с информационным входом последующего регистра, выход р+}-го регистра соединен с первым информационным входом сумматора, второй информационный вход которого соединен с выходом первого регистра и вл етс выходом чисел Фибоначчи генератора, первый выход блока упра лени соединен с управл ющими входа ми всех регистров, второй выход бло ка управлени соединен с управл ющи входом сумматора 1} . Известный генератор генерирует последовательности р-чисел Фибоначч но не позвол ет получить последовательности значений веса р-кода Фибоначчи . Целью изобретени вл етс расши рение функциональных во1зможностей генератора за счет генерировани последовательности значений веса фибоначчиевого р-кода. Поставленна цель достигаетс тем что генератор последовательности обобщенных чисел Фибоначчи с произвольными начальными услови ми содержит p-i- дополнительных регистров и дополнительный сумматор, причем выход i-ro (i . 1, ..., р) дополнутель ного регистра соединен с информационым входом ()-ro дополнительного регистра, выход р+1-го регистра и выходь первого и р+1-го дополнительных регистров соединены с информационными входами дополнительного сумматора, выход которого соединен с информационным входом первого дополнительного регистра, выход первого дополнительного регистра вл етс выходом значений веса фибоначчие вого р-кода, первый выход блока управлени подключен к управл юй1;им входам всех дополнительных регистров, второй выход блока управлени подключен к управл ющему входу дополнительного сумматора. На чертеже представлена функциональна схема генератора последовательности обобщенных чисел Фибоначчи с произвольными начальными услови ми. Генератор содержит регистры 1 (Pt) сумматор 3, блок 4 управлени , сумматор 5, вход 6 начальных условий, выходы 7 и 8 последовательности р-чисел и последовательности значений веса соответственно . Р-числа Фибоначчи (fp (п) при заданном целом р 3- О определ ютс рекуррентным соотношением О при п О ; tfp(n) NO при п оj CfpCn-Dn- Vp(n-p-l) при п о, где NP - произвольное начальное условие} п - разр дность р-кода Фибоначчи . Вес р-кода Фибоначчи с произвольными начальными услови ми, определ ющий количество двоичных единиц в множестве кодовых слов (п), дл любого целого О задаетс рекуррентным соотношением О при п р; NO при п р-ь 1 (n--t) + tVp (п-р-1) .+ tfp(n-p-1) при , (2) В таблице приведены значени функции Юр (п) дл п 0,10 и р 1,4 при NO 1. Генератор обеспечивает моделировани последовательности чисел сРр(п) на выходе 7 согласно соотношению (1) и последовательности чисел соп (п) на выходе 8 согласно соотношению (2). В исходном состо нии в регист-. pax 1 - 1(р+1),2 - 2(р,хран тс нулевые коды. В регистр 1 по входу 6 записываетс начальное число N(5. При генерировании последовательностей в регистрах 1 - 1(р+)/ 2(р,) хран тс предьздущие р+1 значений каждой из величин (fp, р соответственно. На сумматорах 3 и 5 реализуютс суммы, соответствующие выражени м (1) и (2), и записываютс в регистры 1 , 2. В блоке 4 управлени формируютс синхроимпульсы, управл ющие перезаписью содержимого каждого предьщу31167598CO 00 The invention relates to automation and computing techniques and is intended to generate a sequence of p-Fibonacci numbers with arbitrary initial conditions, as well as a sequence of values of the weight of the p-Fibonacci code. According to the main auth. No. 662926 a generator is known comprising p + 1 registers, an adder and a control unit, the first information input of the first register being the information input of the generator, the second information input of the first register connected to the output of the adder, the output of the previous register register connected to the information input of the subsequent register, output p +} of the first register is connected to the first information input of the adder, the second information input of which is connected to the output of the first register and is the output of the Fibonacci numbers of the generator, the first The output of the control unit is connected to the control inputs of all registers, the second output of the control unit is connected to the control input of the adder 1}. The well-known generator generates Fibonacci p-number sequences but does not allow obtaining sequences of Fibonacci p-code weight values. The aim of the invention is to expand the functional capabilities of the generator by generating a sequence of Fibonacci p-code weight values. The goal is achieved by the fact that the generator of the sequence of generalized Fibonacci numbers with arbitrary initial conditions contains pi- additional registers and an additional adder, and the output i-ro (i. 1, ..., p) of the secondary register is connected to the information input () - ro of the additional register, the output of the p + 1 register and the output of the first and p + 1 of the additional registers are connected to the information inputs of the additional adder, the output of which is connected to the information input of the first additional register, output the first additional register is the output of the Fibonacción p-code weight values, the first output of the control unit is connected to the control1; it has inputs to all additional registers, the second output of the control unit is connected to the control input of the additional adder. The drawing shows a functional diagram of a generator of a sequence of generalized Fibonacci numbers with arbitrary initial conditions. The generator contains registers 1 (Pt) adder 3, control block 4, adder 5, input 6 of initial conditions, outputs 7 and 8 of the sequence of p-numbers and sequence of weight values, respectively. P-Fibonacci numbers (fp (p) for a given p 3-O are determined by the recurrence relation O for p O; tfp (n) NO for n o CfpCn-Dn-Vp (npl) for p o, where NP is an arbitrary initial condition} n is the Fibonacci p-code size. The weight of a Fibonacci p-code with arbitrary initial conditions, which determines the number of binary units in the set of code words (n), for any integer O is given by the recurrent relation O with p p; NO p-1 (n - t) + tVp (p-p-1). + tfp (np-1) with, (2) The table shows the values of the function U p (p) for p 0.10 and p 1, 4 with NO 1. The generator provides simulation the cpp (p) number sequence at output 7 according to relation (1) and the cn (p) number sequence at output 8 according to relation (2). In the initial state in the register, pax 1 - 1 (p + 1), 2 - 2 (p, zero codes are stored. In register 1, input 6 records the initial number N (5). When generating sequences in registers 1 - 1 (p +) / 2 (p,), the previous p + 1 values of each of the values are stored (fp, p respectively. On the adders 3 and 5, the sums corresponding to the expressions (1) and (2) are implemented and are recorded in registers 1, 2. In block 4 of the control, sync pulses are generated that control the rewriting of the contents of each preceding message.
щего регистра в последующий и сложением на сумматорах в каждом такте работы генератора. Таким образом, предлагаемое тех- 5 последовательность значений весаregister in the subsequent and addition on adders in each clock cycle of the generator. Thus, the proposed technical sequence of weight values
ническое решение реализует функциюthe logical solution implements the function
известного генератора последовательности обобщенных чисел Фибоначчи с произвольными начальными услови ми и, кроме того, позвол ет получить known generator of a sequence of generalized Fibonacci numbers with arbitrary initial conditions and, moreover, allows to obtain
п-кода Фибоначчи.p-Fibonacci code.