离散数学题求解,急急急!!!

2024-12-03 03:48:17
推荐回答(2个)
回答1:

(p∧Q)∨┐R=(p∧Q∧R)∨(p∧Q∧┐R)∨(┐R∧P)∨(┐R∧┐P)
=(p∧Q∧R)∨(p∧Q∧┐R)∨(┐R∧P∧Q)∨(┐R∧P∧┐Q)∨(┐R∧┐P∧Q))∨(┐R∧┐P∧┐Q)
=(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)
其中所含小项为m111,m110,m100,m010,m000,故标准合取范式的所含大项为
M001,M011,M101,故标准合取范式为
(P∨Q∨┐R)∧(P∨┐Q∨┐R)∧(┐P∨Q∨┐R)

回答2:

用真值表就行
(p∧Q)∨┐r的成真赋值是000,010,100,110,111,转化为十进制数是0、2、4、6、7,所以标准析取范式是m0∨m2∨m4∨m6∨m7

除了0、2、4、6、7外的3位二进制数对应的十进制数是1、3、5

所以,标准合取范式是:M1∧M3∧M5

------
可能表示符号有区别,你理解一下