For citation:
Ukolov I. V. Synthesis of Pseudorandom Test Patterns for the Discrete Device. Izvestiya of Saratov University. Mathematics. Mechanics. Informatics, 2008, vol. 8, iss. 1, pp. 64-70. DOI: 10.18500/1816-9791-2008-8-1-64-70
Synthesis of Pseudorandom Test Patterns for the Discrete Device
In article the pseudorandom method of test patterns generation for discrete devices applicable for both to combinational devices and to sequential devices is considered. The entropy approach for search of optimum distribution of probabilities of input vectors is used that allows reducing average length of generated tests. For definition of the mentioned probabilities the multivariate problem of search of a maximum of output entropy with application of genetic algorithm is solved. The problem of simulation of the correct device and faulty devices is considered based on simulation system Active-HDL. Results of tests generation for circuits from international catalogue ISCAS’89 are produced. Their comparison with the data collected by other authors with use of other genetic algorithms is done.
- Agrawal V.D. An Information Theoretic Approach to Digital Fault Testing // IEEE Transactions on Computers. 1981. V. 30. P. 582–587.
- Holland J.H. Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, 1975.
- Суворова Е.А., Шейнин Ю.Е. Проектирование цифровых систем на VHDL. СПб.: БХВ-Петербург, 2003.
- Скобцов Ю.А., Скобцов В.Ю. Логическое моделирование и тестирование цифровых устройств. Донецк: Изд-во Донецк. техн. ун-та, 2005.
- 1035 reads