Matches in SemOpenAlex for { <https://semopenalex.org/work/W2544429633> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2544429633 abstract "Universal base functions (UBF's) are defined which are generalizations of universal logic functions. An (n, m, r)-UBF can be implemented as a single module (UBM) with n+m inputs and 1 output. An arbitrary n-variable switching function fn (X) is then realized on the fixed UBM by realizing a suitable set of m r-variable functions with which to drive m inputs of the UBM, the remaining n inputs being driven by X. The fan-in of a UBM for r ≥ 2 is shown to be considerably less than that of a Universal Logic Module (a special case corresponding to r = 1). Specific UBF's are proposed for r = 2 in which m is on the order of 60% of the value obtained by using the UBF defined by the familiar Shannon decomposition formula. This is close to the theoretical lower bound on m. The use of UBM's provides a new way to realize an arbitrary function or set of functions, completely specified or otherwise, by assembling a small number of circuits selected from a small set of standard logic modules of limited fan-in. For the case r = 2, the number of 2-input devices required to drive the m inputs of the UBM is often considerably less than m. DON'T CARES can be used to advantage to reduce this number still further. Realizations based on a UBM (n=6, m=12, r=2) were computed for over 1000 randomly generated completely specified functions grouped, exclusively, into sets of 1,2,3 and 4 output functions. Most (86%) single output functions required no more than 8 2-input devices to drive the 12 control inputs of the UBM, while most (79%) simultaneous realizations of sets of 4 functions required an average of no more than 6 such devices per output function. More detailed results are provided. Array type realizations of UBM's are proposed such that each can itself be built from multiple copies of a rather limited number of submodule types, each with n+2 inputs." @default.
- W2544429633 created "2016-11-04" @default.
- W2544429633 creator A5029387864 @default.
- W2544429633 creator A5059684709 @default.
- W2544429633 date "1971-10-01" @default.
- W2544429633 modified "2023-10-16" @default.
- W2544429633 title "Universal base functions and modules for realizing arbitrary switching functions" @default.
- W2544429633 cites W2005277028 @default.
- W2544429633 cites W2025264497 @default.
- W2544429633 cites W2052347134 @default.
- W2544429633 cites W2061734844 @default.
- W2544429633 cites W2076965809 @default.
- W2544429633 cites W2089388764 @default.
- W2544429633 cites W2089860941 @default.
- W2544429633 cites W2156028311 @default.
- W2544429633 cites W2502496913 @default.
- W2544429633 doi "https://doi.org/10.1109/swat.1971.30" @default.
- W2544429633 hasPublicationYear "1971" @default.
- W2544429633 type Work @default.
- W2544429633 sameAs 2544429633 @default.
- W2544429633 citedByCount "0" @default.
- W2544429633 crossrefType "proceedings-article" @default.
- W2544429633 hasAuthorship W2544429633A5029387864 @default.
- W2544429633 hasAuthorship W2544429633A5059684709 @default.
- W2544429633 hasConcept C114614502 @default.
- W2544429633 hasConcept C118615104 @default.
- W2544429633 hasConcept C121332964 @default.
- W2544429633 hasConcept C134146338 @default.
- W2544429633 hasConcept C134306372 @default.
- W2544429633 hasConcept C14036430 @default.
- W2544429633 hasConcept C177264268 @default.
- W2544429633 hasConcept C182365436 @default.
- W2544429633 hasConcept C184720557 @default.
- W2544429633 hasConcept C199360897 @default.
- W2544429633 hasConcept C33923547 @default.
- W2544429633 hasConcept C41008148 @default.
- W2544429633 hasConcept C42058472 @default.
- W2544429633 hasConcept C62520636 @default.
- W2544429633 hasConcept C78458016 @default.
- W2544429633 hasConcept C86803240 @default.
- W2544429633 hasConcept C94375191 @default.
- W2544429633 hasConceptScore W2544429633C114614502 @default.
- W2544429633 hasConceptScore W2544429633C118615104 @default.
- W2544429633 hasConceptScore W2544429633C121332964 @default.
- W2544429633 hasConceptScore W2544429633C134146338 @default.
- W2544429633 hasConceptScore W2544429633C134306372 @default.
- W2544429633 hasConceptScore W2544429633C14036430 @default.
- W2544429633 hasConceptScore W2544429633C177264268 @default.
- W2544429633 hasConceptScore W2544429633C182365436 @default.
- W2544429633 hasConceptScore W2544429633C184720557 @default.
- W2544429633 hasConceptScore W2544429633C199360897 @default.
- W2544429633 hasConceptScore W2544429633C33923547 @default.
- W2544429633 hasConceptScore W2544429633C41008148 @default.
- W2544429633 hasConceptScore W2544429633C42058472 @default.
- W2544429633 hasConceptScore W2544429633C62520636 @default.
- W2544429633 hasConceptScore W2544429633C78458016 @default.
- W2544429633 hasConceptScore W2544429633C86803240 @default.
- W2544429633 hasConceptScore W2544429633C94375191 @default.
- W2544429633 hasLocation W25444296331 @default.
- W2544429633 hasOpenAccess W2544429633 @default.
- W2544429633 hasPrimaryLocation W25444296331 @default.
- W2544429633 hasRelatedWork W2044809295 @default.
- W2544429633 hasRelatedWork W2135173043 @default.
- W2544429633 hasRelatedWork W2376789048 @default.
- W2544429633 hasRelatedWork W2389519331 @default.
- W2544429633 hasRelatedWork W241866648 @default.
- W2544429633 hasRelatedWork W2892095864 @default.
- W2544429633 hasRelatedWork W3011320943 @default.
- W2544429633 hasRelatedWork W3123593688 @default.
- W2544429633 hasRelatedWork W3205715171 @default.
- W2544429633 hasRelatedWork W4289549257 @default.
- W2544429633 isParatext "false" @default.
- W2544429633 isRetracted "false" @default.
- W2544429633 magId "2544429633" @default.
- W2544429633 workType "article" @default.