命題邏輯復(fù)習(xí)題及答案

1、命題邏輯命題邏輯一、選擇題（每題3分）1、下列句子中哪個(gè)是命題？(C)A、你的離散數(shù)學(xué)考試通過(guò)了嗎？B、請(qǐng)系好安全帶！C、是有理數(shù)D、本命題是假的?2、下列句子中哪個(gè)不是命題？(C)A、你通過(guò)了離散數(shù)學(xué)考試B、我倆五百年前是一家C、我說(shuō)的是真話D、淮海工學(xué)院是一座工廠3、下列聯(lián)接詞運(yùn)算不可交換的是(C)A、B、C、D、????4、命題公式不能表述為(B)PQ??A、或B、非每當(dāng)C、非僅當(dāng)D、除非，否則PQPQPQPQ5、永真式的否定是(

2、B)A、永真式B、永假式C、可滿足式D、以上答案均有可能6、下列哪組賦值使命題公式的真值為假(D)()PPQ??A、假真B、假假C、真真D、真假PQPQPQPQ7、下列為命題公式成假指派的是(B)()PQR???A、B、C、D、1001011101118、下列公式中為永真式的是(C)A、B、C、D、()PPQ??()PPQ???()PQQ??()PQQ??9、下列公式中為非永真式的是(B)A、B、C、D、()PPQ???()PPQ???

3、()PPQ???()PPQ???10、下列表達(dá)式錯(cuò)誤的是(D)A、B、()PPQP???()PPQP???C、D、()PPQPQ?????()PPQPQ?????11、下列表達(dá)式正確的是(D)A、B、C、D、PPQ??PQP??()QPQ????QQP????)(12、下列四個(gè)命題中真值為真的命題為(B)（1）當(dāng)且僅當(dāng)是奇數(shù)（2）當(dāng)且僅當(dāng)不是奇數(shù)；224??3224??3（3）當(dāng)且僅當(dāng)是奇數(shù)（4）當(dāng)且僅當(dāng)不是奇數(shù)224??3224??3

4、A、（1）與（2）B、（1）與（4）C、（2）與（4）D、（3）與（4）13、設(shè)：龍鳳呈祥是成語(yǔ)，：雪是黑的，：太陽(yáng)從東方升起，則下列假命題為(PQRA)A、B、C、D、RQP??QPS??PQR??QPS??14、設(shè)：我累，：我去打球，則命題：“除非我累，否則我去打球”的符號(hào)化為（PQB）A、B、C、D、PQ?QP??QP??PQ???15、設(shè)：我聽(tīng)課，：我睡覺(jué)，則命題“我不能一邊聽(tīng)課，一邊睡覺(jué)”的符號(hào)化為(PQB)A、B、C、D、P

5、Q?QP??QP??PQ???提示：()PQPQ?????16、設(shè)：停機(jī)；：語(yǔ)法錯(cuò)誤；：程序錯(cuò)誤，PQR則命題“停機(jī)的原因在于語(yǔ)法錯(cuò)誤或程序錯(cuò)誤”的符號(hào)化為（D）A、B、C、D、RQP??PQR??QRP??QRP??17、設(shè)：你來(lái)了；：他唱歌；：你伴奏PQR則命題“如果你來(lái)了，那末他唱不唱歌將看你是否伴奏而定”的符號(hào)化為（D）四、填表計(jì)算題（每題10分）1、對(duì)命題公式，要求()()Apqpq?????（1）用或填補(bǔ)其真值表的空格處；（

6、2）求該命題公式的主析取范式與主合取范式.01解：pqpq?()pq??pq?A001000011010100111111010主析取范式；主合取范式.(2)A??(013)A??2、對(duì)命題公式，要求()Apqr???（1）用或填補(bǔ)其真值表的空格處；（2）求該命題公式的主析取范式與主合取范式.01解：pqrpq?A0001000111010100111110001101001101011111主析取范式；主合取范式.(1347)A??(