Abstract:During the last decade, in order to solve the test problem of complex electronic system, the concept of testability has been accepted by more and more researchers and engineers. Its techniques have also developed very quickly. In testability, how to optimize the design and test approach of various systems to reduce the total cost is very important. Applying topology theory, we build up the topological descriptive model of the two typical optimization problems in testability, and then develop their optimal solving algorithms respectively.