Binary decision tree test functions
S. Aborhey · IEEE Transactions on Computers · 1988
A class of multivariable logic functions which are suitable for use as binary decision tree node test functions is considered. These functions can be regarded as a natural extension of the polarity test normally used. The properties of these functions are discussed. A method for obtaining a reduced but not necessarily optimal tree is presented.>