On Ternary Cellular Arrays Designed from Ternary Decision Diagrams

Naotake KAMIURA  Hidetoshi SATOH  Yutaka HATA  Kazuhara YAMATO  

IEICE TRANSACTIONS on Information and Systems   Vol.E78-D   No.4   pp.326-335
Publication Date: 1995/04/25
Online ISSN: 
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Computer Hardware and Design
multiple-valued logic,  cellular array,  ternary decision diagram and switch cell,  

Full Text: PDF(790.1KB)>>
Buy this Article

In this paper, we propose a method to design ternary cellular arrays by using Ternary Decision Diagrams (TDD's). Our cellular array has a rectangular structure composed of ternary switch cells. The ternary functions represented by TDD's are realized by mapping the TDD's to the arrays directly. That is, both the nodes and the edges in the TDD are realized by some sets of the cells. Since TDD's can represent easily multiple-output functions without large memory requirements, our arrays are wuitable for the realization of multiple-output functions. To evaluate our method, we apply our method to some benchmark circuits, and compare our arrays with the ternary PLA's. The experimental results show that our arrays have the advantage for their sizes, especially in the realization of symmetric functions. The results also clarify that the size of our arrays depends on the size of TDD's.