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

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

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


Информатика Одаренный (1.3k баллов)
Дан 1 ответ
0 голосов
Доцент (53.1k баллов)
 
Правильный ответ

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

оставил комментарий Одаренный (1.3k баллов)

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

оставил комментарий Одаренный (1.3k баллов)

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

оставил комментарий Одаренный (1.3k баллов)

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

оставил комментарий Одаренный (1.3k баллов)

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

оставил комментарий Доцент (53.1k баллов)

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

оставил комментарий Доцент (53.1k баллов)

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

оставил комментарий Доцент (53.1k баллов)
оставил комментарий Доцент (53.1k баллов)

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

оставил комментарий Одаренный (1.3k баллов)

спасибо)

оставил комментарий (10 баллов)
...