Cascaded Multithreshold Networks

Any switching function can always be realized by a single multithreshold threshold element possessing a suitable number of thresholds. However, the practical realization of such elements often presents serious difficulties; as such it becomes more convenient to realize the given function in the form of a network of multi-threshold threshold elements, each possessing fewer thresholds. In this paper, a thorough study of these networks with different modes of interconnection has been made. These discussions have been limited to constant weight (CW) networks only. Finally, a technique for obtaining the three-threshold network configuration for an arbitrary k-threshold function has also been suggested. It has been assumed that feedback loops are absent.