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

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

Укажите значения логических переменных K, L, M, N, при которых логическое выражение (K \/ M)->(M \/  ¬L \/ N) ложно.

Ответ запишите в виде строки из четырех символов: значений переменных K, L, M и N (в указанном порядке).

Так, например, строка 0101 соответствует тому, что K=0, L=1, M=0, N=1.

Ответ: 1100
Решение:

Уравнение  (K \/ M)->(M \/  ¬L \/ N) = 0 содержит импликацию, которая ложна когда посылка истинна, а следствие ложно:

1) K \/ M=1

2) M \/  ¬L \/ N=0.

В уравнении 1) и 2) есть общая переменная M. Решим уравнения при M=0 и M=1.

M=0. Подставим в оба уравнения 0 вместо M:

K \/ 0=1. Выполняется при K=1.

0 \/  ¬L \/ N=0. Выполняется в 1-м случае: L=1, N=0.

Получили общее решение:

K=1, L=1, M=0, N=0.

M=1. Подставим в оба уравнения 1 вместо M:

K \/ 1=1. Выполняется при любом K: К=0, K=1 (2 случая).

1 \/  ¬L \/ N=0. Не выполняется, выражение при любых L и N будет равно 1, а не 0.

Поэтому общего решения при M=1 нет.

Перепишем решение K=1, L=1, M=0, N=0 в строку символов: 1100.

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

 

Rambler's Top100

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