A study on the ternary parallel circuit design with DCG properties based on the matrix equation

An efficient algorithm is proposed for ternary parallel circuit design satisfied with the given DCG relation. The proposed algorithm in this paper uses the matrix equation that can be induced from the relation of each node. In contrast to the conventional method, it has merit for circuit design proc...

Full description

Saved in:
Bibliographic Details
Main Authors: Byun, Gi-Noung, Lee, Chol-U, Park, Seung-Yong, Kim, Heung-Soo
Format: Conference Proceeding
Language:English
Subjects:
Adders
Algorithm design and analysis
Arithmetic
Circuit synthesis
Combinational circuits
Delay
Equations
Integrated circuit interconnections
Integrated circuit technology
Very large scale integration
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:An efficient algorithm is proposed for ternary parallel circuit design satisfied with the given DCG relation. The proposed algorithm in this paper uses the matrix equation that can be induced from the relation of each node. In contrast to the conventional method, it has merit for circuit design process. From given DCG specification, following the proposed algorithm in this paper we can get the matrix equation easily. And then take the essential terms that satisfied with the DCG properties from the matrix equation. Using these terms, we can design the ternary parallel circuit. Also, we can apply this algorithm to DCG with any natural number's length. This paper shows some design examples so that proves proposed algorithm's generalization, compatibility and verification in ternary parallel circuit design.
ISSN:0195-623X
2378-2226
DOI:10.1109/ISMVL.2000.848637