|
This is a file from the Wikimedia Commons. Information from its description page there is shown below. Commons is a freely licensed media file repository. You can help.
|
Summary
One of 16 Venn diagrams, representing 2-ary Boolean functions like set operations and logical connectives:
Operations and relations in set theory and logic
|
|
|
∅c |
|
|
|
|
|
|
|
A = A |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Ac Bc |
true A ↔ A |
A B |
|
|
|
|
|
A Bc |
AA |
A Bc |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
A Bc |
¬A ¬B A → ¬B |
A B |
A B A ← ¬B |
Ac B |
|
|
|
A B |
A¬B |
A = Bc |
A¬B |
A B |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Bc |
A ¬B A ← B |
A |
A B A ↔ ¬B |
Ac |
¬A B A → B |
B |
|
B = ∅ |
AB |
A = ∅c |
A¬B |
A = ∅ |
AB |
B = ∅c |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
¬B |
A Bc |
A |
(A B)c |
¬A |
Ac B |
B |
|
Bfalse |
|
Atrue |
A = B |
Afalse |
|
Btrue |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
A ¬B |
Ac Bc |
A B |
A B |
¬A B |
|
|
|
|
|
AB |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
¬A ¬B |
∅ |
A B |
|
|
|
|
|
|
A = Ac |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
false A ↔ ¬A |
|
|
|
|
|
|
|
A¬A |
|
|
|
These sets or statements have complements or negations. They are shown inside this matrix. |
These relations are statements, and have negations. They are shown in a seperate 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. |
|
Public domainPublic domainfalsefalse |
|
This file 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. |
File usage
The following pages on Schools Wikipedia link to this image (list may be incomplete):
This file contains additional information, probably added from the digital camera or scanner used to create or digitize it. If the file has been modified from its original state, some details may not fully reflect the modified file.
Through Schools Wikipedia, SOS Childrens Villages has brought learning to children around the world. SOS Children cares for children who have lost their parents. Our Children's Villages give these children a new home and a new family, while a high-quality education and the best of medical care ensures they will grow up with all they need to succeed in adult life. Have you thought about sponsoring a child?