
【计】 propositional logic; statement logic
命题逻辑(Propositional Logic)的汉英词典式解析
命题逻辑是数理逻辑的基础分支,研究命题之间的逻辑关系及其推理规则,其英文对应术语为“propositional logic”或“sentential logic”。在汉英词典中,该术语常被定义为:“以简单命题为基本单位,通过逻辑连接词(如‘与’‘或’‘非’)构成复合命题,并分析其真值关系的逻辑系统”。
指可判定真假的陈述句,例如“今天是晴天”。英文中强调“a statement that is either true or false”。
包括合取(∧,AND)、析取(∨,OR)、否定(¬,NOT)、蕴含(→,IF-THEN)等,用于构建复杂命题。例如“如果今天下雨且刮风,则道路湿滑”中,“且”为合取符号。
命题逻辑通过真值表系统化分析命题的真假组合,例如“p→q”仅在p为真且q为假时为假。
: 斯坦福哲学百科全书(plato.stanford.edu/entries/propositional-logic)
: 剑桥逻辑学词典(cambridge.org/logic-terms)
: 牛津大学《数理逻辑导论》(global.oup.com/academic/logic)
命题逻辑(Propositional Logic)是逻辑学的基础分支,主要研究由命题(简单陈述句)通过逻辑连接词组合而成的复合命题的真假关系。以下是其核心要点:
命题
指能判断真假的陈述句,例如“雪是白的”。命题用大写字母(如 ( P, Q ))表示,其真值只有“真”(T)或“假”(F)。
逻辑连接词
用于组合命题的关键符号:
真值表
通过穷举所有可能的真值组合,分析复合命题的真假。例如,( P → Q )的真值表为:
P | Q | P→Q
T | T | T
T | F | F
F | T | T
F | F | T
永真式(重言式)
无论命题如何赋值,结果恒为真。例如排中律 ( P ∨ ¬P )。
矛盾式
恒为假的命题,如 ( P ∧ ¬P )。
逻辑等价
两个命题在所有情况下真值相同,例如 ( P → Q ) 等价于 ( ¬P ∨ Q )。
推理规则
如分离规则(Modus Ponens):若 ( P → Q ) 为真且 ( P ) 为真,则 ( Q ) 必为真。
命题逻辑仅处理完整的命题,不分析命题内部的个体、谓词或量词。例如:
若命题 ( P = ) “天晴”,( Q = ) “地湿”,则复合命题 ( ¬P → Q ) 表示“如果天不晴,那么地湿”。通过真值表可判断其在不同天气条件下的真假。
命题逻辑通过符号化和形式化,为复杂推理提供了严谨的数学工具。
白雪伊蚊不可侵犯权程序控制的时序计算机冲击波串值表达式大分生体蒽胺非公用结构费解分布式文件系统复杂性骨折海外委托人环状疱疹靠岸立界里头墨水记录泡沫洗净器平时封锁漆冲淡剂期初投资支出倾斜焊缺口上皮囊肿刷光剂水瓶完全弹性碰撞唯乐原则微型