Форум » Логические выражения » Задание типа 2, №71 - 2 ответа или нет верного ответа » Ответить
Задание типа 2, №71 - 2 ответа или нет верного ответа
Shekkee: В задаче №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 вариант верный?
Ответов - 8
MEA: Shekkee пишет: Дан фрагмент таблицы истинности для выражения F: x1 x2 x3 x4 x5 x6 x7 x8 F 0 1 1 1 0 1 0 1 0 1 Хотелось бы Вам помочь, но... как прочитать?
Shekkee: К сожалению, в виде таблицы выставить не получается. Надеюсь, так понятнее: 1. x3=0, x7=1, F= 1 2. x1=1, x3=0, x6=1, F=0 3. x4=1, x8=0, F=1
Поляков: 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. Это и есть ответ.
MEA: 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= ??? (везде дизъюнкция) Кажется у Вас сокращено то, что известно. Пришлите, пожалуйста, полный текст задания.
lins: Здравствуйте, т.е. мы при дизъюнкции ВООБЩЕ не обращаем внимания на строки в которых F=1, а при конъюнкции - на строки в которых F=0?
Поляков: lins пишет: т.е. мы при дизъюнкции ВООБЩЕ не обращаем внимания на строки в которых F=1, а при конъюнкции - на строки в которых F=0? Да, потому что в этих строках "свободные" переменные могут быть выбраны произвольно, так чтобы F принимало нужное значение. А в "особой" строке переменные могут быть выбраны только одним способом, вот мы его и проверяем.
КодерДима: Предлагаю в подобных заданиях , в которых известны значения всего двух переменных из 8 и результат, более корректно писать условие задания. Более корректно, на мой взгляд, в задании спрашивать - у какой из предлагаемых функций больше шанс быть истинной? Или более вероятна и т.п. Потому-что в случае, если по известным переменным и результатам, подходит две формулы с применением конъюнкции или дизъюнкции. То у функции подходящей под правило: Поляков пишет: т.е. мы при дизъюнкции ВООБЩЕ не обращаем внимания на строки в которых F=1, а при конъюнкции - на строки в которых F=0? Просто больше шанс оказаться истинной, чем у другой. Но на деле в "особой" строке могут попасться переменные , которые превратят ее в ложную. При конъюнкции любая из переменных может оказаться нулем , а при дизъюнкции 1.
Поляков: КодерДима пишет: Более корректно, на мой взгляд, в задании спрашивать - у какой из предлагаемых функций больше шанс быть истинной? Это неверно. Мы не на кофейной гуще гадаем. Задача строго сформулирована. если по известным переменным и результатам, подходит две формулы с применением конъюнкции или дизъюнкции. Такого не бывает в правильно составленных заданиях. Не согласны - дайте контрпример.
полная версия страницы