2. 1. Операция, выражаемая словом “ не ”, называется отрицанием . Высказывание истинно, когда A ложно, и ложно, когда A истинно. 2. Операция, выражаемая связкой “ и ”, называется конъюнкцией или логическим умножением . Высказывание А•В истинно тогда и только тогда, когда оба высказывания А и В истинны. 3 . Операция, выражаемая связкой “или” называется дизъюнкцией или логическим сложением . Высказывание А v В ложно тогда и только тогда, когда оба высказывания А и В ложны. 4. Операция, выражаемая связками “если ..., то”, “из ... следует”, “... влечет ...”, называется импликацией Высказывание А® В ложно тогда и только тогда, когда А истинно, а В — ложно. Логические операции
3. Таблицы истинности Конъюнкция Дизъюнкция Отрицание Импликация 1 1 1 0 0 1 0 1 0 0 0 0 А ^ В В А 1 1 1 1 0 1 1 1 0 0 0 0 А v В В А 0 1 1 0 А 1 1 1 0 0 1 1 1 0 1 0 0 А В В А
4. Законы алгебры логики Закон поглощения 11 10 9 8 7 6 5 4 3 2 1 A∙(A+B)=A A&(A v B)=A Преобразование импликации A->B=Ā+B A->B=Ā v B Закон Моргана _____ _ ( A->B)=A∙B ______ _ ( A->B)=A& B Операция с отрицанием А + Ā = 1 А v Ā = 1 Закон поглощения А ∙ A = A А + A = A А & A = A А v A = A Операции с константами А∙ 1 = A А + 1 = 1 А& 1 = A А v 1 = 1 Операции с константами А∙ 0 =0 A +0 =A А& 0 = 0 Av 0 =A Закон двойного отрицания Ā=A Закон исключающего третьего (A+ Ā = 1) A v Ā=l Закон непротиворечия (А ∙ Ā = 0) A&Ā=0 Закон тождества (А≡А) А≡ А
5. Рекомендуемая литература по теме 1 . http :// ru . wikipedia . org / wiki /%D0%90%D0%BB%D0%B3%D0%B5%D0%B1%D1%80%D0%B0_%D0%BB%D0%BE%D0%B3%D0%B8%D0%BA%D0%B8 2. http :// konspektiruem . ru / articles / logic / Osnovnye _ zakony _ algebry _ logiki /