In a DBS the average time for algebraic addition of complementary codes is reduced by comparison with addition in a PBS of inverse codes by (1/2)
and of complementary codes by (1/3)
.
The general time of addition in a PBS of inverse codes is 2
, and of complementary codes with superposition of the cycle of addition with the addition of the complementary unit, (11/6)
[1, 3].
In addition, in a DBS with equally probable appearance of numbers in a given array, taking into accoupt the exclusion of binary transitions with prohibited combinations, the time for addition of whole numbers is reduced by 2
l
(n–1)
and for numbers of a proper fraction by 2
n(h–1)
. This reduction of time amounts on the average to 10 or 15%.
Consequently, in a DBS the average addition time may be reduced by 20 or 30%.
The anticipated areas of use of a DBS could be in digital differential analyzers for automatic control and in various arithmetic chains of specialized devices where the main operation is algebraic addition.
Translated from Kibernetika, No. 4, pp. 148–149, July–August, 1972.