SU1493995A1 - Fibonacci p-number sequence generator - Google Patents

Abstract

The invention relates to automation, computing and communication, and is intended to process optimal Fibonacci p-codes. The invention extends the scope by decoding numbers from the optimal Fibonacci p-code. The Fibonacci p-number sequence generator contains the register group 1 ₁ -1 _{2p + 1} , adder 3, register 4 of the initial condition, block 6 OR elements, buffer register 10, blocks 11 ₁ , 11 ₂ and 17 And elements, block group 13 ₁ - 13 _{p + 1} elements And; a converter 14 of an optimal code into a unitary code, an encoder 15 and a subtractor 16 with corresponding links. 2 Il.

Description

314

The invention relates to automation, computing and communications, and is intended for decoding by opto. shyh Fibonacci r-codes.

The purpose of the invention is the expansion of functional capabilities by decoding numbers in the optimal Fibonacci p-code.

Fig, 1 shows the generator scheme of the sequence of p-Fibonacci numbers; Fig. 2 is a schematic of the converter of the optimal code into the unitary code (for a resolution of eight)

The generator (Fig. 1) contains a group of registers 1, 1gr and information input 2 of the generator, adder 3, register 4 of the initial condition, input 5 of the generator, block 6 of the OR elements, first to third clock inputs 7-9 generator, respectively, the buffer register 10, the first and second blocks of the elements and

accordingly, generator output 12, a group of blocks. 13 - 13 p, And elements, a converter 14 of the optimal code into a unitary code, an encoder 15, a subtractor 16, the third block 17 of the elements I.

Converter 14 optimal code in the unitary code (figure 2) contains the elements And 18, - 18.

Decoding of numbers in the optimal Fibonacci p-code is performed according to the following relation m.

The number B, represented in the optimal Fibonacci p-code, and the number C, represented in the optimal t-code, are related by the dependence (p / - t):

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

p of the binary optimal t-system of the number S1H of a given integer t O and any natural C, there is a C presentation in the form

C T with S y. (S);

S.1

С s О, at Ф4 (5-1) С - C, v, (k). Ф (5)

Cs O, with F (8-1)

C, Vt (k) F4 (5)

ne

WITH

Where

0 when S o

1 for O - S p

t

i (ri s p

3995

.

at

(3)

1) -and, with S

The values of Vp (n) determine the powers of the n-bit optimal p-code of Fi0 bonacci, and the values of Φ, (n) - the power of the n-bits of the optimal t-code.

Registers 1, - 1 2ri adder 3, register 4 initial conditions and a block of 6 elements OR form a generator

5 of the sequence (3), wherein the value F.F (nr-1) is set at the output of register 1, in the (nn) th cycle of operation. To the input 8 nocTvnaeT (n-p) of such pulses. At input 9 comes

0 impulse after expiration (p-p) cycles. Block 14, the encoder 15, the buffer register 10 form the converter of the optimal t-system into the binary system.

The generator works as follows.

Before starting, all registers are reset to zero. Work begins with the filing of the input number 5 in the first 5

0 tact work. In addition, in the buffer register 10, the decrypted number C is written. Next, the fixation value (3) is generated in register 1, at each operation cycle by adding the contents of the registers 1 1 2p 4 to the adder 3 and rewriting the contents of the registers, - Through (n ) clock cycles in register 1., fixes the value of Фр (n-p-1). Potential

0 from input 9 allows passing

information through the blocks 1 C, P j of the elements And, and simultaneously allows reading from the buffer register 10. At the output, the subtractor 16 receives-; the optimal number is 16 according to expression (1), arriving at generator output 12.

Claims (1)

Invention Formula A Fibonacci p-number sequence generator containing a group of registers, an adder, an initial condition register, an OR block, g three AND blocks, and a AND block group, with the generator start input connected to the first input of the OR block and the setup input of the initial register 5 14939956 conditions, the first inputs of the first and second, that, in order to expand the regional blocks of the elements AND, these applications are combined by means of the output of the block of elements OR of the numbers in the optimal Fibonacci p-code, with the information input of the first re-it contains a buffer register, a pre-group master, the output of which is the connector-maker of the optimal code is unified with the second input of the first blocker, encoder and subtractor, at the elements I, the first input of the first and second blocks the generator is connected to the input of the elements' section And the groups are connected to the adder's connections, the output of which is connected with the inputs () - and the second input of the block of elements, “adder, x adder, the third ICTPG output k-oro (k. 1 2р) register- "Your generator input from the perra group is connected to the informational .. first block of elements AND input, (k + 1) -th group register, -inputs are allowed to write registers 15 read permissions groups are combined with a pen-buffer register, the output of which the third input unit is connected to the second input of the second block. And, with the combined first inputs of the elements And, the output of which is also you., The course of the first block of elements And the combination of the elements of the group And with the second not, respectively, with the inputs of the oscillator input, the output of the VQ of the subtractor, the register of the initial condition is connected "The output of which is the output of the second input of the third block of the ele-BDIAUM f. ,, -rator start-up and information inputs AND, whose output and outputs are t-aiupa, m 7 ,, whose input is connected to the corresponding kov elements And, except for two younger uiui. them - proper with recording entry input groups are connected respectively with 25 - olidii t  of the buffer register and with the input of the transitions from the first to p-yuywepnui u to ff., the developer of the optimal code in unisuMaTors, the outputs of registers with (p + 1) -P "i3ueaicj / - 1 ltar, the output of which is connected to go on (2p + 1) -th group are connected by the input of the encoder whose output is soy responsibly with the second entrances of the BLO-lvdii .n, "to l. , , hdinen with information input of buffers of elements AND from the (p + 1) -th by the per-AOR - - group, differing in the ° ° register.