Functional Diagnosis of Digital State Automation Networks

Abstract

The problem of functional diagnosis of digital devices forming a network of state automata is considered. This task for the network components is supposed to be solved, and the corresponding diagnostic devices for them are provided. The possibility of their population transformation into the tools for the entire network diagnostics is shown. The result of the transformation with the restrictions on the number of components with errors is simplified in compare with the original population. A procedure is proposed allowing to find analytical expressions defining an auxiliary control and an error discriminator for the most probable case of error localization (all errors are concentrated in a certain component of the network). The first part of the article provides a solution of the functional diagnosis problem for the case when the parity functions of all components are scalar, and the class of detectable errors is given by unit multiplicity. Next, the result generalizes for the case of vector functions, where multiple errors can occur. The procedure minimizes the sought for functional diagnosis devices with respect to the order when preserving the initial detecting ability within any network component. The obtained results are illustrated by an example of construction of functional diagnosis equipment for ranging signal processing device in broadband short-range radio engineering navigation system.

Keywords

• diagnostic object
• devices of functional diagnosis
• network of automates
• state vector
• error detection
• control automate
• error discriminator
• function of conformity
• decision function