主題
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

使用 探索

參考文獻

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。”來自 Web 資源。https://mathworld.tw/OR.html

主題分類