Ответ:

Проверим вариант 3, учитывая, что импликация ложна только при X=1 и Y=0.

  1. Для X=0, Y=0, Z=1: X → Y = 1, значит (X → Y) ∧ Z = 1 ∧ 1 = 1.
  2. Для X=1, Y=0, Z=1: X → Y = 0, значит (X → Y) ∧ Z = 0 ∧ 1 = 0.
  3. Для X=1, Y=1, Z=1: X → Y = 1, значит (X → Y) ∧ Z = 1 ∧ 1 = 1.

Значения совпадают со столбцом F.

Ответ: 3) (X → Y) ∧ Z.