可测试性设计是提高产品质量、可靠性、维修性的重要手段。文中对混合技术电路板的可测试性设计问题进行了深入的研究,应用图论模型对综合应用多种可测试性机制进行优化设计的问题进行描述,并应用“贪婪”算法策略构造了一种可行的求解算法,并用实例对算法进行了验证。 Testability design is to improve product quality, reliability, maintainability of the important means. In this paper, the design problem of the testability of hybrid technology circuit board is deeply studied, the problem of the optimal design of the comprehensive application of a variety of testability mechanisms is described by the graph theory model, and a “greedy” algorithm strategy is used to construct a Feasible solution algorithm, and verify the algorithm with an example.