This article is cited 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.

UDC: 519.7

Received: 05.03.2014

DOI: 10.7868/S0044466915010196

 English version: Computational Mathematics and Mathematical Physics, 2015, 55:1, 131–139

Bibliographic databases:

• 
• 
• 
• 
•