Non-Crossing OBDDs for Mapping to Regular Circuit Structures

In this paper, we propose a novel compact BDD structure, called Non-crossing ordered BDD (NCOBDD), that can be mapped directly to a regular circuit structure. Compared with other BDD-based regular structures, NCOBDD-mapped circuits reduce the costs of area, power and latency, while preserving the regularity of the structures. We also present an algorithm that uses a top-down level-by-level sweep to construct minimal NCOBDDs. Experimental results show that for asymmetric benchmark circuits, the average re

• Type: Conference
• Year: 2003
• Where: ICCD
• Authors: Aiqun Cao, Cheng-Kok Koh
• Keywords: Compact Bdd Structure, Hardware, ICCD 2003, Non-crossing Ordered Bdd, Regular Circuit Structure