4) Упростить выражение \( \overline{A \cdot B} + \overline{A + B} + \overline{C \cdot \overline{D} + C + D} \).

Применим законы алгебры логики. \( \overline{A \cdot B} + \overline{A + B} + \overline{C \cdot \overline{D} + C + D} \). \( \overline{A \cdot B} = \overline{A} + \overline{B}, \overline{A + B} = \overline{A} \cdot \overline{B}, \) и \( \overline{C \cdot \overline{D} + C + D} = \overline{C} \cdot \overline{D}. \) Итог: \( (\overline{A} + \overline{B}) + (\overline{A} \cdot \overline{B}) + (\overline{C} \cdot \overline{D}). \) Ответ: \( \overline{A} + \overline{B} + \overline{C} \cdot \overline{D}. \)