liuxyu 发表于 2007-7-19 11:01:29

求助，一道离散数学习题

通过对 p,q,r,s 赋真值，析取表达式 pV!qVs,!pV!rVs,!pV!rV!s,!pVqV!s,qVrV!s,qV!rV!s,!pV!qV!s,pVrVs,pVrV!s 中有多少可以同时为真？
书后有答案。求解题过程！谢谢！

[ 本帖最后由 liuxyu 于 2007-7-20 12:08 编辑 ]

liuxyu 发表于 2007-7-19 11:02:01

感叹号表示“非”

chelsea1021 发表于 2007-7-20 10:51:18

p,q,r,s赋值0或1，共有16种可能。然后看表达式的真值就可以了啊

liuxyu 发表于 2007-7-20 12:19:49

除了这样枚举的办法难道就没有其他办法了吗？
我把九个表达式全部和取（pV!qVs）＾（!pV!rVs）＾．．．．．＾（pVrV!s）．意思就是假设可以９个全部同时为真．然后对这个长表达式进行化简．但是化简不好．

chelsea1021 发表于 2007-7-24 13:22:27

你这样的计算量并不亚于枚举法,而且容易出错.所以建议还是选择方法简单一点的来做吧
页: [1]
查看完整版本: 求助，一道离散数学习题