500 likes | 646 Views
BOOLEAANSE LOGICA. George Boole (1815 - 1864). The Mathematical Analysis of Logic (1847). An Investigation of the Laws of Thought (1854). A is een deelverzameling van U. Niet-A A = U. Niet-A. A. B is ook een deelverzameling van U. Niet-B B = . Niet-B. B.
E N D
BOOLEAANSE LOGICA George Boole (1815 - 1864) The Mathematical Analysis of Logic (1847) An Investigation of the Laws of Thought (1854)
B is ook een deelverzameling van U. Niet-B B = . Niet-B B
A en B zijn beide sets in U. Ze overlappen elkaar voor een deel. A A AND B B
Het verschil A - B A - B
Het verschil B - A B - A
De exclusive OR is het absolute verschil van A en B: |A - B| A XOR B A OR B A XOR B
De Morgan: Niet-(A AND B) = Niet-A OR Niet-B. (AB) = AB A AND B Niet-A OR Niet-B
De Morgan: Niet-(A OR B) = Niet-A AND Niet-B. (AB) = AB A OR B Niet-A AND Niet-B
OR = Parallelschakeling AND = Serieschakeling OR = AND =
OR = Parallelschakeling AND = Serieschakeling 0 0 0 0 0 0 0 0 = 0 0 0 = 0
OR = Parallelschakeling AND = Serieschakeling 1 1 0 0 1 0 1 0 = 1 1 0 = 0
OR = Parallelschakeling AND = Serieschakeling 0 0 1 1 1 0 0 1 = 1 0 1 = 0
OR = Parallelschakeling AND = Serieschakeling 1 1 1 1 1 1 1 1 = 1 1 1 = 1
Resumerend. De Booleaanse Logica kent twee waarheidswaarden: False (0) en True (1). De belangrijkste logische operatoren zijn De doorsnee = AND = De vereniging = OR = De ontkenning = NOT = De implicatie = THEN = Met behulp van deze operatoren kan de propositielogica bedreven worden.
Fuzzy Logic Lotfi A. Zadeh (1921) Fuzzy Sets (1965)
Drie Booleaanse sets “hoog” “laag” “gemiddeld” 1 µ 0 2 5 8 Percentage µ = “mu” = lidmaatschapsgraad
Drie Booleaanse sets “hoog” “laag” “gemiddeld” 1 µ 0 2 5 8 Percentage µ = “mu” = lidmaatschapsgraad
Drie Booleaanse sets “hoog” “laag” “gemiddeld” 1 µ 0 2 5 8 Percentage µ = “mu” = lidmaatschapsgraad
Drie Booleaanse sets “hoog” “laag” “gemiddeld” 1 µ 0 2 5 8 Percentage µ = “mu” = lidmaatschapsgraad
Drie Booleaanse sets “hoog” “laag” “gemiddeld” 1 µ 0 2 5 8 Percentage µ = “mu” = lidmaatschapsgraad
Drie fuzzy sets “hoog” “laag” “gemiddeld” 1 µ 0 2 5 8 Percentage µ = “mu” = lidmaatschapsgraad
Definitie van een Fuzzy Set Beschouw de klassieke set A van het universum U. Een fuzzy set A wordt gedefinieerd als een set van geordende paren. A= {}
Definitie van een Fuzzy Set Het is een binaire relatie van een element x… A= {x}
Definitie van een Fuzzy Set en de lidmaatschapsgraad… A= {(x, µ)}
Definitie van een Fuzzy Set en de lidmaatschapsgraad van x… A= {(x, µ (x))}
Definitie van een Fuzzy Set en de lidmaatschapsgraad van xin A. A= {(x, µ (x))} A
Definitie van een Fuzzy Set Waarbij x behoort tot A. A= {(x, µ (x)) | x A} A
Definitie van een Fuzzy Set En de lidmaatschapsgraad behoort tot het gesloten interval van 0 tot en met 1. A= {(x, µ (x)) | x A, µ (x) [0, 1]} A A
Definitie van een Fuzzy Set Beschouw de klassieke set A van het universum U. Een fuzzy set A wordt gedefinieerd als een set van geordende paren. Het is een binaire relatie van een element xen de lidmaatschapsgraad van xin A. Waarbij x behoort tot A. En de lidmaatschapsgraad behoort tot het gesloten interval van 0 tot en met 1. A= {(x, µ (x)) | x A, µ (x) [0, 1]} A A
Een fuzzy set A 1 µ 0 x A U µ = “mu” = lidmaatschapsgraad
Een fuzzy set A 1 µ (x) = 0.5 A µ 0.5 0 x U µ = “mu” = lidmaatschapsgraad
De regenboog als voorbeeld van een universele set met daarin subsets
Dit zijn een aantal (sub)sets uit de universele set Fuzzy rood Fuzzy groen Fuzzy blauw Fuzzy oranje
Bepaling van de lidmaatschapsgraad “hoog” “laag” “gemiddeld” 1 µ 0 x 2 5 8 Percentage µ (x) = 0.0 µ (x) = 0.0 µ (x) = 1.0 hoog laag gemiddeld
Bepaling van de lidmaatschapsgraad “hoog” “laag” “gemiddeld” 1 µ 0 2 x 5 8 Percentage µ (x) = 0.5 µ (x) = 0.0 µ (x) = 0.5 hoog laag gemiddeld
Bepaling van de lidmaatschapsgraad “hoog” “laag” “gemiddeld” 1 µ 0 2 x = 5 8 Percentage µ (x) = 1.0 µ (x) = 0.0 µ (x) = 0.0 hoog laag gemiddeld
Bepaling van de lidmaatschapsgraad “hoog” “laag” “gemiddeld” 1 µ 0 2 5 x 8 Percentage µ (x) = 0.8 µ (x) = 0.2 µ (x) = 0.0 hoog laag gemiddeld
Bepaling van de lidmaatschapsgraad “hoog” “laag” “gemiddeld” 1 µ 0 2 5 x 8 Percentage µ (x) = 0.6 µ (x) = 0.4 µ (x) = 0.0 hoog laag gemiddeld
Bepaling van de lidmaatschapsgraad “hoog” “laag” “gemiddeld” 1 µ 0 2 5 x 8 Percentage µ (x) = 0.4 µ (x) = 0.6 µ (x) = 0.0 hoog laag gemiddeld
Bepaling van de lidmaatschapsgraad “hoog” “laag” “gemiddeld” 1 µ 0 2 5 x 8 Percentage µ (x) = 0.0 µ (x) = 1.0 µ (x) = 0.0 hoog laag gemiddeld
Soepel in te stellen op veranderdende normen “hoog” “laag” “gemiddeld” 1 µ 0 8 x = 15 22 Percentage µ (x) = 1.0 µ (x) = 0.0 µ (x) = 0.0 hoog laag gemiddeld
Operatoren voor fuzzy sets De doorsnede = MIN (µ (x), µ (x)) De vereniging = MAX (µ (x), µ (x)) Het complement = 1- µ (x) De implicatie = A B A B A
Operatoren voor fuzzy sets De doorsnede = Minimum 0 AB = MIN(A, B)
Operatoren voor fuzzy sets De vereniging = Maximum AB = MAX(A, B)
Resumerend. Fuzzy Logic kent oneindig veel waarheidswaarden: variërend van 0 tot en met 1. De waarheidswaarde = lidmaatschapsgraad = µ. De belangrijkste logische operatoren zijn: De doorsnede = MIN(µ (x), µ (x)) De vereniging = MAX(µ (x), µ (x)) Het complement = 1- µ (x) De implicatie = A B A B A Met behulp hiervan kan approximate reasoning (= benaderend redeneren) bedreven worden.