发明名称 一种板级电路测试性指标计算方法
摘要 本发明公开了一种板级电路测试性指标计算方法,根据测试信息数据库,结合电路中的器件信息,构建与信号流和位置无关的依赖矩阵D<sub>u</sub>,根据依赖矩阵D<sub>u</sub>计算得到最高故障检测率,再对依赖矩阵D<sub>u</sub>进行重构得到重构矩阵,实现对同类器件中不同位置器件的隔离,根据重构矩阵计算得到最高故障隔离率,根据测试选择的布尔向量计算当前测试选择的故障隔离率。可见,本发明通过与信号流无关的依赖矩阵D<sub>u</sub>的构建和重构,实现了板级电路中各项测试性指标的计算。
申请公布号 CN104063593B 申请公布日期 2017.01.18
申请号 CN201410273011.7 申请日期 2014.06.18
申请人 电子科技大学 发明人 杨成林;田书林;刘震;龙兵
分类号 G06F19/00(2011.01)I 主分类号 G06F19/00(2011.01)I
代理机构 成都行之专利代理事务所(普通合伙) 51220 代理人 温利平
主权项 一种板级电路测试性指标计算方法,其特征在于,包括以下步骤:S1:根据测试信息数据库,结合电路中的器件信息,构建与信号流和位置无关的m×n的依赖矩阵D<sub>u</sub>,具体方法为:以|S|表示器件种类的数量,s<sub>x</sub>表示第x种器件,x的取值范围为1≤x≤|S|;p<sub>x</sub>表示第x种器件的故障概率;|F<sub>x</sub>|表示第x种器件中的故障模式的数量;<img file="FDA0001042772170000016.GIF" wi="91" he="69" />表示第x种故障器件的第y<sub>x</sub>种故障模式,y<sub>x</sub>的取值范围为1≤y<sub>x</sub>≤|F<sub>x</sub>|;<img file="FDA0001042772170000017.GIF" wi="99" he="55" />表示第x种器件的第y<sub>x</sub>种故障模式的概率;<img file="FDA0001042772170000018.GIF" wi="118" he="72" />表示第x种器件的第y<sub>x</sub>种故障模式被第j个测试t<sub>j</sub>的覆盖率,j的取值范围为1≤j≤|T|,|T|表示测试的数量,c<sub>j</sub>表示第j个测试的开销;<img file="FDA0001042772170000011.GIF" wi="1213" he="150" />i的取值范围为1≤i≤m;根据模块故障概率p<sub>x</sub>和各模块的故障模式概率<img file="FDA0001042772170000012.GIF" wi="91" he="75" />进行换算得到依赖矩阵D<sub>u</sub>中第i种故障模式的概率<img file="FDA0001042772170000013.GIF" wi="331" he="76" />S2:根据步骤S1得到的依赖矩阵D<sub>u</sub>和换算得到的概率p<sub>i</sub>即可计算最高故障检测率,计算公式为:<maths num="0001"><math><![CDATA[<mrow><msub><mi>FDR</mi><mrow><mi>m</mi><mi>a</mi><mi>x</mi></mrow></msub><mo>=</mo><mfrac><mrow><munderover><mo>&Sigma;</mo><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><msub><mi>p</mi><mi>i</mi></msub><mo>&lsqb;</mo><mn>1</mn><mo>-</mo><munderover><mo>&Pi;</mo><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>m</mi></munderover><mrow><mo>(</mo><mn>1</mn><mo>-</mo><msub><mi>d</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub><mo>)</mo></mrow><mo>&rsqb;</mo></mrow><mrow><munderover><mo>&Sigma;</mo><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><msub><mi>p</mi><mi>i</mi></msub></mrow></mfrac></mrow>]]></math><img file="FDA0001042772170000014.GIF" wi="710" he="309" /></maths>S3:对依赖矩阵D<sub>u</sub>进行重构,得到重构矩阵E,重构方法为:根据电路中的器件信息得到电路中器件数量最多的器件种类,记其数量为N,初始化m′×n′的重构矩阵D′的每个元素值为0,其中<img file="FDA0001042772170000015.GIF" wi="395" he="151" />n′=|T|×N,对于第x种器件中位于第g<sub>x</sub>号位置的器件,其中g<sub>x</sub>的取值范围为1≤g<sub>x</sub>≤|G<sub>x</sub>|,|G<sub>x</sub>|为第x种器件的数量,令<img file="FDA0001042772170000021.GIF" wi="816" he="140" />j′=(g<sub>x</sub>‑1)×|T|+j,重构矩阵D′中的元素<img file="FDA0001042772170000022.GIF" wi="276" he="71" />i′的取值范围为1≤i′≤m′,j′的取值范围为1≤j′≤n′;根据模块故障概率p<sub>x</sub>和各模块的故障模式概率<img file="FDA0001042772170000023.GIF" wi="91" he="71" />进行换算得到重构矩阵D′中第i′种故障模式的概率<img file="FDA0001042772170000024.GIF" wi="339" he="70" />S4:根据重构矩阵D′和换算得到概率p<sub>i′</sub>即可计算得到最高故障隔离率,计算公式为:<maths num="0002"><math><![CDATA[<mrow><msub><mi>FIR</mi><mrow><mi>m</mi><mi>a</mi><mi>x</mi></mrow></msub><mo>=</mo><mfrac><mrow><munderover><mo>&Sigma;</mo><mrow><msup><mi>i</mi><mo>&prime;</mo></msup><mo>=</mo><mn>1</mn></mrow><msup><mi>m</mi><mo>&prime;</mo></msup></munderover><msub><mi>p</mi><mi>i</mi></msub><mo>{</mo><munderover><munder><mo>&Pi;</mo><mrow><msup><mi>k</mi><mo>&prime;</mo></msup><mo>=</mo><mn>1</mn></mrow></munder><mrow><mi>k</mi><mo>&NotEqual;</mo><msup><mi>i</mi><mo>&prime;</mo></msup></mrow><msup><mi>m</mi><mo>&prime;</mo></msup></munderover><mo>&lsqb;</mo><mn>1</mn><mo>-</mo><munderover><mo>&Pi;</mo><mrow><msup><mi>j</mi><mo>&prime;</mo></msup><mo>=</mo><mn>1</mn></mrow><msup><mi>n</mi><mo>&prime;</mo></msup></munderover><mrow><mo>(</mo><mo>(</mo><mrow><mn>1</mn><mo>-</mo><msub><mi>d</mi><mrow><msup><mi>i</mi><mo>&prime;</mo></msup><msup><mi>j</mi><mo>&prime;</mo></msup></mrow></msub></mrow><mo>)</mo><mo>(</mo><mrow><mn>1</mn><mo>-</mo><msub><mi>d</mi><mrow><msup><mi>k</mi><mo>&prime;</mo></msup><msup><mi>j</mi><mo>&prime;</mo></msup></mrow></msub></mrow><mo>)</mo><mo>+</mo><msub><mi>d</mi><mrow><msup><mi>i</mi><mo>&prime;</mo></msup><msup><mi>j</mi><mo>&prime;</mo></msup></mrow></msub><msub><mi>d</mi><mrow><msup><mi>k</mi><mo>&prime;</mo></msup><msup><mi>j</mi><mo>&prime;</mo></msup></mrow></msub><mo>)</mo></mrow><mo>&rsqb;</mo><mo>}</mo></mrow><mrow><munderover><mo>&Sigma;</mo><mrow><msup><mi>i</mi><mo>&prime;</mo></msup><mo>=</mo><mn>1</mn></mrow><msup><mi>m</mi><mo>&prime;</mo></msup></munderover><msub><mi>p</mi><msup><mi>i</mi><mo>&prime;</mo></msup></msub></mrow></mfrac></mrow>]]></math><img file="FDA0001042772170000025.GIF" wi="1254" he="374" /></maths>S5:根据需要选择测试,得到布尔向量B′=[b<sub>1</sub>,b<sub>2</sub>,…b<sub>n′</sub>],b<sub>j′</sub>=1表示第j′种测试被选中,b<sub>j′</sub>=0表示第j′种测试未被选中,计算当前选中测试能达到的故障隔离率:<maths num="0003"><math><![CDATA[<mrow><mi>F</mi><mi>I</mi><mi>R</mi><mo>=</mo><mfrac><mrow><munderover><mo>&Sigma;</mo><mrow><msup><mi>i</mi><mo>&prime;</mo></msup><mo>=</mo><mn>1</mn></mrow><msup><mi>m</mi><mo>&prime;</mo></msup></munderover><msub><mi>p</mi><mi>i</mi></msub><mo>{</mo><munderover><munder><mo>&Pi;</mo><mrow><msup><mi>k</mi><mo>&prime;</mo></msup><mo>=</mo><mn>1</mn></mrow></munder><mrow><msup><mi>k</mi><mo>&prime;</mo></msup><mo>&NotEqual;</mo><msup><mi>i</mi><mo>&prime;</mo></msup></mrow><msup><mi>m</mi><mo>&prime;</mo></msup></munderover><mo>&lsqb;</mo><mn>1</mn><mo>-</mo><munderover><mo>&Pi;</mo><mrow><msup><mi>j</mi><mo>&prime;</mo></msup><mo>=</mo><mn>1</mn></mrow><msup><mi>n</mi><mo>&prime;</mo></msup></munderover><msup><mrow><mo>(</mo><mo>(</mo><mrow><mn>1</mn><mo>-</mo><msub><mi>d</mi><mrow><msup><mi>i</mi><mo>&prime;</mo></msup><msup><mi>j</mi><mo>&prime;</mo></msup></mrow></msub></mrow><mo>)</mo><mo>(</mo><mrow><mn>1</mn><mo>-</mo><msub><mi>d</mi><mrow><msup><mi>k</mi><mo>&prime;</mo></msup><msup><mi>j</mi><mo>&prime;</mo></msup></mrow></msub></mrow><mo>)</mo><mo>+</mo><msub><mi>d</mi><mrow><msup><mi>i</mi><mo>&prime;</mo></msup><msup><mi>j</mi><mo>&prime;</mo></msup></mrow></msub><msub><mi>d</mi><mrow><msup><mi>k</mi><mo>&prime;</mo></msup><msup><mi>j</mi><mo>&prime;</mo></msup></mrow></msub><mo>)</mo></mrow><msub><mi>b</mi><msup><mi>j</mi><mo>&prime;</mo></msup></msub></msup><mo>&rsqb;</mo><mo>}</mo></mrow><mrow><munderover><mo>&Sigma;</mo><mrow><msup><mi>i</mi><mo>&prime;</mo></msup><mo>=</mo><mn>1</mn></mrow><msup><mi>m</mi><mo>&prime;</mo></msup></munderover><msub><mi>p</mi><msup><mi>i</mi><mo>&prime;</mo></msup></msub></mrow></mfrac><mo>.</mo></mrow>]]></math><img file="FDA0001042772170000026.GIF" wi="1263" he="373" /></maths>
地址 611731 四川省成都市高新区(西区)西源大道2006号