Warum wird das Pluszeichen häufig als logischer ODER-Operator verwendet?

14

Vor einigen Tagen wurde ich gefragt, warum es in der digitalen Logik üblich ist, +anstelle des vSymbols den Booleschen ODER-Operator zu verwenden.

Sein Argument war, dass es völlig kontraintuitiv ist, es +für den OP zu verwenden, da es eher als UND aus dem allgemeinen Gebrauch / Kontext interpretiert wird.

Aus dem Wiki : In Logik und Mathematik oder ist ein wahrheitsfunktionaler Operator, der auch als (inklusive) Disjunktion und Alternation bekannt ist. Die logische Verknüpfung , die diesen Operator darstellt , wird auch als „oder“ bekannt ist , und in der Regel geschrieben , wie voder +.

Ich recherchierte und fand den Ursprung des vZeichens. Es kommt vom lateinischen Wort "vel", was "oder" bedeutet.

Eine Sache, die sich zu der verwirrenden Natur addiert, ist, dass sie +aus historischer Sicht "und" bedeutet. Diesem und jenem zufolge wurde es um 1360 als Abkürzung für das lateinische "et" ("und") erfunden, das dem Pluszeichen ähnelt.

Ich habe jedoch keine Ahnung, wer sich +die Boolesche Algebra ausgedacht hat und warum sie vim Kontext der digitalen Logik / Technik vorzuziehen scheint .

Rev1.0
quelle
4
OR ist vergleichbar mit PLUS in "normaler" Mathematik. AND entspricht MULTIPLY, daher wird der Operator · verwendet.
Majenko
Vielleicht, weil bei der binären Logikauswertung jedes Nicht-Null-Ergebnis als "1" betrachtet würde, dann wäre "Summe" korrekt.
Dienstag,
2
0 * 1 = 0 und 0 UND 1 = 0. 0 + 1 = 1 und 0 ODER 1 = 1.
Das Photon
2
Theoretisch ist 0 die additive Identität für die ganzen Zahlen, und 0 ist auch der Identitätswert für die ODER-Operation für den Booleschen Wertesatz. (Entschuldigung an alle Mathematiker, wenn ich Ihren Jargon missbraucht habe)
Das Photon
1
Könnte es sein, dass Tastaturen zwar ein V haben, der Buchstabe V jedoch kein spezielles V für oder ist und sie kein umgekehrtes V für UND haben. Wenn Tastaturen Tasten für diese oder nur für OR hätten, würden sie
möglicherweise

Antworten:

16

Ein Wort: Verteilungsfähigkeit

Multiplikation ist verteilend über Addition, ebenso wie logisches UND verteilend über logisches ODER.

Auf der anderen Seite wird die Multiplikation häufig ohne ein Symbol ( 2aanstelle von 2*a) verwendet, und das logische UND ist sehr ähnlich. Wenn sowohl A als auch B wahr sein müssen, ist es einfach und intuitiv, AB zu schreiben.

Es ist sehr praktisch, um Wahrheitstabellen und darauf basierende Algorithmen zu konstruieren.

f=A+BC

Selbst jemand mit wenig Erfahrung wird auf den ersten Blick bemerken, dass fdies passieren kann, wenn A wahr ist oder wenn sowohl B als auch C wahr sind.

f=ABC
v^

Die Tatsache, dass 1 * 0 = 0und 1 + 0 = 1und in der Booleschen Algebra gewählt wurde 1, um wahr und 0falsch zu bedeuten, hilft auch, zu identifizieren, welcher Operator welcher ist. Symbole in der Mathematik sind genau das: Symbole. Sie haben eine Bedeutung, weil wir ihnen eine Bedeutung zugewiesen haben. Daher ist es besser, Symbole zu wählen, die leicht zu merken sind und deren Verwendung in anderen Feldern ähnlich ist.

vsz
quelle
3
Die Operatoren AND und OR verteilen über sie , in einer Weise , dass die Multiplikation und Addition nicht. Ist nicht nur A or (B and C)äquivalent zu (A or B) and (A or C), sondern X and (Y or Z)ist äquivalent zu (X and Y) or (X and Z). Dennoch denke ich, dass die Tatsache, dass sich die Multiplikation eher wie "und" verhält, eine ausreichende Grundlage für die Entscheidung ist, ob "oder" auf "+" abgebildet wird.
Supercat
Ich akzeptiere diese Antwort eher, weil sie etwas sauberer und sachlicher ist als die von AndrejaKo.
Rev1.0
20

Eine Argumentation, die ich immer für logische UND- und ODER-Zeichen verwendet habe, ist ihre Beziehung zu mathematischen Operationen, die sie darstellen.

Beginnen wir mit dem logischen UND. Es wird oft als Multiplikationszeichen dargestellt, zum Beispiel *. Wenn Sie also einen langen Ausdruck wie s1 * s2 * s3 * s4 ... haben und eine der Variablen den Wert 0 oder logisch falsch annimmt, nimmt der gesamte Ausdruck den Wert 0 an, was für die Multiplikation ganz normal ist , weil 1 * 1 * 0 * 1 ... gleich 0 ist.

Auf der anderen Seite haben wir einen ähnlichen Fall, wenn wir das + -Zeichen verwenden, das üblicherweise für Addition steht, um logisches ODER darzustellen. Wenn wir mehrere Variablen haben, die ODER-verknüpft sind, haben wir wieder den Fall von s1 + s2 + s3 + s4 ... Wenn nur eine der Variablen ungleich Null ist, ist das Ergebnis ebenfalls ungleich Null logisch (IMHO), wenn wir OR mit Addition vergleichen. Zum Beispiel ist 0 + 0 + 1 + 0 ... gleich 1. Ein Punkt, an dem dies unterbrochen wird, ist, dass wir mehr haben, das Ergebnis ist immer noch nur einer. Eine Art zu denken, wie ich das gemacht habe, ist zu bedenken, dass man das Dasein repräsentiert. Wenn also etwas existiert und man es existierender macht, wird es immer noch existieren.

AndrejaKo
quelle
Ich halte das Zeichen für eine Konventionssache, da die logischen Operationen in der Booleschen Algebra definiert sind. Die logische Summe ist genau definiert als das logische Produkt, so dass das Zeichen jeder sein kann. Ich denke, es werden die bekannteren Zeichen verwendet, die einen gewissen Bezug zu den Definitionen haben können. Gute Antwort.
Martin Petrei
Interessante Antwort. Aus Gründen des Interesses habe ich meinen Beitrag soeben ergänzt, dass es den Anschein hat, dass der historische Ursprung des +Zeichens (als binärer Operator) auf eine Abkürzung für das lateinische "et" ("und") zurückzuführen ist, die dem Pluszeichen ähnelt.
Rev1.0
5

Michael Shcroeders "Eine kurze Geschichte der Notation der Booleschen Algebra", Nordic Journal of Philosophical Logic 2 (1): 41-62 (1997), schreibt in seinen "Elementa Calculi" die Verwendung von + zur Darstellung von Inklusiv- oder zu Leibniz zu, und Erläutert die Verwendung der Notation durch Boole sowie einige andere Notationen. Online-Link

Tobias Hagge
quelle
2

Keine Diskussion darüber, warum dies so ist, ist üblich + zu verwenden , statt ∪, ∩, ∨, ∧ wäre vollständig ohne Hinweis darauf , dass Drucker und tranmission Codes (wie Baudot, ITA und ASCII) Alphabet, Zahlen zur Verfügung gestellt, und ‚gemeinsame Unternehmen Symbole '.

Es ist schwer vorstellbar, aber es gab eine Zeit, in der spezielle Symbole bei der Eingabe nicht einfach dargestellt wurden und zusätzliche Kosten verursachten, selbst wenn sie gesetzt wurden.

Die Mathematiker (und andere Algol-Anhänger) wollten aus diesem Grund einen größeren Symbolsatz, aber vor 50 Jahren hätten Sie die größere Frage nicht einmal ausdrücken können, wenn Sie nicht geschrieben hätten: Warum verwenden wir nicht stattdessen das umgekehrte v-Symbol? des Schreibens .AND. ?

David
quelle
Sogar heute ist das Eingeben von Spezialsymbolen noch aufwändiger als das Eingeben einer Taste auf der Tastatur, und Nicht-ASCII-Zeichen werden beim Wechseln zwischen verschiedenen Systemen manchmal unleserlich (obwohl einige ASCII-Zeichen aufgrund des Aufkommens von Markup-Sprachen ebenfalls anfällig sind).
Peter Green