A Reduction Method for the Number of Variables to Represent Index Generation Functions: s-Min Method

Most n-variable incompletely specified index generation functions with weight k can be represented by fewer variables than n when k « 2n. Furthermore, with a linear decomposition, the function can be represented by still fewer variables. In this paper, we propose an iterative improvement method, called the s-Min method, to reduce the number of variables.