离散数学的问题有会。问题请打勾1 2 5,和期末考试有关。请不要乱来。
问题1
问题2
(P→Q)∨(Q∧(?P→R))
(?P∨Q)∨(Q∧(P∨R))成为合取析取。
(P∧?Q)∨(Q∧(P∨R))德摩根定律
(P∧?Q)∨((Q∧P)∨(Q∧R))分布律
(P∧?Q)∨(P∧Q)∨(Q∧R)结合律
(P∧?Q∧(?R∨R))∨(P∧Q∧(?R∨R))∨((?P∨P)∧Q∧R)补充
((P∧?Q∧?r)∩(P∧?Q∧R))∨(P∧Q∧(?R∨R))∨((?P∨P)∧Q∧R)分布律
(P∧?Q∧?r)∩(P∧?Q∧R)∨(P∧Q∧(?R∨R))∨((?P∨P)∧Q∧R)结合律
(P∧?Q∧?r)∩(P∧?Q∧R)∨((P∧Q∧?R)∨(P∧Q∧R))∨((?P∨P)∧Q∧R)分布律
(P∧?Q∧?r)∩(P∧?Q∧R)∨(P∧Q∧?R)∨(P∧Q∧R)∨((?P∨P)∧Q∧R)结合律
(P∧?Q∧?r)∩(P∧?Q∧R)∨(P∧Q∧?R)∨(P∧Q∧R)∨((?P∧Q∧R)∨(P∧Q∧R))分布律
(P∧?Q∧?r)∩(P∧?Q∧R)∨(P∧Q∧?R)∨(P∧Q∧R)∨(?P∧Q∧R)∨(P∧Q∧R)结合律
(P∧?Q∧?r)∩(P∧?Q∧R)∨(P∧Q∧?r)∩(?P∧Q∧R)∨(P∧Q∧R)的幂等律
得到主析取范式
问题5
F(-2)=F(3)=1
F(6)=0
G(-2)=G(3)=0
G(6)=1
因此
当x =-2,-3,6时,公式明显是1。
所以公式永远是真的。