Например взяты тут такие задания, Опре¬де¬ли¬те, ка¬ко¬му столб¬цу таб¬ли¬цы ис¬тин¬но¬сти функ¬ции F со¬от¬вет¬ству¬ет каж¬дая из пе¬ре¬мен¬ных x, y, z.
Дан фрагмент таблицы истинности выражения F.
Какое выражение соответствует F?
Каким вы¬ра¬же¬ни¬ем может быть F?
Для какого из указанных значений X истинно высказывание
ЕГЭ А3 Логика
Задача. Дан фрагмент таблицы истинности выражения F.
Какое выражение соответствует F?
1) (X Y) ¬Z 2) ¬X Y Z 3) X Y ¬Z 4) X ¬Y Z
X Y Z F
1
1
0
1
1
0
1
0
0
0
1
1
0
1
1
0
Задача. Сколько различных решений имеет уравнение (M N) ((N K) (¬L M))0, где K,L,M,N
логические переменные.
Логическая функция F задаётся выражением:
(x ∧ ¬y) ∨ (x ∧ z).
На рисунке приведён фрагмент таблицы истинности функцииF, содержащий все наборы аргументов, при
которых функция F истинна.
Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.
Перем. 1 Перем. 2 Перем. 3 Функция
???
0
0
1
???
1
1
1
???
0
1
1
F
1
1
1
В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала
буква, соответствующая первому столбцу, затем буква, соответствующая второму столбцу, и т. д.)
Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Пример. Пусть задано выражение x
→ y, зависящее от двух переменных x и y, и таблица истинности:
Перем. 1 Перем. 2 Функция
???
0
0
1
1
???
0
1
0
1
F
1
0
1
1
Тогда 1му столбцу соответствует переменная y, а 2му столбцу соответствует переменная x. В ответе
нужно написать: yx.
Миша заполнял таблицу истинности для выражения F. Он успел заполнить лишь небольшой фрагмент
таблицы
x1 x2 x3 x4 x5 x6 x7 F
1
0 0
0
1
0
1
0
0 x3) →
∧ x4 ∧ x5 ∧ x6 ∧ ¬x7
∨ ¬x4 ∨ ¬x5 ∨ x6 ∨ ¬x7
∧ x4 ∧ x5 ∧ ¬x6 ∧ x7
∨ ¬x4 ∨ x5 ∨ ¬x6 ∨ x7
Каким выражением может быть F?
1) x1 ∧ (x2
2) ¬x1 ∨ (¬x2
x3) →
3) ¬x1 ∧ (x2
→
¬x3)
4) x1 ∨ (x2
→
¬x3)
Дан фрагмент таблицы истинности выражения F:
x4
1
0
1
x1
1
1
0
x2
1
0
1
x3
0
1
0
x5
1
1
1
x6
1
1
0
x7
1
0
1
x8
0
1
0
F
1
0
0
Каким выражением может быть F?
1) x1 ∧ х2 ∧ ¬хЗ ∧ х4 ∧ х5 ∧ х6 ∧ х7 ∧ ¬х8
2) x1 ∨ ¬х2 ∨ хЗ ∨ ¬х4 ∨ ¬х5 ∨ х6 ∨ ¬х7 ∨ х8
3) ¬x1 ∧ х2 ∧ ¬хЗ ∧ х4 ∧ ¬х5 ∧ ¬х6 ∧ х7 ∧ х8
4) x1 ∨ ¬х2 ∨ хЗ ∨ ¬х4 ∨ х5 ∨ х6 ∨ ¬х7 ∨ х8
Дан фрагмент таблицы истинности выражения F.
Какое выражение соответствует F?
1) (X Y) ¬Z 2) X Y Z 3) X Y Z 4) (X ¬Y) Z
Дан фрагмент таблицы истинности выражения F.
Какое выражение соответствует F?
1) (X Y) ¬Z 2) X Y Z 3) X Y Z 4) X ¬Y Z
Дан фрагмент таблицы истинности выражения F.
Какое выражение соответствует F?
1) (X Y) ¬Z 2) ¬X Y Z 3) X Y Z 4) X ¬Y Z
4. Дан фрагмент таблицы истинности выражения F.
Какое выражение соответствует F?
1) X Y ¬Z 2) ¬X Y Z 3) X Y ¬Z 4) (X ¬Y) Z
2) 2
3) 3
Задача:
Для какого из указанных значений X истинно высказывание ¬((X > 2)
1) 1
Задача: Для какого имени истинно высказывание:
¬ (Первая буква имени гласная
1) ЕЛЕНА 2) ВАДИМ 3) АНТОН 4) ФЕДОР
5. Для какого числа X истинно высказывание (X(X16) > 64)
6. Для какого числа X истинно высказывание (X(X8) > 25 + 2X)
Четвертая буква имени согласная)?
(X > 8):
4) 4
→
→
(X > 3))?
→
1) 5
(X > 7): 1) 4
→
X Y Z F
1
1
1
1
1
1
1
0
0
0
1
1
0
1
1
0
X Y Z F
1
0
0
1
0
1
0
1
0
0
1
1
0
1
1
0
X Y Z F
0
1
1
0
0
1
0
0
0
0
1
1
0
1
1
0
X Y Z F
1
1
0
1
1
0
1
0
0
0
1
1
0
1
1
0
2) 6
2) 5
3) 7
3) 6
4) 8
4) 7 1. Сколько различных решений имеет уравнение ((KL) M) (N K L) 1, где K, L, M, N
логические переменные
2. Сколько различных решений имеет уравнение ((XY) (Y Z Q) 0, где X, Y, Z, Q логические
переменные.
ЕГЭ А3 Логика
ЕГЭ А3 Логика
ЕГЭ А3 Логика
Материалы на данной страницы взяты из открытых истончиков либо размещены пользователем в соответствии с договором-офертой сайта. Вы можете сообщить о нарушении.