Ternary Decision Diagrams: Survey

  • Authors:
  • Tsutomu Sasao

  • Affiliations:
  • -

  • Venue:
  • ISMVL '97 Proceedings of the 27th International Symposium on Multiple-Valued Logic
  • Year:
  • 1997

Quantified Score

Hi-index 0.01

Visualization

Abstract

This paper surveys seven types of TDDs: General_TDD, SOP_TDD, ESOP_TDD, AND_TDD, prime_TDD, EXOR_TDD, and Kleene_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.