A Synthesis of Sub-Optimal Decision Programs
V. Dvořák ; J. Šustr
Computing and Informatics, Tome 28 (2012) no. 1, / Harvested from Computing and Informatics
Two heuristic techniques of suboptimal synthesis of decision diagrams (DDs) have been developed which are applicable to generally partial logic functions. The first technique generates ordered minimum or near-minimum size of DDs for M-valued logic functions, the second one sometimes yields more efficient DDs without a fixed ordering of binary variables. Both kinds of DDs are being used in designing and verification of digital systems where the minimum diagram size transforms directly into the minimum cost of function implementation or testing.
Publié le : 2012-01-26
Classification: 
@article{cai222,
     author = {V. Dvo\v r\'ak and J. \v Sustr},
     title = {A Synthesis of Sub-Optimal Decision Programs},
     journal = {Computing and Informatics},
     volume = {28},
     number = {1},
     year = {2012},
     language = {en},
     url = {http://dml.mathdoc.fr/item/cai222}
}
V. Dvořák; J. Šustr. A Synthesis of Sub-Optimal Decision Programs. Computing and Informatics, Tome 28 (2012) no. 1, . http://gdmltest.u-ga.fr/item/cai222/