Abstract:Ternary logic is expected to increase the area efficiency of VLSI due to its expressiveness compared to the traditional binary logic. This paper proposes a new symmetric ternary logic and a systematic logic composition methodology that enables us to design any ternary logic circuits. The methodology is demonstrated by implementing the ternary inverters, ternary NAND, ternary NOR, and ternary half-adder operators with the proposed symmetric ternary operators.
What problem does this paper attempt to address?
The main problem that this paper attempts to solve is to improve the area efficiency of very - large - scale integration (VLSI) by introducing a new symmetric ternary logic and its systematic logical combination method. Specifically, the paper aims to design any ternary logic circuit and show how to use the proposed symmetric ternary operators to implement basic logical operations such as ternary inverters, ternary NAND, ternary NOR, and ternary half - adders.
### Background and Motivation of the Paper
As Moore's Law approaches its limit, the development of traditional digital circuits based on binary logic has gradually stagnated. In order to continue to promote the progress of information technology in the post - Moore's Law era, researchers have begun to explore multi - valued logics (such as ternary logic) because they can provide higher expressive power and potentially higher efficiency.
- **Limitations of Binary Logic**: Traditional binary logic can only represent two states (0 and 1), which limits its ability to express complex logical relationships.
- **Advantages of Ternary Logic**: Ternary logic can represent three states (0, 1, and 2), and theoretically can reduce the number of connections in VLSI, thereby improving the area efficiency of the circuit.
### Proposed Solution
The paper proposes a new symmetric ternary logic system and defines four basic operators:
1. **ROTATE (unary operator)**: Cyclically transforms the input value, for example, \(0\rightarrow2\), \(1\rightarrow0\), \(2\rightarrow1\).
2. **ALPHA (binary operator)**: Gives priority to processing the value 0, similar to the AND operation in binary logic.
3. **BETA (binary operator)**: Gives priority to processing the value 1, similar to the OR operation in binary logic.
4. **GAMMA (binary operator)**: Gives priority to processing the value 2.
The design of these operators ensures the symmetry and completeness of ternary logic, and any complex ternary logic circuit can be constructed using these basic operators.
### Experimental Verification
The paper verifies the effectiveness of the proposed method by implementing the following basic logic circuits:
- **Ternary inverters (STI, NTI, PTI)**
- **Ternary NAND (TNAND) and NOR (TNOR)**
- **Ternary half - adders (THA)**
### Conclusion
Through symmetric ternary logic and its systematic design method, the paper shows how to implement complex ternary logic circuits with fewer basic operators. This provides new ideas for future VLSI design, especially in the high - performance computing field after the failure of Moore's Law.
### Formula Summary
The formulas involved in the paper include:
- General formula for unary operators:
\[
f(a_0,a_1,a_2)=x\times1 + a_0\diamondsuit x\times1 + a_1\diamondsuit x\times1 + a_2
\]
- General formula for binary operators:
\[
f(a_0,\ldots,a_8)=(x + y)\times1 + a_0\diamondsuit(x + y)\times1 + a_1\diamondsuit(x + y)\times1+\cdots+ a_8
\]
These formulas ensure the correctness and extensibility of ternary logic operations.