关于离散数学极大项和极小项 主析(合)取范式的问题

2024-11-24 15:23:17
推荐回答(1个)
回答1:

极小项:就是合取式,每个变量按顺序排列,只能取p或┐p
比如两个变元p,q就只有4个极小项:p∧q、p∧┐q、┐p∧q、┐p∧┐q
3个变元则有8个,以此类推

极大项:就是析取式,每个变量按顺序排列,只能取p或┐p
比如两个变元p,q就只有4个极小项:p∨q、p∨┐q、┐p∨q、┐p∨┐q
3个变元则有8个,以此类推