Designing the First Many-valued Logic Computer

Abstract

This paper aims to design the first microprocessor based on many-valued logic circuits. The designed microprocessor will then form the basis for building the first many-valued logic computer. The aim is to design and build new computers entirely within the domain of many-valued logic. In a four-valued logic computer, each wire carries two bits at a time, each logic gate operates two bits at a time, and each memory cell records two bits at a time. This paper proposes a simple computational model by providing a simple architecture and by defining a simple instruction set. It then provides the design of the arithmetic and logic processing unit, a register file, a new many-valued memory cell, a new many-valued tri-state buffer, and a new decoder. In addition, it proposes a new methodology for designing any many-valued logic circuits. Having the design of the microprocessor and all the needed components provide the necessary and sufficient tools for exploiting the many-valued computational paradigm. We are now ready and are working to build the first many-valued microprocessor and computer.

Lattice Structure of Some Closed Classes for Three-Valued Logic and Its Applications

“…Moreover, one methodology based on carbon nanotube field-effect transistors allows synthesizing inexpensive and low-power consuming circuits exactly for ternary functions [8]. For a four-valued logic function, this process is already somewhat more complicated and becomes more expensive, and research in this direction is also important for the future of computational machines [9,10].…”