Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №3832917
А
Аноним
10 часов назад · публичный вопрос
А
Аноним

ответ на задание 2

Ответ нейросети
10 часов назад

Краткий ответ

Таблица заполняется так (столбцы \(A\lor B\), \((A\lor B)\lor C\), \(B\&(A\lor B\lor C)\)):

\(A\) \(B\) \(C\) \(A\lor B\) \((A\lor B)\lor C\) \(B\&(A\lor B\lor C)\)
1 1 1 1 1 1
1 1 0 1 1 1
1 0 1 1 1 0
1 0 0 1 1 0
0 1 1 1 1 1
0 1 0 1 1 1
0 0 1 0 1 0
0 0 0 0 0 0

Количество логических переменных — 3 (это \(A\), \(B\), \(C\)).

Как это получается

1. Число строк. Переменных три, значит наборов \(2^{3}=8\). Они в таблице уже выписаны в стандартном порядке: \(A\) — четыре единицы, потом четыре нуля; \(B\) — пары \(11\) и \(00\); \(C\) — чередование \(1,0\).

2. Правила операций.

  • \(X\lor Y\) (ИЛИ) даёт \(1\), если хотя бы одна из них равна \(1\), и \(0\) только при \(0\lor 0\).
  • \(X\&Y\) (И) даёт \(1\) только когда обе равны \(1\).
  • Порядок: сначала скобки, затем \(\&\), потом \(\lor\).

3. Столбец \(A\lor B\). Ноль бывает только в двух последних строках, где \(A=0\) и \(B=0\). Во всех остальных строках там хотя бы одна единица.

4. Столбец \((A\lor B)\lor C\). Добавляем \(C\): ноль остаётся только там, где и \(A\lor B=0\), и \(C=0\), то есть лишь в последней строке \(0,0,0\). Остальные семь строк — единицы.

5. Столбец \(B\&(A\lor B\lor C)\). Сначала \(A\lor B\lor C\): это \(0\) только в строке \(0,0,0\), в остальных \(1\). Теперь умножаем на \(B\): единица будет там, где \(B=1\) и скобка равна \(1\), то есть в строках с \(B=1\) (\(1,1,1\); \(1,1,0\); \(0,1,1\); \(0,1,0\)). В строках с \(B=0\) произведение даёт \(0\).

Проверка. По закону поглощения \(B\&(B\lor X)=B\), а у нас в скобках \(A\lor C\lor B\), поэтому весь столбец должен совпасть со столбцом \(B\): \(1,1,0,0,1,1,0,0\). Так и вышло — значит таблица верна.