2013 · 24 citations · 14 references
EngineeringComputer EngineeringComputer ScienceAlgorithmsComputer ArchitectureNumber TheoryArithmetic FunctionsComputational Number TheoryDigital Logic DesignArithmetic Circuit SynthesisArithmetic CircuitsBinary Encoding
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.
14
First draft of a report on the EDVAC
John von Neumann · IEEE Annals of the History of Computing · 1993 · 1.1K citations