主題
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.tw/OR.html

主題分類