Device for reducing irrational-base codes to minimal form

Abstract

Abstract of the Disclosure A device for reducing irrational-base codes to a minimal 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 connected to an inverting output of the flip-flop whose direct output serves as an information output of the l-th 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 l-th functional cell, which latter input is connected to an information 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 convolution 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 signal input of the (l-I)-th and (l-p-I)-th functional cells.