HackerPapers

arXiv:1908.06841cs.AR

Ternary circuits: why R=3 is not the Optimal Radix for Computation

Daniel Etiemble

Abstract

A demonstration that e=2.718 rounded to 3 is the best radix for computation is disproved. The MOSFET-like CNTFET technology is used to compare inverters, Nand, adders, multipliers, D Flip-Flops and SRAM cells. The transistor count ratio between ternary and binary circuits is generally greater than the log(3)/log(2) information ratio. The only exceptions concern a circuit approach that combines two circuit drawbacks (an additional power supply and a circuit conflict between transistors) and only when it implements circuits based on the ternary inverter. For arithmetic circuits such as adders and multipliers, the ternary circuits are always outperformed by the binary ones using the same technology.

arXiv comments
9 pages, 18 figures
Journal reference
DOI
Subjects
cs.ARHardware Architecture

On Hacker News

Linked by 3 identifiable commenters in 4 comments across 3 threads, from Feb 2020 to Aug 2024. Found in 1 HN submission from Jan 2024 to Jan 2024. Open submission discussions.

Comments linking this paper, per year.

Discussed in comments3 threads

  1. Base 3 Computing Beats Binary 1 comment

    • The concept of radix economy assumes that hardware complexity for each logic element is proportional to the number of logic levels. In practice this isn't true, and base 2 is best. >Ternary circuits: why R=3 is not the Optimal Radix for Computation…

      mrobView on HNParent context

  2. The Ternary Manifesto (2012) 2 comments

    • Also, this efficiency is generally offset by the increased inefficiency of the implementations of the operations[1]. For communication any number of symbols may be optimal depending on the nature of the channel, but for computation it definitely looks like binary is better, at…

      rcxdudeView on HNParent context

    • It's not so clear ternary would actually be an improvement: at least in terms of how we can implement circuits today, ternary's radix efficiency is offset by the inefficiency of implementing ternary logic. It might work if you have a new way of constructing logic circuits where…

      rcxdudeView on HNParent context

  3. Iota cryptocurrency shuts down entire network after wallet hack 1 comment

    • > Balanced Ternary can be mathematically elegant way to represent numbers When discussing ternary computation, I always see people talking about representation and storage. In these aspects, ternary can indeed be more elegant and efficient than binary. I never see any discussion…

      moefhView on HNParent context

Submitted to Hacker News

Connected through shared HN threads, not inferred similarity or a recommendation.