A New Method to Represent Sets of Products: Ternary Decision Diagrams

Koichi YASUOKA  

Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E78-A   No.12   pp.1722-1728
Publication Date: 1995/12/25
Online ISSN: 
DOI: 
Print ISSN: 0916-8508
Type of Manuscript: Special Section PAPER (Special Section on VLSI Design and CAD Algorithms)
Category: 
Keyword: 
sum-of-products form,  ringsum-products form,  logic function,  binary decision diagrams,  

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




Summary: 
This paper presents Ternary Decision Diagrams which represent sets of products. This paper also presents manipulating methods for sum-of-products forms and ringsum-of-products forms using Ternary Decision Diagrams, and gives comparison results between Ternary Decision Diagrams and Binary Decision Diagrams.