4. G = ¬(¬(A ∧ B) ∨ (C ∨ ¬D)) ∧ ((E ∨ F) ∧ ¬(A ∨ ¬C))

Применим закон де Моргана к первому множителю:

¬(¬(A ∧ B) ∨ (C ∨ ¬D)) = (A ∧ B) ∧ ¬C ∧ D.

Во втором множителе ¬(A ∨ ¬C) = ¬A ∧ C. Значит, в произведении одновременно присутствуют A и ¬A (а также ¬C и C), поэтому всё выражение ложно при любых значениях переменных.

Ответ: G = 0.