Просмотр задания
Каждое из логических выражений F и G содержит 5 переменных. В
таблицах истинности выражений F и G есть ровно 5 одинаковых строк,
причем ровно в 4 из них в столбце значений стоит 1. Сколько строк
таблицы истинности для выражения F v G содержит 1 в столбце
значений?
18 января 2016
Ответы (4)
Информатик БУ # 18 января 2016 в 15:08 +1
Каждое выражение содержит 5 переменных, каждая переменная принимает одно из двух значений, значит в полной таблице истинности для каждого уравнения существует 2^5 = 32 строки.

В задании сказано, что таблицы содержат ровно 5 одинаковых строк, значит оставшиеся 27 строк разные.

Выражение F v G будет истинно, если хотя бы одно из значений F G будет истинно. В случае, если оба значения будут ложны, всё выражение F v G будет ложно.
В таблицах есть ровно 5 одинаковых строк, из них в 4-х строках значения равны 1, значит в одной строке значения будут равны 0.

Получается, что в 27-ми строках выражения F и G отличаются, значит выражение F v G будет истинно, так как, например, если F=0, то G=1, и наоборот.
В 4 строках каждое из выражений F и G дают 1, значит выражение F v G здесь тоже будет истинно.
В 1 строке выражения F и G одинаковы, и дают результат 0, что нам не подходит, т.к. в этом случае F v G = 0.

Получается, что количество строк, которые дают 1 для выражения F v G - 27+4=31.
Ответ: 31
Евгений Квашнин # 2 февраля 2016 в 20:35 0
Каждое из логических выражений F и G содержит 5 переменных.... (Но в условии задания не уточняется, что эти переменные одинаковые в выражениях F и G, говорится только, что 5 строк в таблице истинности совпадают).
...в полной таблице истинности для каждого уравнения существует 2^5 = 32 строки Это понятно...
Но, ведь, в выражении F v G может получится от 5 переменных (если переменные F и G совпадают) до 10 переменных (если все переменные разные)...
Какое-то условие задания недоработанное scratch
Информатик БУ # 2 февраля 2016 в 23:28 0
Но ведь не сказано "по 5 переменных" :)
Лилия Гильмиярова # 2 марта 2016 в 14:43 0
Спасибо:) smile
Перевести число из в Результат: 510 = 1012