+記号が論理OR演算子として一般的に使用されるのはなぜですか?


14

数日前、デジタルロジックでブールOR演算子としてシンボルの+代わりにvシンボルを使用するのが一般的である理由について質問されました。

彼の議論は、+一般的な使用法/コンテキストからANDとして解釈される可能性が高いため、OR に使用するのはまったく直観に反するということでした。

Wikiから:論理および数学で、または(包括的)分離および交代とも呼ばれる、真理関数演算子です。この演算子を表す論理接続詞は「or」とも呼ばれ、通常はvor として記述され+ます。

私はいくつかの研究を行い、vサインの起源を思いつきました。「or」を意味するラテン語「vel」に由来します。

紛らわしい性質に追加されることの1つは、+歴史的な観点から「と」を意味します。これこれによると、ラテン語の「et」(および「and」)のプラス記号に似た略語として1360年頃に発明されました。

ただし、+ブール代数で誰が思いついたのか、なぜvデジタル論理/エンジニアリングのコンテキストよりも好まれているのか、私には手がかりがありません。


4
ORは、「通常の」数学のPLUSに似ています。ANDはMULTIPLYに類似しているため、・演算子が使用されます。
マジェンコ14

おそらく、バイナリロジックの評価では、ゼロ以外の結果はすべて「1」と見なされ、「合計」が正しいためです。
ツタンカーメン14

2
0 * 1 = 0および0 AND 1 =0。0+ 1 = 1および0または1 = 1
The Photon 14

2
より理論的には、0は整数の加算IDであり、0はブール値セットのOR演算のID値でもあります。(私はあなたの専門用語を乱用した場合の任意の数学者への謝罪)
光子

1
キーボードにはVがありますが、Vの文字はVの特別なVではなく、ANDのVの逆さはありません。たぶん、キーボードにそれらのキーまたはORだけのキーがある場合、+
barlop 14

回答:


16

一言:分配性

乗算は加算よりも分配的であるため、論理AND論理ORよりも分配的です。

一方、乗算はシンボルなしで(2aではなく2*a)使用されることが多く、論理ANDは非常に似ています。AとBの両方が真でなければならない場合、ABを書くのは簡単で直感的です。

それに基づいて真理値表とアルゴリズムを構築するのに非常に便利です。

f=A+BC

経験の少ない人でもf、Aがtrueの場合、またはB Cの両方がtrueの場合に発生する可能性があります。

f=ABC
v^

事実1 * 0 = 01 + 0 = 1し、ブール代数に我々が選択した1平均値をtrueにして0平均値をfalseにはまた、ある事業者識別するのに役立ちます。数学の記号は、まさに記号です。意味を割り当てたため、意味があります。覚えやすい記号を選択し、他のフィールドでの使用方法が似ているとよいでしょう。


3
演算子ANDとORは、乗算と加算では行われない方法で、互いに分配します。とA or (B and C)同等であるだけ(A or B) and (A or C)でなく、X and (Y or Z)と同等(X and Y) or (X and Z)です。それでも、乗算が「および」のように動作するという事実は、「または」が「+」にマッピングされることを決定するための十分な根拠だと思います。
supercat 14

この答えは、AndrejaKoのものよりもいくらか簡潔であるため、受け入れがちです。
Rev1.0 14

20

私が論理ANDおよびOR記号に常に使用した推論の1行は、それらが表す数学演算との関係です。

論理ANDから始めましょう。多くの場合、乗算記号(*など)で表されます。したがって、s1 * s2 * s3 * s4 ....のような長い式があり、変数の1つが値0または論理値falseをとる場合、式全体の値は0になります。 、1 * 1 * 0 * 1 ...が0に等しいため。

一方、論理ORを表すために一般的に加算を表す+記号を使用する場合、同様のケースがあります。ORされた変数がいくつかある場合は、s1 + s2 + s3 + s4の場合もあります。変数の1つだけがゼロ以外の場合、結果もゼロ以外になります。 ORと加算を比較するときの論理(IMHO)。たとえば、0 + 0 + 1 + 0 ...は1です。これが壊れるポイントの1つは、さらに多くのものがあることです。結果はまだ1つだけです。私がこれに使用した考え方の1つは、存在を表すことを念頭に置くことです。そのため、何かが存在し、さらに存在を追加すると、それはまだ存在します。


論理演算はブール代数で定義されているため、記号は慣習の問題だと思います。論理和は論理積として十分に定義されているため、符号は誰でも使用できます。私はもっ​​と馴染みのある記号が使用されていると思いますが、これは定義と何らかの関係があるかもしれません。いい答えです。
マーティンペトライ14

興味深い答え。興味のある点として、+サインの歴史的起源は(バイナリ演算子として)プラス記号に似たラテン語 "et"( "and")の略語に帰着するように思われるという投稿を補足しました。
Rev1.0 14

5

マイケルシュクロイダーの「ブールの代数の記法の簡単な歴史」、北欧哲学論理2(1):41-62(1997)、+の使用は、彼の「エレメンタルカルキュリ」でライプニッツを含む、またはBooleの表記法の使用方法と、その他の表記法について説明します。オンラインリンク


2

why 、∩、∨、∧の代わりに+を使用するのが一般的である理由の説明は、プリンター送信コード(Baudot、ITA、ASCIIなど)がアルファベット、数字、および「一般的なビジネスシンボル'。

今では想像しにくいですが、入力時に特殊なシンボルが簡単に表現されず、タイプセットされた場合でも追加のコストが発生することがありました。

数学者(および他のアルゴル支持者)は、この理由でより大きなシンボルセットを望んでいましたが、50年前は、「逆vシンボルを代わりに使用しない理由」と書くことを除いて、より大きな質問を表現することさえできませんでした書くこと ?」


今日でも、特別な記号の入力は、キーボード上のキーを入力するだけでなく、異なるシステム間を移動するときに非ASCII文字が時々マングルされるよりも手間がかかります(ただし、一部のASCII文字はマークアップ言語の台頭により脆弱です)。
ピーターグリーン
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.