No abstract

No 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 Df , we obtain abbreviated DNF Dl .

This paper is devoted to algorithmic models and methods of managing complex systems based on algebra over the functioning tables. To build a control system, a description of processes, both strictly sequential and parallel, is required. For this, a unified description of processes with specified operations is introduced in the form of functioning tables. Then, algorithmic support for the equipment and organizational structure under consideration is built on the basis of algebra over the tables of the functioning of a complex system.

No abstract