File:Relation1000.svg

From Wikimedia Commons, the free media repository
Jump to navigation Jump to search

Original file (SVG file, nominally 384 × 280 pixels, file size: 11 KB)

Captions

Captions

Add a one-line explanation of what this file represents

Summary

[edit]

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

[edit]
 
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.

File history

Click on a date/time to view the file as it appeared at that time.

Date/TimeThumbnailDimensionsUserComment
current22:44, 7 May 2010Thumbnail for version as of 22:44, 7 May 2010384 × 280 (11 KB)Watchduck (talk | contribs)layout change
17:58, 26 July 2009Thumbnail for version as of 17:58, 26 July 2009384 × 280 (25 KB)Watchduck (talk | contribs)
16:09, 10 April 2009Thumbnail for version as of 16:09, 10 April 2009615 × 463 (4 KB)Watchduck (talk | contribs)==Description== {{Information |Description={{en|1=Venn diagrams of the sixteen 2-ary Boolean '''relations'''. Black (0) marks empty areas (compare empty set). White (1) means, that there ''could'' be something. There are correspondin

File usage on other wikis