Отправлено: 15.04.15 12:36. Заголовок: Задание типа 2, №71 - 2 ответа или нет верного ответа

В задаче №71 из сборника задач типа № 2 (Тема: Построение и анализ таблиц истинности логических выражений.) получается или 2 верных ответа или вообще нет.
Вот условие задачи 71)
Дан фрагмент таблицы истинности для выражения F:
x1 x2 x3 x4 x5 x6 x7 x8 F
0 1 1
1 0 1 0
1 0 1

Каким выражением может быть F?
1) x1  ¬x2  x3  ¬x4  x5  x6  ¬x7  ¬x8 (везде конъюнкция)
2) ¬x1  x2  x3  ¬x4  ¬x5  ¬x6  ¬x7  x8(везде дизъюнкция)
3) ¬x1  x2  ¬x3  x4  x5  ¬x6  ¬x7  ¬x8(везде конъюнкция)
4) ¬x1  ¬x2  ¬x3  ¬x4  ¬x5  ¬x6  ¬x7  ¬x8(везде дизъюнкция)

В ответе указан вариант №2. Но при решение для варианта 2 для F получается следующие значения:000, а вот для варианта 4 - 111. Как тут понять, что именно 2 вариант верный?

 Отправлено: 15.04.15 15:03. Заголовок: Shekkee пишет: Дан ..

Shekkee пишет:

цитата:

Дан фрагмент таблицы истинности для выражения F: x1 x2 x3 x4 x5 x6 x7 x8 F 0 1 1 1 0 1 0 1 0 1

Хотелось бы Вам помочь, но... как прочитать?

 Отправлено: 16.04.15 12:04. Заголовок: К сожалению, в виде ..

К сожалению, в виде таблицы выставить не получается. Надеюсь, так понятнее:
1. x3=0, x7=1, F= 1
2. x1=1, x3=0, x6=1, F=0
3. x4=1, x8=0, F=1

 Отправлено: 18.04.15 08:57. Заголовок: Shekkee пишет: 1. x3..

Shekkee пишет:

цитата:

1. x3=0, x7=1, F= 1 2. x1=1, x3=0, x6=1, F=0 3. x4=1, x8=0, F=1

Это задание с неполной таблицей истинности того типа, что и в демо-2015. Поскольку один нуль в столбце F, то это цепочка дизъюнкций, решения 1 и 3 выпадают сразу. Далее смотрим на "особую" строку, где F=0. Для того, чтобы получить нуль в цепочке "ИЛИ" нужно чтобы все слагаемые были нулевыми. Для этого нужно к x1 и x6 применить отрицание, а к x3 - не применять. Этому ограничению удовлетворяет только решение 2. Это и есть ответ.

 Отправлено: 18.04.15 06:40. Заголовок: 1) x1  ¬x2 &..

1) x1  ¬x2  x3  ¬x4  x5  x6  ¬x7  ¬x8 =1 (везде конъюнкция)
2) ¬x1  x2  x3  ¬x4  ¬x5  ¬x6  ¬x7  x8=0 (везде дизъюнкция)
3) ¬x1  x2  ¬x3  x4  x5  ¬x6  ¬x7  ¬x8=1(везде конъюнкция)
4) ¬x1  ¬x2  ¬x3  ¬x4  ¬x5  ¬x6  ¬x7  ¬x8= ??? (везде дизъюнкция)

Кажется у Вас сокращено то, что известно. Пришлите, пожалуйста, полный текст задания.

 Отправлено: 29.05.15 11:04. Заголовок: Здравствуйте, т.е. м..

Здравствуйте,
т.е. мы при дизъюнкции ВООБЩЕ не обращаем внимания на строки в которых F=1, а при конъюнкции - на строки в которых F=0?

 Отправлено: 29.05.15 11:13. Заголовок: lins пишет: т.е. мы ..

lins пишет:

цитата:

т.е. мы при дизъюнкции ВООБЩЕ не обращаем внимания на строки в которых F=1, а при конъюнкции - на строки в которых F=0?

Да, потому что в этих строках "свободные" переменные могут быть выбраны произвольно, так чтобы F принимало нужное значение. А в "особой" строке переменные могут быть выбраны только одним способом, вот мы его и проверяем.

 Отправлено: 25.06.15 14:37. Заголовок: Предлагаю в подобных..

Предлагаю в подобных заданиях , в которых известны значения всего двух переменных из 8 и результат, более корректно писать условие задания.
Более корректно, на мой взгляд, в задании спрашивать - у какой из предлагаемых функций больше шанс быть истинной?
Или более вероятна и т.п.

Потому-что в случае, если по известным переменным и результатам, подходит две формулы с применением конъюнкции или дизъюнкции.
То у функции подходящей под правило:
Поляков пишет:

цитата:

т.е. мы при дизъюнкции ВООБЩЕ не обращаем внимания на строки в которых F=1, а при конъюнкции - на строки в которых F=0?

Просто больше шанс оказаться истинной, чем у другой. Но на деле в "особой" строке могут попасться переменные , которые превратят ее в ложную. При конъюнкции
любая из переменных может оказаться нулем , а при дизъюнкции 1.

 Отправлено: 26.06.15 19:24. Заголовок: КодерДима пишет: Бол..

КодерДима пишет:

цитата:

Более корректно, на мой взгляд, в задании спрашивать - у какой из предлагаемых функций больше шанс быть истинной?

Это неверно. Мы не на кофейной гуще гадаем. Задача строго сформулирована.

цитата:

если по известным переменным и результатам, подходит две формулы с применением конъюнкции или дизъюнкции.

Такого не бывает в правильно составленных заданиях. Не согласны - дайте контрпример.