p>
= X
Закон протиріччя говорить про те, що ніяке пропозиція не може бути істинно одночасно зі своїм запереченням. "Це яблуко стигле" і "це яблуко неспелое". br/>В
Закон виключеного третього говорить про те, що для кожного висловлювання є лише дві можливості: це висловлювання або істинно, або хибно. Третього не дано. "Сьогодні я або отримаю 5, або не отримаю". Істинно або судження, або його заперечення. br/>В
Закон подвійного заперечення полягає в тому, що заперечувати заперечення якогось висловлювання - те ж, що стверджувати це висловлювання. "Неправильно, що 2 * 2 <> 4". br/>В
Закони Серпень де Моргана показують як заперечуються висловлювання
В
Ці закони можна виразити в таких коротких словесних формулюваннях:
? заперечення логічного твори еквівалентно логічній сумі заперечень множників;
? заперечення логічної суми еквівалентно логічного добутку заперечень доданків.
Закони ідемпотентності говорять про те, що в алгебрі логіки немає показників ступенів і коефіцієнтів. Кон'юнкція однакових "співмножників" рівносильна одному з них. Диз'юнкція однакових "доданків" рівносильна одному з них. p> операція таблиця імплікація заперечення
В
Закони коммутативности і асоціативності говорять про те, що кон'юнкція і диз'юнкція аналогічні однойменним знакам множення і додавання чисел.
Закони коммутативности:
Закони асоціативності:
Закони дистрибутивности говорять про те, що логічне додавання і множення рівноправні по відношенню до дистрибутивности: не тільки кон'юнкція Дистрибутивних щодо диз'юнкції, а й диз'юнкція Дистрибутивних щодо кон'юнкції.
В
Закони поглинання показують як спрощувати логічні вирази при повторі операнда.
В
. Рішення логічних завдань
Альоша: "Посудина грецький і виготовлений у V ст." Борис: "Посудина фінікійський і виготовлений у III ст." Гриша: "Посудина не грецьке і виготовлений в IV ст." ;
Розглянемо рішення логічних задач на наступному прикладі. Альоша, Боря і Гриша знайшли в землі судину. Розглядаючи дивовижну знахідку, кожен висловив з два припущення:
Вчитель історії сказав хлопцям, що кожен з них правий тільки в одному з двох припущень. Де і в якому столітті виготовлений посудину? p align="justify"> Введемо наступні позначення.
Позначимо вислів: "Посудина грецький" буквою Г; "Посудина фінікійський" - Ф; "Посудина виготовлений у V ст." - П; "Посудина виготовлений у III ст." - Т; "Посудина виготовлений в IV ст." - Ч.
Після того, як введені позначення для простих висловлювань, с...