Какое логическое выражение равносильно выражению ¬А Λ (А V ¬С) 1) A Λ ¬C 2) A V ¬C 3) ¬A...

0 голосов
116 просмотров

Какое логическое выражение равносильно выражению ¬А Λ (А V ¬С)
1) A Λ ¬C
2) A V ¬C
3) ¬A Λ ¬C
4) ¬A V ¬C

Пожалуйста, с объяснением


Информатика (155 баллов) | 116 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Проще всего раскрыть скобки как мы это делаем в алгебре.
не А*А+не А * не С = {не А*А по закону противоречия = 0}=0+не А* не С={0+что-то по закону поглощения = что-то}=не А * не С.

Ответ: 3. 

Так же можно построить таблицу истинности для каждого выражения и посмотреть, какая из них совпадает с таблицей истинности исходного выражения. 

(2.4k баллов)