File:Relation0101.svg

Uploaded by Watchduck
Upload date 2010-05-07T22:41:19Z
MIME type image/svg+xml
Dimensions 384 × 280 px
File size 7.2 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 the left set is the whole universe (that it's complement is empty).
  • In propositional logic it tells, that the left statement is always true (and it's negation 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

7,354 byte

image/svg+xml

9ba380656d2f2423f678b2a881ec594f252b7e02

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:Negation Category:PD ineligible