Функция от 3 переменных = таблица на 8 строк. Барем даёт балл за каждый верный столбец.
| Операция | Обозначения | Когда = 1 |
|---|---|---|
| НЕ (инверсия) | ¬a, !a, ā | когда a = 0 |
| И (конъюнкция) | a&b, a∧b | когда оба = 1 |
| ИЛИ (дизъюнкция) | a|b, a∨b | когда хотя бы один = 1 |
| И‑НЕ | ¬(a&b) | НЕ от И |
| ИЛИ‑НЕ | ¬(a|b) | НЕ от ИЛИ |
• n переменных → 2ⁿ комбинаций входов (для n=3 это 8 строк: 000…111, как двоичный счёт).
• Число всех возможных функций n переменных = 2^(2ⁿ) → для n=3 это 2⁸ = 256 (частый вопрос-ловушка!).
Введи функцию от x1, x2, x3. Операторы: ! (НЕ), & (И), | (ИЛИ), ^ (XOR), скобки.
| R | S | Режим | Выход Q |
|---|---|---|---|
| 1 | 0 | Сброс (Reset) | 0 |
| 0 | 1 | Установка (Set) | 1 |
| 0 | 0 | Хранение бита | не меняется |
Триггер, регистр, счётчик — последовательностные схемы (с памятью). Сумматор, шифратор — комбинационные.