Все булевы функции от A и B · классификация · таблицы · NAND · NOR · XOR
Ровно 16 — не больше и не меньше. Для двух переменных A и B возможно ровно 2⁴ = 16 различных булевых функций. Среди них — привычные ∧, ∨, ⊕, → и более экзотичные NAND, NOR, запрещение, константы.
Таблица истинности двух переменных имеет 4 строки (по числу наборов значений A, B).
Каждая функция — это конкретный набор значений в столбце результата: 0 или 1 для каждой строки.
Число таких наборов: 2 × 2 × 2 × 2 = 2⁴ = 16.
Каждую функцию удобно описывать числом F0–F15, где биты (справа налево) — это значения функции на строках (0,0), (0,1), (1,0), (1,1).
Выделены значения 1 (оранжевые). Номер функции = десятичное значение столбца (снизу вверх как биты).
5 вопросов · 20 XP за каждый правильный