Matches in SemOpenAlex for { <https://semopenalex.org/work/W2057821659> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2057821659 abstract "In view of the main objective of designing more efficient electronic computers, logical designers, in recent years, have been much interested in realization of switching functions by networks of threshold gates instead of the classical AND and OR gates. Naturally, it is desirable to obtain a most economic network which consists of the least number of threshold gates. This gives rise to the problem of finding for a given switching function f a minimal decomposition of f with linearly separable component switching functions. Because of reliability considerations, the number of inputs to a threshold device cannot be too large, Thus, it is necessary to limit the number of variables of the component functions in the decompositions of f. This leads to the constrained minimization problem stated as follows: Let t denote a given small positive integer not less than 2. For an arbitrarily given switching function f, find a decomposition of f which consists of linearly separable component switching functions of not more than t variables. In this paper, an effective and mathematically rigorous finite process is presented for solving this problem. By the aid of a reduction theorem and the consideration of the total degree of repetition of a decomposition, the problem is solved by the iterated search for simple decompositions with respect to disjunctive or nondisjunctive partitions of the variables. Details and illustrative examples will appear in book form." @default.
- W2057821659 created "2016-06-24" @default.
- W2057821659 creator A5017936284 @default.
- W2057821659 date "1965-01-01" @default.
- W2057821659 modified "2023-09-23" @default.
- W2057821659 title "Minimal linear decompositions of switching functions" @default.
- W2057821659 doi "https://doi.org/10.1109/focs.1965.15" @default.
- W2057821659 hasPublicationYear "1965" @default.
- W2057821659 type Work @default.
- W2057821659 sameAs 2057821659 @default.
- W2057821659 citedByCount "1" @default.
- W2057821659 crossrefType "proceedings-article" @default.
- W2057821659 hasAuthorship W2057821659A5017936284 @default.
- W2057821659 hasConcept C105795698 @default.
- W2057821659 hasConcept C118615104 @default.
- W2057821659 hasConcept C121332964 @default.
- W2057821659 hasConcept C124681953 @default.
- W2057821659 hasConcept C126255220 @default.
- W2057821659 hasConcept C134306372 @default.
- W2057821659 hasConcept C14036430 @default.
- W2057821659 hasConcept C140479938 @default.
- W2057821659 hasConcept C147764199 @default.
- W2057821659 hasConcept C151201525 @default.
- W2057821659 hasConcept C168167062 @default.
- W2057821659 hasConcept C187455244 @default.
- W2057821659 hasConcept C18903297 @default.
- W2057821659 hasConcept C199360897 @default.
- W2057821659 hasConcept C2781089630 @default.
- W2057821659 hasConcept C33923547 @default.
- W2057821659 hasConcept C41008148 @default.
- W2057821659 hasConcept C70710897 @default.
- W2057821659 hasConcept C78458016 @default.
- W2057821659 hasConcept C86803240 @default.
- W2057821659 hasConcept C97137487 @default.
- W2057821659 hasConcept C97355855 @default.
- W2057821659 hasConceptScore W2057821659C105795698 @default.
- W2057821659 hasConceptScore W2057821659C118615104 @default.
- W2057821659 hasConceptScore W2057821659C121332964 @default.
- W2057821659 hasConceptScore W2057821659C124681953 @default.
- W2057821659 hasConceptScore W2057821659C126255220 @default.
- W2057821659 hasConceptScore W2057821659C134306372 @default.
- W2057821659 hasConceptScore W2057821659C14036430 @default.
- W2057821659 hasConceptScore W2057821659C140479938 @default.
- W2057821659 hasConceptScore W2057821659C147764199 @default.
- W2057821659 hasConceptScore W2057821659C151201525 @default.
- W2057821659 hasConceptScore W2057821659C168167062 @default.
- W2057821659 hasConceptScore W2057821659C187455244 @default.
- W2057821659 hasConceptScore W2057821659C18903297 @default.
- W2057821659 hasConceptScore W2057821659C199360897 @default.
- W2057821659 hasConceptScore W2057821659C2781089630 @default.
- W2057821659 hasConceptScore W2057821659C33923547 @default.
- W2057821659 hasConceptScore W2057821659C41008148 @default.
- W2057821659 hasConceptScore W2057821659C70710897 @default.
- W2057821659 hasConceptScore W2057821659C78458016 @default.
- W2057821659 hasConceptScore W2057821659C86803240 @default.
- W2057821659 hasConceptScore W2057821659C97137487 @default.
- W2057821659 hasConceptScore W2057821659C97355855 @default.
- W2057821659 hasLocation W20578216591 @default.
- W2057821659 hasOpenAccess W2057821659 @default.
- W2057821659 hasPrimaryLocation W20578216591 @default.
- W2057821659 hasRelatedWork W1971514761 @default.
- W2057821659 hasRelatedWork W2000659745 @default.
- W2057821659 hasRelatedWork W2028641747 @default.
- W2057821659 hasRelatedWork W2147072245 @default.
- W2057821659 hasRelatedWork W2188237673 @default.
- W2057821659 hasRelatedWork W2348475731 @default.
- W2057821659 hasRelatedWork W2380676877 @default.
- W2057821659 hasRelatedWork W2569401912 @default.
- W2057821659 hasRelatedWork W2761724753 @default.
- W2057821659 hasRelatedWork W3104942141 @default.
- W2057821659 isParatext "false" @default.
- W2057821659 isRetracted "false" @default.
- W2057821659 magId "2057821659" @default.
- W2057821659 workType "article" @default.