Abstract :
Most switching functions are not realizable by a single cascade of 2-input 1-output switching elements, even if repeated inputs are allowed. However, arrays of such cascades feeding a single collector cascade of AND or OR cells can be used to synthesize any function. This paper is concerned with optimal array realizations of this form.
Keywords :
Arrays of cascades, incompletely specified functions, multiple output realizations, optimal array realizations, prime cascade realizable functions, switching functions, 2-input 1-output switching elements.; Automata; Cellular networks; Cost function; Input variables; Network synthesis; Testing; Arrays of cascades, incompletely specified functions, multiple output realizations, optimal array realizations, prime cascade realizable functions, switching functions, 2-input 1-output switching elements.;
