数字组合逻辑电路输出发生线“与”短接故障的检测方法

摘要

本发明公开了一种数字组合逻辑电路输出发生线“与”短接故障的检测方法，其先获取两个数字组合逻辑电路各自的乘积项构成的集合；然后对全集与第一个集合进行乘积项集合之间的不相交锐积运算，对得到的结果与第二个集合进行乘积项集合之间的不相交锐积运算，对第二次得到的结果与第一次得到的结果进行乘积项集合之间的不相交锐积运算，第三次得到的结果中的乘积项作为测试输入组合；再将测试输入组合加到两个数字组合逻辑电路的输入端，判定两个数字组合逻辑电路是否发生线“与”短接故障；优点是适用于计算机快速计算实现，适合两个大的数字组合逻辑电路输出发生线“与”短接故障的检测。