SU840880A1 - Device for reducing fibronacci p-codes to minimum form - Google Patents

Description

one

The invention relates to computing and can be used to bring the Fibonacci p-codes to the minimum form.

A device for minimizing p-Fibonacci p-codes containing p-blocks of convolution is known, the first output of the C-th reconciliation block is connected to the first input of the (c-p-1) convolution block, the second output of the 6th convolutional block is connected to the second-1 input (8 + 1) -th and the third input (+ p +1) -th convolution blocks, the second output of each convolution block is the information output of the device, the fourth input of each convolution block is connected to the control input of the device, the fifth the input of each convolution block is the information input of the 1J device.

A disadvantage of the known devices is the possibility of triggering ambiguity (or races) when reducing to the minimum form of a certain p-code. Fibonacci. This ambiguity may arise due to the deviation of the parameters of elements included in each convolution block. For example, when reducing to the minimum form, 1-code

10 is presented in the following fibonacci number

3211 13 V 5

Weights bit

Block number

3210

convolutions 6 54 1100,

Code 10 001 during convolution - the fifth convolution block may experience the following situation. Suppose that as a result of the deviation of the parameters of the elements of the fourth convolution block, the trigger included in this block will reset to zero faster than the trigger of the third convolution block. Then, the condition for convolution into the fourth convolution block arises. As a result, the following code OD 10000 is obtained. A convolution condition for the convolution in the sixth convolution block then occurs. Will finally

0 code 1000000, i.e. reduced to the minimum form happened incorrectly. In the general case, races can occur in all. (N) cases of reducing the 1 source code to the minimum5. iomu, "

The purpose of the invention is to increase the reliability of the device for reducing the minimum Fibonacci p-codes.

The goal is achieved by the fact that in the device for reducing the minimum form of the Fibonacci p-rings the second output of the v-th convolution block is connected to the sixth input of the (€ +1) -th convolution block. In addition to the fact that the convolution block contains a trigger with a counting input and the element AND, the output of the element AND is the first output of the block, the unit output of the trigger is the second output of the block, the first output of the convolution unit is connected to the zero input of the trigger, the zero output of which is connected to the first the input element And, the second, third and fourth inputs of the element And are respectively the second, third and fourth inputs of the block, the single Trigger input {) and connected to the fifth input of the block, the sixth input of the block connected to the counting input of the trigger.

FIG. 1 is a functional diagram of the device for and in FIG. 2 - the convolution block scheme is functional.

The device contains five convolution blocks 1.1-1.5. Each convolution unit has setup inputs 2 and 3 convolutions, information inputs 4 and 5 convolutions, control input b convolution. The device has an information input 7 for entering information about the number represented in the Fibonacci p-code. Information inputs 4 and 5 of the convolution are used to read information from the information outputs of blocks 1.8 and 1. (6-p-1) convolution, the inputs b of all blocks 1.1-1.5 of the convolution are connected to the common bus, which is the control input of the p-code pointing device Fibonacci to the minimum form, on which a control signal is given, if it is necessary to bring the Fibonacci p-code to the minimum form.

The convolution unit (Fig. 2) includes a trigger with a counting input 8 and element 9. The trigger input 8 is connected to information input 7, the trigger counting input is connected to a setup input. 5 convolutions zero trigger input 8 is connected to a convolution input 3. . A single trigger output is an information output of a convolution block. The first input of the And 9 element is connected to the zero output of the trigger 8, the second and third inputs of the And 9 element are connected respectively to the information inputs 4 and 5 of the convolution, the fourth input of the And 9 element is connected to the control input of the convolution b. The output of AND 9 is the control output of the convolution block.

The device works as follows.

Suppose that it is necessary to carry out the operation of reducing to the minimum form, for example, the number 5, which is represented in the Fibonacci 1 code

different from the minimum, as follows

Weight bit yes53211

1 Fibonacci code 01011 Binary information in parallel arrives at the information inputs 7 of the Elok convolution and is recorded in the trigger 8, which are in the zero state before the arrival of the information signal. When a single control signal is applied to the control input b, this signal goes to the fourth input of the AND 9 element of each convolution block. At the same time, the first, second and third inputs of the And 9 elements of each convolution block receive information on the state of the flip-flops 8 1.bth 1 (gl) -oro and 1. (C-2) -th convolution block and analyze the possibility of the convolution operation In this case, the convolution condition is satisfied for the 3rd bit. At the output of the AND 9 element of the third convolution unit, according to Wits, a single signal that arrives at the zero input 3 of the trigger 8 of the first convolution block 1.1 and transfers it to the zero state. At the single output of this trigger, there is a zero signal that goes to the counting input 2 of the trigger 8 of the second convolution block 1.2 and also transfers it to the zero state. At the single output of this trigger, a zero signal is received, which will arrive at the counting input 2 of the trigger 8 of the third convolution block 1.3 and translate it into a single state. The first convolution is over. As a result of the convolution, the number 01011 will take the form 01100, and the condition for the convolution into the fifth convolution block 1.5 occurs, which is accomplished in the manner already described. As a result, the original combination 01011 will look like 10,000, which corresponds to the minimum representation of the number 5 in 1 Fibonacci code. The duration of the control signal at control input 6 must be obviously longer than the time required to carry out all possible convolutions. the received Fibonacci p-code is read from the information outputs of all blocks 1.1-1.5 convolution.

In the proposed device for minimizing the p-codes, the ambiguity of triggering does not occur when any Fibonacci p-code is minimized. The device is designed in such a way that the convolution operation is performed sequentially. If there is a convolution condition for the th -th (6-1) -th and {1-p-1) convolution blocks, the trigger (t-p-l) -ro of the convolution block is first reset to zero. At its information output, a zero appears.

which enters the calculated trigger input (g-l) -ro of the convolution block and converts it to the zero state, which accordingly results in the unit being written into the trigger of the ith convolution block. This is a positive effect.

Claims (2)

 Invention Formula i. A device for reducing Fibonacci p-codes to a minimal form, containing a p-block of convolution, the first output of the t-ro convolution block is connected to the first input (-p-1) of the convolution block, the second output of the P-th convolution block is connected to the second input (t + l) -ro and the third input (C + p + 1) of the convolution block, the second output of each convolution block is the information output of the device, the fourth input of each convolution block is connected to the control input of the device, the fifth input of each block convolution is a device information input, characterized by the heme that, in order to increase the reliability of the device, the second output f-ro of the convolution block is connected to the sixth input () -ro of the convolution block. 2. The apparatus of claim 1, wherein the convolution unit contains a trigger with a counting input and an element AND, where the output of the element I is the first output of the block, the single output of the trigger is the second output of the block, the first input of the convolution unit is connected with zero o the trigger input, the zero output of which is connected to the first input of the element AND, the second, third and fourth inputs of the element AND are respectively the second, third and fourth 5 block inputs, a single trigger input is connected to the fifth block input, the sixth block input is connected to the counting trigger input. Information sources, 0 accepted during attention 1. USSR author's certificate in application number 2386002/24, cl. G 06 F 7/00, 2.08.76. 7 k r rik