Конъюнктивная декомпозиция булевых функций: эксперименты с различными представлениями

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.
DOI
10.31144/si.2307-6410.2021.n18p85-92
Pages
85-92
File
Number