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Файловая система
  • Устройство компьютера
  • ПО компьютера

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

Для какого имени истинно высказывание:

¬ (Первая буква имени гласная  -> Четвертая буква имени согласная)?

  1. ЕЛЕНА
  2. ВАДИМ
  3. АНТОН
  4. ФЕДОР
Решение:

Имя должно удовлетворять условию, значит, F=1.

Заменим выражения на логические переменные:

первая буква гласная-А

четвертая буква согласная-В

¬(A→B)=1.

Преобразуем первое выражение:¬(A→B)=1. Отрицание логического выражения истинно, когда ложно это логическое выражение:(A→B)=0

Рассмотрим (A→B)=0. Импликация равна 0 только в одном случае, когда A=1,B=0.

Таблица истинности для A→B:

АВA→B
0 0 1
0 1 1
1 0 0
1 1 1

Поэтому имя должно удовлетворять условиям: А=1,В=0.

Теперь будем проверять каждое имя.

ЕЛЕНА: А=1,В=1. Следовательно, это имя не подходит.

ВАДИМ: А=0,В=0. Следовательно, это имя не подходит.

АНТОН: А=1,В=0. Следовательно, это имя подходит.

ФЕДОР: А=0,В=0. Следовательно, это имя не подходит.

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

 

Rambler's Top100

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