早教吧作业答案频道 -->其他-->
极大项极小项数理逻辑当中的范式的极大项和极小项的名字的由来是什么啊?那位大虾指教以下,
题目详情
极大项 极小项
数理逻辑当中的范式的极大项和极小项的名字的由来是什么啊?那位大虾指教以下,
数理逻辑当中的范式的极大项和极小项的名字的由来是什么啊?那位大虾指教以下,
▼优质解答
答案和解析
主范式,它是存在且唯一的.
定义:在含有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个命题变项构成的析取范式(合取范式)中所有的简单合取式(简单析取式)都是极小项(极大项),则称该析取范式(合取范式)为主析取范式(主合取范式).
给我追加积分!
定义:在含有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个命题变项构成的析取范式(合取范式)中所有的简单合取式(简单析取式)都是极小项(极大项),则称该析取范式(合取范式)为主析取范式(主合取范式).
给我追加积分!
看了 极大项极小项数理逻辑当中的范...的网友还看了以下:
acheter,人称变位j'achète是为了发音好听?还是元铺e铺元规则而变化?按我的分析,不属 2020-05-15 …
"Somepeople'snosesandfeetarebuiltbackwards:theirf 2020-05-15 …
山东省产量和出口量居全国第一位的海产品是[]A.鱼、虾、贝B.对虾、藻类、海螺C.对虾、扇贝、鲍鱼 2020-05-16 …
山东省产量和出口量居全国第一位的海产品是[]A、鱼、虾、贝B、对虾、藻类、海螺C、对虾、扇贝、鲍鱼 2020-05-16 …
对项目法人、监理单位的( )和施工单位的( )以及设计单位现场服务等实施监督检查是水 2020-05-18 …
根据《建设工程工程量清单计价规范》,管件制作工程量中,以“个”为计量单位的有( )。 A.管材制虾 2020-06-07 …
小雨在用水煮虾的过程中发现青色的生虾煮熟以后变成红色,尤其是虾汤加了少量的食醋后颜色更是鲜红.[提 2020-06-23 …
下列句子排列顺序正确的一项是[]①这虾照例是归我吃的。②虾是水世界里的呆子,③所以不到半天便可以钓 2020-06-23 …
一道数学题,会的大虾来下列说法错误的是A.等腰三角形的两底角相等B.有两条边相等的直角三角形全等C 2020-08-03 …
英语翻译如题.非常紧急!麻烦各位大虾们了!(虽然悬赏不多,但请好心的大虾们帮帮我吧.) 2020-11-04 …