Вопрос по информатике:
Помогите пожалуйста . Срочно . Спасибо Большое заранее говорю )))
Дан фрагмент таблицы истинности выражения F(см. таблицу справа). Какое выражение соответствует F ?
1) (X → Y) → Z
2) X → ( Y → Z )
3) ¬X ∨ Y → Z
4) X ∨ Y ∧ ¬ Z
Пожаловаться
- 23.07.2018 12:18
- Информатика
- remove_red_eye 15889
- thumb_up 12
Ответы и объяснения 1
В таблице нас больше всего интересует последняя строка, т.к. в выражениях, в основном, дизъюнкция и импликация (за исключением последнего, там еще и конъюнкция), а дизъюнкция и импликация ложны только в одном случае, поэтому нам проще работать с ложью.
Подставим значения из последней строки в каждое выражение:
Примечание: импликация ложна в случае 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
Подставим значения из последней строки в каждое выражение:
Примечание: импликация ложна в случае 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
Пожаловаться
- 24.07.2018 01:55
- thumb_up 45
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.
Новые вопросы
Интересные вопросы