US 4,290,051 AGranted

Device for reducing irrational-base codes to minimal form

OwnerAlexei P. Stakhov, Andrei A. Kozak +3inventors

InventorsAlexei P. Stakhov, Andrei A. Kozak, Nikolai A. Solyanichenko, Ivan V. Kuzmin, Alexei D. Azarov

Life of this patent

Estimating the term…

Loading patent…

Abstract

A device for reducing irrational-base codes to a minimal form, comprising "n" identical functional cells whereof each Bth cell incorporates a flip-flop with a count input and an AND convolution element intended to evaluate the possibility of performing the operation of convoluting the (B-1)th and (B-p-1)th code digits to the Bth code digit. One of the inputs of the AND convolution element is connected to an inverting output of the flip-flop whose direct output serves as an information output of the Bth functional cell. The flip-flop has its set, reset and count inputs connected to an information input, a convolution set input and an inversion signal input, respectively, of the Bth functional cell, the inversion signal input being connected to an information output of the (B-1)th functional cell. The remaining inputs of the AND convolution element are a first convolution signal input, a second convolution signal input and a convolution control input of the Bth functional cell. An output of the AND convolution element is a convolution signal output of the Bth functional cell, which output is respectively connected to a first convolution signal input and a second convolution signal input of the (B-1)th and (B-p-1)th functional cells.

A device for reducing irrational-base codes to a minimal form, comprising:

n identical functional cells;
a Bth functional cell comprising:
an information input from which code information is entered;
an information output from which code information is read;
first and second convolution information inputs respectively receiving information on the state of (B-1)th and (B-p-1)th functional cells and respectfully connected to said information outputs of these functional cells;
a convolution signal output at which a convolution signal is formed if the condition for convolution of the code digits for said Bth functional cell is satisfied;
a convolution set input receiving a signal which resets said Bth functional cell and connected to said convolution signal output of a (B+p+1)th functional cell;
a convolution control input receiving a signal which enables convolution of said Bth functional cell;
and an inversion signal input receiving a signal which reverses the state of said Bth functional cell and connected to said information output of said (B-1)th functional cell;
wherein n is the digit capacity of the code, B=1, 2, . . . , (n-1), and p=1;
wherein each of said functional cells, except the functional cell corresponding to the lowest order digit, comprises:
a flip-flop recording and storing information on the Bth digit of the code and having a count input connected to said inversion signal input, a set input connected to said information input, a reset input connected to said convolution set input, a direct output connected to said information output, and an inverting output;
and
a convolution AND element evaluating the possibility of performing the operation of convolution of the (B-1)th and (B-p-1)th code digits to the Bth digit and generating a one signal which resets said flip-flop of said (B-p-1)th functional cell if the convolution condition is satisfied, said convolution AND element having a first input connected to said inverting output of said flip-flop, second and third inputs connected to said first and second convolution information inputs, a fourth input connected to said convolution control input, and an output connected to said convolution signal output;
and
wherein said functional cell corresponding to the lowest order digit comprises a flip-flop.

13 more elements

Abstract

Claims4