2015 Euromicro Conference on Digital System Design (DSD) (2015)

Madeira, Portugal

Aug. 26, 2015 to Aug. 28, 2015

ISBN: 978-1-4673-8034-8

pp: 211-217

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/DSD.2015.49

ABSTRACT

Autosymmetric functions are particular "regular" Boolean functions that are exploited for logic optimization, since it is possible to reduce the number of variables and the number of points of the original autosymmetric function before its synthesis. In this paper we study this regularity in oder to derive a suitable variable ordering for Biconditional Binary Decision Diagrams (BBDDs). BBDDs are a new version of BDD that have EXOR of two variables (instead of a variable) in the nodes. These diagrams are employed for logic synthesis in new technologies such as silicon nanowires and DG-SiNWFETs. We show that it is possible to find a useful variable ordering for these functions and the experimental results validate our approach showing that in the 97% of the cases we get an ordering that gives a number of nodes that is lower or equal to the one obtained with the standard ordering.

INDEX TERMS

Boolean functions, Binary decision diagrams, Standards, Input variables, Linear systems, Benchmark testing

CITATION

A. Bernasconi, V. Ciriani and G. Trucco, "Biconditional-BDD Ordering for Autosymmetric Functions,"

*2015 Euromicro Conference on Digital System Design (DSD)*, Madeira, Portugal, 2015, pp. 211-217.

doi:10.1109/DSD.2015.49

CITATIONS