Computation of disjoint cube representations using a maximal binate variable heuristic

L. Shivakumaraiah, M.A. Thornton
Proceedings of the Thirty-Fourth Southeastern Symposium on System Theory (Cat. No.02EX540)  
is described. The algorithm exploits the property of the most binate variable in a set of cubes to compute a DSOP form. The technique uses a minimized Sum-Of-Products (SOP) cube list as input. Experimental results comparing the size of the DSOP cube list produced by this algorithm and those produced by other methods demonstrate the efficiency of this technique and show that superior results occur in many cases for a set of benchmark functions.
doi:10.1109/ssst.2002.1027079 fatcat:253f3k63dfh3beyurn7wonzr2e