George Boole (1815 - 1864) The Mathematical Analysis of Logic (1847) An Investigation of the Laws of Thought (1854) BOOLEAANSE LOGICA.

Slides:



Advertisements
Verwante presentaties
Gereedschapskistje voor handleidingen
Advertisements

Philosopher’s Index Combineren van zoekacties met Booleaanse operatoren Klik met muis = verder gaan.
-Glucuronidase (GUS)

Hoe werkt een rekenmachine?
Vaaglogica en haar toepassingen Chris Cornelis Vaagheids- en Onzekerheidsmodellen,
Zoektermen combineren
The External Control of Organisations A Resource Dependence Perspective (Pfeffer & Salancik) Verthé Tom 2de Ba Politieke Wetenschappen - VUB Sociologie.
Het vergelijken van twee populatiegemiddelden: Student’s t-toets
Hogere-ordefuncties nEen lijst langs lopen en met elk element iets doen nEen lijst langs lopen en sommige elementen selecteren map filter.
‘Inleiding programmeren in Java’ SWI cursus: ‘Inleiding programmeren in Java’ 4e college Woe 19 januari 2000 drs. F. de Vries.
Hoofdstuk 2 Aarde: klimaatzones en landschappen Paragraaf 6 en 7
Constructief ontwerpen BOUCOW1dt
Beoordelen van een zoekstrategie
P-waarde versus betrouwbaarheidsinterval
Hogere-orde functies: herhaald patroon? Parametrizeer! product :: [Int]  Int product [ ]= product (x:xs)= 1 product xs x * and :: [Bool]  Bool and [
Differentieer regels De afgeleide van een functie f is volgens de limietdefinitie: Meestal bepaal je de afgeleide niet met deze limietdefinitie, maar.
Differentieer regels De afgeleide van een functie f is volgens de limietdefinitie: Meestal bepaal je de afgeleide niet met deze limietdefinitie, maar.
Methoden en Technieken van Onderzoek
8C120 Inleiding Meten en Modelleren 8C120 Prof.dr.ir. Bart ter Haar Romeny Faculteit Biomedische Technologie Biomedische Beeld Analyse
Prof.dr.ir. Bart ter Haar Romeny
Probleem P 1 is reduceerbaar tot P 2 als  afbeelding  :P 1  P 2 zo dat: I yes-instantie van P 1   (I) yes-instantie van P 2 als ook:  polytime-algoritme,
College 6 AI romantische computers fuzzy logic. Dit werkcollege Feedback en checklist essays Uitvoeren meta-analyse opdracht 2 (45 minuten) Per persoon.
Combineren van zoektermen met Booleaanse operatoren
Combineren van zoektermen met Booleaanse operatoren
Business Source Premier (BSP) Combineren van zoektermen met Booleaanse operatoren Universiteitsbibliotheek verder = klikken.
ERIC Combineren van zoektermen met Booleaanse operatoren
Proces Capability Indices
Inleidend probleem Data structuur (hiërarchie van classes)
Relativiteitstheorie (4)
Hoofdstuk 16 De steekproefuitkomsten generaliseren naar de populatie en hypothesen over percentages en gemiddelden toetsen.
1 Complexiteit Bij motion planning is er sprake van drie typen van complexiteit –Complexiteit van de obstakels (aantal, aantal hoekpunten, algebraische.
Imperatief programmeren nProgramma bestaat uit nRunnen is opdrachten gegroepeerd in methoden één voor één uitvoeren te beginnen met main.
Sparen, Kapitaalaccumulatie, en Productie - De Lange Termijn
Temperatuur reconstructie door Mann et al.
Het bestaansrecht ABP3 week 2 HEO –CO1 ABP3.
10 juni 2002 TIF Slide Welkom 1 W.M. Everse | Z.Y. Ye | P. Groenenberg.
Chris Pollentier 18 / 12 / 2002 De LOGO taalwereld.
Hoofdstuk 5 – Verzameling en functie
De steekproefuitkomsten generaliseren naar de populatie
ERIC Zoeken op onderwerp Universiteitsbibliotheek.
Oct slide College 5: Ising en Schelling/Magneten en Mensen 1 gedrag op microschaal gedrag op macroschaal complexiteit: ↔
§1.2 Waar blijft je geld? In deze PowerPoint-presentatie leer je over:
HOGESCHOOL ROTTERDAM / CMI Computersystemen 2 (TIRCCMS02 - Operating systems)
Deel 2: Onzekerheid in redeneren
7 Databases. SAMENGESTELDE VOORWAARDEN 1 Wat is het adres van Odile Goossens? SELECT adres, woonplaats FROM leden WHERE naam = ‘Goossens’ AND voornaam.
T U Delft Parallel and Distributed Systems group PGS Fundamentele Informatica in345 Deel 2 College 4 Cees Witteveen
Tircms03-p les 2 Hfdst 3,4 Meer operatoren Functies.
Functioneel programmeren Een snelle herhaling…. Functie-definitie static int kwad (int x) { return x*x ; } kwad x = x * x Haskell kwad :: Int  Int.
T U Delft Parallel and Distributed Systems group PGS Fundamentele Informatica in345 Deel 2 College 6 Cees Witteveen.
MBR AtT1 College 9 Diagnose met correctmodellen. Verdieping in de formalisatie. In reader: Characterizing diagnoses and Systems J. de Kleer, A.
Beslissingen. Inhoud: Booleaanse expressies: wat? Booleaanse expressies: wat? Relationele en logische operatoren Relationele en logische operatoren De.
Sociological Abstracts Combineren van zoektermen met Booleaanse operatoren Universiteitsbibliotheek verder = klikken.
ANALYSE 3 INFANL01-3 WEEK CMI Informatica.
GegevensAnalyse Les 2: Bouwstenen en bouwen. CUSTOMER: The Entity Class and Two Entity Instances.
Codetuts Academy Les 6 Module 2a Php Fundamentals 1.
1 februari 2016 PHP expressie statement. 1 februari 2010 Titel van de presentatie 2 Boole logica? Definitie De booleaanse operatoren zijn genoemd naar.
H01: Informatie Digitaal Toetsweek1 : VT41, 50 min.
KRITISCH DENKEN 13 Deductieve redeneringen
Gameprogrammeren: Keuzeopdrachten
Gameprogrammeren: Expressies
Regels voor vastleggen van ELVs
Hoe rekent een Computer
Modelleren en Programmeren voor KI Practicumopdracht 4: SAT Solver
Hoofdstuk 16 De steekproefuitkomsten generaliseren naar de populatie en hypothesen over percentages en gemiddelden toetsen.
Tellen met kaarten.
Tellen met kaarten.
Elektronische schakelingen en logische poorten
Rekenen Mevr. Koçak 20 november 2018.
Databases SQL.
Transcript van de presentatie:

George Boole ( ) The Mathematical Analysis of Logic (1847) An Investigation of the Laws of Thought (1854) BOOLEAANSE LOGICA

A Niet-A A is een deelverzameling van U. Niet-A  A = U.

BNiet-B B is ook een deelverzameling van U. Niet-B  B = .

ABA AND B A en B zijn beide sets in U. Ze overlappen elkaar voor een deel.

A AND B De overlap heet de doorsnede van A en B: A  B

A OR B De vereniging van A en B: A  B

A - B Het verschil A - B

B - A Het verschil B - A

A OR BA XOR B De exclusive OR is het absolute verschil van A en B: |A - B|

A AND B Niet-A OR Niet-B De Morgan: Niet-(A AND B) = Niet-A OR Niet-B. (A  B) = A  B

A OR B Niet-A AND Niet-B De Morgan: Niet-(A OR B) = Niet-A AND Niet-B. (A  B) = A  B

OR = ParallelschakelingAND = Serieschakeling OR =  AND = 

0  0 = 00  0 = OR = ParallelschakelingAND = Serieschakeling

1  0 = 11  0 = OR = ParallelschakelingAND = Serieschakeling

0  1 = 10  1 = OR = ParallelschakelingAND = Serieschakeling

1  1 = 11  1 = OR = ParallelschakelingAND = Serieschakeling

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)

“laag” Drie Booleaanse sets “hoog” “gemiddeld” µ Percentage µ = “mu” = lidmaatschapsgraad

25 “laag” Drie Booleaanse sets 0 1 “hoog” “gemiddeld” 8 µ Percentage µ = “mu” = lidmaatschapsgraad

“laag” Drie Booleaanse sets “hoog” “gemiddeld” µ Percentage µ = “mu” = lidmaatschapsgraad

“laag” Drie Booleaanse sets “hoog” “gemiddeld” µ Percentage µ = “mu” = lidmaatschapsgraad

“laag” Drie Booleaanse sets “hoog” “gemiddeld” µ Percentage µ = “mu” = lidmaatschapsgraad

25 Percentage “laag” Drie fuzzy sets 0 1 µ “hoog” “gemiddeld” 8 µ = “mu” = lidmaatschapsgraad

A = {} Beschouw de klassieke set A van het universum U. Een fuzzy set A wordt gedefinieerd als een set van geordende paren. Definitie van een Fuzzy Set

A = {x} Het is een binaire relatie van een element x… Definitie van een Fuzzy Set

A = {(x, µ)} en de lidmaatschapsgraad… Definitie van een Fuzzy Set

A = {(x, µ (x))} en de lidmaatschapsgraad van x … Definitie van een Fuzzy Set

en de lidmaatschapsgraad van x in 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] } AA 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 x en de lidmaatschapsgraad van x in 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] } AA Definitie van een Fuzzy Set

Een fuzzy set A 0 1 x µ U A µ = “mu” = lidmaatschapsgraad

0 1 µ (x) = 0.5 x Een fuzzy set A 0.5 µ A U µ = “mu” = lidmaatschapsgraad

De regenboog als voorbeeld van een universele set met daarin subsets

Fuzzy roodFuzzy groenFuzzy blauwFuzzy oranje Dit zijn een aantal (sub)sets uit de universele set

25 “laag” 0 1 µ “hoog” “gemiddeld” 8 µ ( x ) = 1.0 laag µ ( x ) = 0.0 gemiddeld µ ( x ) = 0.0 hoog Bepaling van de lidmaatschapsgraad x Percentage

25 “laag” 0 1 “hoog” “gemiddeld” 8 µ ( x ) = 0.5 laag µ ( x ) = 0.5 gemiddeld µ ( x ) = 0.0 hoog Bepaling van de lidmaatschapsgraad µ Percentage x

25 “laag” Bepaling van de lidmaatschapsgraad 0 1 “hoog” “gemiddeld” 8 µ ( x ) = 0.0 laag µ ( x ) = 1.0 gemiddeld µ ( x ) = 0.0 hoog µ Percentage x =

25 “laag” 0 1 “hoog” “gemiddeld” 8 µ ( x ) = 0.0 laag µ ( x ) = 0.8 gemiddeld µ ( x ) = 0.2 hoog Bepaling van de lidmaatschapsgraad µ Percentage x

25 “laag” 0 1 “hoog” “gemiddeld” 8 µ ( x ) = 0.0 laag µ ( x ) = 0.6 gemiddeld µ ( x ) = 0.4 hoog Bepaling van de lidmaatschapsgraad µ Percentage x

25 “laag” 0 1 “hoog” “gemiddeld” 8 µ ( x ) = 0.0 laag µ ( x ) = 0.4 gemiddeld µ ( x ) = 0.6 hoog Bepaling van de lidmaatschapsgraad µ Percentage x

25 “laag” 0 1 “hoog” “gemiddeld” 8 µ ( x ) = 0.0 laag µ ( x ) = 0.0 gemiddeld µ ( x ) = 1.0 hoog Bepaling van de lidmaatschapsgraad µ Percentage x

815 “laag” Soepel in te stellen op veranderdende normen 0 1 “hoog” “gemiddeld” 22 µ ( x ) = 0.0 laag µ ( x ) = 1.0 gemiddeld µ ( x ) = 0.0 hoog µ Percentage x =

Operatoren voor fuzzy sets De doorsnede = MIN ( µ (x), µ (x)) De vereniging = MAX ( µ (x), µ (x)) Het complement = 1- µ (x) De implicatie = A A A B B

Operatoren voor fuzzy sets A  B = MIN(A, B) 0 De doorsnede = Minimum

Operatoren voor fuzzy sets A  B = MAX(A, B) De vereniging = Maximum

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 A A B B Met behulp hiervan kan approximate reasoning (= benaderend redeneren) bedreven worden.