Testability Improvements Based on the Combination of Analytical and Evolutionary Approaches at RT Level

design for testability, scan technique, scan register, scan chain, state-space analysis, evolutionary approach, genetic algorithm

V článku je prezentován nový heuristický přístup k analýze testovatelnosti číslicových systémů reprezentovaných na RT úrovni popisu. Je ukázáno, že ohodnocení řiditelnosti/pozorovatelnosti reflektující strukturu číslicového systému je možno použít k nalezení přípustného kompromisu mezi testovatelností a návrhovými omezeními. Cílem metody je nalézt takovou modifikaci původní obvodové struktury, která se bude vyznačovat co nejlepší testovatelností dosažitelnou při daných návrhových omezeních. K prohlednávání prostoru řešení jsou využity evoluční techniky, zatímco pro ohodnocení testovatelnosti je využit algoritmus nad orientovaným grafem modelujícím vlastnosti obvodu.