A Reduction Method for the Number of Variables to Represent Index Generation Functions: s-Min Method
Tsutomu Sasao · 2015
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.