Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000290457> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2000290457 abstract "The field of digital systems has undergone a major revolution in recent decades. Circuits are shrinking in physical size while growing both in speed and range of capabilities. This rapid advancement is not without serious problems, however. Especially worrisome are verification and testing, which become more important as the system complexity increases and time-to-market decreases. Genetic algorithms have been very effective when combined with deterministic algorithm for test pattern generation in digital circuits. In this paper, single output logic circuits composed of AND, OR and XOR gates are experimented with the proposed algorithm. Time complexity is polynomial to generate the tests that detect all the stuck-at-faults in these circuits. Electronic industry is spending considerable amount of time in the diagnosis of VLSI chips. This time factor dominates in determining the overall cost of the chip. In this paper, the authors present a new genetic algorithm to minimize test patterns for combinational circuits. The fault-detection problem in combinational circuits is formulated in a new framework. In the proposed work, evolutionary principles are employed in test minimization stage alone. Test minimization stage is cumbersome in deterministic and heuristic methods. Results show that test sets generated using the evolutionary approach are more compact than those generated by earlier approaches for many circuits. The proposed genetic algorithm uses boolean functions in Sum-of-Products form. The authors implemented this algorithm in C programming code. The test patterns generated for boolean functions with considerable number of gates are found to be compact and the results are encouraging." @default.
- W2000290457 created "2016-06-24" @default.
- W2000290457 creator A5044309126 @default.
- W2000290457 creator A5046095069 @default.
- W2000290457 creator A5047804751 @default.
- W2000290457 date "2010-10-01" @default.
- W2000290457 modified "2023-09-25" @default.
- W2000290457 title "Fault based test minimization using genetic algorithm for two stage combinational circuits" @default.
- W2000290457 cites W1559719544 @default.
- W2000290457 cites W1595368737 @default.
- W2000290457 cites W1969070758 @default.
- W2000290457 cites W1991369874 @default.
- W2000290457 cites W2018569409 @default.
- W2000290457 cites W203492949 @default.
- W2000290457 cites W2072647403 @default.
- W2000290457 cites W2105975226 @default.
- W2000290457 cites W2107737008 @default.
- W2000290457 cites W2111670167 @default.
- W2000290457 cites W2114326620 @default.
- W2000290457 cites W2121457046 @default.
- W2000290457 cites W2123535960 @default.
- W2000290457 cites W2125618072 @default.
- W2000290457 cites W2137246866 @default.
- W2000290457 cites W2137636909 @default.
- W2000290457 cites W2149107969 @default.
- W2000290457 doi "https://doi.org/10.1109/icccct.2010.5670596" @default.
- W2000290457 hasPublicationYear "2010" @default.
- W2000290457 type Work @default.
- W2000290457 sameAs 2000290457 @default.
- W2000290457 citedByCount "0" @default.
- W2000290457 crossrefType "proceedings-article" @default.
- W2000290457 hasAuthorship W2000290457A5044309126 @default.
- W2000290457 hasAuthorship W2000290457A5046095069 @default.
- W2000290457 hasAuthorship W2000290457A5047804751 @default.
- W2000290457 hasConcept C11413529 @default.
- W2000290457 hasConcept C119599485 @default.
- W2000290457 hasConcept C119857082 @default.
- W2000290457 hasConcept C127413603 @default.
- W2000290457 hasConcept C131017901 @default.
- W2000290457 hasConcept C134146338 @default.
- W2000290457 hasConcept C141796577 @default.
- W2000290457 hasConcept C14580979 @default.
- W2000290457 hasConcept C147764199 @default.
- W2000290457 hasConcept C149635348 @default.
- W2000290457 hasConcept C154945302 @default.
- W2000290457 hasConcept C173801870 @default.
- W2000290457 hasConcept C17626397 @default.
- W2000290457 hasConcept C187075797 @default.
- W2000290457 hasConcept C187455244 @default.
- W2000290457 hasConcept C199360897 @default.
- W2000290457 hasConcept C41008148 @default.
- W2000290457 hasConcept C81409106 @default.
- W2000290457 hasConcept C81843906 @default.
- W2000290457 hasConcept C8880873 @default.
- W2000290457 hasConcept C94992772 @default.
- W2000290457 hasConceptScore W2000290457C11413529 @default.
- W2000290457 hasConceptScore W2000290457C119599485 @default.
- W2000290457 hasConceptScore W2000290457C119857082 @default.
- W2000290457 hasConceptScore W2000290457C127413603 @default.
- W2000290457 hasConceptScore W2000290457C131017901 @default.
- W2000290457 hasConceptScore W2000290457C134146338 @default.
- W2000290457 hasConceptScore W2000290457C141796577 @default.
- W2000290457 hasConceptScore W2000290457C14580979 @default.
- W2000290457 hasConceptScore W2000290457C147764199 @default.
- W2000290457 hasConceptScore W2000290457C149635348 @default.
- W2000290457 hasConceptScore W2000290457C154945302 @default.
- W2000290457 hasConceptScore W2000290457C173801870 @default.
- W2000290457 hasConceptScore W2000290457C17626397 @default.
- W2000290457 hasConceptScore W2000290457C187075797 @default.
- W2000290457 hasConceptScore W2000290457C187455244 @default.
- W2000290457 hasConceptScore W2000290457C199360897 @default.
- W2000290457 hasConceptScore W2000290457C41008148 @default.
- W2000290457 hasConceptScore W2000290457C81409106 @default.
- W2000290457 hasConceptScore W2000290457C81843906 @default.
- W2000290457 hasConceptScore W2000290457C8880873 @default.
- W2000290457 hasConceptScore W2000290457C94992772 @default.
- W2000290457 hasLocation W20002904571 @default.
- W2000290457 hasOpenAccess W2000290457 @default.
- W2000290457 hasPrimaryLocation W20002904571 @default.
- W2000290457 hasRelatedWork W1159523076 @default.
- W2000290457 hasRelatedWork W1596736728 @default.
- W2000290457 hasRelatedWork W1621928919 @default.
- W2000290457 hasRelatedWork W2000290457 @default.
- W2000290457 hasRelatedWork W2038202369 @default.
- W2000290457 hasRelatedWork W2038638586 @default.
- W2000290457 hasRelatedWork W2109676928 @default.
- W2000290457 hasRelatedWork W2140824755 @default.
- W2000290457 hasRelatedWork W2146192086 @default.
- W2000290457 hasRelatedWork W2246960060 @default.
- W2000290457 isParatext "false" @default.
- W2000290457 isRetracted "false" @default.
- W2000290457 magId "2000290457" @default.
- W2000290457 workType "article" @default.