Ternary decision diagrams - survey

Tsutomu Sasao

Research output: Contribution to journalConference article

42 Citations (Scopus)


This paper surveys seven types of TDDs: General_TDD, SOP_TDD, ESOP_TDD, AND_TDD, prime_TDD, EXOR_TDD, and Kleen_TDD. We give new definitions for SOP_TDDs and ESOP_TDDs and introduce unifying terminology. After showing some theorems on complexities, we compare the sizes of these TDDs using benchmark functions. Finally, we review important works on TDDs.

Original languageEnglish
Pages (from-to)241-250
Number of pages10
JournalProceedings of The International Symposium on Multiple-Valued Logic
Publication statusPublished - 1 Jan 1997
EventProceedings of the 1997 27th International Symposium on Multiple-Valued Logic - Antigonish, Can
Duration: 28 May 199730 May 1997

Cite this