Subject
Applied Mathematics,Industrial and Manufacturing Engineering
Reference10 articles.
1. Yu. L. Vasil’ev and V. V. Glagolev, Metric properties of disjunctive normal
forms, in Discrete Mathematics and Mathematical Problems of
Cybernetics (Nauka, Moscow, 1974), pp. 99–148 [in Russian].
2. A. A. Sapozhenko and I. P. Chukhrov, “Boolean function minimization in the
class of disjunctive normal forms,” Itogi Nauki Tekh. Ser. Teor. Veroyatnost. Mat. Statist. Teor.
Kibern. 25, 68–116 (1987) [J. Sov. Math. 46 (4), 2021–2052 (1989)].
3. A. P. Vikulin, Estimation of the number of conjunctions in the complete
DNF, in Problems of Cybernetics, No. 29 (Nauka,
Moscow, 1974), pp. 151–166 [in Russian].
4. A. K. Chandra and G. Markovsky, “On the number of prime
implicants,” Discrete Math. 24, 7–11 (1978).
5. I. P. Chukhrov, “Connected Boolean functions with a locally extremal number
of prime implicants,” Diskretnyi Anal. Issled. Oper. 28 (1), 68–94 (2021) [J. Appl. Ind. Math. 15 (1), 17–38 (2021)].