Просмотр задания
Каждое из логических выражений F и G содержит семь переменных. В таблицах истинности выражений F и G есть ровно 7 одинаковых строк, причем ровно 6 из них в столбце значений стоит 0. Сколько строк таблицы истинности для выражений F & G содержит 0 в столбце значений.
Гость
17 марта 2016
Ответы (2)
Константин Лемдянов # 19 марта 2016 в 14:28 0
6?
Информатик БУ # 21 марта 2016 в 11:01 +1
Каждое из логических выражений F и G содержит семь переменных, значит количество строк в таблице истинности для каждого выражения равно 2^7 = 128.

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

Выходит, что в 121-й строке каждой таблицы значения отличаются (например, в таблице выражения F стоит 1, а в G 0, и наоборот), значит для этих строк выражение F&G должно быть ложно, так как для истины и F, и G должны быть равны 1.

Кроме того, есть шесть одинаковых строк, в которых в столбце значений стоит 0, значит здесь тоже выражение F&G будет ложно.

Ответ: 121+6 = 127
Перевести число из в Результат: 510 = 1012