Device for reducing irrational-base codes to minimal form

Abstract

Abstract of the Disclosure A device for reducing irrational-base codes to a mini- mal form, comprising "n" identical functional cells whereof each l-th cell incorporates a flip-flop with a count input and an AND convolution element intended to evaluate the por- sibility of performing the operation of convoluting the (l-I)-th and (l-p-I)-th code digits to the l-th code digit. One of the inputs of the AND convolution element is connect- ed to an inverting output of the flip-flop whose direct out- put serves as an information output of the l-th functional cell; the flip-flop has its set, reset and count inputs con- nected to an information input, a convolution set input and an inversion signal input, respectively, of the l-th func- tional cell, which latter input is connected to an informa- tion output of the (l-I)-th functional cell. The remaining inputs of the AND convolution element are a first convolution signal input, a second convolution signal input and convo- lution control input of the l-th functional cell. An output of the AND convolution element is a convolution signal output of the l-th funtional cell, which output is connected to a first convolution signal input and a second convolution sign- al input of the (l-I)-th and (l-p-I)-th functional cells.