Форум » Логические выражения » Построение и анализ таблиц истинности логических выражений » Ответить
Построение и анализ таблиц истинности логических выражений
Мошенец Н.К.: Здравствуйте. Увидев новые задачи в задании 2, я посчитала, что эти задания по теме "Построение логических выражений по таблицам истинности". Переубедите, пожалуйста, меня в этом! Вот пример: Дан фрагмент таблицы истинности для выражения F: x1 x2 x3 x4 x5 x6 F 0 0 1 1 0 0 1 0 0 0 0 1 1 1 1 0 1 0 1 1 1 0 1 1 1 0 1 0 Укажите максимально возможное число различных строк полной таблицы истинности этого выражения, в которых значение выражения x3 /\ x4 не совпадает с F. Ответ: 63 Мое решение: Составляем по таблице логическое выражение: F = () \/ () \/ () F = (¬x1/\¬x2/\x3/\x4/\¬x5/\¬x6) \/ (¬x1/\¬x2/\¬x3/\¬x4/\x5/\x6) \/ (x1¬/\x2/\x3/\¬x4/\x5/\x6) Не совпадения: (x3 /\ x4) <> F X3X4=00 F=(¬x1/\¬x2/\x3/\x4/\¬x5/\¬x6) \/ (¬x1/\¬x2/\¬x3/\¬x4/\x5/\x6) \/ (x1¬/\x2/\x3/\¬x4/\x5/\x6)=1 F=(¬x1/\¬x2/\0/\0/\¬x5/\¬x6) \/ (¬x1/\¬x2/\1/\1/\x5/\x6) \/ (x1¬/\x2/\0/\1/\x5/\x6)=1 F=(0) \/ (¬x1/\¬x2/\x5/\x6) \/ (0)=1 F=¬x1/\¬x2/\x5/\x6 = 1 Вывод: 1 вариант x3x4=01 F=(¬x1/\¬x2/\x3/\x4/\¬x5/\¬x6) \/ (¬x1/\¬x2/\¬x3/\¬x4/\x5/\x6) \/ (x1¬/\x2/\x3/\¬x4/\x5/\x6)=1 F=(0) \/ (0) \/ (0)=1 Вывод: 0 вариантов x3x4=10 F=(¬x1/\¬x2/\x3/\x4/\¬x5/\¬x6) \/ (¬x1/\¬x2/\¬x3/\¬x4/\x5/\x6) \/ (x1¬/\x2/\x3/\¬x4/\x5/\x6)=1 F=(0) \/ (0) \/ (x1¬/\x2/\x5/\x6)=1 Вывод: 1 вариант x3x4=11 F=(¬x1/\¬x2/\x3/\x4/\¬x5/\¬x6) \/ (¬x1/\¬x2/\¬x3/\¬x4/\x5/\x6) \/ (x1¬/\x2/\x3/\¬x4/\x5/\x6)=0 F=(¬x1/\¬x2/\¬x5/\¬x6) \/ (0) \/ (0)=0 Вывод:16-1=15 вариантов Итого: 17 вариантов
Ответов - 4
Поляков: Мошенец Н.К. пишет: Составляем по таблице логическое выражение: Вы не можете составить логическое выражение, потому что дана только часть таблицы истинности. Соответственно все остальные рассуждения неверные. Посмотрите пример решения аналогичных задач на с. 2 в том же файле.
Сергей 1975: Поляков пишет: Посмотрите внимательние. В таблице истинности все значения даны, просто пробелы между цифрами не стоят. Поэтому и кажется , что таблица неполная.
Поляков: Сергей 1975 пишет: В таблице истинности все значения даны В таблице истинности выражения с 6 переменными должно быть 64 строчки. Только тогда логическая функция определена и можно составить логическое выражение. Здесь дано только 4 строки из 64-х.
mmv: В заданиях №125 и №128 ЕГЭ-2, у меня получаются неоднозначные ответы, т.к. в функциях можно поменять местами X и Y. Подскажите, пожалуйста, так ли это?
полная версия страницы