Title :
A study on the ternary DCG circuit design with matrix equation
Author :
Byun, Gi-Noung ; Park, Seung-Yong ; Park, Chun-Myung ; Kim, Heung-Soo
Author_Institution :
Dept. of Electron. Eng., Inha Univ., Inchon, South Korea
Abstract :
Multiple-valued logic theory and the locally computable combinational circuit realization technique in making VLSI chips have become a very important subject of study. These fields are being actively researched in order to overcome the limitations and the problems in the existing method of binary digital logic circuit realizations. These fields also have the prospect of increasing the processing speed as well as the amount of information that can be stored in the same circuit area. In this paper the algorithm for designing highly parallel multiple-valued logic circuit on the basis of the heretofore mentioned methods with improvements using the matrix equation about cyclic characteristic nodes is discussed. Some examples are shown to demonstrate the usefulness of the proposed method in this paper
Keywords :
VLSI; combinational circuits; directed graphs; integrated circuit design; integrated logic circuits; logic design; matrix algebra; multivalued logic circuits; parallel architectures; ternary logic; VLSI chips; cyclic characteristic nodes; directed cyclic graphs; highly parallel multiple-valued logic circuit; locally computable combinational circuit realization technique; matrix equation; multiple-valued logic theory; processing speed; ternary DCG circuit design; Algorithm design and analysis; Arithmetic; Circuit synthesis; Combinational circuits; Delay; Equations; Integrated circuit interconnections; Integrated circuit technology; Logic circuits; Very large scale integration;
Conference_Titel :
TENCON 99. Proceedings of the IEEE Region 10 Conference
Conference_Location :
Cheju Island
Print_ISBN :
0-7803-5739-6
DOI :
10.1109/TENCON.1999.818729