Research Article

Test Generation for Crosstalk-Induced Delay Faults in VLSI Circuits Using Modified FAN Algorithm

Table 5

Comparison of number of transitions between FAN and PODEM.

Circuit nameNumber of transitions% Reduction in number of transitions over
FANPODEMPODEM

c179411719.66
c43219958534541342.21
c499380926374882−1.58
c880130217112465−13.63
c19084306344581336.00
s27338285−15.68
s2082131331735.75
s208.1930183749.37
s2986388886027.90
s52680361310038.65
s386153852676042.50
s51047471017553.34
s420.13435803657.25
s119610776522283951.63
s12386916411657040.66

Average28.93