主题
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 (异或)

使用 探索

参考文献

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 (或)。" 来自 Web 资源。 https://mathworld.net.cn/OR.html

主题分类