为什么矛盾式的主合取范式含全部2^n个极大项,
最好能举个简单的例子
人气:466 ℃ 时间:2020-05-01 12:41:21
解答
矛盾式,对所有的2^n个取值,它的值都为0.根据真值表求主合取范式的方法,这2^n个极大值的合取就是主合取范式.
也就是所既然所有的取值都使得命题为假,那它的主合取范式显然要包括全部2^n个极大项.
简单例子:非P∧P
真值表如下:
非P P 矛盾式的值
0 1 0
1 0 0
当然主合取范式就是所有使得真值为0的极大项的合取啊!
推荐
猜你喜欢
- Would you like_____ _____(watch)'Aladdin'?yes,I'd____ ____.
- 2.25加4分之3等于几?
- 已知ab不等于1,且有5a2+2012a+9=0,9b2+2012b+5=0求b/a的值求解…
- 英语翻译
- 关于酸碱度测定中n是什么意思?
- 如图1,已知正方形OABC的边长为2,顶点A、C分别在x、y轴的正半轴上,M是BC的中点.P(0,m)是线段OC上一动(1)求点D的坐标(用含m的代数式表示);
- 已知MN是⊙O的切线,AB是⊙O的直径.求证:点A、B与MN的距离的和为定值.
- 在△ABC中,已知内角A=π/3,边BC=2倍根号3,设内角B=x,周长为y.