infoegehelp.ru

Успешно сдать ЕГЭ по информатике
  • Главная
  • Контакты
  • Карта сайта
  • Помощь сайту
Важно
  • Демо варианты ЕГЭ
  • Учим числа: 2 в степени
  • Биты, байты, килобайты
Решение задач
  • Задачи вне основных разделов информатики
Разделы информатики
  • 2011-12-18-14-33-54Системы счисления
  • 2011-12-18-16-45-20Алгебра логики
  • 2011-12-18-16-55-26Программирование
  • 2011-12-18-16-53-40Кодирование информации
  • 2011-12-18-16-56-19Компьютерные сети и Интернет
  • -excelЭлектронные таблицы (Excel)
  • 2011-12-18-16-57-50Базы данных
  • 2011-12-18-16-58-50Графы
  • 2011-12-18-17-00-15Файловая система
  • Устройство компьютера
  • ПО компьютера

Разбор задачи A9 (демо ЕГЭ 2009)

Время выполнения-2 мин, уровень сложности-базовый

Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z.
Дан фрагмент таблицы истинности выражения F:

XYZF
1 0 0 1
0 0 0 1
1 1 1 0

Какое выражение соответствует F?

  1. ¬X /\ ¬Y /\ ¬Z
  2. X /\ Y /\ Z
  3. X \/ Y \/ Z
  4. ¬X \/ ¬Y \/ ¬Z
Решение:

Будем решать подстановкой предлагаемых вариантов.

F=¬XΛ¬YΛ¬Z.Подставляем значения из таблицы:

0Λ1Λ1=0.F=1. Следовательно, не подходит.

F=XΛYΛZ=1 только в случае,когда X,Y,Z=1. В остальных случаях F=0. Проверяем по таблице. Не подходит.

F=XVYVZ=0 тольков случае,когда X,Y,Z=0.В остальных случаях F=1. Проверяем по таблице. Не подходит.

F=¬XV¬YV¬Z.Преобразуем:¬(XΛYΛZ). ¬(XΛYΛZ)=0 только в случае, когда X,Y,Z=1.В остальных случаях F=1. Проверяем по таблице. Подходит.

Перейти к другим задачам.

 

Rambler's Top100

© Латыпова В.А., 2012-2020. Все права защищены.
Копирование материалов сайта только с разрешения администрации сайта