数字系统中可测性的测度是表征电路可测性难易程度的一个量,可测性是用可控制性和可观察性来表征的。在电路设计过程中,就应该对所设计的电路的可测性进行分析,以估计电路的可测性,为了便于数字系统的测试,对可测性太差的电路必须对其进行可测性改进设计,以提高其可测性。本文用面向对象程序设计语言构造描述集成电路的数据结构,论文详细介绍了数字电路的拓扑结构的描述方法,给出了可测性分析算法,并将有向图的拓扑排序引入可测性分析程序设计,提高了可测性分析的计算速度。理论分析和试验结果表明,用改进后的算法计算可控性、可观性是行之有效的。本文第一章讨论了课题的研制背景及意义。第二章对可测性分析进行了介绍。第三章讲述了数字电路拓扑结构的描述及数据结构的实现。第四章讲述了算法的设计与实现。第五章讲述程序界面的设计与实现。第六章总结,并提出了一些设计上的改进意见,以使该设计更加完善。