主题
Search

OR (或)


ORGate

逻辑中的一种连接词,当一系列条件中任何一个时,结果为;当所有条件都为时,结果为。在形式逻辑中,术语析取(或更具体地说,相容析取)通常用于描述 OR 运算符。A OR B 记为 A v B (Mendelson 1997, p. 13), A|B, A+B (Simpson 1987, p. 539), 或 A union B (Simpson 1987, p. 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, p. 26)。

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

ABA v B

OR 的乘积称为析取,记为

  v _(k=1)^nA_k.

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

ABCA v B v C
BitOr

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


参见

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

使用 Wolfram|Alpha 探索

参考文献

Carnap, R. 符号逻辑及其应用导论。 New York: Dover, pp. 7 和 10, 1958.Mendelson, E. 数理逻辑导论,第 4 版。 London: Chapman & Hall, p. 13, 1997.Simpson, R. E. "OR 门。" §12.5.1 in 科学家和工程师实用电子学入门,第 2 版。 Boston, MA: Allyn and Bacon, pp. 542-544, 1987.Wolfram, S. 一种新科学。 Champaign, IL: Wolfram Media, 871, 2002.

引用为

Weisstein, Eric W. "OR (或)。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/OR.html

主题分类