Title :
Binary decision tree test functions
Author_Institution :
Dept. of Electr. & Commun. Eng., Jos Univ., Makurdi, Nigeria
fDate :
11/1/1988 12:00:00 AM
Abstract :
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
Keywords :
logic design; multiprocessor interconnection networks; binary decision tree node test functions; multivariable logic functions; Bonding; Combinatorial mathematics; Computer networks; Concurrent computing; Decision trees; Distributed computing; Fault tolerance; Graph theory; Logic testing; Multiprocessor interconnection networks;
Journal_Title :
Computers, IEEE Transactions on
