析取范式与合取范式.pptVIP

  • 40
  • 0
  • 约3.51千字
  • 约 33页
  • 2020-11-16 发布于黑龙江
  • 举报
* 第二章 命题逻辑等值运算 第1节 等值式 第2节 析取范式与合取范式 第3节 联结词的完备集 一、简单合取式和简单析取式 二、范式 第2节 析取范式与合取范式 三、范式的唯一性——主范式 四、几点注意 每种数字标准形都能提供很多信息,如代数式的因式分解可判断代数式的根情况。 逻辑公式在等值演算下也有标准形—范式,范式有两种:析取范式和合取范式。 ? 定义2.2 命题变项及其否定统称作文字. 仅有有限个文字构成的析取式称作简单析取式. 仅有有限个文字构成的合取式称作简单合取式. 一、简单合取式和简单析取式 如,p, ┐q 等为一个文字构成简单析取式,p∨┐p,┐p∨q 等为2个文字构成的简单析取式, ┐p∨┐q∨r, p∨┐q∨r 等为3个文字构成的简单析取式. ① 一个文字既是简单析取式,又是简单合取式. ② 为方便起见,有时用     表示 s 个简单 析取式或 s 个简单合取式. 注意 定理2.1 (1)一个简单析取式是重言式当且仅当它同时含某个命题变项及它的否定式; (2)一个简单合取式是矛盾式当且仅当它同时含有某个命题变项及它的否定式。 ?????证明: 设 是含 n 个文字的简单析取式. 若 中既含有某个命题变项 ,又含有它的否定式

文档评论(0)

1亿VIP精品文档

相关文档