逻辑运算符

✍ dations ◷ 2025-04-27 15:12:31 #布尔代数,逻辑联结词

在形式逻辑中,逻辑运算符或逻辑联结词把语句连接成更复杂的复杂语句。例如,假设有两个逻辑命题,分别是“正在下雨”和“我在屋里”,我们可以将它们组成复杂命题“正在下雨,并且我在屋里”或“没有正在下雨”或“如果正在下雨,那么我在屋里”。一个将两个语句组成的新的语句或命题叫做复合语句或复合命题。又称逻辑操作符( Logical Operators)。

基本的操作符有:“非”(¬)、“与”(∧)、“或”(∨)、“条件”(→)以及“双条件”(↔)。“非”是一个一元操作符,它只操作一项(¬ P)。剩下的是二元操作符,操作两项来组成复杂语句(P ∧ Q, P ∨ Q, P → Q, P ↔ Q)。

注意,符号“与”(∧)和交集(∩),“或”(∨)和并集(∪)的相似性。这不是巧合:交集的定义使用“与”,并集的定义是用“或”。

这些连接符的真值表:

为了减少需要的括号的数量,有以下的优先规则:¬高于∧,∧高于∨,∨高于→。例如,P ∨ Q ∧ ¬ R → S是 (P ∨ (Q ∧ (¬ R)) → S的简便写法。

下面是在输入P和Q上的16个二元布尔函数。

















































相关

  • 故事板分镜或分镜脚本,又称故事板(storyboard),是指电影、动画、电视剧、广告、音乐录影带等各种影像媒体,在实际拍摄或绘制之前,以故事图格的方式来说明影像的构成,将连续画面以一次运镜
  • 功能余气量功能余气量(英语:FRC, Functional Residual Capacity)是指平静呼气之后肺中残余气体的容积。功能余气量反映了缓冲呼吸过程中肺泡中氧气和二氧化碳分压的过度变化。由于功能余
  • 水泡状胎块葡萄胎也称水泡状胎、水泡状胎块(Hydatidiform Mole) 是一种异常的人类妊娠,系由着床但未成功发育的受精卵所造成。因其特征为胎盘绒毛间质水肿,形成透明或半透明的薄壁水泡,形似
  • 拇指拇指,又称大拇指,是第一只手指,也是五个指头中最强壮的一个,长度与小指相若。
  • 近似差错 (安全)近似差错(英文:near miss),又称为迹近错失、迹近错误、几近错误、几近错失,甚至称为未遂过失、未遂事故、虚惊事件、近失、或险失,在医学领域,是指在医疗保健服务的过程中,意外发生
  • 利奥·卡达诺夫利奥·菲利普·卡达诺夫(英语:Leo Philip Kadanoff,1937年1月14日-2015年10月26日),美国物理学家。他是芝加哥大学的物理学教授(2004年荣誉退休) 和美国物理学会(APS)的前主席。 他对
  • 番木瓜番木瓜(学名:Carica papaya),又称木瓜、石瓜、木冬瓜、番椰菓子、蓬生果,是十字花目番木瓜科水果。果实长于树上,外形与原产于中国的木瓜类似,又是从中国之外传入,故名之番木瓜。番
  • 二等士官长军士长(英语:Sergeant Major),又称士官长,是军衔之一。在一般国家的军队体制里,军人分为军官、士官及士兵三大系统,各有其任务执掌,士官又可区分为军士长及士官。在中华民国的相关军
  • 李健熙李健熙(韩国语:이건희,英语:Lee Kun-hee,1942年1月9日-),大韩民国企业家,韩国首富,三星集团现任会长(史上第二任),三星创始人李秉喆三子:22-23。他在《福布斯》2019年全球亿万富豪榜中名
  • 小东京小东京(Little Tokyo)位于美国加州洛杉矶市区,是美国的三个正式的日本街之一,另外两个也都位于加州,分别在旧金山和圣荷西。它形成于20世纪初,是南加州日本裔美国人的文化中心。19