Decision diagrams using 2 variable nodes.

Oh, P; Almaini, A E A

Abstract

This paper outlines two variations of Decision Digrams, the 2VBDD and 2VRMBDD. It outlines the background for BDD and RMBDD expanded with respect to one variable and the new 2V(RM)BDD when the expansion is with respect to two variables. Examples are realised using 2 variable nodes and implemented using Universal Logic Modules (ULM) and RM-ULMs. The resulting solutions are variable oder dependent. Lastly the total number of possible solutions is also outlined in this paper.

Citation

Oh, P., & Almaini, A. E. A. (2007). Decision diagrams using 2 variable nodes. WSEAS Transactions on Circuits and Systems, 6, 372-379

• Journal Article Type: Article
• Publication Date: 2007-03
• Deposit Date: May 4, 2009
• Print ISSN: 11092734
• Publisher: World Scientific and Engineering Academy and Society
• Peer Reviewed: Peer Reviewed
• Volume: 6
• Pages: 372-379
• Keywords: Electronic circuits; Computer theory; Switching functions; Fixed polarity Reed-Muller forms; Optimization
• Public URL: http://researchrepository.napier.ac.uk/id/eprint/2564