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
Ochiq kirishOlmos
Litsenziya: cc-by
ABI
Annotatsiya
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 .
Hali tarjima qilinmagan
Mavzular
Identifikatorlar
Iqtiboslar va manbalar
30 ta iqtibos0 ta foydalanilgan manba