DocumentCode
1103394
Title
Optimal Synthesis of Arbitrary Switching Functions with Regular Arrays of 2-Input 1-Output Switching Elements
Author
Weiss, C.Dennis
Author_Institution
IEEE
Issue
9
fYear
1969
Firstpage
839
Lastpage
856
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.;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/T-C.1969.222781
Filename
1671374
Link To Document