Помогите пожалуйста . Срочно . Спасибо Большое заранее говорю ))) Дан фрагмент таблицы...

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

Помогите пожалуйста . Срочно . Спасибо Большое заранее говорю )))
Дан фрагмент таблицы истинности выражения F(см. таблицу справа). Какое выражение соответствует F ?
1) (X → Y) → Z
2) X → ( Y → Z )
3) ¬X ∨ Y → Z
4) X ∨ Y ∧ ¬ Z


image

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

В таблице нас больше всего интересует последняя строка, т.к. в выражениях, в основном, дизъюнкция и импликация (за исключением последнего, там еще и конъюнкция), а дизъюнкция и импликация ложны только в одном случае, поэтому нам проще работать с ложью.

Подставим значения из последней строки в каждое выражение:

Примечание: импликация ложна в случае 1 → 0.

1) (1 → 1) → 0 - ложно, т.к. выражение в скобках даёт 1, и мы получаем (1) → 0 = 0

2) 1 → ( 1 → 0 ) - ложно, т.к. выражение в скобках даёт 0, и мы получаем 1 → (0) = 0

3) ¬1 ∨ 1 → 0  = (0 ∨ 1) → 0 = 1 → 0 - ложно

4) 1 ∨ 1 ∧ ¬ 0 - истинно, т.к. в дизъюнкции первой уже стоит 1. Кроме того, 1 ∧ ¬ 0 так же даёт 1.

Ответ: 4

(15.5k баллов)
0

Огромное спасибо!)