ВАРИАНТ 1
|
X |
Y |
Z |
F |
|
0 |
0 |
0 |
1 |
|
0 |
0 |
1 |
1 |
|
0 |
1 |
0 |
1 |
1) Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?
1) X Ú Y Ù Z 2) X Ú Y Ú Z 3) X Ù Y Ú Z 4) ¬X Ú ¬Y Ù ¬Z
2) Дан фрагмент таблицы истинности выражения F.
|
x1 |
x2 |
x3 |
x4 |
x5 |
x6 |
x7 |
F |
|
0 |
1 |
0 |
1 |
1 |
1 |
1 |
1 |
|
1 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
|
0 |
1 |
0 |
1 |
1 |
0 |
1 |
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
3) Для какого названия животного ложно высказывание:
Заканчивается на согласную Ù В слове 7 букв → ¬(Третья буква согласная)?
1) Верблюд 2) Страус 3) Кенгуру 4) Леопард
4) Каково наибольшее натуральное число X, при котором истинно высказывание:
(X·(X + 1) > 99) → (X·X < 65)
5) Каково наибольшее целое положительное число X, при котором истинно высказывание:
(X·(X + 1) > X·X + 7) → (X·(X + 1) ≤ X·X + 7)
6) A, B и С – целые числа, для которых истинно высказывание
¬(А = B) Ù ((A > B)→(C = B)) Ù ((B > A)→(C = A))
Чему равно B, если A = 45 и C = 18?.
ВАРИАНТ 2
1) 
Символом F обозначено одно из указанных ниже логических выражений от
трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см.
таблицу справа). Какое выражение соответствует F?
1) ¬(X Ù Y) Ù Z 2) ¬(X Ú ¬Y) Ú Z 3) ¬(X Ù Y) Ú Z 4) (X Ú Y) Ù Z
2) Дан фрагмент таблицы истинности выражения F.
|
x1 |
x2 |
x3 |
x4 |
x5 |
x6 |
x7 |
F |
|
0 |
1 |
0 |
1 |
1 |
1 |
1 |
1 |
|
1 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
|
0 |
1 |
0 |
1 |
1 |
0 |
1 |
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
3) Для какого названия животного ложно высказывание:
В слове 4 гласных буквы Ù ¬ (Пятая буква гласная) Ú В слове 5 согласных букв?
1) Шиншилла 2) Кенгуру 3) Антилопа 4) Крокодил
4) Каково наименьшее натуральное число X, при котором истинно высказывание:
(X·(X+1) < 50) → (X·X > 35)
5) Каково наибольшее целое положительное число X, при котором ложно высказывание:
(X·(X + 1)> 55) → (X·X > 50)
6) Укажите значения переменных K, L, M, N, при которых логическое выражение
(¬(M Ú L) Ù K) → ((¬K Ù ¬M) Ú N)
ложно. Ответ запишите в виде строки из четырех символов: значений переменных K, L, M и N (в указанном порядке). Так, например, строка 1101 соответствует тому, что K=1, L=1, M=0, N=1.
ВАРИАНТ 3
1)
X Y Z F 0 0 0 0 1 0 1 1 0 1 0 1
Символом F обозначено одно из указанных ниже
логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы
истинности выражения F (см. таблицу справа). Какое выражение соответствует F?
1) X Ù Y Ù Z 2) ¬X Ú Y Ú ¬Z 3) X Ù Y Ú Z 4) X Ú Y Ù ¬Z
2) Дан фрагмент таблицы истинности выражения F.
|
x1 |
x2 |
x3 |
x4 |
x5 |
F |
|
0 |
1 |
0 |
1 |
1 |
0 |
|
0 |
1 |
1 |
1 |
0 |
1 |
|
0 |
1 |
0 |
1 |
1 |
0 |
Какое выражение может соответствовать F?
1) x1 Ú x2 Ú x3 Ú ¬x4 Ú ¬x5
2) ¬x1 Ú x2 Ú ¬x3 Ú x4 Ú ¬x5
3) x1 Ù ¬x2 Ù x3 Ù ¬x4 Ù x5
4) ¬x1 Ù x2 Ù x3 Ù x4 Ù ¬x5
3) Для какого названия животного ложно высказывание:
Четвертая буква гласная → ¬ (Вторая буква согласная)?
1) Собака 2) Жираф 3) Верблюд 4) Страус
4) Каково наименьшее целое положительное число X, при котором ложно высказывание:
(82 < X·X) → (81 > (X-1)·(X-1))
5) Каково наибольшее целое положительное число X, при котором истинно высказывание:
(X·(X+1) > X·X + 7) → (X·(X+1) ≤ X·X + 7)
6) Укажите значения переменных K, L, M, N, при которых логическое выражение
(K → ¬M) Ú (¬L Ù M Ù K) Ú ¬N
ложно. Ответ запишите в виде строки из четырех символов: значений переменных K, L, M и N (в указанном порядке). Так, например, строка 1101 соответствует тому, что K=1, L=1, M=0, N=1.
ВАРИАНТ 4
1) Символом F обозначена логическая функция от двух аргументов (A и B), заданная таблицей истинности. Какое выражение соответствует F?
1) A → (¬(A Ù ¬B)) 2) A Ù B 3) ¬A → B 4) ¬A Ù B
2) Дан фрагмент таблицы истинности выражения F.
|
x1 |
x2 |
x3 |
x4 |
x5 |
x6 |
x7 |
F |
|
0 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
|
1 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
|
0 |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
Какое выражение соответствует F?
1) x1 → (x2 Ù x3 Ú x4 Ù x5 Ú x6 Ù x7)
2) x2 → (x1 Ù x3 Ú x4 Ù x5 Ú x6 Ù x7)
3) x3 → (x1 Ù x2 Ú x4 Ù x5 Ú x6 Ù x7)
4) x4 → (x1 Ù x2 Ú x3 Ù x5 Ú x6 Ù x7)
3) Для какого слова ложно высказывание:
Первая буква слова согласная → (Вторая буква имени гласная Ù Последняя буква слова согласная)?
1) ЖАРА 2) ОРДА 3) ОГОРОД 4) ПАРАД
4) Каково наибольшее целое число X, при котором истинно высказывание:
(X·X - 1 > 100) → (X·(X – 1) < 100)
5) Каково наибольшее целое положительное число X, при котором ложно высказывание:
(X·(X+1) > 55) → (X·X > 50)
6) A, B и C – целые числа, для которых истинно высказывание:
(C<A Ú C<B) Ù ¬(C+1 < A) Ù ¬(C+1 < B)
Чему равно C, если A=45 и B=18?
ВАРИАНТ 5
1)
X Y Z F 1 1 1 1 1 1 0 1 1 0 1 1 0
Символом F обозначено одно из указанных ниже
логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы
истинности выражения F (см. таблицу справа). Какое выражение соответствует F?
1) X Ù Y Ù Z 2) ¬X Ú ¬Y Ú Z 3) X Ú Y Ú Z 4) X Ù Y Ù ¬Z
2) Дан фрагмент таблицы истинности выражения F.
|
x1 |
x2 |
x3 |
x4 |
x5 |
x6 |
x7 |
F |
|
0 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
|
1 |
1 |
0 |
1 |
0 |
0 |
1 |
0 |
|
0 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
Какое выражение соответствует F?
1) (x2 Ù x3 Ú x4 Ù x5 Ú x6 Ù x7)→ x1
2) (x1 Ù x3 Ú x4 Ù x5 Ú x6 Ù x7)→ x2
3) (x1 Ù x2 Ú x4 Ù x5 Ú x6 Ù x7)→ x3
4) (x1 Ù x2 Ú x3 Ù x5 Ú x6 Ù x7)→ x4
3) Для какого числа X истинно высказывание (X×(X-16) > -64) →(X > 8)
1) 5 2) 6 3) 7 4) 8
4) Каково наибольшее целое положительное число X, при котором ложно высказывание:
(9·X + 5 > 60) → (X·X > 80)
5) Каково наибольшее целое положительное число X, при котором ложно высказывание:
(8·X - 6 < 75) → (X·(X-1)> 65)
6) Укажите значения переменных K, L, M, N, при которых логическое выражение
(K → M) Ù(K → ¬M) Ù (¬K → (M Ù ¬L Ù N))
истинно. Ответ запишите в виде строки из четырех символов: значений переменных K, L, M и N (в указанном порядке). Так, например, строка 1101 соответствует тому, что K=1, L=1, M=0, N=1.
ВАРИАНТ 6
1)
X Y Z F 1 0 0 0 0 0 0 1 1 0 1 1
Символом F обозначено одно из указанных ниже
логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы
истинности выражения F (см. таблицу справа). Какое выражение соответствует F?
1) ¬X Ú Y Ú Z 2) X Ù Y Ù ¬Z 3) ¬X Ù ¬Y Ù Z 4) X Ú ¬Y Ú¬ Z
2) Дан фрагмент таблицы истинности выражения F.
|
x1 |
x2 |
x3 |
x4 |
x5 |
x6 |
F |
|
1 |
0 |
0 |
0 |
0 |
1 |
0 |
|
0 |
1 |
1 |
0 |
0 |
1 |
0 |
|
0 |
0 |
0 |
0 |
1 |
1 |
0 |
Какое выражение соответствует F?
1) x1 Ù x5 Ú x2 Ù x4 Ú x6 Ù x3
2) x1 Ù x3 Ú x2 Ù x5 Ú x6 Ù x4
3) x1 Ù x4 Ú x3 Ù x5 Ú x6 Ù x2
4) x1 Ù x2 Ú x3 Ù x4 Ú x6 Ù x5
3) Для какого числа X истинно высказывание (X×(X-8) > -25 + 2×X) →(X > 7)
1) 4 2) 5 3) 6 4) 7
4) Каково наибольшее целое положительное число X, при котором истинно высказывание:
(X·X - 7 > 15) → (X·X + 8 < 35)
5) Каково наибольшее целое положительное число X, при котором истинно высказывание:
(X·X - 1 > 100) → (X·(X-1)< 100)
6) Укажите значения переменных K, L, M, N, при которых логическое выражение
(K → M) Ú (L Ù K) Ú ¬N
ложно. Ответ запишите в виде строки из четырех символов: значений переменных K, L, M и N (в указанном порядке). Так, например, строка 1101 соответствует тому, что K=1, L=1, M=0, N=1.
Рабочие листы
к вашим урокам
Скачать
В данной рзработке имеютя 6 вариантов заданий необходимых для закрепления даной темы "Логика и логические выражения". Данные задания помогут учащимся отработать логические операции; конъюнкцию, дизъюнкцию, инверсию, импликацию, эквиваленцию, а так же их сочетание. Умение по таблице строить логические выражения, выполнять правильно преоритет логических действий. Этот материал позволит векторно нацелить учащихся на выполнение заданий из ЕГЭ.
закрепление материала прожлых уроков. Необходимые знания по законам логики.
Объяснение нового материала
Переходим к новой теме.
В алгебре логики имеется ряд законов, позволяющих производить равносильные преобразования логических выражений. Приведем соотношения, отражающие эти законы.
1. Закон двойного отрицания:
А = .
Двойное отрицание исключает отрицание.
2. Переместительный (коммутативный) закон:
— для логического сложения:
A V B = B V A
— для логического умножения:
A&B = B&A.
Результат операции над высказываниями не зависит от того, в каком порядке берутся эти высказывания.
В обычной алгебре 2 + 3 = 3 + 2, 2 ´ 3 = 3 ´ 2.
3. Сочетательный (ассоциативный) закон:
— для логического сложения:
(A Ú B) Ú C = A Ú (BÚ C);
— для логического умножения:
(A&B)&C = A&(B&C).
При одинаковых знаках скобки можно ставить произвольно или вообще опускать.
В обычной алгебре: (2 + 3) + 4 = 2 + (3 + 4) = 2 + 3 + 4, 5 ´ (6 ´ 7) = 5 ´ (6 ´ 7) = 5 ´ 6 ´ 7.
4. Распределительный (дистрибутивный) закон:
— для логического сложения:
(A Ú B)&C = (A&C) Ú (B&C);
— для логического умножения:
(A&B) Ú C = (A Ú C)&(B Ú C).
Определяет правило выноса общего высказывания за скобку.
В обычной алгебре: (2 + 3) ´ 4 = 2 ´ 4 + 3 ´4.
5. Закон общей инверсии (законы де Моргана):
— для логического сложения
= & ;
— для логического умножения:
= Ú
6. Закон идемпотентности
— для логического сложения:
A Ú A = A;
— для логического умножения:
A&A = A.
Закон означает отсутствие показателей степени.
7. Законы исключения констант:
— для логического сложения:
A Ú 1 = 1, A Ú 0 = A;
— для логического умножения:
A&1 = A, A&0 = 0.
8. Закон противоречия:
A& = 0.
Невозможно, чтобы противоречащие высказывания были одновременно истинными.
9. Закон исключения третьего:
A Ú = 1.
10. Закон поглощения:
— для логического сложения:
A Ú (A&B) = A;
— для логического умножения:
A&(A Ú B) = A.
11. Закон исключения (склеивания):
— для логического сложения:
(A&B) Ú ( &B) = B;
— для логического умножения:
(A Ú B)&( Ú B) = B.
12. Закон контрапозиции (правило перевертывания):
(A Û B) = (BÛ A).
┐(А→В) = А&┐В
┐А&(АÚВ)= ┐А&В
АÚ┐А&В=АÚВ
Формула имеет нормальную форму, если в ней отсутствуют знаки эквивалентности, импликации, двойного отрицания, при этом знаки отрицания находятся только при переменных.
6 665 159 материалов в базе
Настоящий материал опубликован пользователем Шумилова Ирина Александровна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материал
Ваша скидка на курсы
40%
Курс профессиональной переподготовки
500/1000 ч.
Курс профессиональной переподготовки
300/600 ч.
Курс повышения квалификации
36 ч. — 180 ч.
Курс профессиональной переподготовки
300/600 ч.
Мини-курс
8 ч.
Мини-курс
4 ч.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.