The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - March (1994 vol.43)
pp: 383-384
ABSTRACT
<p>Chakravarty presents a characterization of BDD's in terms of the complexity of some computational problems. In these comments, some incorrectly stated restrictions on the "number of repeated variables" are corrected and results on the translation problem (to include EXOR and NEXOR gates) are generalized.</p>
INDEX TERMS
decision tables; computational complexity; combinatorial circuits; Boolean functions; binary decision diagrams; complexity; EXOR gates; NEXOR gates; free BDDs; ordered BDDs; repeated BDDs.
CITATION
I. Wegener, "Comments on "A Characterization of Binary Decision Diagrams"", IEEE Transactions on Computers, vol.43, no. 3, pp. 383-384, March 1994, doi:10.1109/12.272442
29 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool