№№ заданий Пояснения Ответы Ключ Добавить инструкцию Критерии
Источник Раздел кодификатора ФИПИ Справка
PDF-версия PDF-версия (вертикальная) PDF-версия (крупный шрифт) PDF-версия (с большим полем) Версия для копирования в MS Word
Задания
Задание 2 № 10493

Каждое из логических выражений F и G содержит 7 переменных. В таблицах истинности выражений F и G есть ровно 7 одинаковых строк, причём ровно в 6 из них в столбце значений стоит 0.

Сколько строк таблицы истинности для выражения F ∧ G содержит 0 в столбце значений?

Решение.

На 6 наборах входных переменных оба выражения равны 0, на 1 наборе оба равны 1, а на всех остальных одно из них равно 0, а другое 1. Поэтому если взять логическое и от этих двух выражений, то на том наборе, на котором они оба были равны 1, полученное выражение будет равно 1, на всех же остальных наборах хотя бы одно из них будет равно 0, поэтому и итоговое выражение будет равно 0. Всего различных наборов 128, из них на одном 1, то есть на 127 оставшихся наборах будет 0.

· · Видеокурс ·