Brousentsov's Ternary Principle How the ways of the technological advance are inscrutable! Whether could the Italian mathematician Leonardo Pisano Fibonacci guess that his "weighing problem" brought into the mathematical discovery, which will be put in the basis of the original computer projects made at the beginning of the computer era? The question is of the ternary symmetrical number system used by the Russian engineer Nickolai Brousentsov in the project of the "Setun" computer designed under his supervision at the Moscow University in the 50th years of the 20th century.
However let's recall once again the formulation of the "weighing problem" offered by Fibonacci. Let's find the set consisting of the fours standard weights so that with the help of the balance one may weigh some integer weight Q in the range from 1 to 40 kg. In so doing the standard weights may be placed on the both cups of the balance. The former cup contains the measurable weight Q and is called the "weight" cup, the latter cup is called the "free" cup. The desired set of the standard weights for solution of this problem is the following: 1, 3, 9, 27. The weighing the weight The weighing the weight The negative unit `1 = - 1, which appears in this number notation, means that the standard weight of 1 kg is placed on the "weight" cup of the balance and it is "subtracted" from the standard weight of 3 kg, which is placed on the "free" cup of the balance. The weighing results of the weights but the weighing result of the weight The latter record means that the standard weight of 9 kg is placed on the "free" cup and the standard weights of 3 kg and 1 kg are placed on the "weight" cup of the balance. The new interpretation of the "numeral" concept follows from the above-considered number notations The positive unit 1 of the number notation means that the corresponding weight is placed on the "free" cup of the balance, the negative unit `1 means that the corresponding standard weight is placed on the "weight" cup of the balance and the numeral of 0 in the number notation means that the corresponding standard weight does not involve in the weighing. Hence, the number notation has the following algebraic interpretation: Let's give some other examples: It follows from above-considered number notations that the result of some weighing is expressed in the ternary number system by using three numerals namely: 1 (the positive unit), 0 (zero) and `1 (the negative unit). *ternary logic*,*ternary symmetrical number system*,*ternary memory element ("flip-flap-flop")*.
"Brousentsov's Ternary Principle" of computer design was realized in the "Setun" computer and it is based on the following ideas:
The
where The basic advantage of the number system (1) in comparison to the classical binary one with the numerals of 0 and 1 is the graceful solution of the "sign problem". The sign of the number is determined by the highest significant numeral of the ternary representation. For example, the number
The ternary-symmetrical addition and multiplication are based on the trivial identities connecting powers of the number of 3: 3 The "Setun" computer had been designed on magnetic elements and therefore it did not get the wide practical usage but its architecture based on the "ternary principle" was so perfect that at the present time the project of the "Setun" computer still attracts attention of many computer specialists. The famous Soviet computer specialist Professor Pospelov wrote: "The barriers, which stand on the way of the ternary symmetrical number system application to computers, are the barriers of the technical character. Up to now the economical and effective elements with three stable states have not been elaborated. As soon as such elements are developed the majority of computers of the universal kind and many special computers most probably will be designed so that they would function in the ternary symmetrical number system". Also the famous American scientist Donald Knuth expressed the opinion that the replacement of "flip-flop" by "flip-flap-flop" would happen some day. However, the ternary symmetrical number system has the "zero redundancy" and therefore has not any advantages in this sense in comparison to the classical binary number system. For solution of computer checking problem the computer science needed in the new ideas in the number system theory. And in the 50th of the 20th century such ideas originated. And we will tell about this at the next pages of our Museum. Follow us! |