Se stále rostoucí složitostí číslicových obvodů a zkracováním doby potřebné pro uvedení daného množství nových obvodů na trh rostou snahy, jak co nejrychleji a zároveň co nejspolehlivěji otestovat, zda vyrobený obvod plní či neplní funkci, pro niž byl navržen. Existují proto automatizované techniky, které dokáží zjistit míru testovatelnosti daného obvodu, odhalit obtížně testovatelné body a navrhnout, jakou modifikací struktury obvodu lze dosáhnout zvýšení jeho testovatelnosti. Tyto techniky tzv. analýzy a zvýšení testovatelnosti jsou v rámci našeho projektu založeny na evolučních postupech, vyznačujích se zejména tím, že rychle konvergují k hledanému optimálnímu řešení - v našem případě k optimální (vzhledem k požadavkům návrháře) testovatelnosti obvodu.

Description in English
With increasing digital circuits complexity and reducing the time-to-value and time-to-market values, efforts are growing how to at very short time and certainly test if a produced die does a function it was designed for. Thus, automated techniques evaluating digital circuit testability measures exist. These techniques are able to detect difficult-to-test nodes and to suggest the proper digital circuit structure modification leading to digital circuit testability enhancement. In the frame of our project, these so called testability analysis and enhancement techniques are based on evolutionary approaches and they can be characterized especially by their fast convergence to the searched solution - in our case to optimal (with respect to designer's claims) digital circuit testability.

Keywords
řiditelnost, pozorovatelnost, testovatelnost, analýza testovatelnosti, evoluční postupy, návrh pro snadnou testovatelnost, scan, vkládání testovacích bodů

Key words in English
controllability, observability, testability, testability analysis, evolution approach, design for test, scan, test point insertion technique