Computational methods of minimization of multiple functions
Anvar KabulovNational University of Uzbekistan 4, University str., Tashkent, 100174, UzbekistanIbrokhimali NormatovScientific and innovation center of information and communication technologies, 2, Kichik xalka yuli str., 100084, Tashkent, UzbekistanAziz AshurovTashkent University of Information Technologies, 108, Amir Temur ave., Tashkent, 100200, Uzbekistan
ABI
Abstract
Abstract The article discusses computational methods for minimizing multivalued functions. The problems of the minimization of combinational circuits are investigated. An effective heuristic method intended to simplify the canonical forms of arbitrary functions was developed. The method allows to reduce the cost necessary to build a combinational circuit. The proofs of the theorem and definitions about the operation of gluing and absorption to DNF of multivalued functions in the class of disjunctive normal forms are privatized. Examples are given for applying the gluing and absorbing operation to DNF D f , we obtain abbreviated DNF D l .
Topics
Identifiers
Citations and references
Cited by 270 references
Metrics — AkademScholar · Coming soon