Ответ:

Проверим несовместимость с известными значениями таблицы.

  1. x ∨ ¬y ∨ z не подходит: в первой строке z = 1, поэтому функция равна 1, а в таблице f = 0.
  2. ¬x ∧ z ∧ y не подходит: во второй строке x = 1, поэтому ¬x = 0 и функция не может дать f = 1.
  3. ¬x ∨ y ∨ ¬z не подходит: в первой строке x = 0, поэтому ¬x = 1, а функция не может дать f = 0.
  4. x ∧ ¬y ∧ ¬z может соответствовать фрагменту: во второй строке достаточно z = 0, а в строках с z = 1 функция равна 0.

Ответ: не могут соответствовать первые три функции.