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

1、離散數(shù)學(xué)習(xí)題答案離散數(shù)學(xué)習(xí)題答案習(xí)題一及答案：（習(xí)題一及答案：（P1415）14、將下列命題符號(hào)化：、將下列命題符號(hào)化：（5）李辛與李末是兄弟）李辛與李末是兄弟解：設(shè)解：設(shè)p：李辛與李末是兄弟，則命題符號(hào)化的結(jié)果是：李辛與李末是兄弟，則命題符號(hào)化的結(jié)果是p（6）王強(qiáng)與劉威都學(xué)過(guò)法語(yǔ)）王強(qiáng)與劉威都學(xué)過(guò)法語(yǔ)解：設(shè)解：設(shè)p：王強(qiáng)學(xué)過(guò)法語(yǔ)；：王強(qiáng)學(xué)過(guò)法語(yǔ)；q：劉威學(xué)過(guò)法語(yǔ)；則命題符號(hào)化的結(jié)果是：劉威學(xué)過(guò)法語(yǔ)；則命題符號(hào)化的結(jié)果是pq?（9）只有

2、天下大雨，他才乘班車(chē)上班）只有天下大雨，他才乘班車(chē)上班解：設(shè)解：設(shè)p：天下大雨；：天下大雨；q：他乘班車(chē)上班；則命題符號(hào)化的結(jié)果是：他乘班車(chē)上班；則命題符號(hào)化的結(jié)果是qp?（11）下雪路滑，他遲到了）下雪路滑，他遲到了解：設(shè)解：設(shè)p：下雪；：下雪；q：路滑；：路滑；r：他遲到了；則命題符號(hào)化的結(jié)果是：他遲到了；則命題符號(hào)化的結(jié)果是()pqr??15、設(shè)、設(shè)p：23=5.q：大熊貓產(chǎn)在中國(guó)：大熊貓產(chǎn)在中國(guó).r：太陽(yáng)從西方升起：太陽(yáng)從西方升

3、起.求下列復(fù)合命題的真值：求下列復(fù)合命題的真值：（4）()(())pqrpqr????????解：解：p=1，q=1，r=0，，()(110)1pqr????????(())((11)0)(00)1pqr????????????()(())111pqrpqr????????????19、用真值表判斷下列公式的類(lèi)型：、用真值表判斷下列公式的類(lèi)型：（2）()ppq????解：列出公式的真值表，如下所示：解：列出公式的真值表，如下所示：pqp

4、?q?()pp??()ppq????001111011010100101110001由真值表可以看出公式有由真值表可以看出公式有3個(gè)成真賦值，故公式是非重言式的可滿(mǎn)足式。個(gè)成真賦值，故公式是非重言式的可滿(mǎn)足式。20、求下列公式的成真賦值：、求下列公式的成真賦值：（1）()()pqpr????解：公式的真值表如下：解：公式的真值表如下：pqrp?pq?pr??()()pqpr????0001000001101101011010111111

5、1000101101010111001011110101由真值表可以看出成真賦值的情況有由真值表可以看出成真賦值的情況有7種，此種，此7種成真賦值所對(duì)應(yīng)的極小項(xiàng)的析取即為主析種成真賦值所對(duì)應(yīng)的極小項(xiàng)的析取即為主析取范式，故主析取范式取范式，故主析取范式1234567mmmmmmm???????習(xí)題三及答案：（習(xí)題三及答案：（P5254）11、填充下面推理證明中沒(méi)有寫(xiě)出的推理規(guī)則。、填充下面推理證明中沒(méi)有寫(xiě)出的推理規(guī)則。前提：前提：pqq