逻辑覆盖
- PC:谓词覆盖predicate
- CC:子句覆盖clause
- CoC:组合覆盖 n个子句就会有2的n次方个真值组合
- ACC:有效子句覆盖 n个子句就会有n+1个真值组合
- GACC:general 广义有效子句覆盖 配对的主子句分别取T,F,主子句和P不必非要取值相同。不一定满足PC
- CACC:correlate 相关有效子句覆盖 配对的主子句分别取T,F,主子句和P要取值相同。满足PC
- RACC:restrict 限制性有效子句覆盖 配对的主子句分别取T,F,主子句和P要取值相同,次子句取值要相同(唯真点-近假点对覆盖满足RACC)
-
ICC:无效子句覆盖 inactive 主子句不决定p
minor clause次子句
析取范式
- 异或:同F,异T
- +:or
- 蕴涵项覆盖:IC implicants coverage 对于f与f否定的每个蕴涵项取值必须为真。
- 唯真点覆盖:UTPC unique true point coverage 没重叠的圈(重叠部分为冗余的redundant)一个implicant为true,其他implicant为false。使得谓词p为true的极小赋值
- 近假点:NFP 对于哪点讨论,就对这个点取F,其他不变。所有implicant均为false,但改变某个implicant中的变量c则f改为true,即c独立影响f。
- 唯真点-近假点对覆盖:CUTPNFP 满足RACC
- 卡诺图:0为假,1为真。圈里面的数有2的n次方个。往大了圈。A+A的否定=1.不变的留下来
-
卡诺图圈法
-
卡诺图蕴涵项impliants
-
重叠的部分就是冗余项,1100,1110唯真点是没重叠的黄色圈绿色为K-Map,黄色为各个项
唯真点UTP
唯真点-近假点对覆盖CUTPNFP
答案不唯一,
for b的UTP也可以是TTFF,此时test sets最小可以6个,UTP2个,NFP4个
对于哪个点分析,此时近假点NFP就是对这个点取假,其他点值不变