Encyclopedia > Quater-imaginary base

  Article Content

Quater-imaginary base

The Quater-imaginary number system was first proposed by Donald Knuth in 1955, in a submission to a high-school science talent search. Quater-imaginary (by analogy with quaternary) is able to represent every complex number with only digits 0, 1, 2, and 3, without a sign. For example:

(11210.31)2i = 1(16) + 1(-18i) + 2(-4) + 1(2i) + 3(-1/2i) + 1(-1/4) = 7 3/4 - 7 1/2i

References

  • D. Knuth. The Art of Computer Programming. Volume 2, 3rd Ed. Addison-Wesley. pp.205, "Positional Number Systems"



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
North Haven, New York

... household size is 2.20 and the average family size is 2.77. In the village the population is spread out with 17.4% under the age of 18, 3.5% from 18 to 24, 22.3% from 25 to ...

 
 
 
This page was created in 31.6 ms