離散數(shù)學(xué)課后習(xí)題答案(邱學(xué)紹)

1、1第一章命題邏輯習(xí)題習(xí)題1.11解⑴不是陳述句，所以不是命題。⑴不是陳述句，所以不是命題。⑵x取值不確定，所以不是命題。⑶問(wèn)句，不是陳述句，所以不是命題。⑷驚嘆句，不是陳述句，所以不是命題。⑸是命題，真值由具體情況確定。⑹是命題，真值由具體情況確定。⑺是真命題。⑻是悖論，所以不是命題。⑼是假命題。2解⑴是復(fù)合命題。設(shè)p：他們明天去百貨公司；q：他們后天去百貨公司。命題符號(hào)化為qp?。⑵是疑問(wèn)句，所以不是命題。⑶是悖論，所以不是命題。⑷是

2、原子命題。⑸是復(fù)合命題。設(shè)p：王海在學(xué)習(xí)；q：李春在學(xué)習(xí)。命題符號(hào)化為p?q。⑹是復(fù)合命題。設(shè)p：你努力學(xué)習(xí)；q：你一定能取得優(yōu)異成績(jī)。p?q。⑺不是命題。⑻不是命題⑼。是復(fù)合命題。設(shè)p：王海是女孩子。命題符號(hào)化為：?p。3解⑴如果李春遲到了，那么他錯(cuò)過(guò)考試。⑵要么李春遲到了，要么李春錯(cuò)過(guò)了考試，要么李春通過(guò)了考試。⑶李春錯(cuò)過(guò)考試當(dāng)且僅當(dāng)他遲到了。⑷如果李春遲到了并且錯(cuò)過(guò)了考試，那么他沒(méi)有通過(guò)考試。4解解⑴?p?(q?r)。⑵p?q。⑶

3、q?p。⑷q?p。習(xí)題習(xí)題1.21解⑴是1層公式。⑵不是公式。⑶一層：p?q，?p二層：?p?q所以，)()(qpqp????是3層公式。⑷不是公式。⑸(p?q)??(?q?(q??r))是5層公式，這是因?yàn)橐粚樱簆?q，?q，?r二層：q??r三層：?q?(q??r)四層：?(?q?(q??r))2解⑴A=(p?q)?q是2層公式。真值表如表21所示：表21pqqp?A0000011110103101001101111111所以其成真

4、賦值為：000，010，100，110，111；其成假賦值為001，011，101。⑶)()(qpqpA?????真值表如表27所示，所以其成真賦值為：00，11；成假賦值為：01，10，。4解⑴設(shè))(qppA????，其真值表如表28所示：表28pqqp?)(qp??A00011010111001111101故)(qppA????為重言式。⑵設(shè)A=(p?q)??(p?q)，其真值表如表29所示：表29pqp?qp?q?(p?q)A00

5、0010010100100100111100故A=(p?q)??(p?q)為矛盾式。⑶設(shè)A=(p?q)?(?p?q)，其真值表如表210所示：表210pqp?qp??qp?A001010011111100100110010故A=(p?q)?(?p?q)為可滿足式。⑷設(shè))())()((rprqqpA??????，其真值表如表211所示：表211pqrqp?rq?)()(rqqp???rp?A000111110011111101010011