Accession Number : AD0685739

Title :   DISTINGUISHABILITY CRITERIA IN ORIENTED GRAPHS AND ITS APPLICATION TO COMPUTER DIAGNOSIS - I.

Descriptive Note : Technical memo.,

Corporate Author : TEXAS UNIV AUSTIN ELECTRONICS RESEARCH CENTER

Personal Author(s) : Mayeda,W. ; Ramamoorthy,C. V.

Report Date : 30 SEP 1968

Pagination or Media Count : 22

Abstract : Discrete sequential systems like the functional elements of a digital computer can be represented by directed graphs. In this paper we study an application of graph theory to computer diagnosis. Specifically, we develop the distinguishability criteria in directed graphs and derive bounds on the number of test points needed to locate faults in a sequential system. (Author)

Descriptors :   (*DIGITAL COMPUTERS, MAINTENANCE), TOPOLOGY, FAILURE, SEQUENCES(MATHEMATICS)

Subject Categories : Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE