主题
Search

OR


ORGate

逻辑学中的一个连接词,如果一系列条件中的任何一个为,则结果为;如果所有条件都为,则结果为。在形式逻辑中,术语析取(或更具体地说,相容析取)通常用于描述 OR 运算符。A OR B 表示为 A v B(Mendelson 1997,第 13 页),A|BA+B(Simpson 1987,第 539 页),或 A union B(Simpson 1987,第 539 页)。上面说明了 OR 门的电路图符号。

符号  v 源自拉丁词 "vel" 的首字母,意思是“或”,表达式 A v B 可以读作“AB”或“A vel B”。区分相似符号  ^ (AND) 和  v (OR) 的方法是注意 AND 的符号方向与大写字母 'A' 的方向相同。OR 运算在 Wolfram 语言 中实现为Or[A, B, ...].

OR 运算可以用 NOTAND 表示为

 A v B=!(!A ^ !B)

(Mendelson 1997,第 26 页)。

二元 OR 运算符具有以下真值表(Carnap 1958,第 10 页;Simpson 1987,第 542 页;Mendelson 1997,第 13 页)。

ABA v B

OR 的乘积称为析取,表示为

  v _(k=1)^nA_k.

例如,三元 OR 运算符的真值表如下所示(Simpson 1987,第 543 页)。

ABCA v B v C
BitOr

还可以定义一个按位 OR 版本,它对两个数字 xy 的二进制数字执行按位 OR 运算,然后将结果二进制数转换回十进制。按位 OR 有时表示为 A∥B,并在 Wolfram 语言 中实现为BitOr[n1, n2, ...]。上面的图示绘制了从 -31 到 31 的数字数组的按位 OR 运算结果(Wolfram 2002,第 871 页)。


另请参阅

AND, 二元运算符, 连接词, 析取, 异或析取, 相容析取, 逻辑, NAND, NOR, NOT, 真值表, 并集, Vee, XNOR, XOR

使用 Wolfram|Alpha 探索

参考文献

Carnap, R. 符号逻辑及其应用导论。 纽约:Dover,第 7 和 10 页,1958 年。Mendelson, E. 数理逻辑导论,第 4 版。 伦敦:Chapman & Hall,第 13 页,1997 年。Simpson, R. E. “OR 门。”科学家和工程师实用电子学入门,第 2 版。 波士顿,马萨诸塞州:Allyn and Bacon,第 542-544 页,1987 年。§12.5.1 in Wolfram, S. 一种新的科学。 伊利诺伊州香槟市:Wolfram Media,871, 2002.

请引用为

Weisstein, Eric W. “OR。”来自 MathWorld--Wolfram Web 资源。https://mathworld.net.cn/OR.html

主题分类