Тема: Построение и преобразование логических выражений. Задание 1 (А12, демоверсия 2004 г.). Какое Задание 9 (А10, демоверсия 2008 г.). Укажите, какое логическое выражение равносильно выражению ¬(A

Тема: Построение и преобразование логических выражений.

Задание 1 (А12, демоверсия 2004 г.).
Какое логическое выражение равносильно выражению ¬ (А \/ ¬B) ?
1)
A \/ B
2)
A /\ B
3)
¬A \/ ¬B
4)
¬A /\ B


Задание 2 (В2, демоверсия 2004 г.).
Укажите значения переменных K, L, M, N, при которых логическое выражение (¬K \/ M)->(¬L \/ M \/ N) ложно. Ответ запишите в виде строки из четырех символов: значений переменных K, L, M и N (в указанном порядке). Так, например, строка 1101 соответствует тому, что K=1, L=1, M=0, N=1.
Задание 3 (А10, демоверсия 2005 г.).
Укажите, какое логическое выражение равносильно выражению ¬ (¬А /\ B)
1)
A \/ ¬B
2)
¬A \/ B
3)
B /\ ¬A
4)
A /\ ¬B


Задание 4 (В2, демоверсия 2005 г.).
Сколько различных решений имеет уравнение (K/\L/\M)\/(¬L/\¬M/\N) = 1
где K, L, M, N - логические переменные?
В ответе не нужно перечислять все различные наборы значений K, L, M и N, при которых выполнено данное равенство. В качестве ответа вам нужно указать только количество таких наборов.

Задание 5 (А10, демоверсия 2006 г.).
Какое логическое выражение равносильно выражению ¬ (¬A \/ B) \/ ¬C?
1)
(A /\ ¬B) \/ ¬C

2)
¬A \/ B \/ ¬C

3)
A \/ ¬B \/ ¬C

4)
(¬A /\ B) \/ ¬C


Задание 6 (В2, демоверсия 2006 г.).
Укажите значения логических переменных K, L, M, N, при которых логическое выражение (K \/ M)->(M \/ ¬L \/ N) ложно.
Ответ запишите в виде строки из четырех символов: значений переменных K, L, M и N (в указанном порядке). Так, например, строка 0101 соответствует тому, что K=0, L=1, M=0, N=1.

Задание 7 (А10, демоверсия 2007 г.).
Какое логическое выражение равносильно выражению ¬ (A /\ B) /\ ¬C?
1)
¬A \/ B \/ ¬C

2)
(¬A \/ ¬B) /\ ¬C

3)
(¬A \/ ¬B) /\ C

4)
¬A /\ ¬B /\ ¬C


Задание 8 (В2, демоверсия 2007 г.).
Каково наибольшее целое число X, при котором истинно высказывание
(90 (X < (X -1)) ?
Задание 9 (А10, демоверсия 2008 г.).
Укажите, какое логическое выражение равносильно выражению
¬(A \/ ¬ B \/ C)
1)
¬A \/ B \/ ¬C
2)
A /\ ¬B /\ C
3)
¬A \/ ¬B \/ ¬C
4)
¬A /\ B /\ ¬C


Задание 10 (В2, демоверсия 2008 г.).
Сколько различных решений имеет уравнение ((K \/ L) –> (L /\ M /\ N)) = 0
где K, L, M, N – логические переменные?
В ответе не нужно перечислять все различные наборы значений K, L, M и N, при которых выполнено данное равенство. В качестве ответа Вам нужно указать количество таких наборов.

Задание 11 (А8, демоверсия 2009 г.).
Укажите, какое логическое выражение равносильно выражению
A /\ ¬ (¬B \/ C).
1)
¬A \/ ¬B \/ ¬C

2)
A /\ ¬B /\ ¬C

3)
A /\ B /\ ¬C

4)
A /\ ¬B /\ C




Задание 12 (В4, демоверсия 2009 г.).
Каково наибольшее целое число X, при котором истинно высказывание
(50(X+1) ·(X+1))?

Задание 13 (А8, демоверсия 2010 г.).
Какое логическое выражение равносильно выражению
¬ (¬A \/ ¬B) /\ C
1)
¬A \/ B \/ ¬C
2)
A /\ B /\ C
3)
(A \/ B) /\ C
4) (¬A /\ ¬B) \/ ¬C


Задание 14 (В4, демоверсия 2010 г.).
Сколько различных решений имеет уравнение J /\ ¬K /\ L /\ ¬M /\ (N \/ ¬N) = 0
где J, K, L, M, N – логические переменные?
В ответе не нужно перечислять все различные наборы значений J, K, L, M и N, при которых выполнено данное равенство. В качестве ответа Вам нужно указать количество таких наборов.









Задания для тренировки













Приложенные файлы

  • doc 43039987
    Размер файла: 68 kB Загрузок: 0

Добавить комментарий