ݺߣ

ݺߣShare a Scribd company logo
Логические операции

  Инверсия («не А»)
     А         не А
                           not A
     0          1           A
     1          0           ¬A

Конъюнкция («А и В»)
                          A and B
 А        В      АиВ
 0        0       0
                           A&B
 0        1       0        A∧B
 1        0       0        A·B
 1        1       1         AB

Дизъюнкция («А или В»)
 А        В     А или В
 0        0        0
                          A or B
 0        1        1      A∨B
 1        0        1      A+B
 1        1        1
Исключающее ИЛИ
    («либо А, либо В»)
   А        В       А⊕В
                              А xor В
   0        0        0
   0        1        1        А⊕В
   1        0        1
   1        1        0

Импликация («если А, то В»)
   А        В       А→В
   0        0        1        А→В
   0        1        1        А⇒В
   1        0        0
   1        1        1

Эквивалентность («А тогда
 и только тогда, когда В»)
   А        В       А↔В
   0        0        1
                              А↔В
   0        1        0        А⇔В
   1        0        0
   1        1        1

More Related Content

Логические операции

  • 1. Логические операции Инверсия («не А») А не А not A 0 1 A 1 0 ¬A Конъюнкция («А и В») A and B А В АиВ 0 0 0 A&B 0 1 0 A∧B 1 0 0 A·B 1 1 1 AB Дизъюнкция («А или В») А В А или В 0 0 0 A or B 0 1 1 A∨B 1 0 1 A+B 1 1 1
  • 2. Исключающее ИЛИ («либо А, либо В») А В А⊕В А xor В 0 0 0 0 1 1 А⊕В 1 0 1 1 1 0 Импликация («если А, то В») А В А→В 0 0 1 А→В 0 1 1 А⇒В 1 0 0 1 1 1 Эквивалентность («А тогда и только тогда, когда В») А В А↔В 0 0 1 А↔В 0 1 0 А⇔В 1 0 0 1 1 1