DISPOSITIF POUR LA REDUCTION DES CODES P DE FIBONACCI A LA FORME MINIMALE

Ce dispositif comporte n cellules fonctionelles 2 de même type; la l-ième cellule 2 a sa sortie de convolution reliée à l'une des entrées de prépositionnement de convolution 5 de la (l-1)-ième cellule et à l'autre entrée de prépositionnement de convolution 6 de la (l-p-1)-ième cellule, l'une des entrées d'information de convolution 3 étant reliée à la sortie d'information de la (l-l)-ième cellule 2, l'autre entrée d'information 4 étant reliée à la sortie d'information de la (l-p1)-ième 2 et à l'une des entrées 3 de la (l-1)-ième cellule, les entrées de commande de convolution 7 de la totalité des cellules 2 étant réunies en un point commun pour former l'entrée de commande de convolution du dispositif 1, les n entrées d'information 8 et les n sorties d'information des cellules formant respectivement l'entrée d'information et la sortie d'information à plusieurs bits du dispositif 1. An arrangement for reduction of Fibonacci p-codes to minimal form, which performs, in succession, all convolutions and all devolutions of bits of the original Fibonacci p-code of a number, whereto the original combination of binary signals corresponds. The original combination of binary signals is handled during the convolution operation so that a binary signal corresponding to a 0 value of the lth digit of the original Fibonacci p-code of the number, as well as binary signals corresponding to l values of the (l - i)th and the (l - p- 1)th digit of the original Fibonacci p-code of the number, are substituted by their inverse signals. The original combination of binary signals is handled during the devolution operation so that a binary signal corresponding to a 1 value of the lth digit of the original Fibonacci p-code of the number, as well as binary signals corresponding to 0 values of the digits (l - p) through (l - 2p), inclusive, of the original Fibonacci p-code of the number, are substituted by their inverse signals.