Каждое выражение содержит 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
|