IMPROVEMENT OF THE ALGORITHM PRINCIPLES FOR MINIMIZATION OF MULTI-OUTPUT FUNCTIONS

In this paper,the application of extraction principle for logic function minimiza-tion to multi-output case is studied.A defect in original algorithm in dealing with multi-outputextrema is made up,and on this base,three kinds of less-than terms in different conditions aredefined.In addition,three kinds of generalized definition of less-than terms are given,so as to findout more efficiently the covers with minimal number of terms and irredundant function outputs.This work makes the multi-output extraction principle closer to perfection.An algorithm basedon the work is presented.

Improvement of the algorithm principles for minimization of multi-output functions

In this paper,the application of extraction principle for logic function minimiza- tion to multi-output case is studied.A defect in original algorithm in dealing with multi-output extrema is made up,and on this base,three kinds of less-than terms in different conditions are defined.In addition,three kinds of generalized definition of less-than terms are given,so as to find out more efficiently the covers with minimal number of terms and irredundant function outputs. This work makes the multi-output extraction principle closer to perfection.An algorithm based on the work is presented.