Matches in SemOpenAlex for { <https://semopenalex.org/work/W2945444276> ?p ?o ?g. }
Showing items 1 to 58 of
58
with 100 items per page.
- W2945444276 abstract "In recent years the realization of a logic function on two-dimensional arrays of four-terminal switches, called switching lattices, has attracted considerable interest. Exact and approximate methods have been proposed for the problem of synthesizing Boolean functions on switching lattices with minimum size, called lattice synthesis (LS) problem. However, the exact method can only handle relatively small instances and the approximate methods may find solutions that are far from the optimum. This paper introduces an approximate algorithm, called JANUS, that formalizes the problem of realizing a logic function on a given lattice, called lattice mapping (LM) problem, as a satisfiability problem and explores the search space of the LS problem in a dichotomic search manner, solving LM problems for possible lattice candidates. This paper also presents three methods to improve the initial upper bound and an efficient way to realize multiple logic functions on a single lattice. Experimental results show that JANUS can find solutions very close to the minimum in a reasonable time and obtain better results than the existing approximate methods. The solutions of JANUS can also be better than those of the exact method, which cannot be determined to be optimal due to the given time limit, where the maximum gain on the number of switches reaches up to 25%." @default.
- W2945444276 created "2019-05-29" @default.
- W2945444276 creator A5010145600 @default.
- W2945444276 creator A5089933848 @default.
- W2945444276 date "2019-03-01" @default.
- W2945444276 modified "2023-09-26" @default.
- W2945444276 title "A Satisfiability-Based Approximate Algorithm for Logic Synthesis Using Switching Lattices" @default.
- W2945444276 cites W2063710133 @default.
- W2945444276 cites W2105761964 @default.
- W2945444276 cites W2147004330 @default.
- W2945444276 cites W2160444875 @default.
- W2945444276 cites W2164136814 @default.
- W2945444276 cites W2545112558 @default.
- W2945444276 cites W2752691479 @default.
- W2945444276 cites W2804489548 @default.
- W2945444276 cites W2891596554 @default.
- W2945444276 cites W2945582562 @default.
- W2945444276 doi "https://doi.org/10.23919/date.2019.8714809" @default.
- W2945444276 hasPublicationYear "2019" @default.
- W2945444276 type Work @default.
- W2945444276 sameAs 2945444276 @default.
- W2945444276 citedByCount "6" @default.
- W2945444276 countsByYear W29454442762019 @default.
- W2945444276 countsByYear W29454442762020 @default.
- W2945444276 countsByYear W29454442762021 @default.
- W2945444276 countsByYear W29454442762022 @default.
- W2945444276 crossrefType "proceedings-article" @default.
- W2945444276 hasAuthorship W2945444276A5010145600 @default.
- W2945444276 hasAuthorship W2945444276A5089933848 @default.
- W2945444276 hasConcept C11413529 @default.
- W2945444276 hasConcept C131017901 @default.
- W2945444276 hasConcept C157922185 @default.
- W2945444276 hasConcept C168773769 @default.
- W2945444276 hasConcept C41008148 @default.
- W2945444276 hasConcept C6943359 @default.
- W2945444276 hasConceptScore W2945444276C11413529 @default.
- W2945444276 hasConceptScore W2945444276C131017901 @default.
- W2945444276 hasConceptScore W2945444276C157922185 @default.
- W2945444276 hasConceptScore W2945444276C168773769 @default.
- W2945444276 hasConceptScore W2945444276C41008148 @default.
- W2945444276 hasConceptScore W2945444276C6943359 @default.
- W2945444276 hasLocation W29454442761 @default.
- W2945444276 hasOpenAccess W2945444276 @default.
- W2945444276 hasPrimaryLocation W29454442761 @default.
- W2945444276 hasRelatedWork W1488278841 @default.
- W2945444276 hasRelatedWork W2061805924 @default.
- W2945444276 hasRelatedWork W2126210145 @default.
- W2945444276 hasRelatedWork W2135313644 @default.
- W2945444276 hasRelatedWork W2146237355 @default.
- W2945444276 hasRelatedWork W2170288398 @default.
- W2945444276 hasRelatedWork W2381331352 @default.
- W2945444276 hasRelatedWork W3143882442 @default.
- W2945444276 hasRelatedWork W4241865974 @default.
- W2945444276 hasRelatedWork W4244746417 @default.
- W2945444276 isParatext "false" @default.
- W2945444276 isRetracted "false" @default.
- W2945444276 magId "2945444276" @default.
- W2945444276 workType "article" @default.