论文部分内容阅读
本文提出一种数字系统故障模拟的新算法——图形算法。图形法的基本思想是利用数字电路本身的结构信息来完全取代传统故障模拟算法中所必须的故障表的运算。图形算法的第一步是把数字系统转换为一种特殊图形——条件有向图。然后运用图论方法,通过对图的遍历找出其全部敏化通路(1通路),所有能到达原始输出端的1通路,其相应的故障均可得到检测。本文给出同步时序电路的故障模拟算法,并说明内存芯片的图模型及其故障模拟时压缩数据量的方法。
This paper presents a new digital algorithm fault simulation algorithm - graphics algorithm. The basic idea of the graph method is to use the structure information of the digital circuit itself to completely replace the operation of the fault table necessary in the conventional fault simulation algorithm. The first step in a graphics algorithm is to transform the digital system into a special kind of graph - a conditional digraph. Then, using graph theory, all the sensitized paths (1 path) can be found by traversing the graph. All the 1 paths that can reach the original output can be detected. This paper presents a fault simulation algorithm for synchronous sequential circuits, and illustrates the graph model of memory chips and the method of compressing the amount of data during fault simulation.