Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
Для n переменных существует \(2^n\) наборов значений, поэтому в таблице истинности будет \(2^n\) строк с наборами (без строки заголовков). Конъюнкция истинна, только когда истинны все переменные; дизъюнкция истинна, когда истинна хотя бы одна переменная.
- а) \(A \land B \land C\). Три переменные дают \(2^3=8\) строк. Выражение истинно на одном наборе: \(A=1, B=1, C=1\).
- б) \(A \land B \land C \land D\). Четыре переменные дают \(2^4=16\) строк. Выражение истинно на одном наборе: \(A=B=C=D=1\).
- в) \(A \lor B \lor C\). Три переменные дают \(2^3=8\) строк. Выражение истинно на всех наборах, кроме \(A=B=C=0\), то есть на 7 наборах.
- г) \(A \lor B \lor C \lor D\). Четыре переменные дают \(2^4=16\) строк. Выражение истинно на всех наборах, кроме \(A=B=C=D=0\), то есть на 15 наборах.
Для n переменных существует \(2^n\) наборов значений, поэтому в таблице истинности будет \(2^n\) строк с наборами (без строки заголовков). Конъюнкция истинна, только когда истинны все переменные; дизъюнкция истинна, когда истинна хотя бы одна переменная.
- а) \(A \land B \land C\). Три переменные дают \(2^3=8\) строк. Выражение истинно на одном наборе: \(A=1, B=1, C=1\).
- б) \(A \land B \land C \land D\). Четыре переменные дают \(2^4=16\) строк. Выражение истинно на одном наборе: \(A=B=C=D=1\).
- в) \(A \lor B \lor C\). Три переменные дают \(2^3=8\) строк. Выражение истинно на всех наборах, кроме \(A=B=C=0\), то есть на 7 наборах.
- г) \(A \lor B \lor C \lor D\). Четыре переменные дают \(2^4=16\) строк. Выражение истинно на всех наборах, кроме \(A=B=C=D=0\), то есть на 15 наборах.
