in reply to Negabinary Number System
Knuth says it is "perhaps the prettiest number system of all," and it has some properties that are quite beautiful. For those who aren't familiar with balanced ternary notation, it's similar to what you would expect of base 3 - except, instead of the digits 0, 1 and 2, one uses -1, 0 and 1 (-1 being denoted by a 1 with a bar over it).
Like negabinary, this system is unsigned; instead, the sign is captured in the representation of the number itself. And, according to Knuth, a balanced ternay representation of a number requires only about 63% as many digit positions as its binary representation.
There were even a number of computers built based on the balanced ternary system. Instead of using "off" and "on" in an electrical system, I assume one would use "positive," "negative," and "off" voltages, which is really an interesting concept.
|
---|
Replies are listed 'Best First'. | |
---|---|
Re: Re: Negabinary Number System
by dragonchild (Archbishop) on Sep 06, 2001 at 18:20 UTC | |
by Cirollo (Friar) on Sep 06, 2001 at 22:27 UTC | |
by srawls (Friar) on Sep 06, 2001 at 22:29 UTC |