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

Abstract

The invention relates to automation and computing and can be used to analyze Fibonacci p-codes and packet codes. The aim of the invention is to extend the scope by applying the power values of the packet code. The generator contains 2p-2 registers 1, the element OR 2, the adders Zi4, block 5 synchronization.

Description

four

about

Od

sd

00

cl

The invention relates to automation and computing and can be used to analyze p Fibonacci codes and batch codes.

The aim of the invention is to expand the scope by generating packet code power values.

The drawing shows a functional oval generator circuit.

The generator contains registers L - - 1gr-2 element OR 2, adders 3 and 4, block 5 synchronization.

The generator works as follows.

In the initial state, registers 1 are set to zero. In the Fibonacci number generation mode, the synchronization unit 5 generates sync pulses on the first and third outputs. The code of the number corresponding to the initial condition is applied to the information input of the generator. Under the influence of sync pulses, information is promoted along the register chain 1. In the first adder 3, the numbers contained in register 1 and the T reg register are summed up. Result through the element OR 2 zano. As a result, a register is formed on register 1 of register 1 output. The sequence of Fibonacci numbers.

In the mode of forming the power values of the packet code, the synchronization unit 5 generates pulses on the second and third outputs. The power of the packet p code is determined by the recurrence relation

ABOUT

one

at п о at 1 п р

Vp (n)

(nk + 1) npH П7р

,

During the first (p-1) cycles to the information input of the generator, it gives the unit code, which, through the element

with

e

Q

five

l 20 25 406585

OR

thirty

35

40

R

-

45

2 is entered in the register 1. Under

the action of clock pulses promotes information along the chain of registers 1. In the second adder 4, the numbers contained in registers 1, starting with (p-1) -th, are summed. The result of the summation through the element OR 2 is entered in the first register 1, at the output of which a sequence of packet code power values is generated.

Claims (1)

Invention Formula Fibonacci number sequence generator p, containing (2p-2) serially connected registers, adder, the first information input of which is connected to the output of the first register, the output of which is em-; with the generator output, the second information input of the first adder is combined with the first of the group (p-2) -x information inputs of the second adder and connected to the output (p41) of the th register, the second - (p-2) -th information input of the group of inputs of the second the adder is connected to the j-ro register (, ..., 2р-3) w respectively, the first and second outputs of the synchronization unit are connected respectively to the synchronization inputs of the first and second c1 (mators, whose outputs are connected to the corresponding inputs of the OR element, whose output connected to information the input of the first register, the third output of the synchronization unit is connected to the combined synchronization inputs of the registers, characterized in that, in order to expand the application area by generating additional packet code power values, the second and third information inputs of the second adder are connected to the p-th and ( The p-1) -th registers respectively, the third input of the OR element is the information input of the generator. Compiled by O. Neplokhov Editor A. Makovska Tehred M. Khodanych Order 3194/44 Circulation 704. Subscription VNIIPI USSR State Committee for inventions and discoveries 113035, Moscow, Zh-35, Raushsk nab., 4/5 Proofreader O. Kravtsov