Автор | Сообщение |
|
Отправлено: 06.01.15 11:27. Заголовок: Построение и анализ таблиц истинности логических выражений
Здравствуйте. Увидев новые задачи в задании 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 вариантов
|
|
|
Новых ответов нет
[см. все]
|
|
|
| Администратор
|
Сообщение: 734
|
|
Отправлено: 06.01.15 11:36. Заголовок: Мошенец Н.К. пишет: ..
Мошенец Н.К. пишет: цитата: | Составляем по таблице логическое выражение: |
|
Вы не можете составить логическое выражение, потому что дана только часть таблицы истинности. Соответственно все остальные рассуждения неверные. Посмотрите пример решения аналогичных задач на с. 2 в том же файле.
|
|
|
|
Отправлено: 14.01.16 12:08. Заголовок: Поляков пишет: По..
Поляков пишет: [quote]` Посмотрите внимательние. В таблице истинности все значения даны, просто пробелы между цифрами не стоят. Поэтому и кажется , что таблица неполная.
|
|
|
|
| Администратор
|
Сообщение: 968
|
|
Отправлено: 14.01.16 12:19. Заголовок: Сергей 1975 пишет: В..
Сергей 1975 пишет: цитата: | В таблице истинности все значения даны |
|
В таблице истинности выражения с 6 переменными должно быть 64 строчки. Только тогда логическая функция определена и можно составить логическое выражение. Здесь дано только 4 строки из 64-х.
|
|
|
|
Отправлено: 14.01.16 16:21. Заголовок: ЕГЭ 2
В заданиях №125 и №128 ЕГЭ-2, у меня получаются неоднозначные ответы, т.к. в функциях можно поменять местами X и Y. Подскажите, пожалуйста, так ли это?
|
|
|
|