On the optimality of ternary arithmetic for compactness and hardware design
Other Computer Science
2016-11-14 v1
Abstract
In this paper, the optimality of ternary arithmetic is investigated under strict mathematical formulation. The arithmetic systems are presented in generic form, as the means to encode numeric values, and the choice of radix is asserted as the main parameter to assess the efficiency of the representation, in terms of information compactness and estimated implementation cost in hardware. Using proper formulations for the optimization task, the universal constant 'e' (base of natural logarithms) is proven as the most efficient radix and ternary is asserted as the closest integer choice.
Keywords
Cite
@article{arxiv.1611.03715,
title = {On the optimality of ternary arithmetic for compactness and hardware design},
author = {Harris V. Georgiou},
journal= {arXiv preprint arXiv:1611.03715},
year = {2016}
}
Comments
10 pages, 3 figures