I
I. P. Chukhrov
Publications - 4
Citations - 11
I. P. Chukhrov is an academic researcher. The author has contributed to research in topics: Boolean function & Computer science. The author has an hindex of 1, co-authored 1 publications receiving 9 citations.
Papers
More filters
Journal ArticleDOI
Boolean function minimization in the class of disjunctive normal forms
A. A. Sapozhenko,I. P. Chukhrov +1 more
TL;DR: The survey focuses on minimization of boolean functions in the class of disjunctive normal forms (d.n.f.s) and covers the publications from 1953 to 1986, and presents a classification of minimization algorithms.
Journal ArticleDOI
Properties of Boolean Functions with Extremal Number of Prime Implicants
TL;DR: In this paper , the maximum number of prime implicants (maximal faces) of a Boolean function differs from the upper bound by a factor of O(sqrt {n}) and is asymptotically attained on a symmetric belt function.
Journal ArticleDOI
Boolean functions minimization problem: conditions of minimality and the probabilistic method
TL;DR: A survey of results for the problem of minimizing Boolean functions, in which methods are considered for proving the minimality and nonconstructive approaches to obtaining estimates of parameters that characterize the complexity of minimization with respect to classes of measures difficulties, is presented in this article .