Conjunctive Decomposition of Boolean Functions: Experiments with Different Representations
Article's language
Russian
Abstract
The article presents the results of experiments on the conjunctive decomposition of various representations of Boolean functions (ZDD, BDD, OKFDD, AIG) by methods that are derived by specializing the general decomposition algorithm. Test sets are random Boolean functions with various parameters, as well as a set of well-known benchmarks used to test algorithms for optimizing logic circuits. The comparison involves sequential and multi-threaded implementation of the algorithm.
Keywords
DOI
10.31144/si.2307-6410.2021.n18p85-92
UDK
Pages
85-92
File
emelyanov-si-no18-2021.pdf670.55 KB
Number