FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3206390503> ?p ?o ?g. }

• W3206390503 abstract "We propose a new heuristic algorithm for Disjoint Sum-of-Products (DSOP) minimization of a Boolean function f, based on a new algebraic criterion for product selection. The basic idea behind the new algorithm is to transform a given irredundant Sum-of-Products (SOP), i.e., a set of products covering the on-set minterms of f, into a disjoint SOP by repeated applications of two transformations. The first transformation selects pairs of suitable overlapping products in the initial SOP and replaces them with pairs of non-overlapping products covering the same minterms. By this step, some products are made disjoint, while keeping the overall number of products in the SOP unchanged. Next, a second transformation returns a completely disjoint SOP. By this second step, the number of products will increase. A set of experiments on a standard collection of combinational benchmarks shows that this new method is efficient and produces better results compared to the current best heuristic, achieving a 34.4% average cost reduction in about the 46% of the benchmarks, with less computation time." @default.
• W3206390503 created "2021-10-25" @default.
• W3206390503 creator A5008761321 @default.
• W3206390503 creator A5032558381 @default.
• W3206390503 creator A5076933640 @default.
• W3206390503 creator A5084281460 @default.
• W3206390503 date "2021-09-01" @default.
• W3206390503 modified "2023-09-27" @default.
• W3206390503 title "A Boolean Heuristic for Disjoint SOP Synthesis" @default.
• W3206390503 cites W1485720934 @default.
• W3206390503 cites W1505590927 @default.
• W3206390503 cites W1519249305 @default.
• W3206390503 cites W1523986763 @default.
• W3206390503 cites W1548588776 @default.
• W3206390503 cites W1795892855 @default.
• W3206390503 cites W1979898771 @default.
• W3206390503 cites W1992671764 @default.
• W3206390503 cites W1995014811 @default.
• W3206390503 cites W2021874124 @default.
• W3206390503 cites W2035081280 @default.
• W3206390503 cites W2112060085 @default.
• W3206390503 cites W2121403139 @default.
• W3206390503 cites W2124078793 @default.
• W3206390503 cites W2130402533 @default.
• W3206390503 cites W2135743381 @default.
• W3206390503 cites W2150088560 @default.
• W3206390503 cites W2945841959 @default.
• W3206390503 cites W2951716835 @default.
• W3206390503 cites W2959684505 @default.
• W3206390503 cites W3111668726 @default.
• W3206390503 doi "https://doi.org/10.1109/dsd53832.2021.00019" @default.
• W3206390503 hasPublicationYear "2021" @default.
• W3206390503 type Work @default.
• W3206390503 sameAs 3206390503 @default.
• W3206390503 citedByCount "0" @default.
• W3206390503 crossrefType "proceedings-article" @default.
• W3206390503 hasAuthorship W3206390503A5008761321 @default.
• W3206390503 hasAuthorship W3206390503A5032558381 @default.
• W3206390503 hasAuthorship W3206390503A5076933640 @default.
• W3206390503 hasAuthorship W3206390503A5084281460 @default.
• W3206390503 hasConcept C104317684 @default.
• W3206390503 hasConcept C105285975 @default.
• W3206390503 hasConcept C11413529 @default.
• W3206390503 hasConcept C118615104 @default.
• W3206390503 hasConcept C14036430 @default.
• W3206390503 hasConcept C154945302 @default.
• W3206390503 hasConcept C173801870 @default.
• W3206390503 hasConcept C177264268 @default.
• W3206390503 hasConcept C185592680 @default.
• W3206390503 hasConcept C187455244 @default.
• W3206390503 hasConcept C199360897 @default.
• W3206390503 hasConcept C204241405 @default.
• W3206390503 hasConcept C2524010 @default.
• W3206390503 hasConcept C33923547 @default.
• W3206390503 hasConcept C41008148 @default.
• W3206390503 hasConcept C45340560 @default.
• W3206390503 hasConcept C45374587 @default.
• W3206390503 hasConcept C55493867 @default.
• W3206390503 hasConcept C78458016 @default.
• W3206390503 hasConcept C80444323 @default.
• W3206390503 hasConcept C81917197 @default.
• W3206390503 hasConcept C86803240 @default.
• W3206390503 hasConcept C90673727 @default.
• W3206390503 hasConceptScore W3206390503C104317684 @default.
• W3206390503 hasConceptScore W3206390503C105285975 @default.
• W3206390503 hasConceptScore W3206390503C11413529 @default.
• W3206390503 hasConceptScore W3206390503C118615104 @default.
• W3206390503 hasConceptScore W3206390503C14036430 @default.
• W3206390503 hasConceptScore W3206390503C154945302 @default.
• W3206390503 hasConceptScore W3206390503C173801870 @default.
• W3206390503 hasConceptScore W3206390503C177264268 @default.
• W3206390503 hasConceptScore W3206390503C185592680 @default.
• W3206390503 hasConceptScore W3206390503C187455244 @default.
• W3206390503 hasConceptScore W3206390503C199360897 @default.
• W3206390503 hasConceptScore W3206390503C204241405 @default.
• W3206390503 hasConceptScore W3206390503C2524010 @default.
• W3206390503 hasConceptScore W3206390503C33923547 @default.
• W3206390503 hasConceptScore W3206390503C41008148 @default.
• W3206390503 hasConceptScore W3206390503C45340560 @default.
• W3206390503 hasConceptScore W3206390503C45374587 @default.
• W3206390503 hasConceptScore W3206390503C55493867 @default.
• W3206390503 hasConceptScore W3206390503C78458016 @default.
• W3206390503 hasConceptScore W3206390503C80444323 @default.
• W3206390503 hasConceptScore W3206390503C81917197 @default.
• W3206390503 hasConceptScore W3206390503C86803240 @default.
• W3206390503 hasConceptScore W3206390503C90673727 @default.
• W3206390503 hasLocation W32063905031 @default.
• W3206390503 hasOpenAccess W3206390503 @default.
• W3206390503 hasPrimaryLocation W32063905031 @default.
• W3206390503 hasRelatedWork W12927227 @default.
• W3206390503 hasRelatedWork W13716531 @default.
• W3206390503 hasRelatedWork W14337347 @default.
• W3206390503 hasRelatedWork W14830297 @default.
• W3206390503 hasRelatedWork W1606240 @default.
• W3206390503 hasRelatedWork W3174680 @default.
• W3206390503 hasRelatedWork W4510439 @default.
• W3206390503 hasRelatedWork W5386596 @default.
• W3206390503 hasRelatedWork W6110563 @default.
• W3206390503 hasRelatedWork W8052147 @default.
• W3206390503 isParatext "false" @default.

• next