Abstract
The author presents an example of a Logical function of n variables that has a prime disjunctive normal form that asymptotically contains 2n terms. Bibliography of 2 references.
Similar content being viewed by others
Literature cited
S. V. Yablonskii, Functional construction in k-adic logic, Tr. Matem, inst. AN SSSR,51, 5–142 (1958).
S. V. Yablonskii, The problem of estimating the length of prime disjunctive normal forms, in Problems of Cybernetics [in Russian], No. 7 (1962), pp. 229–230.
Author information
Authors and Affiliations
Additional information
Translated from Matematicheskie Zametki, Vol. 2, No. 6, pp. 665–672, December, 1967.
Rights and permissions
About this article
Cite this article
Glagolev, V.V. Length of prime disjunctive normal forms. Mathematical Notes of the Academy of Sciences of the USSR 2, 892–895 (1967). https://doi.org/10.1007/BF01473473
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01473473