离散数学习题与解答方案.docx

作业题与解答第一章19(2)、(4)、(6)21(1)、(2)、(3)19、(2)解答:(p→┐p)→┐q真值表如下:pq┐p┐qp→┐p(p→┐p)→┐q00111101101010010111000119、(4)所以公式(p→┐q)→┐q为可满足式解答:(p→q)→(┐q→┐p)真值表如下:pq┐p┐qp→q┐q→┐p(p→q)→(┐q→┐p)0011111011011110010011100111所以公式(p→q)→(┐q→┐p)为永真式19、(6)解答:((p→q)∧(q→r))→(p→r)真值表如下:pqrp→qq→rp→r(p→q)∧(q→r)((p→q)∧(q→r))→(p→r)0001111100111111010101010111111110001001101011011101000111111111所以公式((p→q)∧(q→r))→(p→r)为永真式21、(1)解答:┐(┐p∧q)∨┐r真值表如下:pqr┐p┐r┐p∧q┐(┐p∧q)┐(┐p∧q)∨┐r0001101100110011010111010111010010001011101000111100101111100011所以成假赋值为:01121、(2)解答:(┐q∨r)∧(p→q)真值表如下:pqr┐q┐q∨rp→q(┐q∨r)∧(p→q)000111100111110100010011011110