File:Relation1000.svg

Uploaded by Watchduck
Upload date 2010-05-07T22:44:05Z
MIME type image/svg+xml
Dimensions 384 × 280 px
File size 10.5 KB

Summary

The circles in this Venn diagram can represent sets in set theory, or statements in propositional logic.

  • In set theory it tells, that both sets are empty - elements can be only in their union's complement.
  • In propositional logic it tells, that both statements are never true.

In both interpretations is the same as .


Important relations
Set theory:
Logic:
subset
implication
disjoint
contrary
subdisjoint
subcontrary
equal
equivalent
complementary
contradictory


Operations and relations in set theory and logic

 
c
          
A = A
1111 1111
 
Ac  Bc
true
A ↔ A
 
 B
 
 Bc
AA
 
 
 Bc
1110 0111 1110 0111
 
 Bc
¬A  ¬B
A → ¬B
 
 B
 B
A ← ¬B
 
Ac B
 
A B
A¬B
 
 
A = Bc
A¬B
 
 
A B
1101 0110 1011 1101 0110 1011
 
Bc
 ¬B
A ← B
 
A
 B
A ↔ ¬B
 
Ac
¬A  B
A → B
 
B
 
B =
AB
 
 
A = c
A¬B
 
 
A =
AB
 
 
B = c
1100 0101 1010 0011 1100 0101 1010 0011
¬B
 
 
 Bc
A
 
 
(A  B)c
¬A
 
 
Ac  B
B
 
Bfalse
 
Atrue
 
 
A = B
Afalse
 
Btrue
 
0100 1001 0010 0100 1001 0010
 ¬B
 
 
Ac  Bc
 B
 
 
 B
¬A  B
 
AB
 
1000 0001 1000 0001
¬A  ¬B
 
 
 B
 
 
A = Ac
0000 0000
false
A ↔ ¬A
A¬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.



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.

Captions

Add a one-line explanation of what this file represents

Items portrayed in this file

depicts

10,789 byte

image/svg+xml

34b8431df34dfd05d8230360553d32b6d559a70c

Category:2-ary Boolean relations; black and white Venn diagrams Category:Files with no machine-readable author Category:Files with no machine-readable source Category:Media missing infobox template Category:PD ineligible