|
This article is cited in 1 scientific paper (total in 1 paper)
Binary functions of multivalued arguments: generalization and investigation of disjunctive normal forms for such functions
A. V. Panov Faculty of Computational Mathematics and Cybernetics, Moscow State University, Moscow, 119991, Russia
Abstract:
The theory of disjunctive normal forms is generalized to binary functions of multivalued arguments. Fundamental concepts and properties of these generalizations are considered. An efficient method for constructing disjunctive normal forms for binary functions of multivalued arguments with a small number of zeros is proposed. Disjunctive normal forms of an analogue of the Yablonsky function are studied in detail.
Key words:
disjunctive normal forms, binary functions of multivalued arguments, Boolean functions, $k$-valued logic, functions with few zeros, Yablonsky’s formula.
Received: 05.03.2014
Citation:
A. V. Panov, “Binary functions of multivalued arguments: generalization and investigation of disjunctive normal forms for such functions”, Zh. Vychisl. Mat. Mat. Fiz., 55:1 (2015), 135–144; Comput. Math. Math. Phys., 55:1 (2015), 131–139
Linking options:
https://www.mathnet.ru/eng/zvmmf10141 https://www.mathnet.ru/eng/zvmmf/v55/i1/p135
|
|