Уважаемые знатоки, внимание, вопрос))Дано логическое выражение, зависящее от 5 логических...

0 голосов
119 просмотров

Уважаемые знатоки, внимание, вопрос))
Дано логическое выражение, зависящее от 5 логических переменных:
z1 /\ ¬z2 /\ ¬z3 /\ ¬z4 /\ z5
Сколько существует различных наборов значений переменных, при которых выражение ложно?
в принципе могу посчитать, но вручную только, может знает кто, как это решается быстро? потому что в итоге получается больше 30-ти наборов, мне тупо перебирать их тяжело, да и ошибиться запросто....


Информатика (1.3k баллов) | 119 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Это у нас нормальная коньюктивная форма
Видно что истино выражение может быть только в случае 10001, а все остальные ложны
всего случаев 2*2*2*2*2=32
32-1 = 31

(53.1k баллов)
0

и откуда 1*2*2* и т.д.?

0

должен выйти ответ 31

0

типо 111111=0, 011110=0, 10111=0 и т.д. все 31 вариант

0

понятно, что хотя бы 1 ложь... и всё равно не понятно как вышло 31...

0

составте таблицу истиности

0

да вы правы на минусы не обратила внимания

0
0

вот сайт где это делалось http://spisok-literaturi.ru/postroenie-tablitciy-istinnosty-sknf-sdnf/

0

спасибо)

0