- •A3(базовый уровень, время – 2 мин)
- •П X y z f 1 0 0 1 0 0 0 1 1 1 1 0 ример задания:
- •Е X y z f 1 0 0 1 0 0 0 0 1 1 1 0 ще пример задания:
- •Еще пример задания:
- •X1 ¬x2 x3 ¬x4 x5
- •З X y z f 1 1 1 1 1 1 0 1 1 0 1 1 адачи для тренировки1:
- •X1 ¬x2 x3 ¬x4 x5 x6
- •X1 ¬x2 x3 ¬x4 x5 x6
- •X1 ¬x2 x3 ¬x4 ¬x5 ¬x6 ¬x7
- •10 Http://kpolyakov.Narod.Ru
Е X y z f 1 0 0 1 0 0 0 0 1 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):
перепишем ответы в других обозначениях: 1) 2)3)4)
в столбце F есть единственная единица для комбинации , простейшая функция, истинная (только) для этого случая, имеет вид, она есть среди приведенных ответов (ответ 3)
таким образом, правильный ответ – 3.
Еще пример задания:
Дано логическое выражение, зависящее от 5 логических переменных:
X1 ¬x2 x3 ¬x4 x5
Сколько существует различных наборов значений переменных, при которых выражение ложно?
1) 1 2) 2 3) 31 4) 32
Решение (вариант 2):
перепишем выражение в других обозначениях:
таблица истинности для выражения с пятью переменными содержит 25 = 32 строки (различные комбинации значений этих переменных)
логическое произведение истинно в том и только в том случае, когда все сомножители равны 1, поэтому только один из этих вариантов даст истинное значение выражения, а остальные 32 – 1 = 31 вариант дают ложное значение.
таким образом, правильный ответ – 3.
З X y z f 1 1 1 1 1 1 0 1 1 0 1 1 адачи для тренировки1:
Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?
1) X ¬Y Z 2) X Y Z 3) X Y ¬Z 4) ¬X Y ¬Z
X Y Z F 0 1 0 0 1 1 0 1 1 0 1 0
Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?
1) ¬X Y ¬Z 2) X Y ¬Z 3) ¬X ¬Y Z 4) X ¬Y Z
X Y Z F 0 0 0 1 0 0 1 0 0 1 0 0
Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?
1) X Y Z 2) ¬X ¬Y Z 3) X Y ¬Z 4) ¬X ¬Y ¬Z
X Y Z F 0 0 0 1 0 0 1 0 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
A B F 0 0 1 0 1 1 1 0 1 1 1 0
Символом F обозначена логическая функция от двух аргументов (A и B), заданная таблицей истинности. Какое выражение соответствует F?
1) A → (¬A ¬B) 2) A B 3) ¬A → B 4) ¬A ¬B
X Y Z F 0 0 0 0 1 1 0 1 1 0 0 1
Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?
1) X Y Z 2) ¬X Y ¬Z 3) X (Y Z) 4) (X Y) ¬Z
X Y Z F 0 0 0 1 0 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
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
С
X
Y
Z
F
0
0
0
0
1
0
1
1
0
1
0
1
1) X Y Z 2) ¬X Y ¬Z 3) X Y Z 4) X Y ¬Z
A B F 0 0 0 0 1 1 1 0 1 1 1 1
Символом F обозначена логическая функция от двух аргументов (A и B), заданная таблицей истинности. Какое выражение соответствует F?
1) A → (¬(A ¬B)) 2) A B 3) ¬A → B 4) ¬A B
С
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
С
X
Y
Z
F
1
0
0
0
0
0
0
1
1
0
1
1
1) ¬X Y Z 2) X Y ¬Z 3) ¬X ¬Y Z 4) X ¬Y ¬ Z
С
X
Y
Z
F
0
1
1
1
0
1
0
0
1
0
1
0
1) ¬X Y ¬Z 2) ¬X Y Z 3) X ¬Y ¬Z 4) ¬X ¬Y Z
С
X
Y
Z
F
1
0
0
0
0
0
1
1
0
0
0
1
1) ¬X Y Z 2) X ¬Y ¬Z 3) X ¬Y ¬Z 4) ¬X Y Z
Д
X
Y
Z
F
1
1
1
1
1
1
0
1
1
0
1
1
1) X Y Z 2) ¬X ¬Y Z 3) X Y Z 4) X Y ¬Z
Д
X
Y
Z
F
0
0
0
1
1
1
0
0
0
1
1
1
1) X Y Z 2) ¬X ¬Y ¬Z 3) (X Y) ¬Z 4) (X Y) → Z
Д
X
Y
Z
F
0
0
0
0
0
1
1
1
1
0
0
1
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
1) X Y Z 2)(X Y)→ ¬Z 3) (¬X Y) Z 4) X → ¬Y Z
Д
X
Y
Z
F
0
1
0
1
1
1
1
1
1
1
0
0
1) (X → Y)→ Z 2)X → (Y→ Z) 3) ¬X Y → Z 4) X Y ¬Z
Д
X
Y
Z
F
0
0
1
1
1
0
1
0
1
1
1
1
1) (¬X ¬Y) Z 2) X Y Z 3) (X → Y) Z 4) X (Y Z)
Д
X
Y
Z
F
0
1
1
0
1
0
0
1
1
1
0
0
1) (X → Z) Y 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
Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?
1) X Y Z 2)(X Y)→ ¬Z 3) (¬X Y) Z 4) X → (¬Y Z)
X Y Z F 0 0 0 0 0 1 1 1 1 0 0 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 0 1 1 0 0 0 0 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 0 0 0 1 1 0 0 0 0
Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?
1) X Y ¬Z 2) ¬X ¬Y Z 3) ¬X ¬Y Z 4) X Y ¬Z
X Y Z F 0 1 1 1 0 1 0 0 1 0 1 0
Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?
1) ¬X Y Z 2) ¬X Y ¬Z 3) X ¬Y ¬Z 4) ¬X ¬Y Z
X Y Z F 0 1 1 0 1 1 1 1 0 0 1 1
Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?
1) X ¬Y ¬Z 2) ¬X ¬Y Z 3) ¬X ¬Y Z 4) X ¬Y ¬Z
X Y Z F 1 1 1 1 1 1 0 1 1 0 1 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 1 0 0 1 0 1 1 1 1 0
Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?
1) (X ~ Z) (¬X → Y) 2) (¬X ~ Z) (¬X → Y)
3) (X ~ ¬Z) (¬X → Y) 4) (X ~ Z) ¬(Y → Z)
Знак~означает «эквивалентность», то есть «X ~ Z» значит «значенияX и Zсовпадают».
X Y Z F 0 0 1 0 1 1 1 0 1 0 0 1
Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?
1) ¬X ¬Y ¬Z 2) ¬X ¬Y Z 3) X (Y ¬Z) 4) (X ¬Y) ¬Z
A B C F 0 1 0 1 0 0 0 1 1 1 0 0
Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?
1) A B ¬A C 2) A C A ¬B 3) A C ¬A ¬С 4) A (C ¬B) ¬C
A B C F 1 0 0 0 1 1 1 1 1 0 1 0
Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?
1) A → ¬B ¬C 2) A → B C 3) ¬A → B C 4) (A → B)→ C
X Y Z F 1 0 0 1 1 0 1 0 1 1 1 0 0 1 0 1
Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?
1) (X Y) ¬Z 2) ¬X Y Z 3) X Y ¬Z 4) X ¬Y Z
X Y Z F 0 0 0 1 0 0 1 0 0 1 0 1
Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?
1) X Y → Z 2) ¬X Y → Z 3) ¬X Z → Y 4) X ¬Z → Y
A B C F 0 1 1 1 1 0 0 0 1 0 1 1
Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?
1) (A → ¬B) C 2) (¬A B) C 3) (A B) → C 4) (A B) → C
X Y Z F 1 0 0 0 0 1 1 1 1 0 1 1
Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?
1) X → Z Y 2) ¬Z →(X → Y) 3) ¬(X Y) Z 4) ¬X ¬(Y Z)
X Y Z F 0 1 0 1 1 0 1 0 1 0 0 1
Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?
1) ¬X → Z Y 2) Z → X Y 3) (¬X Y) Z 4) X Y → ¬Z
Дан фрагмент таблицы истинности выражения 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
Дан фрагмент таблицы истинности выражения 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
(http://ege.yandex.ru) Дан фрагмент таблицы истинности выражения 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
Дано логическое выражение, зависящее от 6 логических переменных: