| 数字系统故障模拟的图形算法 |
| |
| 引用本文： | 陈俊亮,任福继,马跃.数字系统故障模拟的图形算法[J].北京邮电大学学报,1987,10(3):1. |
| |
| 作者姓名： | 陈俊亮 任福继 马跃 |
| |
| 作者单位： | 北京邮电学院计算机系，北京邮电学院计算机系，北京邮电学院计算机系 |
| |
| 摘 要： | 本文提出一种数字系统故障模拟的新算法——图形算法。图形法的基本思想是利用数字电路本身的结构信息来完全取代传统故障模拟算法中所必须的故障表的运算。图形算法的第一步是把数字系统转换为一种特殊图形——条件有向图。然后运用图论方法,通过对图的遍历找出其全部敏化通路(1通路),所有能到达原始输出端的1通路,其相应的故障均可得到检测。本文给出同步时序电路的故障模拟算法,并说明内存芯片的图模型及其故障模拟时压缩数据量的方法。
|
| 关 键 词： | 数字系统 同步时序电路 故障模拟 图形法 条件有向图 内存模型 |
Graph Algorithm for Fault Simulation in Digital Systems |
| |
| Chen Junliang Ren Fuji Ma Yue.Graph Algorithm for Fault Simulation in Digital Systems[J].Journal of Beijing University of Posts and Telecommunications,1987,10(3):1. |
| |
| Authors: | Chen Junliang Ren Fuji Ma Yue |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《北京邮电大学学报》浏览原始摘要信息 |
|
点击此处可从《北京邮电大学学报》下载全文 |
|
