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 2n.
Download file
Counter downloads: 96
- Title Minimization of Boolean functions of manyvariables - iterative method and program realization
- Headline Minimization of Boolean functions of manyvariables - iterative method and program realization
- Publesher
Tomsk State University - Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 1(3)
- Date:
- DOI
Keywords
минимизация , ДНФ , булевы функции Authors
References
Закревский А. Д. Программирование вычислений в многомерном булевом пространстве // 7-я Российская конф. с международным участием «Новые информационные технологии в исследовании сложных структур». Томск, 2008
Закревский А. Д. Логический синтез каскадных схем. М., 1981.
Zakrevskij A. D. Parallel operations over neighbors in Boolean space //Proceedings of the Sixth International Conference CAD DD-07. Minsk, 2007. V. 2. P. 613.
Minimization of Boolean functions of manyvariables - iterative method and program realization | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2009. № 1(3).
Download full-text version
Download fileCounter downloads: 271