Decomposition of multiple-valued functions

This paper presents a generalized method for decomposition of multiple-valued functions. The main reason for using the described method is efficient implementation of logic circuits as well as effective representation of data in information systems. In logic synthesis, the method reduces the demand for silicon space required to implement designs. It is shown that the decomposition technique leads to additional compressing capabilities in PLA implementations. Another very promising area of application of decomposition is its effective representation of data in information systems, data bases and in other applications of information storing systems.