Fuzzy Logik und negative Zahlen Ablauf Unscharfe Mengen Fuzzyfizierung Fuzzy Operatoren Inferenz Defuzzyfizierung Ablauf Darstellung negativer Zahlen Vorzeichen und Betrag Exzess Einerkomplement Zweierkomplement Scharfe und unscharfe Mengen Gegeben Merkmalsraum X und A X. Lotfi Zadeh (*1921) Die Menge A wird als scharfe Menge bezeichnet, wenn die Zugehörigkeitsfunktion µ A (x) jedem Element den Wert 0 oder 1 zuweist: 1 für x A µ A (x): X {0, 1} = 0 für x A Die Menge A wird als unscharfe Menge bezeichnet, wenn die Zugehörigkeitsfunktion µ A (x) jedem Element einen Zugehörigkeitsgrad µ A (x) aus dem Intervall [0,1] zuordnet. Fuzzy Sets, Information and Control, Vol. 8, pp. 338-353, 1965 1
Fuzzyfizierung Linguistische Variablen und Zugehörigkeitsfunktionen sehr kalt...0 kalt 0.5 kühl 0.5 µ(5)= warm. 0 sehr warm.0 heiß 0 sehr heiß.. 0 sehr kalt..0 kalt...0 kühl...0 µ(28)= warm.0.2 sehr warm 0.8 heiß.. 0 sehr heiß. 0 Fuzzy Operatoren (1) OR AND 2
Fuzzy Operatoren (2) weitere Interpretationen OR, AND NOT Regelbasis und Inferenz Regelbasis Produktionsregeln R 1, R 2, R n R k : IF p k THEN c k p k : Prämissen als Funktionen der Eingangsgrößen c k : Konklusionen als Aussagen über Ausgangsgrößen Inferenz 1. Zugehörigkeitsgrad der Prämisse ermitteln 2. Inferenz MAX-MIN OR max AND min Implikation min MAX-PROD max min 3. Vereinigungsmenge bilden 3
Heizungssteuerung Eingangsgröße 1 Eingangsgröße 2 Ausgangsgröße Heizungssteuerung Regelbasis AND Gradient Temperatur negativ null positiv sehr kalt ganz offen ganz offen offen kalt ganz offen offen offen warm mittel mittel zu heiß zu zu ganz zu sehr heiß zu ganz zu ganz zu IF Temperatur = sehr heiß AND Gradient = positiv THEN Ventil = ganz zu 4
Heizungssteuerung (cont.) IF Temperatur = kalt AND Gradient = negativ THEN Ventil = mittel IF Temperatur = sehr kalt OR Gradient = null THEN Ventil = offen Defuzzyfizierung Suchen des scharfen Wertes ξ s der Ausgangsgröße u Maximum Height ξ s = Wert mit maximaler Zugehörigkeitsfunktion einfaches Verfahren problematisch, wenn mehrere Maxima auftreten Mean-of-Maximum ξ s = arithmetisches Mittel aller Werte mit max. Zugehörigkeitsfunktion problematisch bei Plateauverläufen Center of Gravity ξ s = gesamter Verlauf der Zugehörigkeitsfunktion wird berücksichtigt 5
Heizungssteuerung (cont.) µ(ξ) f 3 (x) f 4 (x) f 1 (x) f 2 (x) f 5 (x) 30 ξ s ξ [%] Maximum Height: ξ s = beliebiger Wert aus [65,75] Mean-of-Maximum: ξ s = 70% Center of Gravity: ξ s = 64.21% Fuzzy Logik und negative Zahlen Ablauf Unscharfe Mengen Fuzzyfizierung Fuzzy Operatoren Inferenz Defuzzyfizierung Ablauf Darstellung negativer Zahlen Vorzeichen und Betrag Exzess Einerkomplement Zweierkomplement 6
Vorzeichen und Betrag VZ Betrag m m-1 m-2... 2 1 0 +0 0 000... 00 +1 1 000... 01 +2 m -1 2 m -1 011... 11-0 2 m 100... 00-1 2 m +1 100... 01-2 m +1 2 m+1-1 111... 11 Bemerkungen: Zahl 0 mit positivem UND negativem VZ dargestellt! Vorzeichen bei arithmetischen Operationen getrennt zu behandeln! Vorzeichen und Betrag VZ Betrag 0 0 0 1 1 0 1 1 1 0 0 1 1 0 1 1 7 6 5 4 3 2 1 0 +27-27 +0 0 0000 0000 +1 1 0000 0001 127 +2 7-1 0111 1111-0 2 7 1000 0000-1 2 7 +1 1000 0001-127 2 8-1 1111 1111 Wie lautet die Darstellung der Zahlen +27 und -27? 7
Einerkomplement Negative Zahlen werden durch Ergänzung auf 2 m+1-1 ermittelt Oder einfacher: Negative Zahlen werden durch Vertauschen von 0 und 1 aus dem Betrag der Zahlen ermittelt werden +0 0 000... 00 +1 1 000... 01 +2 m -1 2 m -1 011... 11-2 m +1 2 m 100... 00-2 m +2 2 m +1 100... 01-1 2 m+1-2 111... 10 0 2 m+1-1 111... 11 Bemerkungen: Zahl 0 mit positivem UND negativem VZ dargestellt Positive und negative Zahlen können am führenden Bit unterschieden werden Ordnungsrelation innerhalb positiver und negativer Zahlen bleibt erhalten Negative Zahlen rangieren hinter positiven Zahlen Einerkomplement 0 0 0 1 1 0 1 1 1 1 1 0 0 1 0 0 7 6 5 4 3 2 1 0 +27-27 +0 0 0000 0000 +1 1 0000 0001 +127 2 7-1 0111 1111-127 2 7 1000 0000-126 2 7 +1 1000 0001-1 2 8-2 1111 1110 0 2 8-1 1111 1111 Wie lautet die Darstellung der Zahlen +27 und -27? 8
Zweierkomplement Negative Zahlen werden durch Ergänzung auf 2 m+1 ermittelt Oder: binäre Ziffern der positiven Zahl von rechts nach links bis zur ersten 1 einschließlich kopieren und die restlichen Ziffern komplementieren Oder: zuerst Einerkomplement der positiven Zahl bilden und dieses um 1 inkrementieren +0 0 000... 00 +1 1 000... 01 +2 m -1 2 m -1 011... 11-2 m 2 m 100... 00-2 m +1 2 m +1 100... 01-2 2 m+1-2 111... 10-1 2 m+1-1 111... 11 Bemerkungen: Positive und negative Zahlen können am führenden Bit unterschieden werden Ordnungsrelation innerhalb positiver und negativer Zahlen bleibt erhalten Negative Zahlen rangieren hinter positiven Zahlen Zweierkomplement 0 0 0 1 1 0 1 1 1 1 1 0 0 1 0 1 7 6 5 4 3 2 1 0 +27-27 +0 0 0000 0000 +1 1 0000 0001 +127 2 7-1 0111 1111-128 2 7 1000 0000-127 2 7 +1 1000 0001-2 2 8-2 1111 1110-1 2 8-1 1111 1111 Wie lautet die Darstellung der Zahlen +27 und -27? 9
Exzessdarstellung Zur Zahl z wird ein Exzess (q = 2 m ) addiert, so dass das Ergebnis w nicht negativ ist -2 m 0 000... 00-2 m +1 1 000... 01-1 2 m -1 011... 11 0 2 m 100... 00 1 2 m +1 100... 01 2 m -2 2 m+1-2 111... 10 2 m -1 2 m+1-1 111... 11 Bemerkungen: Null besitzt eindeutige Darstellung Abbildung ist ordnungserhaltend! Bei arithmetischen Operationen ist Exzess zu berücksichtigen Exzessdarstellung EX 1 0 0 1 1 0 1 1 0 1 1 0 0 1 0 1 7 6 5 4 3 2 1 0-128 0 0000 0000-127 1 0000 0001-1 2 7-1 0111 1111 0 2 7 1000 0000 +1 2 7 +1 1000 0001 +126 2 8-2 1111 1110 +127 2 8-1 1111 1111 Wie lautet die Darstellung der Zahlen +27 und -27? 10
Einerkomplement (m=7) Es stehen 8 Bit zur Darstellung der Zahlen zur Verfügung! 18-9 = 0001 0010 (+18) 1111 0110 (- 9) 10000 1000 (Überlauf) 1 0000 1001 (+ 9) -9-9 = 1111 0110 (- 9) 1111 0110 (- 9) 11110 1100 (Überlauf) 1 1110 1101 (-18) -127-9 = 1000 0000 (-127) 1111 0110 (- 9) 10111 0110 (Überschreitung) Zahl nicht darstellbar! Zweierkomplement (m=7) Es stehen 8 Bit zur Darstellung der Zahlen zur Verfügung! 18-9 = 0001 0010 (+18) 1111 0111 (- 9) 10000 1001 (Überlauf) 0000 1001 (+ 9) -9-9 = 1111 0111 (- 9) 1111 0111 (- 9) 11110 1110 (Überlauf) 1110 1110 (-18) -127-9 = 1000 0001 (-127) 1111 0111 (- 9) 10111 1000 (Überschreitung) Zahl nicht darstellbar! 11