一种基于贝叶斯概率模型的组合逻辑电路选择性加固算法

摘要

本发明公开了一种基于贝叶斯概率模型的组合逻辑电路选择性加固算法，首先读取输入的电路网表文件并生成电路传播网络，计算出整个电路网络中边的SP值；其次采用深度优先搜索算法对每一个节点都搜索出其通往电路输出的所有路径；然后利用贝叶斯概率模型以及逻辑屏蔽法则计算出这些路径中错误传播到输出的概率，并乘以距离因子，即为节点敏感度；最后利用生成的节点敏感度排序表以及用户指定的加固比例进行选择性加固，并输出加固后的电路网表。本发明的选择性加固算法经过实际仿真测试，在不同加固开销下都有不同程度的可靠性提升。