Символом f обозначено одно из указанных ниже логических выражений от трех аргументов: x, y, z. дан фрагмент таблицы истинности выражения f (см. таблицу справа) . какое выражение соответствует f? xyzf 1111 1101 1011 1) x v ¬y v z 2) x ^ y ^ z 3) x ^ y ^ ¬z 4) ¬x v y v ¬z

Поляков Евгений Александрович

Учитель информатики высшей категории

Проверено учителем

Для решения этой задачи необходимо сопоставить каждую строку фрагмента таблицы истинности с предложенными логическими выражениями. Анализ фрагмента таблицы Даны три набора значений переменных x,y,zx comma y comma z, при которых выражение ff истинно (равно 1):

x yzf
1111
1101
1011

Проверка вариантов ответа Проверим каждое выражение на соответствие всем трем строкам таблицы: 1) x¬yzx logical or logical not y logical or z (Дизъюнкция)

  • Строка 1 (1,1,1): 1¬11=101=11 logical or logical not 1 logical or 1 equals 1 logical or 0 logical or 1 equals 1 (Подходит) Строка 2 (1,1,0): 1¬10=100=11 logical or logical not 1 logical or 0 equals 1 logical or 0 logical or 0 equals 1 (Подходит) Строка 3 (1,0,1): 1¬01=111=11 logical or logical not 0 logical or 1 equals 1 logical or 1 logical or 1 equals 1 (Подходит) Итог: Выражение полностью соответствует фрагменту.

2) xyzx logical and y logical and z (Конъюнкция)

  • Строка 2 (1,1,0): 110=01 logical and 1 logical and 0 equals 0 Итог: Не подходит (в таблице f=1, а здесь 0).

3) xy¬zx logical and y logical and logical not z (Конъюнкция)

  • Строка 1 (1,1,1): 11¬1=110=01 logical and 1 logical and logical not 1 equals 1 logical and 1 logical and 0 equals 0 Итог: Не подходит.

4) ¬xy¬zlogical not x logical or y logical or logical not z (Дизъюнкция)

  • Строка 3 (1,0,1): ¬10¬1=000=0logical not 1 logical or 0 logical or logical not 1 equals 0 logical or 0 logical or 0 equals 0 Итог: Не подходит.

Вывод Единственным выражением, которое принимает значение 1 для всех трех наборов данных, является первое. Правильный ответ: 1 Хотите, чтобы я составил полную таблицу истинности для выбранного выражения, чтобы увидеть остальные значения?

Форма ответа

Ваш аватар