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

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

Дан фрагмент таблицы истинности выражения F.
№
области
x1
x2
x3
x4
x5
x6
x7
F
1
1
1
0
1
1
1
1
0
2
1
0
1
0
1
1
0
0
3
0
1
0
1
1
0
0
1

Каким из приведённых ниже выражений может быть F?
  1. ¬x1 /\ x2 /\ ¬x3 /\ x4 /\ x5 /\ ¬x6 /\ ¬x7
  2. ¬x1 \/ x2 \/ ¬x3 \/ x4 \/ ¬x5 \/ ¬x6 \/ x7
  3. x1 /\ ¬x2 /\ x3 /\ ¬x4 /\ x5 /\ x6 /\ ¬x7
  4. x1 \/ ¬x2 \/ x3 \/ ¬x4 \/ ¬x5 \/ x6 \/ ¬x7
Решение:

Сначала определим, как связаны переменные в F: с помощью конъюнкции (Λ) или дизъюнкции (V).

Если выражение содержит только конъюнкции, то оно может быть истинно только на одной области.

В данном случае F истинна (равна 1) на одной области (область №3 в таблице выше), поэтому начнем с проверки выражений, содержащих конъюнкции. Это вариант 1 и вариант 3.

x1x2
x3x4
x5
x6
x7
FF=¬x1 /\ x2 /\ ¬x3 /\ x4 /\ x5 /\ ¬x6 /\ ¬x7
(вариант 1)
F=x1 /\ ¬x2 /\ x3 /\ ¬x4 /\ x5 /\ x6 /\ ¬x7
(вариант 3)
1 1 0 1
1
1
1
0 0Λ1Λ1Λ1Λ1Λ0Λ0=0 1Λ0Λ0Λ0Λ1Λ1Λ0=0
1 0 1 0
1
1
0
0
0Λ0Λ0Λ0Λ1Λ0Λ1=0 1Λ1Λ1Λ1Λ1Λ1Λ1=1
0 1 0 1
1
0
0
1 1Λ1Λ1Λ1Λ1Λ1Λ1=1

Получили вариант 1: ¬x1 /\ x2 /\ ¬x3 /\ x4 /\ x5 /\ ¬x6 /\ ¬x7

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

 

Rambler's Top100

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