Selection Method of Minimum Test Set at Circuit Board Based on Improved Node Matrix

  • Ying Liu
  • HaiLiang Ma
  • FangJun Zhou
Conference paper
Part of the Advances in Intelligent and Soft Computing book series (AINSC, volume 169)


Graph theory is applied in this paper to optimization design of test point set in circuit board fault diagnosis. The optimal detection node set of a circuit board can be established by a improved node matrix. The improved node matrix can also regenerate topology network graph of a circuit, which reflects the relationship among every node and the working status of all components in the circuit.


Circuit board fault diagnosis minimum test set 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Yuan, H., Chen, G.: Research on testability problem and fault diagnosis method in analog circuit. Journal of Electronic Measurement and Instrument 20(5), 17–20 (2006)Google Scholar
  2. 2.
    Balinski, M.: Integrate programming: method, uses and computation. Management Science 12(3), 253–313 (1965)MathSciNetMATHCrossRefGoogle Scholar
  3. 3.
    Valenta, J.: Capital equipment decisions: A model for optimal systems interfacing, pp. 30–33, 19. Massachusetts Institute of Technology Master thesisGoogle Scholar
  4. 4.
    Garey, M., Johnson, D.: Computers and Intractability: A Guide to the Theory of NP-Completeness, pp. 50–55. W H Freeman, New York (1979)MATHGoogle Scholar
  5. 5.
    Walker, W.: Using the set-covering problem to assign fire companies to fire house. European Journal of Operational Research 22, 275–277 (1974)Google Scholar

Copyright information

© Springer-Verlag GmbH Berlin Heidelberg 2012

Authors and Affiliations

  • Ying Liu
    • 1
  • HaiLiang Ma
    • 2
  • FangJun Zhou
    • 3
    • 4
  1. 1.College of Electric and Information EngineeringNaval University of EngineeringWuhanChina
  2. 2.The Equipment Research Institute of PLA’s Second ArtilleryBeijingChina
  3. 3.College of Naval Architecture & PowerNaval University of EngineeringWuhanChina
  4. 4.College of Naval Architecture & PowerNaval University of EngineeringLüshunChina

Personalised recommendations