Abstract: 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.

Abstract: A Fibonacci code adder comprising an n-digit half-adder which includes at least two inputs through which addends of numbers represented in the Fibonacci code minimal form are introduced and also includes intermediate sum and carry outputs coupled to analogous inputs of a rewriting device having their intermediate sum and carry outputs coupled to analogous inputs of a Fibonacci code converter whose outputs produce the codeword of the final sum.