SU1273909A1 - Generator of fibonacci p-numbers sequence - Google Patents

Generator of fibonacci p-numbers sequence Download PDF

Info

Publication number
SU1273909A1
SU1273909A1 SU853843388A SU3843388A SU1273909A1 SU 1273909 A1 SU1273909 A1 SU 1273909A1 SU 853843388 A SU853843388 A SU 853843388A SU 3843388 A SU3843388 A SU 3843388A SU 1273909 A1 SU1273909 A1 SU 1273909A1
Authority
SU
USSR - Soviet Union
Prior art keywords
register
output
registers
input
adder
Prior art date
Application number
SU853843388A
Other languages
Russian (ru)
Inventor
Владимир Игнатьевич Ключко
Александр Васильевич Ткаченко
Владимир Исаакович Фрункер
Original Assignee
Краснодарское высшее военное командно-инженерное училище ракетных войск
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Краснодарское высшее военное командно-инженерное училище ракетных войск filed Critical Краснодарское высшее военное командно-инженерное училище ракетных войск
Priority to SU853843388A priority Critical patent/SU1273909A1/en
Application granted granted Critical
Publication of SU1273909A1 publication Critical patent/SU1273909A1/en

Links

Landscapes

  • Complex Calculations (AREA)

Abstract

Изобретение относитс  к области автоматики и вычислительной техники и предназначено дл  генерироf-A/h- гги ri вани  последовательностей значений мощностей с произвольными начальными услови ми фибоначчиевого оптимального , минимального и модифицированного р-кодов, а также массы оптимального р-кода, задаваемых в виде позиционных кодов. Цель изобретени  - расширение класса решаемых задач за счет возможности генерировани  последовательностей значений массы оптимального р-кода и мощности оптимального модифицированного р-кодов. Генератор содержит регист . ры первой группы 1.1-1.The invention relates to the field of automation and computer technology and is intended to generate a series of power values with arbitrary initial Fibonacci optimal, minimum and modified p-codes, as well as the mass of the optimal p-code, specified in the form of positional codes. The purpose of the invention is to expand the class of tasks to be solved due to the possibility of generating sequences of values of the mass of the optimal p-code and the power of the optimal modified p-codes. The generator contains registr. ry of the first group 1.1-1.

Description

112739 Изобретение относитс  к автоматике и вычислительной технике и предназначено дл  генерировани  последовательностей значений мощности с произвольными начальными услови ми 5 фибоначчиевого оптимального, минимального и модифицированного р-кодов, а также массы .оптимального р-кода, задаваемых в виде позиционных кодов. Значение мощности с произвольны- 10 ми начальными услови ми фибоначчиевого р-кода разр дностью п (р-числа Фибоначчи) определ ют рекурентным соотношением: Опри п О Ngпри ЧрСп-О +(1) .%-ь(п-р-1)при где N - произвольное начальное ус6 ловие; р - целое неотрицательное число , задающее номер двоично р-системы счислени . Значени  мощности с произвольным начальными услови ми оптимального р-кода Фибоначчи разр дностью п и минимального р-кода разр дностью п - 1 определ ютс  рекуррентным соотношением: при п о при 5;;ii4p(n - р - j) при п р Значени  мощности с произвольным начальньми услови ми оптимального и модифицированного р-кодов определ ютс  рекуррентным соотношением: / 0.при п 0 %(п) glcp(p.j),N, ,р„,,0 Другой важной характеристикой кода  вл етс  его масса. Значени  массы с произвольными начальными услови ми оптимального р-кода, определ ющие количество дво ичных единиц в множестве кодовых сл мощностью Ф (п), задаютс  рекуррент ным соотношением: Гопри Шр(п)., (n-p-j)-t- (4) p(n-p-j) при В табл.1 приведены значени  функ ции (4) дл  п ОГ/ГО и р 1,4 при Таблица 1 О О 1 2 4 8 13 22 35 54 83 О О 0123 9 15 22 33 О О 0012 6 10 16 О О 0001 Цель изобретени  - расширение класса решаемых задач путем генерировани  последовательности значени  массы оптимального р-кода и мощности оптимального и модифицированного р-кодов. На- чертеже показана схема предлагаемого генератора. Устройство содержит регистры первой группы 1.1-1.(2р + 1), элемент 2, сумматоры 3, 4 и 5, блок 6 синхронизации, регистр 7 начальных условий, регистры второй группы 8.1 - 8.(2р .+ 1) ,информационные вход 9 и« выходы 10 и 11 . Генератор работает следующим образом . В исходном состо нии в регистрах 1 .1 - 1.(2р + 1), 8.1 - 8.(2р + 1) и регистре 6 содержатс  нулевые коды . В нулевом такте на информационный вход 9 генератора подаетс  код NJ, начального услови , который поступает на информационный вход регистра 1.1 через элемент ИЛИ 2 и на информационный вход регистра 7 непосредственно. В режиме моделировани  последовательности значений мощности с произвольными начальными услови ми фибоначчиевого р-кода по сигналу , поступающему с выхода блока 4 на вход синхронизации регистра t.1 производитс  запись кода N в регистр 1.1. в первом такте содержимое регистра 1.1 под воздействием сигнала с выхода блока синхронизации поступает на информационньй выход генератора 10, на информационный вход регистра 1.2 и на первый информационный вход сумматора 3, на второй информационный вход которого поступает содержимое регистра 1f(р + 1). По сигналу, поступающему Е этом же такте с вькода блока112739 The invention relates to automation and computing technology and is intended to generate sequences of power values with arbitrary initial 5 Fibonacci optimal, minimum and modified p-codes, as well as the mass of an optimal p-code, specified in the form of positional codes. The power value with an arbitrary 10 initial Fibonacci p-code conditions of a n size (Fibonacci p-numbers) is determined by the recurrent relation: Opri p O Ng at ChrSp-O + (1).% - ь (p-1) for where N is an arbitrary initial condition; p is a nonnegative integer that specifies the number of the binary p-number system. The power values with an arbitrary initial condition of the optimal Fibonacci p-code and the size of n and the minimum p-code of n-1 are determined by the recurrence relation: with p o at 5 ;; ii4p (n - p - j) with p p with arbitrary initial conditions of optimal and modified p-codes are determined by the recurrence relation: / 0. for n 0% (n) glcp (pj), N,, p „, 0 Another important characteristic of the code is its mass. The values of the mass with arbitrary initial conditions for the optimal p-code, which determine the number of binary units in the set of codewords of power F (n), are given by the recurrence relation: Gopri Sf (n)., (Npj) -t- (4) p (npj) at Table 1 shows the values of the function (4) for p OG / GO and p 1.4 at Table 1 O O 1 2 4 8 13 22 35 54 83 O O 0123 9 15 22 33 O O 0012 6 10 16 О О 0001 The purpose of the invention is to expand the class of tasks to be solved by generating a sequence of mass values of the optimal p-code and the power of the optimal and modified p-codes. The drawing shows the scheme of the proposed generator. The device contains registers of the first group 1.1-1. (2p + 1), element 2, adders 3, 4 and 5, synchronization unit 6, initial conditions register 7, registers of the second group 8.1 - 8. (2p. + 1), information inputs 9 and exits 10 and 11. The generator works as follows. In the initial state, registers 1 .1 - 1. (2p + 1), 8.1 - 8. (2p + 1) and register 6 contain zero codes. In the zero clock cycle, the information input 9 of the generator is given an NJ code, the initial condition, which is fed to the information input of register 1.1 through the OR element 2 and to the information input of register 7 directly. In the mode of simulating a sequence of power values with arbitrary initial Fibonacci p-code conditions, the signal from block 4 output to register t.1 clock input is written to code 1.1 in register 1.1. in the first clock cycle, the contents of register 1.1 under the influence of a signal from the output of the synchronization unit are fed to the information output of the generator 10, to the information input of the register 1.2 and to the first information input of the adder 3, to the second information input of which the contents of the register 1f (p + 1) arrive. According to the signal coming from the same clock cycle from the block code

33

6, происходит сложение поступивших из регистров 1.1 и 1.(р + 1) на сумматор 3 кодовых комбинаций чисел. Одновременно результат сложени  за«писываетс  в регистр 1.1 через элемент ИЛИ 2, Таким образом, в первом такте получено первое значение функции (1). Последующие значени  последовательности значений мощности с начальным условием фибоначчиевого р-кода формируютс  повторением операции сложени  содержимого регистров 1.1 и 1.(р + 1) и перезаписи содержимого 2егистров 1.1 - 1 . (р + О . В первом режиме работы генератора6, the addition of registers 1.1 and 1 received from registers 1.1 and 1. (p + 1) to the adder 3 code combinations of numbers. At the same time, the result of the addition is written to register 1.1 through the element OR 2. Thus, in the first cycle, the first value of the function (1) is obtained. The subsequent values of the sequence of power values with the initial condition of the Fibonacci p-code are formed by repeating the operation of adding the contents of registers 1.1 and 1. (p + 1) and rewriting the contents of 2 registers 1.1 - 1. (p + O. In the first mode of the generator

739094739094

сложение содержимого регистров 1.(р + 1) - 1.(2р + 1) и регистра 7 на сумматоре 4 и содержимого регистров 1.(р + 1) - 1.(2р + 1),8.(р + 5 + 1) - 8.(2р + 1) на сумматоре 5 не происходит, та как на входах синхронизации сумматоров 4 и 5 отсутствуют синхроимпульсы выходов и блока 6 синхронизации.addition of the contents of the registers 1. (p + 1) - 1. (2p + 1) and the register 7 on the adder 4 and the contents of the registers 1. (p + 1) - 1. (2p + 1), 8. (p + 5 + 1) - 8. (2p + 1) on the adder 5 does not occur, as the synchronization inputs of the adders 4 and 5 do not have the sync pulses of the outputs and the synchronization unit 6.

Примером функционировани  данного генератора может служить формирование последовательности значений функции (1) при р 2, Ng 2, показанное с помощью табл.2.An example of the functioning of this generator can serve as the formation of a sequence of values of the function (1) with p 2, Ng 2, shown using Table 2.

Таблица 2table 2

В режиме моделировани  последовательности значений мощности с произвольными начальными услови ми фибоначчиевого оптимального р-кода по сигналу, поступающему с выхода блока 6 на управл ющий вход регистра 1.1, производитс  занесение кода N в регистр 1.1. В первом такте по сигналу с выхода блока 6 синхронизации содержимое регистра 1.1 поступаЕт на информационный выход генераора 10, информационный вход региста 1,2 и второй информационный вход сумматора 3, на первый информационны вход которого поступает содержимое 1(р + 1)-го регистра. Одновременно по сигналу с выхода блока 6 синхронизации , поступающему на управл ющий вход сумматора 3, происходит сложение содержимого регистров 1.1 и 1.(р + 1). В этом же такте результат сложени  через элемент ИЛИ 2 записываетс  в регистр 1.1. Таким образом , в первом такте получено первое значение функции (2) и сформировано первое значение из последовательности значений мощности с начальным условием N, код которого содержитс  в регистре 1.1.и поступит на выход генератора во втором такте. Последующие (р-1) значений функции Ч (п) моделируютс  аналогичным образом путем повторени  операций сложени  содержимого регистров 1,1 и 1,(р+ 1) и перезаписи содержимого регистров 1.1 - 1.(р + 1). Начина  с (р + 1)-го такта работы генератора, формирование синхроимпульсов на выходе блока 6 синхронизации прекращаетс , а сигналы управлени  начинают поступать с выхода блока 6 на управл ющий вход сумматора 4, Перед (р + 1)-м тактом в регистрах 1,1 - 1.(р + 1) записан код начального состо ни  N, а в регистрах 1.(р + 2) - 1. (2р 1) - нулевой код. В (р + 1)-м такте по сигналу с выхода блока 6 из регистра 1.1 происходит выдача на информационный выход генератора 10 р-го значени  мощности с начальным условием N, оптимального фибоначчиевого кода и перезапись содержимого регистров 1.1 - 1.(2р+ 1). Одновременно на информационные входы сумматора 4 поступает содержимое |)егистров 1. (р + 1) - 1.(2р « 1), По сигналу с выхода блока сумматор 4 производит сложение, поступающих, из регистров 1 . (р + 1) - 1 . (2р + i) кодов чисел.Полученный в результате сложени  код сум мы с информационного выхода сумматора 4 через элемент ИПИ 2 записьшаТактIn the mode of simulating a sequence of power values with arbitrary initial Fibonacci optimal p-code conditions, the signal from the output of block 6 to the control input of register 1.1 is applied to the register 1.1. In the first clock cycle, the signal from the output of the synchronization unit 6 contains the contents of the register 1.1 enters the information output of the generator 10, the information input of the register 1.2 and the second information input of the adder 3, the first information input of which receives the contents of the 1 (p + 1) -th register. At the same time, the signal from the output of the synchronization unit 6, arriving at the control input of the adder 3, adds the contents of the registers 1.1 and 1. (p + 1). In the same cycle, the result of the addition through the element OR 2 is written to register 1.1. Thus, in the first cycle, the first value of the function (2) is obtained and the first value is formed from the sequence of power values with the initial condition N, the code of which is contained in register 1.1.It will go to the generator output in the second cycle. Subsequent (p-1) values of the F (n) function are simulated in a similar way by repeating the operations of adding the contents of registers 1.1 and 1, (p + 1) and rewriting the contents of registers 1.1-1. (P + 1). Starting with the (p + 1) -th clock of the generator, the formation of clock pulses at the output of the synchronization unit 6 is stopped, and the control signals begin to flow from the output of block 6 to the control input of the adder 4, before (p + 1) -th clock in registers 1 , 1 - 1. (p + 1) the code of the initial state N is written, and in registers 1. (p + 2) - 1. (2р 1) - the zero code. In (p + 1) -th cycle, the signal from the output of block 6 of register 1.1 causes the output information generator 10 p-th power value with the initial condition N, the optimal Fibonacci code and overwriting the contents of the registers 1.1 - 1. (2p + 1 ). At the same time, the information inputs of adder 4 receive the contents of |) register 1. (p + 1) - 1. (2p “1). At a signal from the output of the block, adder 4 performs addition, coming from registers 1. (p + 1) - 1. (2р + i) codes of numbers. The sum code received from the addition of the information output of adder 4 through the element of the IPI 2 is recorded in Tact

2 2 О О О2 2 О О О

2424

2 2 2 О О2 2 2 О О

2222

2222

2222

О2O2

На выходе генератора В режиме моделировани  последовательности значений мощности и массы с произвольными начгшьными услови ми оптимального р-кода по сигналу , поступающему с вьисода-.блока 6 синхронизации на управл ющий вход регистра 1.1, производитс  занесение кода Ng в регистр 1.1, а по сигналу, поступающему на управл ющий вход регистра с выхода блока 6 синхрониза10At the output of the generator In the mode of modeling a sequence of power and mass values with arbitrary initial conditions of the optimal p-code, the signal from the synchronization unit 6 is sent to the control input of the register 1.1 by the signal of the synchronization unit 6, and by the signal incoming to the control input of the register from the output of block 6 synchronization10

66

12161216

2020

66

6 6 4 26 6 4 2

16sixteen

.812.812

4four

6868

1212

6666

22

8eight

22

4646

66

4 64 6

8 12 16 етс  в регистр 1.1. Таким образом, в (р + 1)-м такте сформирован код (р + 1)-го значени  мощности из последовательности значений мощности с начальным условием N оптимального фибоначчиевого р-кода, который поступает на выход генератора 10 в след.ющем (р + 2)-м такте. Последующие иначе ни  мощности с начальным условием N оптимального р-кода Фибоначчи моделируютс  повторением операций сложени  содержимого регистров 1.(р + 1) - 1.(2р + 1) и перезаписи содержимого регистров 1.1 - 1.(2р + 1). Примером функционировани  данного генератора может служить моделирование последовательности функций (2), как показано в табл.3, при р - 2, N 2. ТаблицаЗ ции, код начального услови  N заноситс  в регистр 7. В первом такте по сигналу с выхода блока 6 синхронизации содержимое регистра 1.1 поступает на информационный выход 10 генератора и информационный вход регистра 1.2; содержимое регистров 1.(р + 1) 1.(2р + 1) поступает на соответствую15ие информационные входы 1 - (р + 1) сумматора 4, на (р+2)-й8 12 16 is in register 1.1. Thus, in the (p + 1) -th cycle, a code (p + 1) -th power value is generated from a sequence of power values with the initial condition N of the optimal Fibonacci p-code, which goes to the output of the generator 10 in the next (p + 2) th tact. Subsequent otherwise, the powers with the initial condition N of the optimal Fibonacci p-code are simulated by repeating the operations of adding the contents of registers 1. (p + 1) to 1. (2p + 1) and overwriting the contents of registers 1.1 - 1. (2p + 1). An example of the functioning of this generator can serve as a simulation of a sequence of functions (2), as shown in Table 3, with p - 2, N 2. Table C, the initial condition code N is entered in register 7. In the first clock cycle, the signal from the output of synchronization unit 6 Register 1.1 is fed to the information output 10 of the generator and the information input of the register 1.2; the contents of registers 1. (p + 1) 1. (2p + 1) goes to the corresponding informational inputs 1 - (p + 1) of the adder 4, to (p + 2) -th

информационный вход которого поступает содержимое регистра 7 по сигналу с выхода блока 6 синхронизации. Одновременно по сигналу с выхода блока 6 синхронизации, поступающему на управл ющий вход сумматора 4, происходит сложение содержимого регистров 1 . (р 1) - 1.(2р + 1) и регистра 7, В этом же такте результат сложени  через элемент ИЛИ 2 записываетс  в регистр 1.1. Таким образом, в первом такте получено первое значение функции (3). Последующие значени  функцииР (п) моделируютс  аналогичным образом путем повторени  операций сложени  содержимого регистров 1.(р+ f 1) - V, (2р + 1) и регистра 7 и перезаписи содержимого регистров 1,1-1.(2р + 1). В третьем режиме работы сложение содержимого регистров 1.1 и 1.(р + 1) не происходит, так как на управл ющем входе сумматора 3 отсутствует сигнал с выхода блока 6 синхронизации.information input which receives the contents of the register 7 on the signal from the output of block 6 synchronization. At the same time, the signal from the output of the synchronization unit 6 arriving at the control input of the adder 4 adds the contents of the registers 1. (p 1) - 1. (2p + 1) and register 7. In the same cycle, the result of adding through the element OR 2 is written to register 1.1. Thus, in the first cycle, the first value of the function (3) is obtained. Subsequent values of function P (n) are simulated in a similar way by repeating the operations of adding the contents of registers 1. (p + f 1) to V, (2p + 1) and register 7 and rewriting the contents of registers 1.1-1. (2p + 1). In the third mode of operation, the addition of the contents of registers 1.1 and 1. (p + 1) does not occur, since the control input of the adder 3 does not contain a signal from the output of the synchronization unit 6.

Рассмотрим работу схемы в моделировании массы оптимального р-кода с произвольными начальными услови ми Bbmie указано,что содержимое регистров 1,(р + 1) - 1.(2р + 1) поступает на соответствующие информационные входы 1 - (р + 1) сумматора 4. Параллельно содержимое регистров 1.(р + 1) 1t(2р + 1) поступает на соответствующие входы 1 - (р+.1) сумматора 5, на (р + 2) - (2р + 2) информационные входы которого поступает содержимое регистров 8.(р + 1) 8 ,(2р + 1) по сигналу с выхода блока 6 си1нхронизации, Одновременно по сигналу с выхода блока 6 синхронизации , поступающему на информационный вход сумматора 5, происходит сложени содержимого регистров 1.(р + 1) 1 ,(2р + 1) и регистров 8,(р + 1) - 8.(2р + 1). В этом же такте результат сложени  записьшаетс  в регистр 8.1.Consider the operation of the circuit in the simulation of the mass of the optimal p-code with arbitrary initial conditions Bbmie indicated that the contents of registers 1, (p + 1) - 1. (2p + 1) goes to the corresponding information inputs 1 - (p + 1) adder 4 In parallel, the contents of the registers 1. (p + 1) 1t (2p + 1) enters the corresponding inputs 1 - (p + .1) of the adder 5, and on (p + 2) - (2p + 2) the information inputs of which enters the contents of the registers 8. (p + 1) 8, (2p + 1) at the signal from the output of block 6 of synchronization 1, Simultaneously at the signal from the output of block 6 of synchronization coming to the inform Scintillation input adder 5, the contents of registers occurs adding 1 (p + 1) 1, (2p + 1) registers and 8 (p + 1) - 8. The (2p + 1). In the same cycle, the result of the addition is written to register 8.1.

В первом такте по сигналу с выхода блока 6 синхронизации содержимое регистра 8.1 поступает на информационный выход 11 генератора и на информационный вход регистра 8.2, содержимое регистров 1,(р + 1) - 1.(2р + + 1) и 8.(р + 1) - 8.(2р + 1) поступает на соответствующие информационные входы 1 - (2р + 2) сумматора 5. Одновременно по сигналу с выхода блока 6 синхронизации, поступающему на управл ющий вход сумматора 5, происходит сложение содержимого регистров 1.( р + 1) - 1.(2р + 1) и 8.(р + 1) - 8.(2р + 1). В этом же такте результат сложени  записываетс  в регистр 8.1. Таким образом, в первом такте получено первое значение функции (4) и сформировано следукщее значение из последовательности значений массы оптимального р-кода.In the first clock cycle, the signal from the output of synchronization unit 6 contains the contents of register 8.1 at the information output 11 of the generator and at the information input of register 8.2, the contents of registers 1, (p + 1) - 1. (2p + + 1) and 8. (p + 1) - 8. (2p + 1) is fed to the corresponding information inputs 1 - (2p + 2) of the adder 5. At the same time, the signal from the output of the synchronization unit 6, which enters the control input of the adder 5, adds the contents of registers 1. (p + 1) - 1. (2p + 1) and 8. (p + 1) - 8. (2p + 1). In the same clock cycle, the result of the addition is written to register 8.1. Thus, in the first cycle, the first value of the function (4) is obtained and the following value is formed from the sequence of mass values of the optimal p-code.

Последующие значени  последовательности значений функции (4) формируютс  аналогичным образом путем повторени  операций сложени  содержимого регистров 1.(р + 1) - 1.(2р + + 1), 8.(р + 1) - 8.(2р + 1) и перезаписи содержимого регистров 8,1 8 .(2р + 1). При этом первое значение массы оптимального р-кода формируетс  при (р+1)-м такте работы генератора и генерируетс  на (р+2)-м такте работы генератора.Subsequent values of the sequence of values of the function (4) are formed in a similar way by repeating the operations of adding the contents of registers 1. (p + 1) to 1. (2p + + 1), 8. (p + 1) - 8. (2p + 1) and overwriting the contents of the registers 8,1 8. (2p + 1). At the same time, the first mass value of the optimal p-code is formed at the (p + 1) -th clock of the generator and is generated at the (p + 2) -th clock of the generator.

Примером функционировани  данного генератора может служить генераци  последовательностей значений функций (3) и (4) при р 2, N 2, как показано в табл.4.An example of the functioning of this generator is the generation of sequences of values of functions (3) and (4) with p 2, N 2, as shown in Table 4.

В табл.2 - 4 содержимое регистров приведено на момент окончани  соответствующего такта. . Таблица 4Tables 2-4 contain the contents of the registers at the time of the end of the corresponding clock. . Table 4

О О 2 4 6 10 18 30 4466O O 2 4 6 10 18 30 4466

О О О 2 4 6 10 18 3044O O O 2 4 6 10 18 3044

О О О О 2 .4 6 10 1830About About About About .4 6 10 1830

О О О О О 2 46 1018About About About About About 46 1018

0000002461000000024610

Claims (1)

000 Формула изобретени  Генератор последовательности рчисел Фибоначчи, содержащий блок синхронизации , три сумматора, элемент ИЛИ, две группы по (2р + 1) последовательно соединенных регистров,причем вход заданий начальных условий генератора подключен к первому входу элемента ИЛИ, второй и третий входы которого подключены соответственно к выходам первого и второго сумматоров, выход элемента ИЛИ подключен к инфор мационному входу первого регистра пер вой группы, входы синхронизации всех регистров обеих групп объединены и подключены к первому выходу блока синхронизации, второй, третий и четвертый выходы которого подключены к входам стробировани  первого, второго и третьего сумматоров соответственно , выход первого регистра первой группы подключён к выходу значений мощности генератора и первому ин000 Claims of the Invention A Fibonacci number sequence generator containing a synchronization unit, three adders, an OR element, two groups of (2p + 1) serially connected registers, with the input of the initial conditions of the generator connected to the first input of the OR element, the second and third inputs of which are connected to the outputs of the first and second adders, the output of the OR element is connected to the information input of the first register of the first group, the synchronization inputs of all the registers of both groups are combined and connected to the first The output of the synchronization unit, the second, third and fourth outputs of which are connected to the gating inputs of the first, second and third adders, respectively, the output of the first register of the first group is connected to the output of the generator power values and the first input 6 10 18 30 44 формационному входу первого сумматора , второй информационный вход которого подключен к выходу (р + 1)-го регистра первой группы, выходы регистров с (р + 1)-го по (2р + 1)-й первой группы подключены к информационным входам второго сумматора,выходы регистров с (р + 1)-го по (2р + + 1)-й второй группы подключены к первой группе информационнБпс входов третьего сумматора, выход первого регистра второй группы подключен к выходу значений массы генератора,выход третьего сумматора подключен к информационному входу первого регистра второй группы, отличающийс  тем, что, с целью расширени  класса решаемых задач путем генерировани  функции мощности оптимального и модифицированного Р-кодов и функции массы оптимального р -кода, в него введен регистр начальных условий , причем информационный вход регистра начальных условий подклю111273909126 10 18 30 44 to the formation input of the first adder, the second information input of which is connected to the output of the (p + 1) -th register of the first group, the outputs of the registers from (p + 1) -th to (2p + 1) -th of the first group are connected to information inputs of the second adder, outputs of registers from (p + 1) -th to (2p + + 1) -th second group are connected to the first group of informational inputs of the third adder, the output of the first register of the second group is connected to the output of the generator mass values, the output of the third adder connected to the information input of the first register of the second group, about distinguished by the fact that, in order to expand the class of solved problems by generating the power function of the optimal and modified P-codes and the mass function of the optimal p-code, the initial conditions register is entered into it, and the information input of the initial conditions register is 11127390912 чен к входу задани5 начальных уело- вий подключен к входу константы втовий генератора, вход синхронизации рого сумматора, выходы регистров с регистра начальньк условийподклю- (р + 1)-го по (2р + 1)-й первой групчен к п тому выходу блока синхрониза- пы подключены к второй rpvnne инфорции , выход регистра начальных уело- j мационных входов третьего сумматора.At the input of the task, 5 initial levels are connected to the input of the constant of the second generator, the synchronization input of the ryh adder, the outputs of registers from the initial register of conditions are connected to the (p + 1) -th (2p + 1) -th first group to the p output of the synchronization unit - py are connected to the second rpvnne of information, the output of the register of the initial storage inputs of the third adder.
SU853843388A 1985-01-09 1985-01-09 Generator of fibonacci p-numbers sequence SU1273909A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU853843388A SU1273909A1 (en) 1985-01-09 1985-01-09 Generator of fibonacci p-numbers sequence

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU853843388A SU1273909A1 (en) 1985-01-09 1985-01-09 Generator of fibonacci p-numbers sequence

Publications (1)

Publication Number Publication Date
SU1273909A1 true SU1273909A1 (en) 1986-11-30

Family

ID=21158419

Family Applications (1)

Application Number Title Priority Date Filing Date
SU853843388A SU1273909A1 (en) 1985-01-09 1985-01-09 Generator of fibonacci p-numbers sequence

Country Status (1)

Country Link
SU (1) SU1273909A1 (en)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Авторское свидетельство СССР № 662926, кл. G 06 F 1/02, 1976. Авторское свидетельство СССР № 1196837, кл. G 06 F 1/02,12.11.84. Авторское свидетельство СССР № 1206766, кл. G 06 F 1/02, 1985. . f *

Similar Documents

Publication Publication Date Title
SU1273909A1 (en) Generator of fibonacci p-numbers sequence
SU1206766A1 (en) Fibonacci p-number generator
RU2022332C1 (en) Orthogonal digital signal generator
SU1675873A1 (en) Generator of sequences of codes
SU824083A1 (en) Device for logic circuit checking
SU1401448A1 (en) Apparatus for implementing boolean symmetrical functions
SU667966A1 (en) Number comparing device
RU94001388A (en) Generator of n-digit random sequence
SU1193663A1 (en) Adder for compressed codes
SU1545327A1 (en) Device for forming binary flat permanent weight code
SU1023328A1 (en) Random process generator
SU1262482A1 (en) Sequential multiplying device
SU957204A1 (en) Device for multiplication
SU1226450A1 (en) Generator of random numbers with gaussian distribution
SU1084799A1 (en) Device for generating modulo 3 remainder
SU1095397A1 (en) Converter of binary signal to balanced five-level signal
SU1249512A1 (en) Random sequence generator
SU1476469A1 (en) Modulo 3 residue code check unit
SU1264168A1 (en) Pseudorandom sequence generator
SU1667050A1 (en) Module for boolean function logic transformation
SU1338093A1 (en) Device for tracking code sequence delay
SU1509897A1 (en) Signature analyzer
SU1659998A1 (en) Number sorting device
SU1282118A1 (en) Random binary number generator
SU1156044A1 (en) Digital generator of harmonic functions