1.一种快速有效的电路输入向量敏感性计算方法,其特征在于:所述计算方法包括以下步骤:步骤1:网表解析及相关量的初始化
1.1)读取网表,提取电路的基本门信息等,构建电路的完整性链表LC且标识出电路的所有原始输入端、原始输出端等,并初始化循环变量i=1,k=0;其中完整性链表LC指链表中任意节点的输入端信息均可从该节点的前序节点的输出端信息中提取得到;
1.2)依据基本门的类型type、故障概率p与输入端个数m,并通过m个输入端信号的排列特点利用真值表法构建type类型基本门的概率转移矩阵PMtype-m与理想转移矩阵IMtype-m;
1.3)提取电路各原始输入端的输入信号,并构建与之相对应的原始输入概率分布pipt;其中,若原始输入信号为0,则pipt=[1, 0];否则pipt=[0, 1];
步骤2:计算LC中第i个节点的故障输出概率分布fopti与理想输出概率分布iopti
2.1)读取LC中的第i个节点gi,提取其type、故障概率pi及输入端个数mi,生成对应gi的概率转移矩阵PMtype-mi与理想转移矩阵IMtype-mi,并初始化循环变量j=1;
2.2)提取gi的第j个输入端,并判断是否为电路的原始输入端,若是,则将该输入端的故障输入概率分布fiptij与理想输入概率分布iiptij均赋值为pipt;否则,从LC中前h(1≤h
2.3)判断j==m是否成立,若是,则转2.4);否则,执行j=j+1,并转2.2);
2.4)分别利用式(1)与式(2)计算gi的故障输入概率分布fipti与理想输入概率分布iipti:fipti=fipti1Vfipti2V…Vfiptimi (1)iipti=iipti1Viipti2V…Viiptimi (2)
2.5)分别利用式(3)与式(4)计算gi的故障输出概率分布fopti与理想输出概率分布iopti:fopti=fipti×PMtype-mi (3)iopti=iipti×IMtype-mi (4)
2.6)判断gi的输出端是否为电路的原始输出端,若是,则转2.7),否则转2.8);
2.7)执行k=k+1,并利用式(5)在该电路原始输出端计算基于电路可靠性的输入向量敏感性srk,且将srk置入到数组AL的第k个位置AL[k],其中sum指求和运算;
srk=sum(fopti.×iopti) (5)
2.8)判断是否到达LC的末尾,若是,则转步骤3;否则,执行i=i+1,并转2.1);
步骤3:输出AL,并结束。