Matches in SemOpenAlex for { <https://semopenalex.org/work/W110753034> ?p ?o ?g. }
- W110753034 abstract "Three-level logic is shown to have a potential for reduction of the area over twolevel implementations, as well as for a gain in speed over multi-level implementations. In this paper we present an heuristic algorithm, AOXMIN-MV, targeting a three-level logic expression which is an XOR of two sum-of-products. For some practical functions, such an AND-OR-XOR expression may have up to 60 times less product-terms compared to the classical sum-of-products form. Several algorithms for finding minimal AND-OR-XOR expressions were presented, but they all are time-consuming for large functions. The algorithm presented here solves this problem by (1) introducing an estimation metric, checking whether the input function is likely to have a compact AND-OR-XOR expression; (2) employing a new strategy for decomposing the input function into two sum-of-products; (3) treating the output part of a multiple-output function as a single multiple-valued variable. The experimental results show that these modification yield a faster and more efficient algorithm. Furthermore, it gives a solution to a more general problem of minimization of multiple-valued input binary-valued output logic functions." @default.
- W110753034 created "2016-06-24" @default.
- W110753034 creator A5011438358 @default.
- W110753034 creator A5044762563 @default.
- W110753034 creator A5048571063 @default.
- W110753034 date "1999-01-01" @default.
- W110753034 modified "2023-09-27" @default.
- W110753034 title "AOXMIN-MV: A Heuristic Algorithm for AND-OR-XOR Minimization" @default.
- W110753034 cites W1567363020 @default.
- W110753034 cites W1879281873 @default.
- W110753034 cites W1993937043 @default.
- W110753034 cites W1995945562 @default.
- W110753034 cites W2095117703 @default.
- W110753034 cites W2105761964 @default.
- W110753034 cites W2125083658 @default.
- W110753034 cites W2129183345 @default.
- W110753034 cites W2135526071 @default.
- W110753034 cites W2148957842 @default.
- W110753034 cites W2151952489 @default.
- W110753034 cites W2168473504 @default.
- W110753034 cites W2752885492 @default.
- W110753034 hasPublicationYear "1999" @default.
- W110753034 type Work @default.
- W110753034 sameAs 110753034 @default.
- W110753034 citedByCount "18" @default.
- W110753034 countsByYear W1107530342020 @default.
- W110753034 crossrefType "journal-article" @default.
- W110753034 hasAuthorship W110753034A5011438358 @default.
- W110753034 hasAuthorship W110753034A5044762563 @default.
- W110753034 hasAuthorship W110753034A5048571063 @default.
- W110753034 hasConcept C105285975 @default.
- W110753034 hasConcept C111335779 @default.
- W110753034 hasConcept C11413529 @default.
- W110753034 hasConcept C126255220 @default.
- W110753034 hasConcept C131017901 @default.
- W110753034 hasConcept C134306372 @default.
- W110753034 hasConcept C14036430 @default.
- W110753034 hasConcept C147764199 @default.
- W110753034 hasConcept C162324750 @default.
- W110753034 hasConcept C173801870 @default.
- W110753034 hasConcept C176217482 @default.
- W110753034 hasConcept C182365436 @default.
- W110753034 hasConcept C182408441 @default.
- W110753034 hasConcept C187455244 @default.
- W110753034 hasConcept C199360897 @default.
- W110753034 hasConcept C21547014 @default.
- W110753034 hasConcept C2524010 @default.
- W110753034 hasConcept C28495749 @default.
- W110753034 hasConcept C33923547 @default.
- W110753034 hasConcept C41008148 @default.
- W110753034 hasConcept C48372109 @default.
- W110753034 hasConcept C78458016 @default.
- W110753034 hasConcept C86803240 @default.
- W110753034 hasConcept C90559484 @default.
- W110753034 hasConcept C90673727 @default.
- W110753034 hasConcept C94375191 @default.
- W110753034 hasConceptScore W110753034C105285975 @default.
- W110753034 hasConceptScore W110753034C111335779 @default.
- W110753034 hasConceptScore W110753034C11413529 @default.
- W110753034 hasConceptScore W110753034C126255220 @default.
- W110753034 hasConceptScore W110753034C131017901 @default.
- W110753034 hasConceptScore W110753034C134306372 @default.
- W110753034 hasConceptScore W110753034C14036430 @default.
- W110753034 hasConceptScore W110753034C147764199 @default.
- W110753034 hasConceptScore W110753034C162324750 @default.
- W110753034 hasConceptScore W110753034C173801870 @default.
- W110753034 hasConceptScore W110753034C176217482 @default.
- W110753034 hasConceptScore W110753034C182365436 @default.
- W110753034 hasConceptScore W110753034C182408441 @default.
- W110753034 hasConceptScore W110753034C187455244 @default.
- W110753034 hasConceptScore W110753034C199360897 @default.
- W110753034 hasConceptScore W110753034C21547014 @default.
- W110753034 hasConceptScore W110753034C2524010 @default.
- W110753034 hasConceptScore W110753034C28495749 @default.
- W110753034 hasConceptScore W110753034C33923547 @default.
- W110753034 hasConceptScore W110753034C41008148 @default.
- W110753034 hasConceptScore W110753034C48372109 @default.
- W110753034 hasConceptScore W110753034C78458016 @default.
- W110753034 hasConceptScore W110753034C86803240 @default.
- W110753034 hasConceptScore W110753034C90559484 @default.
- W110753034 hasConceptScore W110753034C90673727 @default.
- W110753034 hasConceptScore W110753034C94375191 @default.
- W110753034 hasLocation W1107530341 @default.
- W110753034 hasOpenAccess W110753034 @default.
- W110753034 hasPrimaryLocation W1107530341 @default.
- W110753034 hasRelatedWork W146874548 @default.
- W110753034 hasRelatedWork W1481714151 @default.
- W110753034 hasRelatedWork W1489746688 @default.
- W110753034 hasRelatedWork W1505590927 @default.
- W110753034 hasRelatedWork W1511688816 @default.
- W110753034 hasRelatedWork W1545041929 @default.
- W110753034 hasRelatedWork W1558716994 @default.
- W110753034 hasRelatedWork W1677852443 @default.
- W110753034 hasRelatedWork W198434234 @default.
- W110753034 hasRelatedWork W2011342051 @default.
- W110753034 hasRelatedWork W2057473176 @default.
- W110753034 hasRelatedWork W2082448265 @default.
- W110753034 hasRelatedWork W2105761964 @default.
- W110753034 hasRelatedWork W2134616974 @default.
- W110753034 hasRelatedWork W2135743381 @default.