Main Page | See live article | Alphabetical index

Ternary

Ternary is the base 3 numeral system. Ternary digits are known as trits, analogous to bit.

Although ternary most often refers to a system in which the three numerals, zero, one and two, are all positive integers, the adjective also leads its name to the balanced ternary system, in which case it is useful for those seeking the representation of both positive and negative numbers. It would also supposedly be of use to a race of creatures with three digits or three arms; Marc Okrand, in fact, has stated that the Klingon language runs on a ternary system.

Decimal01234 5678910
Ternary0121011 12202122100101

Table of contents
1 Ternary Computers
2 Balanced Ternary Notation
3 Compact Ternary Representation
4 External Links

Ternary Computers

See also: Ternary logic

Balanced Ternary Notation

There is also a number system called balanced ternary, which uses digits with the values -1, 0, and 1. It works as follows. (In this example, the symbol 1 denotes the digit -1.)

Decimal-6-5-4-3-2-1 0123456
Balanced ternary1101111110111 01111011111110

Unbalanced ternary can be converted to balanced ternary notation by adding 1111.. with carry, then subtracting 1111... without borrow. For example, 0213 + 1113 = 2023, 2023 - 1113 = 1113(bal) = 710.

Balanced ternary is easily represented as electronic signals, as potential can either be negative, neutral, or positive. Utilizing the third previously ignored state allows for much more data per digit; linearly approximately log(3)/log(2)=~1.589 bits per trit.

Compact Ternary Representation

Ternary is inefficient for human usage, just as binary is. Therefore, novenary (base 9, each digit is two base-3 digits) or base 27 (each digit is 3 base-3 digits) is often used, similar to how octal and hexadecimal systems are used in place of binary.

External Links

Development of ternary computers at Moscow State University Third Base Nikolay Brusentsov Balanced Ternary Web Pages Ternary Arithmetic Development of ternary computers at Moscow State University