Summary

One of 16 Venn diagrams, representing 2-ary Boolean functions like set operations and [[w:Logical corect 81 233 166 409 ¬A or ¬B rect 260 231 349 409 A or ¬B rect 393 230 481 409 ¬A or B rect 574 232 663 408 A or B rect 13 436 103 617 ¬B rect 147 438 235 617 ¬A rect 279 440 368 616 A xor B rect 375 440 464 617 A xnor B rect 507 439 595 617 A rect 639 438 732 617 B rect 79 647 168 826 ¬A and ¬B rect 260 647 349 826 A and ¬B rect 392 646 482 826 ¬A and B rect 574 646 663 826 A and B rect 327 853 417 1035 X and ¬X desc top-right </imagemap>

Operations and relations in set theory and logic

∅c

A = A

Ac ${\displaystyle \scriptstyle \cup }$ Bc

true A ↔ A

A ${\displaystyle \scriptstyle \cup }$ B

A ${\displaystyle \scriptstyle \subseteq }$ Bc

A${\displaystyle \scriptstyle \Leftrightarrow }$A

A ${\displaystyle \scriptstyle \supseteq }$ Bc

A ${\displaystyle \scriptstyle \cup }$ Bc

¬A ${\displaystyle \scriptstyle \lor }$ ¬B A → ¬B

A ${\displaystyle \scriptstyle \Delta }$ B

A ${\displaystyle \scriptstyle \lor }$ B A ← ¬B

Ac ${\displaystyle \scriptstyle \cup }$ B

A ${\displaystyle \scriptstyle \supseteq }$ B

A${\displaystyle \scriptstyle \Rightarrow }$¬B

A = Bc

A${\displaystyle \scriptstyle \Leftarrow }$¬B

A ${\displaystyle \scriptstyle \subseteq }$ B

Bc

A ${\displaystyle \scriptstyle \lor }$ ¬B A ← B

A

A ${\displaystyle \scriptstyle \oplus }$ B A ↔ ¬B

Ac

¬A ${\displaystyle \scriptstyle \lor }$ B A → B

B

B = ∅

A${\displaystyle \scriptstyle \Leftarrow }$B

A = ∅c

A${\displaystyle \scriptstyle \Leftrightarrow }$¬B

A = ∅

A${\displaystyle \scriptstyle \Rightarrow }$B

B = ∅c

¬B

A ${\displaystyle \scriptstyle \cap }$ Bc

A

(A ${\displaystyle \scriptstyle \Delta }$ B)c

¬A

Ac ${\displaystyle \scriptstyle \cap }$ B

B

B${\displaystyle \scriptstyle \Leftrightarrow }$false

A${\displaystyle \scriptstyle \Leftrightarrow }$true

A = B

A${\displaystyle \scriptstyle \Leftrightarrow }$false

B${\displaystyle \scriptstyle \Leftrightarrow }$true

A ${\displaystyle \scriptstyle \land }$ ¬B

Ac ${\displaystyle \scriptstyle \cap }$ Bc

A ${\displaystyle \scriptstyle \leftrightarrow }$ B

A ${\displaystyle \scriptstyle \cap }$ B

¬A ${\displaystyle \scriptstyle \land }$ B

A${\displaystyle \scriptstyle \Leftrightarrow }$B

¬A ${\displaystyle \scriptstyle \land }$ ¬B

∅

A ${\displaystyle \scriptstyle \land }$ B

A = Ac

false A ↔ ¬A

A${\displaystyle \scriptstyle \Leftrightarrow }$¬A

These sets (statements) have complements (negations). They are in the opposite position within this matrix.

These relations are statements, and have negations. They are shown in a separate matrix in the box below.

more relations

The operations, arranged in the same matrix as above. The 2x2 matrices show the same information like the Venn diagrams. (This matrix is similar to this Hasse diagram.)    In set theory the Venn diagrams represent the set, which is marked in red.   These 15 relations, except the empty one, are minterms and can be the case. The relations in the files below are disjunctions. The red fields of their 4x4 matrices tell, in which of these cases the relation is true. (Inherently only conjunctions can be the case. Disjunctions are true in several cases.) In set theory the Venn diagrams tell, that there is an element in every red, and there is no element in any black intersection. Negations of the relations in the matrix on the right. In the Venn diagrams the negation exchanges black and red.   In set theory the Venn diagrams tell, that there is an element in one of the red intersections. (The existential quantifications for the red intersections are combined by or. They can be combined by the exclusive or as well.) Relations like subset and implication, arranged in the same kind of matrix as above.   In set theory the Venn diagrams tell, that there is no element in any black intersection.

This work is ineligible for copyright and therefore in the public domain because it consists entirely of information that is common property and contains no original authorship.

derivative works

Derivative works of this file:  Komplement einer Menge.svgCategory:Files with derivative versions