№ 20. Построить логические схемы по логическим выражениям: 1) x₁ и (не x₂ или x₃); 2) x₁ и x₂ или не x₁ и x₃; 3) x₄ и (x₁ и x₂ и x₃ или не x₂ и не x₃).

В схемах операция НЕ выполняется над указанной переменной, затем выполняются И, а после него — ИЛИ. Скобки сохраняют заданный порядок.

1. Схема: x₂ → НЕ; результат НЕ x₂ и x₃ → ИЛИ; результат и x₁ → И. То есть выход: x₁ И (НЕ x₂ ИЛИ x₃).
2. Схема: x₁, x₂ → И; отдельно x₁ → НЕ, затем НЕ x₁ и x₃ → И; выходы двух элементов И → ИЛИ. То есть выход: (x₁ И x₂) ИЛИ (НЕ x₁ И x₃).
3. Схема: x₁, x₂, x₃ → трёхвходовый И; отдельно x₂ → НЕ и x₃ → НЕ, затем результаты → И; выходы этих двух элементов И → ИЛИ; полученный результат и x₄ → И. То есть выход: x₄ И ((x₁ И x₂ И x₃) ИЛИ (НЕ x₂ И НЕ x₃)).