Задачи для самостоятельного решения:

1. Дан фрагмент таблицы истинности выражения F.

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

1) (X Ú Y) Ù Z 2) X Ú Y Ú Z 3) X Ù Y Ù Z 4) (X Ú Y) Ù Z

X

Y

Z

F

1

0

0

1

1

0

1

1

1

1

1

1

0

1

0

1

2. Дан фрагмент таблицы истинности выражения F.

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

1) (X Þ Y) Ù Z 2) X Ú Y Ú Z 3) X Ù Y Ù Z 4) X Ú Y Ù Z

X

Y

Z

F

1

0

0

0

1

0

1

0

1

1

1

0

0

1

0

1

3. Дан фрагмент таблицы истинности выражения F.

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

1) (X Ú Y) Ù Z 2) X Ú Y Ú Z 3) X Ù Y Ù Z 4) X Ú Y Ù Z

X

Y

Z

F

1

0

0

0

1

0

1

0

1

1

1

0

0

1

0

0

4. Дан фрагмент таблицы истинности выражения F.

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

1) X Ú Y Ù Z 2) X Ú Y Ú Z 3) X Ù Y Ù Z 4) (X Ú Y) Ù Z

X

Y

Z

F

1

0

0

1

1

0

1

0

1

1

1

0

0

1

0

1

Задание А10. Задача:

Для какого из указанных значений X истинно высказывание ((X > 2)→(X > 3))?

4) 4

Решение (прямая подстановка):

1. определим порядок действий: сначала вычисляются результаты отношений в скобках, затем выполняется импликация (поскольку есть «большие» скобки), затем – отрицание (операция «НЕ») для выражения в больших скобках

НЕ нашли? Не то? Что вы ищете?

2. выполняем операции для всех приведенных возможных ответов (1 обозначает истинное условие, 0 – ложное):

X

X > 2

X > 3

(X > 2)→(X > 3)

((X > 2)→(X > 3))

1

0

0

1

0

2

0

0

1

0

3

1

0

0

1

4

1

1

1

0

3. высказывание истинно для х= 3.

Задание А10. Задача: Для какого имени истинно высказывание:

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

1) ЕЛЕНА 2) ВАДИМ 3) АНТОН 4) ФЕДОР

Решение (рассуждения):

1. Запишем выражение: (1Г → 4С) º1

2. перед выражением стоит отрицание, при котором высказывание истинно, значит без отрицания выражение в скобках должно быть ложно: 1Г → 4С º 0

3. импликация ложна, если ее первая часть («посылка») истинна, а вторая («следствие») – ложна:

1Г º 1 4С º 0

4. первое условие истинно, когда первая буква гласная, то есть для ответов 1 и 3

второе условие «четвертая буква согласная» ложно тогда, когда четвертая буква гласная, то есть, для ответа 3: 4Г º 1

5. таким образом, для варианта 3 исходное условие в целом истинно

6. ответ: 1.

Задачи для самостоятельного решения:

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

(Первая буква согласная Ú Вторая буква гласная) → В слове 5 букв?

1) СЕРГЕЙ 2) ГРИГОРИЙ 3) АРСЕНИЙ 4) ИОЛАНТА

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

(Первая буква гласная Ù Последняя буква согласная) → (Третья буква согласная)?

1) ИРА 2) АНТОН 3) ПОЛИНА 4) МАРУСЯ

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

Первая буква гласная Ù Четвертая буква согласная Ú В слове четыре буквы?

1) Сергей 2) Вадим 3) Антон 4) Илья

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

Четвертая буква гласная → (Вторая буква согласная)?

1)Кошка 2) Свинья 3) Козел 4) Овца

5. Для какого числа X истинно высказывание (X×(X-16) > -64) →(X > 8):4) 8

6. Для какого числа X истинно высказывание (X×(X-8) > -25 + 2×X) →(X > 7):4) 7

7. Сколько различных решений имеет уравнение ((KÙL) Þ M) Ù (N Ù K Ú L) º 1, где K, L, M, N - логические переменные

8. Сколько различных решений имеет уравнение ((XÙY) Þ (Y Ù Z Ú Q) º 0, где X, Y, Z, Q - логические переменные.

* - Использованные источники:

1. Материалы сайта http://kpolyakov. *****/

2. , Информатика. Весь курс для подготовки к ЕГЭ – М.: Эксмо, 2009

3. ЕГЭ 2010: Информатика. Сборник заданий – М.: Эксмо, 2009

4. Информатика и ИКТ. Учебник для 10-11 классов (профильный).- М.: БИНОМ. Лаборатория знаний, 2010

Из за большого объема этот материал размещен на нескольких страницах:
1 2