当前位置 :
极大项极小项数理逻辑当中的范式的极大项和极小项的名字的由来是什么啊?那位大虾指教以下,
更新时间:2024-04-20 18:41:30
1人问答
问题描述:

极大项极小项

数理逻辑当中的范式的极大项和极小项的名字的由来是什么啊?那位大虾指教以下,

包献华回答:
  主范式,它是存在且唯一的.   定义:在含有n个命题变项的简单合取式(简单析取式)中,若每个命题变项和它的否定式不同时出现,而二者之一必出现且仅出现一次,且第i个命题变项或它的否定式出现在从左算起的第i位上(若命题变项无角标,就按字典顺序排列),称这样的简单合取式(简单析取式)为极小项(极大项).   由于每个命题变项在极小项中以原形或否定式形式出现且仅出现一次,因而n个命题变项共可产生2n个不同的极小项.其中每个极小项都有且仅有一个成真赋值.若成真赋值所对应的二进制数转换为十进制数i,就将所对应极小项记作mi.类似地,n个命题变项共可产生2n个极大项,每个极大项只有一个成假赋值,将其对应的十进制数i做极大项的角标,记作Mi.   为了便于记忆,将p,q与p,q,r形成的极小项和极大项分别列在表2.3和2.4上.   极小项与极大项有下面定理给出的关系.   定理:设mi与Mi是命题变项p1,p2,…,pn形成的极小项和极大项,则┐miMi,┐Mimi   定义:设由n个命题变项构成的析取范式(合取范式)中所有的简单合取式(简单析取式)都是极小项(极大项),则称该析取范式(合取范式)为主析取范式(主合取范式).   以及   定义:在含有n个命题变项的简单合取式(简单析取式)中,若每个命题变项和它的否定式不同时出现,而二者之一必出现且仅出现一次,且第i个命题变项或它的否定式出现在从左算起的第i位上(若命题变项无角标,就按字典顺序排列),称这样的简单合取式(简单析取式)为极小项(极大项).   由于每个命题变项在极小项中以原形或否定式形式出现且仅出现一次,因而n个命题变项共可产生2n个不同的极小项.其中每个极小项都有且仅有一个成真赋值.若成真赋值所对应的二进制数转换为十进制数i,就将所对应极小项记作mi.类似地,n个命题变项共可产生2n个极大项,每个极大项只有一个成假赋值,将其对应的十进制数i做极大项的角标,记作Mi.   为了便于记忆,将p,q与p,q,r形成的极小项和极大项分别列在表2.3和2.4上.   极小项与极大项有下面定理给出的关系.   定理:设mi与Mi是命题变项p1,p2,…,pn形成的极小项和极大项,则┐miMi,┐Mimi   定义:设由n个命题变项构成的析取范式(合取范式)中所有的简单合取式(简单析取式)都是极小项(极大项),则称该析取范式(合取范式)为主析取范式(主合取范式).   给我追加积分!
最新更新
我查吗(wochama.com)汇总了汉语字典,新华字典,成语字典,组词,词语,在线查字典,中文字典,英汉字典,在线字典,康熙字典等等,是学生查询学习资料的好帮手,是老师教学的好助手。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
电话:  邮箱:
Copyright©2009-2021 我查吗 wochama.com 版权所有 闽ICP备2021002822号-4