PLT-X1 Boolean and Integral Algebra

Transcript

1. pineapple.cc ۚ୩Ұ࿕ʢ௕࡚େֶ৘ใσʔλՊֶ෦ʣ ϒʔϧ୅਺ͱ੔਺୅਺ ϓϩάϥϛϯάݴޠ࿦
2. pineapple.cc /ਐ๏
3. pineapple.cc ਐ๏ɾਐ๏ɾਐ๏
4. pineapple.cc ਐ๏
6. pineapple.cc  
7. pineapple.cc ܈ɾ؀ɾମ
   group, ring, field
8. pineapple.cc ܈ͱ൒܈
   Group and Semigroup w ดੑ
   
   w ݁߹ੑ
   
   w தཱݩͷଘࡏ
   
   w ٯݩͷଘࡏʢ܈ͷΈʣ
   {੔਺} + {੔਺} = {੔਺} (A + B) + C = A + (B + C) 0 + A = A + 0 = A (−A) + A = A + (−A) = 0
9. pineapple.cc ܈ͱ൒܈
   º Group and Semigroup w ดੑ
   
   w ݁߹ੑ
   
   w தཱݩͷଘࡏ
   
   w ٯݩͷଘࡏʢ܈ͷΈʣ
   {੔਺} × {੔਺} = {੔਺} (A × B) × C = A × (B × C) 1 × A = A × 1 = A A−1 × A = A × A−1 = 1 (A ≠ 0)
10. pineapple.cc ؀
    
    º Ring w ดੑʢՃ๏ͱ৐๏ʣ
    
    w ݁߹ੑʢՃ๏ͱ৐๏ʣ
    
    w தཱݩͷଘࡏʢՃ๏ͱ৐๏ʣ
    w ٯݩͷଘࡏʢՃ๏ʣ
    
    w Մ׵ੑʢՃ๏ʣ
    
    w ෼഑ੑ
    {੔਺} + {੔਺} = {੔਺}, {੔਺} × {੔਺} = {੔਺} (A + B) + C = A + (B + C), (A × B) × C = A × (B × C) 0 + A = A + 0 = A, 1 × A = A × 1 = A (−A) + A = A + (−A) = 0, A−1 × A = A × A−1 = 1 (A ≠ 0) A + B = B + A A × (B + C) = A × B + A × C
11. pineapple.cc A B A B
12. pineapple.cc ϒʔϧ୅਺ͱਐ๏ͷ੔਺୅਺ Boolean Algebra and Integral Algebra of Binary System w ϒʔϧ୅਺
    w ˔
    PS
    ˔
    
    ˔
    w ˔
    PS
    ̋
    
    ̋
    w ̋
    PS
    ˔
    
    ̋
    w ̋
    PS
    ̋
    
    ̋
    w ਐ๏ͷ੔਺୅਺
    w 
    
    
    
    
    w 
    
    
    
    
    w 
    
    
    
    
    w 
    
    
    
    
13. pineapple.cc ϒʔϧ୅਺ͱਐ๏ͷ੔਺୅਺ Boolean Algebra and Integral Algebra of Binary System w ϒʔϧ୅਺
    w ˔
    BOE
    ˔
    
    ˔
    w ˔
    BOE
    ̋
    
    ˔
    w ̋
    BOE
    ˔
    
    ˔
    w ̋
    BOE
    ̋
    
    ̋
    w ਐ๏ͷ੔਺୅਺
    w 
    Y
    
    
    
    w 
    Y
    
    
    
    w 
    Y
    
    
    
    w 
    Y
    
    
    
14. pineapple.cc ϒʔϧ୅਺ͱਐ๏ͷ੔਺୅਺ Boolean Algebra and Integral Algebra of Binary System w ϒʔϧ୅਺
    w OPU
    ˔
    
    ̋
    w OPU
    ̋
    
    ˔
    w OPU
    "
    PS
    #
    
    OPU
    "
    BOE
    OPU
    #
    XIFSF
    "
    #㱨\˔
    ̋^
    w OPU
    "
    BOE
    #
    
    OPU
    "
    PS
    OPU
    #
    XIFSF
    "
    #㱨\˔
    ̋^
15. pineapple.cc ϒʔϧ୅਺ͱਐ๏ͷ੔਺୅਺ Boolean Algebra and Integral Algebra of Binary System w ࿦ཧ୅਺ͱϒʔϧ୅਺
    w
    w
    w
    w ܭࢉػՊֶͰ͸ਐ๏ͷ੔਺୅਺Λࢉज़ʢBSJUINFUJDʣૢ࡞ɼϒʔϧ୅਺Λ ࿦ཧʢMPHJDBMʣૢ࡞ͱݺͿ ¯ A ≜ OPU A A ∩ B ≜ A BOE B A ∪ B ≜ A PS B
16. pineapple.cc @kanaya