music

OSdata.com

ternary programming and operations

summary

    This optional chapter looks at ternary (three-state) programming, logic, and operations.

free computer programming text book project table of contents If you like the idea of this project, then please donate some money. more information on donating

ternary programming and operations

    This optional chapter looks at ternary (three-state) programming, logic, and operations.

    Base three has been proposed for computers on the argument that three state logic is almost as easy to build as two state logic and that the storage of numbers (and therefore, countable items) in base three is more efficient than binary base two.

    The ternary number system uses the digits 0, 1, and 2. The balanced ternary system uses the digits -1, 0, and +1.

    A single digit in either ternary number system is called a trit. A ternary tryte of either six trits (as ion the Setun computer) or nine trits (theoritcal) is the computer equivalent of a binary byte.

    A ternary string is a string that contains only 0s, 1s, and 2s.

    Every integer can be expressed as a balanced ternary expansion of the form:

e_k3^k + e_k-13^k-1 + … + e₁3 + e₀

    The experimental Russian Setun computer, built at Moscow State University in 1958, used balanced ternary notation. Fifty Setun computers (named for the Setun River, which ends near moscow) were built between 1958 and 1965. The Forth-like programming language DSSP (Dialog System for Structured Programming) was created by computer science students at Moscow State university for the Setun computer.

    “perhaps the symmetric properties and simple arithmetic of this number system will prove to be quite important some day—when the “flip-flop” is replaced by the “flip-flap-flop”.”—Fundamental Algorithms; The Art of Computer Programming; Vol. 1; by Donald Knuth

There is a temporary stoppage in work on this project because the author is once again homeless. This is a very worthy project that can benefit tens of millions of poor students at a very low cost (hundreds of dollars a month) and a banner ad for the sponsor could lead to millions of dollars of income. If a business is interested in supporting this project, please see project for details.