Upload
mahaputrah
View
234
Download
0
Embed Size (px)
Citation preview
8/2/2019 AB-Fuzzy Logic -Logic Operations
1/21
Fuzzy Logic
B. Logic Operations
8/2/2019 AB-Fuzzy Logic -Logic Operations
2/21
London/9.0YorkNew/8.0Chicago/5.0LA/0.0
LA
Conventional or crisp sets are binary. An element
either belongs to the set or doesn't.
Fuzzy sets, on the other hand, have grades ofmemberships. The set of cities `far' from Los Angeles
is an example.
8/2/2019 AB-Fuzzy Logic -Logic Operations
3/21
The set,B, of numbersnear to two is
or...
2)2(
1
)(
xxB
|2|
)(
x
B ex0 1 2 3 x
B(x)
8/2/2019 AB-Fuzzy Logic -Logic Operations
4/21
A fuzzy set,A, is said to be a subset ofB if
e.g.B = far andA=very far.
For example...
)()( xx BA
)()( 2 xxBA
8/2/2019 AB-Fuzzy Logic -Logic Operations
5/21
Crisp membership functions are either one orzero.
e.g. Numbers greater than 10.
A ={x |x>10}
1
x
10
A(x)
8/2/2019 AB-Fuzzy Logic -Logic Operations
6/21
Criteria for fuzzy and, or, and complement
Must meet crisp boundary conditions
Commutative
Associative
Idempotent
Monotonic
8/2/2019 AB-Fuzzy Logic -Logic Operations
7/21
Example Fuzzy Sets to Aggregate...
A = {x |x is nearan integer}
B = {x |x is close to 2}
0 1 2 3 x
A(x)
0 1 2 3 x
B(x)
1
8/2/2019 AB-Fuzzy Logic -Logic Operations
8/21
)](),([max)( A xxx BBA
Fuzzy Union (logic or)
Meets crisp boundary conditions
Commutative
Associative
Idempotent
Monotonic
8/2/2019 AB-Fuzzy Logic -Logic Operations
9/21
0 1 2 3 x
A+B (x)
A ORB =A+B ={x | (x is nearan integer) OR (x is close to 2)}
= MAX [A(x), B(x)]
8/2/2019 AB-Fuzzy Logic -Logic Operations
10/21
)](),([min)( A xxx BBA
Fuzzy Intersection (logic and)
Meets crisp boundary conditions
Commutative
Associative
Idempotent
Monotonic
8/2/2019 AB-Fuzzy Logic -Logic Operations
11/21
A ANDB =AB ={x | (x is nearan integer) AND (x is close to 2)}
= MIN [A(x), B(x)]
0 1 2 3 x
AB(x)
8/2/2019 AB-Fuzzy Logic -Logic Operations
12/21
The complement of a fuzzy set has a membership function...
)(1)( xxAA
0 1 2 3 x
1
)(xA
complement of A ={x |x is not nearan integer}
8/2/2019 AB-Fuzzy Logic -Logic Operations
13/21
)(1)( xxAA
Meets crisp boundary conditions
Two Negatives Should Make a Positive
Monotonic
Law of Excluded Middle: NO!
Law of Contradiction: NO!
8/2/2019 AB-Fuzzy Logic -Logic Operations
14/21
Min-Max fuzzy logic has intersection distributive over union...
)()( )()()( xx CABACBA
since
min[A,max(B,C) ]=min[ max(A,B), max(A,C) ]
8/2/2019 AB-Fuzzy Logic -Logic Operations
15/21
Min-Max fuzzy logic has union distributive over intersection...
)()( )()()( xx CABACBA
since
max[A,min(B,C) ]= max[ min(A,B), min(A,C) ]
8/2/2019 AB-Fuzzy Logic -Logic Operations
16/21
Min-Max fuzzy logic obeys DeMorgans Law #1...
since
1 - min(B,C)= max[ (1-A), (1-B)]
)()( xx CBCB
8/2/2019 AB-Fuzzy Logic -Logic Operations
17/21
Min-Max fuzzy logic obeys DeMorgans Law #2...
since
1 - max(B,C)= min[(1-A), (1-B)]
)()( xx CBCB
8/2/2019 AB-Fuzzy Logic -Logic Operations
18/21
Min-Max fuzzy logic fails The Law of Excluded Middle.
since
min(A
,1-A
) 0
Thus, (the set of numbers close to 2) AND (the set of
numbers not close to 2) null set
AA
8/2/2019 AB-Fuzzy Logic -Logic Operations
19/21
U AA
Min-Max fuzzy logic fails theThe Law of Contradiction.
since
max(A
,1-A
) 1
Thus, (the set of numbers close to 2) OR (the set of
numbers not close to 2) universal set
8/2/2019 AB-Fuzzy Logic -Logic Operations
20/21
The intersection and union operations can also be used to assign
memberships on the Cartesian product of two sets.
Consider, as an example, the fuzzy membership of a set, G, of
liquids that taste goodand the set, LA, of cities close to LosAngeles
JuiceGrape/9.0
JuiceRadish/5.0
WaterSwamp/0.0
G
London/9.0YorkNew/8.0
Chicago/5.0LA/0.0
LA
8/2/2019 AB-Fuzzy Logic -Logic Operations
21/21
We form the set...
E = G LA= liquids that taste goodAND cities that
are close to LA
The following table results...
LosAngeles(0.0) Chicago (0.5) New York (0.8) London(0.9)
Swamp Water (0.0) 0.00 0.00 0.00 0.00
Radish Juice (0.5) 0.00 0.50 0.50 0.50
Grape Juice (0.9) 0.00 0.50 0.80 0.90