首页
求公式(P→Q) Λ(Q→R)的主析取范式和主合取范式。
2024-08-03 22:52:12
离散数学(02324)
1
求公式(P→Q) Λ(Q→R)的主析取范式和主合取范式。
【正确答案】:
解:(1)主析取范式(3分)
(2)主合取范式(3分)由主析取范式和主合取范式之间的关系可得
【题目解析】:主要利用蕴涵式向析取式和合取式的转化规则,把公式化成主析取范式和主合取范式,特别是要把主析取范式转换成极小项形式。再求主合取范式时候,直接利用极大项与极小项的关系进行转换,比较方便。
上一篇:
下面是某偏序集〈A,R〉的哈斯图写出集合A和偏序关系R的表达式。
下一篇: