AB-Fuzzy Logic -Logic Operations

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