Ozeranskyi V. Methods and means of forming artificial substructures in problems decomposition diagnosis of digital devices

The object of research is the process of diagnosis of digital devices through the use of compositional and decomposition approach. The aim of the research is to develop methods and tools to improve performance component-wise diagnosis of digital devices by selecting the option finite rational structure splitting circuit device that is tested. Research methods based on the use of graph theory (analysis of structures securities) set theory (analysis of relations between components) methods Combinatorics (Search optimization decomposition structures), methods of diagnostic technology (SEO procedures), computer modeling (analysis component structures). The theoretical results the first time the method of modifying the existing structures, a feature of which is to create artificial Testable fragments, thus reducing the overall time diagnosis of digital devices; further developed methods for machine troubleshooting digital circuits in devices based on the introduction of temporary connections between control points scheme; improved device circuits formal description of digital devices, unlike existing based on the introduction of additional operators transform fragments schemes; further developed methods of forming artificial partitioning schemes temporary substructures digital devices involving staff hypergraph. The practical results: the algorithm generator troubleshooting method in artificial structures parallel circuits of digital devices; developed software forming temporary artificial structures schemes of digital devices based matrix system of description; The block diagram of software and hardware accelerated devices diagnostics based on structure formation and generated block diagram module start lasing processes. Degree of implementation: case studies in the Institute of Electronics and Communication UAS: the learning process Vinnytsia National Technical University. Scope: production and operation of electronic equipment.