Презентация на тему: Логические законы преобразования логических выражений

ЛОГИЧЕСКИЕ законы преобразования логических выражений

Закон идемпотентности A V A = A A & A = A

Законы исключения констант: A V 1 = 1,      A V 0 = A A & 1 = A,     A & 0 = 0

Закон поглощения: A V (A & B) = A; A & (A V B) = A.

Закон исключения  (склеивания): (A&B) V (¬A & B) = B   (A V B) & (¬A V B) = B

Задание 1. Запишите следующие высказывания в виде логического выражения, определив простые высказывания и используя логические операции: 1)Если число заканчивается на 0 , 5, то оно делится на пять; 2)«Неверно, что если погода пасмурная, то дождь идет тогда и только тогда, когда нет ветра».

Ответы к заданию №1 А) А → В В) ┐(А →В ~ ┐ С)

Ответ: Х ˄ Y ˄ Z

Задание 4 . Укажите, какое логическое выражение равносильно выражению: A \/ ¬ ( ¬ B \/ ¬C): Ответ № 3: А \/ В ˄С

Задача № 5: Какое количество страниц (в тысячах) будет найдено по запросу Крейсер & Линкор ? В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет