1. Главная
  2. Библиотека
  3. Информатика
  4. На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определ...

На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F ... Логическая функция F задаётся выражением (x → y ∧ ¬z) ∨ w. На рисунке

«На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F ... Логическая функция F задаётся выражением (x → y ∧ ¬z) ∨ w. На рисунке»
  • Информатика

Условие:

Логическая функция F задаётся выражением (x → y ∧ ¬z) ∨ w.
 На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.

Решение:

Определим порядок операций для в скобках:

1. Конъюнкция ;

2. Импликация .

Для всех строк заданной таблицы истинности значение функции F = 0. Используя определение дизъюнкции , получаем:

(x y z) = 0 и w = 0 (заполним второй столбец таблицы), отсюд...

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет