Номер §2.3 № 3

ГДЗ по информатике 8 класс, Босова 2023, страница 63

§. № Число строк таблицы истинности

Сколько строк содержат таблицы истинности для следующих выражений? Для каких наборов значений переменных эти выражения истинны?
а) A∧B∧CA \land B \land C;
б) A∧B∧C∧DA \land B \land C \land D;
в) A∨B∨CA \lor B \lor C;
г) A∨B∨C∨DA \lor B \lor C \lor D.
Ответьте на вопросы, не прибегая к заполнению таблиц истинности.

Решение

По правилу §. таблица для переменных содержит строк без шапки: каждая переменная независимо может принять одно из двух значений, или .

а) Переменных три, поэтому число строк . Логическое умножение И даёт только тогда, когда каждый множитель равен . Значит, подходит один набор: .

б) Переменных четыре, поэтому строк . Для истинности цепочки из четырёх операций И все четыре переменные должны равняться . Подходит только .

в) Снова три переменные и строк. Логическое сложение ИЛИ даёт лишь тогда, когда все слагаемые равны . Из восьми наборов исключаем только ; истинных наборов . Это , , , , , , .

г) Для четырёх переменных будет строк. ИЛИ ложно только на наборе . Значит, выражение истинно на остальных наборах, то есть когда хотя бы одна переменная равна . Так получаем ответ без заполнения таблиц.

Ответ

а) строк, истинно только для ; б) строк, истинно только для ; в) строк, истинно для всех наборов, кроме ; г) строк, истинно для всех наборов, кроме .

Помогло?

Нет твоего задания?Сфоткай, и ДЗмэн решит за пару секунд.

Решить по фото