Title :
Arithmetic with binary-encoded balanced ternary numbers
Author :
Parhami, Behrooz ; Mckeown, Michael
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of California, Santa Barbara, Santa Barbara, CA, USA
Abstract :
Ternary number representation and arithmetic, based on the radix-3 digit set {-1, 0, ;1}, has been studied at various times in the history of digital computing. Some such studies concluded that we should abandon ternary in favor of binary computation. Others, demonstrated promise and potential advantages, but, for various reasons, including inertia, did not lead to widespread use. By proposing an efficient binary encoding for balanced ternary numbers, along with the corresponding arithmetic circuits, we argue that a reexamination of the decision against using ternary arithmetic might be in order.
Keywords :
digital arithmetic; arithmetic circuits; binary computation; binary-encoded balanced ternary numbers; digital computing; radix-3 digit set; Adders; Complexity theory; Computers; Educational institutions; Encoding; Hardware; History; Arithmetic/logic unit; Computer arithmetic; Nonbinary systems; Radix-3 number representation;
Conference_Titel :
Signals, Systems and Computers, 2013 Asilomar Conference on
Conference_Location :
Pacific Grove, CA
Print_ISBN :
978-1-4799-2388-5
DOI :
10.1109/ACSSC.2013.6810470