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 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.