Encyclopedia > Ternary

  Article Content

Ternary

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

Decimal01234 5678910
Ternary0121011 12202122100101

Table of contents

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. (I am using the symbol 1 to denote 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, nonary[?] (base 9, each digit is two base-3 digits) or base 27[?] (each digit is 3 base-3 digits) is often used.

External Links Development of ternary computers at Moscow State University (http://www.computer-museum.ru/english/setun.htm) Third Base (http://www.americanscientist.org/issues/comsci01/compsci2001-11) Nikolay Brusentsov (http://www.icfcst.kiev.ua/museum/Brusentsov) Balanced Ternary Web Pages (http://perun.hscs.wmin.ac.uk/~jra/ternary/) Ternary Arithmetic (http://www.washingtonart.net/whealton/ternary) Development of ternary computers at Moscow State University (http://www.computer-museum.ru/english/setun.htm)



All Wikipedia text is available under the terms of the GNU Free Documentation License

 
  Search Encyclopedia

Search over one million articles, find something about almost anything!
 
 
  
  Featured Article
Great River, New York

... up of individuals and 5.5% have someone living alone who is 65 years of age or older. The average household size is 3.04 and the average family size is 3.36. In the town ...

 
 
 
This page was created in 24.3 ms