Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

List of logic symbols

From Wikipedia, the free encyclopedia
List of symbols used to express logical relations
This article contains logic symbols. Without properrendering support, you may seequestion marks, boxes, or other symbols instead of logic symbols.

Inlogic, a set ofsymbols is commonly used to express logical representation. The following table lists many common symbols, together with their name, how they should be read out loud, and the related field ofmathematics. Additionally, the subsequent columns contains an informal explanation, a short example, theUnicode location, the name for use inHTML documents,[1] and theLaTeX symbol.

Basic logic symbols

[edit]
SymbolUnicode
value
(hexadecimal)
HTML
codes
LaTeX
symbol
Logic NameRead asCategoryExplanationExamples


U+21D2

U+2192

U+2283
⇒
→
⊃

⇒
→
⊃

material conditional (material implication)implies,
if P then Q,
it is not the case that P and not Q
propositional logic,Boolean algebra, Heyting algebraAB{\displaystyle A\Rightarrow B} is false whenA is true andB is false but true otherwise.

In other mathematical contexts, seeglossary of mathematical symbols,{\displaystyle \rightarrow } may indicate the domain and codomain of afunction and{\displaystyle \supset } may meansuperset.
x=2x2=4{\displaystyle x=2\Rightarrow x^{2}=4} is true, butx2=4x=2{\displaystyle x^{2}=4\Rightarrow x=2} is in general false
(sincex could be −2).


U+21D4

U+2194

U+2261
⇔
↔
≡

⇔
↔
≡

{\displaystyle \Leftrightarrow }\Leftrightarrow
{\displaystyle \iff }\iff
{\displaystyle \leftrightarrow }\leftrightarrow
{\displaystyle \equiv }\equiv
material biconditional (material equivalence)if and only if, iff, xnorpropositional logic,Boolean algebraAB{\displaystyle A\Leftrightarrow B} is true only if both A and B are false, or bothA and B are true. Whether a symbol means amaterial biconditional or alogical equivalence, depends on the author’s style.
¬
~
!

U+00AC

U+007E

U+0021

U+2032
¬
˜
!
′

¬
˜
!
′

¬{\displaystyle \neg }\lnot or \neg

{\displaystyle \sim }\sim


{\displaystyle '} '
negationnotpropositional logic,Boolean algebraThe statement¬A{\displaystyle \lnot A} is true if and only ifA is false.

A slash placed through another operator is the same as¬{\displaystyle \neg } placed in front.

The prime symbol is placed after the negated thing, e.g.p{\displaystyle p'}[2]


·
&
U+2227

U+00B7

U+0026
∧
·
&

∧
·
&

logical conjunctionandpropositional logic,Boolean algebraThe statementA ∧ B is true ifA and B are both true; otherwise, it is false.
n < 4  ∧ n >2  ⇔ n = 3 whenn is anatural number.

+
U+2228

U+002B

U+2225
&#8744;
&#43;
&#8741;

&or;
&plus;
&parallel;

{\displaystyle \lor }\lor or \vee



{\displaystyle \parallel }\parallel
logical (inclusive) disjunctionorpropositional logic,Boolean algebraThe statementA ∨ B is true ifA orB (or both) are true; if both are false, the statement is false.
n ≥ 4  ∨ n ≤ 2  ⇔n ≠ 3 whenn is anatural number.




U+2295

U+22BB

U+21AE

U+2262
&#8853;
&#8891;
&#8622;
&#8802;

&oplus;
&veebar;

&nequiv;

{\displaystyle \oplus }\oplus

{\displaystyle \veebar }\veebar



{\displaystyle \not \equiv }\not\equiv
exclusive disjunctionxor,
either ... or ... (but not both)
propositional logic,Boolean algebraThe statementAB{\displaystyle A\oplus B} is true when eitherA orB, but not both, are true. This is equivalent to
¬(AB), hence the symbols{\displaystyle \nleftrightarrow } and{\displaystyle \not \equiv }.
¬AA{\displaystyle \lnot A\oplus A} is always true andAA{\displaystyle A\oplus A} is always false (ifvacuous truth is excluded).


T
1


U+22A4





&#8868;


&top;

{\displaystyle \top }\top



true (tautology)top, truth, tautology, verum, full clausepropositional logic,Boolean algebra,first-order logic{\displaystyle \top } denotes a proposition that is always true.
The propositionP{\displaystyle \top \lor P} is always true since at least one of the two is unconditionally true.


F
0


U+22A5





&#8869;

&perp;



{\displaystyle \bot }\bot



false (contradiction)bottom, falsity, contradiction, falsum, empty clausepropositional logic,Boolean algebra,first-order logic{\displaystyle \bot } denotes a proposition that is always false.
The symbol ⊥ may also refer toperpendicular lines.
The propositionP{\displaystyle \bot \wedge P} is always false since at least one of the two is unconditionally false.

()
U+2200


&#8704;

&forall;


{\displaystyle \forall }\forall


universal quantificationgiven any, for all, for every, for each, for anyfirst-order logicx{\displaystyle \forall x} P(x){\displaystyle P(x)} or
(x){\displaystyle (x)} P(x){\displaystyle P(x)} says “given anyx{\displaystyle x},x{\displaystyle x} has propertyP{\displaystyle P}.”
U+2203&#8707;

&exist;

{\displaystyle \exists }\existsexistential quantificationthere exists, for somefirst-order logicx{\displaystyle \exists x} P(x){\displaystyle P(x)} says “there exists anx{\displaystyle x} (at least one) such thatx{\displaystyle x} has propertyP{\displaystyle P}.”
∃!
U+2203 U+0021&#8707; &#33;

&exist;!

!{\displaystyle \exists !}\exists !uniqueness quantificationthere existsexactly one first-order logic (abbreviation)!x{\displaystyle \exists !x}P(x){\displaystyle P(x)} says “there exists exactly onex{\displaystyle x} such thatx{\displaystyle x} has propertyP{\displaystyle P}.” Only{\displaystyle \forall } and{\displaystyle \exists } are part of formal logic.
!x{\displaystyle \exists !x}P(x){\displaystyle P(x)} is an abbreviation for
( )
U+0028 U+0029&#40; &#41;

&lpar;
&rpar;

( ){\displaystyle (~)} ( )precedence groupingparentheses; bracketsalmost all logic syntaxes, as well as metalanguagePerform the operations inside the parentheses first.
(8 ÷ 4) ÷ 2 = 2 ÷ 2 = 1, but8 ÷ (4 ÷ 2) = 8 ÷ 2 = 4.
U+1D53B&#120123;

&Dopf;

\mathbb{D}domain of discoursedomain of discourse metalanguage (first-order logic semantics)
U+22A2&#8866;

&vdash;

{\displaystyle \vdash }\vdashsyntactic consequenceproves, syntactically entails

(single) turnstile

metalanguage (metalogic)AB{\displaystyle A\vdash B} says “B{\displaystyle B} is
a theorem ofA{\displaystyle A}”.
In other words,
A{\displaystyle A} provesB{\displaystyle B} via a deductive system.
U+22A8&#8872;

&vDash;

{\displaystyle \vDash }\vDash, \modelssemantic consequence

orsatisfaction

(semantically) entails

or satisfies, modelsdouble turnstile

metalanguage (metalogic)AB{\displaystyle A\vDash B} says
“in everymodel,
it is not the case thatA{\displaystyle A} is true andB{\displaystyle B} is false”.

M,σB{\displaystyle {\mathcal {M}},\sigma \vDash B} says
a formula

B{\displaystyle B} is true in a modelM{\displaystyle {\mathcal {M}}} with

variable assignmentσ{\displaystyle \sigma }.



U+2261

U+27DA

U+21D4
&#8801;


&#8660;&equiv;—&hArr;

{\displaystyle \equiv }\equiv



{\displaystyle \Leftrightarrow }\Leftrightarrow
logical equivalenceis logically equivalent to metalanguage (metalogic)It’s whenAB{\displaystyle A\vDash B} andBA{\displaystyle B\vDash A}. Whether a symbol means amaterial biconditional or alogical equivalence, depends on the author’s style.
U+22AC⊬\nvdashdoes not syntactically entail (does not prove) metalanguage (metalogic)AB{\displaystyle A\nvdash B} says “B{\displaystyle B} is
not a theorem ofA{\displaystyle A}”.
In other words,
B{\displaystyle B} is not derivable fromA{\displaystyle A} via a deductive system.
U+22AD⊭\nvDashdoes not semantically entail metalanguage (metalogic)AB{\displaystyle A\nvDash B} says “A{\displaystyle A} does not guarantee the truth ofB{\displaystyle B} ”.
In other words,
A{\displaystyle A} does not makeB{\displaystyle B} true.
U+25A1{\displaystyle \Box }\Boxnecessity (in a model)box; it is necessary thatmodal logicmodal operator for “it is necessary that”
inalethic logic, “it is provable that”
inprovability logic, “it is obligatory that”
indeontic logic, “it is believed that”
indoxastic logic.
xP(x){\displaystyle \Box \forall xP(x)} says “it is necessary that everything has propertyP{\displaystyle P}
U+25C7{\displaystyle \Diamond }\Diamondpossibility (in a model)diamond;
it is possible that
modal logicmodal operator for “it is possible that”, (in most modal logics it is defined as “¬□¬”, “it is not necessarily not”).
xP(x){\displaystyle \Diamond \exists xP(x)} says “it is possible that something has propertyP{\displaystyle P}
U+2234∴\thereforethereforethereforemetalanguageabbreviation for “therefore”.
U+2235∵\becausebecausebecausemetalanguageabbreviation for “because”.


U+2254

U+225C

U+225D
&#8788;

&coloneq;






≔ \coloneqq

:={\displaystyle :=}:=

{\displaystyle \triangleq }\triangleq

=def{\displaystyle {\stackrel {\scriptscriptstyle \mathrm {def} }{=}}}
\stackrel{

\scriptscriptstyle \mathrm{def}}{=}

definitionis defined asmetalanguagea:=b{\displaystyle a:=b} means "from now on,a{\displaystyle a} is defined to be another name forb{\displaystyle b}." This is a statement in the metalanguage, not the object language. The notationab{\displaystyle a\equiv b} may occasionally be seen in physics, meaning the same asa:=b{\displaystyle a:=b}.

|

U+2191
U+007C

U+22BC

{\displaystyle \uparrow } \uparrowSheffer stroke, NANDNAND, not both

up arrow

Propositional logicNAND is the negation of conjunction soAB{\displaystyle A\uparrow B} is true if and only if it's not the case that bothA and B are true.

See alsoNAND gate

U+2193

U+22BC

{\displaystyle \downarrow } \downarrowPeirce Arrow,
NOR
nor

down arrow

Propositional logicNOR is the negation of conjunction soAB{\displaystyle A\downarrow B} is true if and only if bothA and B are false.

See alsoNOR gate

Advanced or rarely used logical symbols

[edit]

The following symbols are either advanced and context-sensitive or very rarely used:

SymbolUnicode
value
(hexadecimal)
HTML
value
(decimal)
HTML
entity
(named)
LaTeX
symbol
Logic NameRead asCategoryExplanation
U+297D\strictifright fish tailSometimes used for “relation”, also used for denoting various ad hoc relations (for example, for denoting “witnessing” in the context ofRosser's trick). The fish tail is also used as strict implication by C.I.Lewisp{\displaystyle p}q(pq){\displaystyle q\equiv \Box (p\rightarrow q)}.
̅
U+0305combining overlineUsed format for denotingGödel numbers. Using HTML style “4̅” is an abbreviation for the standard numeral “SSSS0”.

It may also denote a negation (used primarily in electronics).


U+231C
U+231D
\ulcorner

\urcorner

top left corner
top right corner
Corner quotes, also called “Quine quotes”; for quasi-quotation, i.e. quoting specific context of unspecified (“variable”) expressions;[4] also used for denotingGödel number;[5] for example “⌜G⌝” denotes the Gödel number of G. (Typographical note: although the quotes appears as a “pair” in unicode (231C and 231D), they are not symmetrical in some fonts. In some fonts (for example Arial) they are only symmetrical in certain sizes. Alternatively the quotes can be rendered as ⌈ and ⌉ (U+2308 and U+2309) or by using a negation symbol and a reversed negation symbol ⌐ ¬ in superscript mode.)
U+2204\nexiststhere does not existStrike out existential quantifier. “¬∃” used some times instead.
U+2299\odotcircled dot operatorA sign for the XNOR operator (material biconditional and XNOR are the same operation).
U+27DBleft and right tack“Proves and is proved by”.
U+22A9forcesOne of this symbol’s uses is to mean “truthmakes” in the truthmaker theory of truth. It is also used to mean “forces” in the set theory method of forcing.
U+27E1white concave-sided diamondnevermodal operator
U+27E2white concave-sided diamond with leftwards tickwas nevermodal operator
U+27E3white concave-sided diamond with rightwards tickwill never bemodal operator
U+25A4white square with leftwards tickwas alwaysmodal operator
U+25A5white square with rightwards tickwill always bemodal operator
U+22C6star operatorMay sometimes be used for ad-hoc operators.
U+2310reversed not sign
U+2A07two logical AND operator

See also

[edit]

References

[edit]
  1. ^"Named character references".HTML 5.1 Nightly. W3C. Retrieved9 September 2015.
  2. ^Virtually all Turkish high school math textbooks use p' for negation due to the books handed out by the Ministry of National Education representing it as p'.
  3. ^Although this character is available in LaTeX, theMediaWiki TeX system does not support it.
  4. ^Quine, W.V. (1981):Mathematical Logic, §6
  5. ^Hintikka, Jaakko (1998),The Principles of Mathematics Revisited, Cambridge University Press, p. 113,ISBN 9780521624985.

Further reading

[edit]
  • Józef Maria Bocheński (1959),A Précis of Mathematical Logic, trans., Otto Bird, from the French and German editions, Dordrecht, South Holland: D. Reidel.

External links

[edit]
Major fields
Logics
Theories
Foundations
Lists
Topics
Other
Lists ofUnicode andLaTeX mathematical symbols
Lists ofUnicode symbols
General
Alphanumeric
Arrows andGeometric Shapes
Operators
Supplemental Math Operators
Miscellaneous
Typographical conventions and notations
Language
Letters
Notation
Meanings of symbols
Retrieved from "https://en.wikipedia.org/w/index.php?title=List_of_logic_symbols&oldid=1317348449"
Categories:
Hidden categories:

[8]ページ先頭

©2009-2025 Movatter.jp