Venn-diagram (også kaldet Euler-Venn-diagrammet ) er en skematisk repræsentation af alle mulige relationer ( forening , skæring , forskel , symmetrisk forskel ) af flere (ofte tre) delmængder af det universelle sæt . På Venn-diagrammer er et universelt sæt repræsenteret af et sæt punkter i et bestemt rektangel, hvor alle andre betragtede mængder er placeret i form af cirkler eller andre simple figurer [1] [2] .
Venn-diagrammer bruges til at løse problemer med at udlede logiske konsekvenser fra præmisser, der kan udtrykkes i formlersproget for den klassiske propositionelregning og den klassiske beregning af etstedsprædikater [3] , for:
Venn-diagrammer ved hjælp af figurer repræsenterer alle kombinationer af egenskaber, det vil sige en endelig boolsk algebra [9] . Når Euler-Venn-diagrammet normalt er afbildet som tre cirkler med centre ved hjørnerne af en ligesidet trekant og den samme radius , omtrent lig med længden af trekantens side.
En videreudvikling af apparatet til Venn-diagrammer i den klassiske propositionelregning er apparatet for sandsynlighedsdiagrammer [10] , konceptet om et netværk af diagrammer, der bruger Venn-diagrammer som operatorer [11] .
De optrådte i den engelske logiker John Venns ( 1834-1923 ) skrifter , som forklarede dem i detaljer i bogen Symbolic Logic, udgivet i London i 1881 .
Euler-diagrammer, i modsætning til Venn-diagrammer, skildrer forhold mellem mængder : usammenhængende mængder er afbildet af usammenhængende cirkler, mens undermængder er afbildet af indlejrede cirkler.
Venn-diagrammer er baseret på en væsentlig anden idé end Euler-cirkler [12] . Eulers cirkler opstod på grundlag af ideerne i Aristoteles' syllogistiske . Venn-diagrammer blev skabt til at løse problemer i matematisk logik . Deres grundlæggende idé om nedbrydning til bestanddele opstod på grundlag af logikkens algebra [12] .
På fig. Nedenfor er Euler- og Venn-diagrammerne for 3 sæt naturlige tal med en enkelt værdi:
euler diagram
venn diagram
Nogle gange, hvis en kombination af egenskaber svarer til et tomt sæt, males denne kombination over. Figuren til højre viser 22 væsentligt forskellige 3-cirkel Venn-diagrammer (øverst) og deres tilsvarende Euler-diagrammer (nederst) . Nogle af Euler-diagrammerne er ikke typiske, og nogle svarer endda til Venn-diagrammer . Sorte områder angiver, at de ikke har nogen elementer (tomme sæt).
Logikker | |||||||||
---|---|---|---|---|---|---|---|---|---|
Filosofi • Semantik • Syntaks • Historie | |||||||||
Logiske grupper |
| ||||||||
Komponenter |
| ||||||||
Liste over booleske symboler |