Prostředky a metody pro automatické generování testovacích obvodů

Tato práce se zabývá návrhem metody vhodné pro automatické vytváření testovacích obvodů s požadovanými diagnostickými vlastnostmi. Navržená metoda, založená na využití evolučního návrhu, představuje nový přístup k vytváření testovacích obvodů. Jejich návrh je v této práci realizován jako optimalizační proces, kde optimalizačním kritériem jsou vlastnosti obvodu z hlediska struktury spojů a diagnostických vlastností. Pro ohodnocení těchto vlastností byly vytvořeny algoritmy, které pracují nad formálním modelem struktury číslicového obvodu zavedeným v této práci. Součástí práce je také poměrně rozsáhlé experimentální ověření, které bylo realizováno pomocí profesionálních nástrojů firmy Mentor Graphics. V současné době neexistuje v oblasti evolučního návrhu obvodů metoda, která by umožňovala realizovat návrh obdobně složitých obvodů s požadovanými diagnostickými vlastnostmi.

In the book, a method which can be used to develop benchmark circuits with required diagnostic properties is described. The method uses genetic algorithm and represents a new approach to the process of developing benchmark circuits for diagnostic purposes. In the design, optimatization procedures are used, the structure of the circuit and diagnostic properties of components being the optimatization criteria. To assess these factors, algorithms were developed which operate on a formal model introduced in the book. Comprehensive experimental results are also presented in the book, Mentor Graphics professional tools were used for this purpose. At present, there is no available methodology in the area of evolutionary design which allows to create circuits of comparable complexity with required diagnostic properties.