Object structure

Journal or Publication Title:

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

Date of publication:

2008

Volume:

30

ISSN:

0131-4645

Additional Information:

click here to follow the link

Title:

An efficient method for generation of march tests based on formulas

Other title:

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

Creator:

Harutunyan, Gurgen ; Davit Melkumyan ; Hasmik Elchyan ; Valery Vardanian

Subject:

Mathematics

Uncontrolled Keywords:

Հարությունյան Գ. ; Մելքումյան Դ. ; Էլչյան Հ. ; Վարդանյան Վ.

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

Type:

Հոդված

Format:

pdf

Location of original object:

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