Сегодня мы рассмотрим задачку из схемотехники, цифровой электроники или просто из алгебры логики. Существует множество логических вентилей. Для простоты возьмем два логических входа a и b. Или два цифровых сигнала, каждый из которых может принимать только два значения 1 (наличие напряжения) и 0 (отсутствие напряжение или притянут к земле). В алгебре логики этому соответствуют истина (true) и ложь (false). Основные логические вентили их обозначения на схемах Задача У нас нет элемента исключающего или (XOR)...

Законы логики позволяют упрощать логические уравнения, делая их не такими большими и более решаемыми. Их не так уж и мало: от самых простых и очевидных до достаточно хитрых; от тех, которые встречаются очень часто до довольно редких. Не обязательно знать все наизусть — часть из них действительно проста и похожа на правила математики начальной школы. Про остальные стоит помнить: если увидите очень большое логическое уравнение, высока вероятность того, что эти законы помогут его сократить. Попробуем упростить исходное выражение: ¬(¬А ∧ ¬В) ∨ В ∧ С 1...