RUS  ENG
Full version
JOURNALS // Izvestiya of Saratov University. Mathematics. Mechanics. Informatics // Archive

Izv. Saratov Univ. Math. Mech. Inform., 2008 Volume 8, Issue 2, Pages 77–84 (Mi isu112)

Computer science

On one algorithm for finding of a mask of diagnostic information

S. V. Mironov

Saratov State University, Chair of Mathematical Cybernetics and Computer Sciences

Abstract: This paper describes an approach to reduction of a diagnostic information with a help of masks. The new algorithm for finding of a mask is proposed. The algorithm has appropriate time characteristics and smallmemory requirements. The experimental results show an effectiveness of proposed algorithm on fault dictionaries of circuits in ISCAS'89 benchmark set.

UDC: 681.518

DOI: 10.18500/1816-9791-2008-8-2-77-84



© Steklov Math. Inst. of RAS, 2025