Вы отправили работу на проверку эксперту. Укажите номер телефона на него придет СМС
Скачать .pdf

Построение таблиц истинности логических выражений

Ответами к заданиям являются слово, словосочетание, число или последовательность слов, чисел.

1
1

Каждое из логических выражений F и G содержит 5 переменных. В таблицах истинности выражений F и G есть ровно 5 одинаковых строк, причём ровно в 4 из них в столбце значений стоит 1.

Сколько строк таблицы истинности для выражения F v G содержит 1 в столбце значений?

2
2

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

x1x2x3x4x5x6x7x8F
111011001
101010101
111000000

Каким выражением может быть F?

1) x1 ∧ x2 ∧ x3 ∧ x4 ∧ x5 ∧ x6 ∧ ¬x7 ∧ ¬x8

2) x1 ∧ x2 ∧ x3 ∧ ¬x4 ∧ x5 ∧ x6 ∧ ¬x7 ∧ ¬x8

3) ¬x1 v ¬x2 v x3 v x4 v x5 v ¬x6 v x7 v ¬x8

4) ¬x1 v ¬x2 v ¬x3 v x4 v x5 v x6 v x7 v x8

3
3

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

XYZF
1000
0100
0011

Каким выражением может быть F?

1) (X ~ Y) v (Z v 1)

2) (X ~ Y) v (Z v Y)

3) (X ~ Y) v (Z v X)

4) (X ~ Y) v (Z ∧ 0)

4
4

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

x1x2x3x4x5x6x7x8F
111011001
111010101
101001100

Каким выражением может быть F?

1) ¬(x1 ∧ ¬x2 ∧ x3 ∧ x4 ∧ ¬x5 ∧ x6 ∧ x7 ∧ ¬x8)

2) ¬(x1 ∧ ¬x2 ∧ x3 ∧ ¬x4 ∧ ¬x5 ∧ x6 ∧ x7 ∧ ¬x8)

3) ¬(¬x1 v x2 v ¬x3 v x4 v x5 v ¬x6 v ¬x7 v x8)

4) ¬(¬x1 v ¬x2 v ¬x3 v x4 v x5 v x6 v x7 v x8)

5
5

На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).

Демонстрационный по информатике

Демонстрационный по информатике

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта В в пункт Е. В ответе запишите целое число – так, как оно указано в таблице.

6
6

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

x1x2x3x4x5x6x7x8F
111111110
100001010
011110100

Каким выражением может быть F?

1) ¬(¬x1 ∧ x2 ∧ x3 ∧ x4 ∧ ¬x5 ∧ ¬x6 ∧ x7 ∧ ¬x8)

2) ¬(¬x1 ∧ x2 ∧ x3 ∧ x4 ∧ x5 ∧ ¬x6 ∧ x7 ∧ ¬x8)

3) ¬(x1 v x2 v x3 v ¬x4 v ¬x5 v ¬x6 v x7 v x8)

4) ¬(¬x1 v x2 v x3 v x4 v x5 v ¬x6 v x7 v ¬x8)

7
7

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

XYZF
0011
0101
1001

Каким выражением может быть F?

1) (Z ~ Y) v (X v 1)

2) (Z ~ Y) ∧ (X ∧ 1)

3) (Z ~ Y) ∧ (X v 1)

4) (Z ~ Y) v (X ∧ 1)

8
8

Каждое из логических выражений F и G содержит 7 переменных. В таблицах истинности выражений F и G есть ровно 7 одинаковых строк, причём ровно в 6 из них в столбце значений стоит 0.

Сколько строк таблицы истинности для выражения F ∧ G содержит 0 в столбце значений?

9
9

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

XYZF
0011
1101
0101

Каким выражением может быть F?

1) (X v Y) ∧ (Z v 0)

2) (X ∧ Y) v (Z v 1)

3) X ∧ Y ∧ -Z

4) X v Y v -Z

10
10

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

x1x2x3x4x5x6x7x8F
111011001
101010100
111000001

Каким выражением может быть F?

1) x1 ∧ x2 ∧ x3 ∧ ¬x4 ∧ x5 ∧ ¬x6 ∧ ¬x7 ∧ x8

2) x1 ∧ x2 ∧ x3 ∧ ¬x4 ∧ x5 ∧ ¬x6 ∧ x7 ∧ x8

3) ¬x1 v x2 v ¬x3 v x4 v ¬x5 v x6 v ¬x7 v x8

4) ¬x1 v x2 v ¬x3 v x4 v x5 v x6 v ¬x7 v x8

0 из 10
Ваш ответ Правильный ответ

Здесь появится результат тестовой части.

Нажмите на кнопку «Завершить работу», чтобы увидеть правильные ответы.

2 401 560
Уже готовятся к ЕГЭ, ОГЭ и ВПР.
Присоединяйся!
Мы ничего не публикуем от вашего имени
или
Ответьте на пару вопросов
Вы...
Ученик Учитель Родитель
Уже зарегистрированы?