Краткий ответ:
- 8
- 5
- Первой выполняется конъюнкция (∧).
- Порядок по номерам на скриншоте: 1 → 6 → 5 → 3 → 4 → 2 → 7.
Почему так:
Таблица истинности содержит все наборы значений переменных. Для \(n\) переменных число строк равно
\[ 2^n \] При \(n=3\): \[ 2^3=8 \] Строка с названиями столбцов обычно не считается.В выражении
\[ F=(A\lor B)\land C \] три переменные: \(A, B, C\), и две логические операции: \(\lor\) и \(\land\).
Столбцы: \(A,\ B,\ C,\ A\lor B,\ F\) — всего 5.
Промежуточная операция \(A\lor B\) тоже занимает отдельный столбец.В выражении
\[ F=\neg(A\land B)\lor C \] сначала выполняются действия в скобках, то есть \(A\land B\).
Потом negation \(\neg\), затем дизъюнкция \(\lor\).
Значит, первая операция — конъюнкция.Алгоритм построения таблицы истинности:
- определить количество переменных;
- вычислить количество строк \(2^n\);
- определить количество столбцов: переменные + логические операции;
- заполнить столбцы входных переменных;
- заполнить столбцы промежуточных операций;
- заполнить столбец итогового выражения;
- проверить результат.
