Minimization of Boolean functions of many variables~-- iterative method and program realization
Prikladnaâ diskretnaâ matematika, no. 1 (2009), pp. 5-14
Voir la notice de l'article provenant de la source Math-Net.Ru
An iterative method for minimization of Boolean functions depending on the large number $n$ (up to 25) of variables is proposed. The method is based on applying effective parallel operations on Boolean vectors of length $2^n$.
@article{PDM_2009_1_a0,
author = {A. D. Zakrevskij and N. R. Toropov},
title = {Minimization of {Boolean} functions of many variables~-- iterative method and program realization},
journal = {Prikladna\^a diskretna\^a matematika},
pages = {5--14},
publisher = {mathdoc},
number = {1},
year = {2009},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/PDM_2009_1_a0/}
}
TY - JOUR AU - A. D. Zakrevskij AU - N. R. Toropov TI - Minimization of Boolean functions of many variables~-- iterative method and program realization JO - Prikladnaâ diskretnaâ matematika PY - 2009 SP - 5 EP - 14 IS - 1 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/PDM_2009_1_a0/ LA - ru ID - PDM_2009_1_a0 ER -
A. D. Zakrevskij; N. R. Toropov. Minimization of Boolean functions of many variables~-- iterative method and program realization. Prikladnaâ diskretnaâ matematika, no. 1 (2009), pp. 5-14. http://geodesic.mathdoc.fr/item/PDM_2009_1_a0/