Journal or Publication Title:

Математические вопросы кибернетики и вычислительной техники=Կիբեռնետիկայի և հաշվողական տեխնիկայի մաթեմատիկական հարցեր=Mathematical problems of computer science

Date of publication:

2008

Volume:

30

ISSN:

0131-4645

Additional Information:

կապին հետեւելուն համար սեղմէ հոս

Other title:

Բանաձևի միջոցով մարշ տեստերի կառուցման արդյունավետ մեթոդ

Coverage:

5-17

Abstract:

A general method for generation of minimal March tests to detect or diagnose any subclass of simple static or dynamic faults in Static RAMs is described. The proposed method is shown to generate all possible March tests satisfying certain necessary conditions for detection of faults. A correspondence between March tests and natural numbers is established that allows construct a formula that enables generation of all March tests detecting certain faults. As an example, the method is applied for construction of new minimal March tests for detection of several subclasses of three-operation dynamic faults. The method can be generalized for detection/diagnosis of any subset of static or dynamic faults.

Publisher:

Изд-во НАН РА

Date created:

2008-09-10

Format:

pdf

Identifier:

oai:arar.sci.am:258551

Location of original object:

ՀՀ ԳԱԱ Հիմնարար գիտական գրադարան