In this paper we develop an algorithm to design a switching network using only gates which represent negative functions. The number of gates in the network is minimized under the conditions that 1) the network consists of two levels, and 2) no fan-in restriction on each gate is imposed.
No takes yet. Share an insight, caveat, or question.
Ibaraki et al. (1971) studied this question.
Synapse has enriched one closely related paper. Consider it for comparative context: