№№ заданий Пояснения Ответы Ключ Добавить инструкцию Критерии
Источник Раздел кодификатора ФИПИ Справка
PDF-версия PDF-версия (вертикальная) PDF-версия (крупный шрифт) PDF-версия (с большим полем) Версия для копирования в MS Word
Логические выражения, содержащие более трёх переменных
1.

Дано логическое выражение, зависящее от 5 логических переменных:

z1 ∧ ¬z2 ∧ ¬z3 ∧ ¬z4 ∧ z5

Сколько существует различных наборов значений переменных, при которых выражение ложно?

 

1) 1

2) 2

3) 31

4) 32

2.

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

 

x1x2x3x4x5F
010110
011101
010100

 

Какое выражение соответствует 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.

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

 

x1x2x3x4x5x6F
0101111
1010110
0101101

 

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

 

1) x1 ∨ x2 ∨ x3 ∨ ¬x4 ∨ ¬x5 ∨ ¬x6

2) ¬x1 ∨ x2 ∨ ¬x3 ∨ x4 ∨ ¬x5 ∨ ¬x6

3) x1 ∧ x2 ∧ ¬x3 ∧ ¬x4 ∧ x5 ∧ x6

4) ¬x1 ∧ ¬x2 ∧ x3 ∧ x4 ∧ x5 ∧ x6

4.

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

 

x1x2x3x4x5x6F
1100000
1010010
1001000

 

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

 

1) (x1 ∧ x2) ∨ (x3 ∧ x4) ∨ (x5 ∧ x6)

2) (x1 ∧ x3) ∨ (x3 ∧ x5) ∨ (x5 ∧ x1)

3) (x2 ∧ x4) ∨ (x4 ∧ x6) ∨ (x6 ∧ x2)

4) (x1 ∧ x4) ∨ (x2 ∧ x5) ∨ (x3 ∧ x6)

5.

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

 

x1x2x3x4x5x6F
0100110
0010010
0101010

 

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

 

1) (x1 ∧ x2) ∨ (x3 ∧ x4) ∨ (x5 ∧ x6)

2) (x1 ∧ x3) ∨ (x3 ∧ x5) ∨ (x5 ∧ x1)

3) (x2 ∧ x4) ∨ (x4 ∧ x6) ∨ (x6 ∧ x2)

4) (x1 ∧ x4) ∨ (x2 ∧ x5) ∨ (x3 ∧ x6)

6.

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

 

x1x2x3x4x5x6x7F
11011110
10101100
01011001

 

Каким из приведённых ниже выражений может быть 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

7.

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

 

x1x2x3x4x5x6x7F
01011100
11010101
01011010

 

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

 

 

1) х1 ∧ х2 ∧ ¬хЗ ∧ х4 ∧ ¬х5 ∧ хб ∧ ¬х7

2) x1 ∨ х2 ∨ ¬хЗ ∨ х4 ∨ ¬х5 ∨ хб ∨ ¬x7

3) x1 ∨ ¬х2 ∨ хЗ ∨ ¬х4 ∨ ¬х5 ∨ хб ∨ ¬х7

4) ¬х1 ∧ ¬х2 ∧ хЗ ∧ ¬х4 ∧ х5 ∧ ¬хб ∧ х7

8.

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

 

x1x2x3x4x5x6x7F
01011100
00110011
01011010

 

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

 

1) х1 ∧ х2 ∧ ¬хЗ ∧ ¬х4 ∧ х5 ∧ хб ∧ ¬х7

2) x1 ∨ х2 ∨ ¬хЗ ∨ ¬х4 ∨ х5 ∨ хб ∨ ¬х7

3) ¬x1 ∨ ¬х2 ∨ хЗ ∨ х4 ∨ ¬х5 ∨ ¬хб ∨ х7

4) ¬х1 ∧ ¬х2 ∧ хЗ ∧ х4 ∧ ¬х5 ∧ ¬хб ∧ х7

9.

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

 

x1x2x3x4x5x6x7F
01011101
10110011
01010100

 

Каким выражением может быть 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

10.

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

 

x1x2x3x4x5x6x7F
01011100
11010101
01011010

 

Каким из приведённых ниже выражений может быть F?

 

1) (х1 ∨ х2) ∧ ¬хЗ ∧ х4 ∧ ¬х5 ∧ хб ∧ ¬х7

2) (х1 ∧ х2) ∨ ¬хЗ ∨ х4 ∨ ¬х5 ∨ хб ∨ ¬х7

3) (х1 ∧ ¬х2) ∨ хЗ ∨ ¬х4 ∨ ¬х5 ∨ хб ∨ ¬х7

4) (¬х1 ∨ ¬х2) ∧ хЗ ∧ ¬х4 ∧ х5 ∧ ¬хб ∧ х7

11.

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

 

x1x2x3x4x5x6x7F
01011100
00110011
01011010

 

Каким из приведённых ниже выражений может быть F?

 

1) х1 ∧ х2 ∧ ¬хЗ ∧ ¬х4 ∧ х5 ∧ (хб ∨ ¬х7)

2) х1 ∨ х2 ∨ ¬хЗ ∨ ¬х4 ∨ х5 ∨ (хб ∧ ¬х7)

3) ¬х1 ∨ ¬х2 ∨ хЗ ∨ х4 ∨ ¬х5 ∨ (¬хб ∧ х7)

4) ¬х1 ∧ ¬х2 ∧ хЗ ∧ х4 ∧ ¬х5 ∧ (¬хб ∨ х7)

12.

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

 

x1x2x3x4x5x6x7F
01011100
10110011
01010101

 

Каким выражением может быть 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

13.

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

 

x1x2x3x4x5x6x7F
01011101
10110010
11011011

 

Каким выражением может быть 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

14.

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

 

x1x2x3x4x5x6x7F
10011110
11111100
01011001

 

Каким из приведённых ниже выражений может быть 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

15.

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

 

x1x2x3x4x5x6x7F
10010111
11101000
01111000

 

Каким выражением может быть 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

16.

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

 

x1x2x3x4x5x6x7x8F
101011100
010110010
101010101

 

Каким из приведённых ниже выражений может быть F?

 

1) (х1 —> х2) ∧ ¬хЗ ∧ х4 ∧ ¬х5 ∧ хб ∧ ¬х7 ∧ х8

2) (х1 —> х2) ∨ ¬хЗ ∨ х4 ∨ ¬х5 ∨ хб ∨ ¬х7 ∨ х8

3) ¬(х1 —> х2) ∨ хЗ ∨ ¬х4 ∨ х5 ∨ ¬хб ∨ х7 ∨ ¬х8

4) ¬(х1 —> х2) ∧ хЗ ∧ ¬х4 ∧ х5 ∧ ¬хб ∧ х7 ∧ ¬х8

17.

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

 

x1x2x3x4x5x6x7x8F
101011101
010110011
101010100

 

Каким из приведённых ниже выражений может быть F?

 

1) (х1 —> х2) ∧ ¬хЗ ∧ х4 ∧ ¬х5 ∧ хб ∧ ¬х7 ∧ х8

2) (х1 —> х2) ∨ ¬хЗ ∨ х4 ∨ ¬х5 ∨ хб ∨ ¬х7 ∨ х8

3) ¬(х1 —> х2) ∨ хЗ ∨ ¬х4 ∨ х5 ∨ ¬хб ∨ х7 ∨ ¬х8

4) ¬(х1 —> х2) ∧ хЗ ∧ ¬х4 ∧ х5 ∧ ¬хб ∧ х7 ∧ ¬х8

18.

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

 

x1x2x3x4x5x6x7x8F
110111101
101011010
010110100

 

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

 

1) ¬x1 ∨ х2 ∨ ¬хЗ ∨ х4 ∨ ¬х5 ∨ ¬хб ∨ х7 ∨ ¬х8

2) x1 ∧ ¬х2 ∧ хЗ ∧ ¬х4 ∧ х5 ∧ хб ∧ ¬х7 ∧ х8

3) x1 ∨ ¬х2 ∨ хЗ ∨ ¬х4 ∨ ¬х5 ∨ хб ∨ ¬х7 ∨ х8

4) x1 ∧ х2 ∧ ¬хЗ ∧ х4 ∧ х5 ∧ хб ∧ х7 ∧ ¬х8

19.

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

 

x1x2x3x4x5x6x7x8F
110111100
101011011
010110100

 

Каким выражением может быть 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

20.

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

 

x1x2x3x4x5x6x7x8F
110111101
101011010
010110100

 

Каким выражением может быть 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

21.

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

 

x1x2x3x4x5x6x7x8F
110111100
101011011
010110100

 

Каким выражением может быть 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

22.

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

 

x1x2x3x4x5x6x7x8F
110111111
101011011
010110110

 

Каким выражением может быть 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

23.

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

 

x1x2x3x4x5x6x7x8F
110111111
101011010
010110101

 

Каким выражением может быть 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

24.

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

 

x1x2x3x4x5x6x7x8F
110111110
101011011
010110111

 

Каким выражением может быть 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

25.

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

 

x1x2x3x4x5x6x7x8F
000111101
101011010
010110100

 

Каким выражением может быть 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

26.

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

 

x1x2x3x4x5x6x7x8F
000111101
101011011
010110100

 

Каким выражением может быть 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

27.

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

 

x1x2x3x4x5x6x7x8F
000111111
101011000
010110111

 

Каким выражением может быть 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

28.

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

 

x1x2x3x4x5x6x7x8F
010111101
101011010
010110100

 

Каким выражением может быть 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

29.

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

 

x1x2x3x4x5x6x7x8F
000111110
101011001
010110111

 

Каким выражением может быть 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

30.

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

 

x1x2x3x4x5x6x7x8F
010111100
101011010
010110101

 

Каким выражением может быть 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

31.

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

 

x1x2x3x4x5x6x7x8F
010111100
101011011
010110100

 

Каким выражением может быть 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

32.

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

 

x1x2x3x4x5x6x7x8F
110111110
101011011
010110111

 

Каким из приведённых ниже выражений может быть F?

 

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

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

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

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

33.

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

 

x1x2x3x4x5x6x7x8F
110111100
101011010
010110001

 

Каким из приведённых ниже выражений может быть F?

 

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

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

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

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

34.

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

 

x1x2x3x4x5x6x7x8F
100111100
111011011
010110001

 

Каким из приведённых ниже выражений может быть F?

 

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

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

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

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

35.

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

 

x1x2x3x4x5x6x7x8F
100111101
111011010
010110001

 

Каким из приведённых ниже выражений может быть F?

 

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

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

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

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

36.

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

 

x1x2x3x4x5x6x7x8F
100111111
111011001
010110010

 

Каким из приведённых ниже выражений может быть F?

 

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

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

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

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

37.

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

 

x1x2x3x4x5x6x7x8F
100111111
111011000
010110010

 

Каким из приведённых ниже выражений может быть F?

 

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

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

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

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

38.

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

 

x1x2x3x4x5x6x7x8F
100101111
111010000
011110011

 

Каким из приведённых ниже выражений может быть F?

 

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

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

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

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

39.

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

 

x1x2x3x4x5x6x7x8F
100101111
111010001
011110010

 

Каким из приведённых ниже выражений может быть F?

 

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

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

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

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

40.

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

 

x1x2x3x4x5x6x7x8F
101011100
010110010
100101011

 

Каким из приведённых ниже выражений может быть F?

 

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

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

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

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

41.

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

 

x1x2x3x4x5x6x7x8F
101011100
010110010
101010101

 

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

 

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

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

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

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

42.

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

 

x1x2x3x4x5x6x7x8x9F
0101110111
1011001111
0101110010

 

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

 

1) x1 ∧ ¬х2 ∧ хЗ ∧ ¬х4 ∧ ¬х5 ∧ ¬х6 ∧ х7 ∧ х8 ∧ ¬х9

2) x1 ∨ ¬х2 ∨ хЗ ∨ ¬х4 ∨ ¬х5 ∨ ¬х6 ∨ х7 ∨ х8 ∨ ¬х9

3) ¬x1 ∨ х2 ∨ ¬хЗ ∨ х4 ∨ х5 ∨ х6 ∨ ¬х7 ∨ ¬х8 ∨ х9

4) ¬x1 ∧ х2 ∧ ¬хЗ ∧ х4 ∧ х5 ∧ х6 ∧ ¬х7 ∧ ¬х8 ∧ х9

43.

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

 

x1x2x3x4x5x6x7x8x9F
0101110110
1011001110
0101000011

 

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

 

1) x1 ∧ ¬х2 ∧ хЗ ∧ ¬х4 ∧ х5 ∧ х6 ∧ х7 ∧ х8 ∧ ¬х9

2) x1 ∨ ¬х2 ∨ хЗ ∨ ¬х4 ∨ х5 ∨ х6 ∨ х7 ∨ х8 ∨ ¬х9

3) ¬x1 ∨ х2 ∨ ¬хЗ ∨ х4 ∨ ¬х5 ∨ ¬х6 ∨ ¬х7 ∨ ¬х8 ∨ х9

4) ¬x1 ∧ х2 ∧ ¬хЗ ∧ х4 ∧ ¬х5 ∧ ¬х6 ∧ ¬х7 ∧ ¬х8 ∧ х9

44.

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

 

x1x2x3x4x5x6x7x8x9x10F
01011101111
10110011101
01010100100

 

Каким из приведённых ниже выражений может быть F?

 

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

2) x1 ∨ ¬x2 ∨ x3 ∨ ¬x4 ∨ x5 ∨ ¬x6 ∨ x7 ∨ x8 ∨ ¬x9 ∨ x10

3) ¬x1 ∨ x2 ∨ ¬x3 ∨ x4 ∨ ¬x5 ∨ x6 ∨ ¬x7 ∨ ¬x8 ∨ x9 ∨ ¬x10

4) ¬x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ ¬x5 ∧ x6 ∧ ¬x7 ∧ ¬x8 ∧ x9 ∧ ¬x10

45.

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

 

x1x2x3x4x5x6x7x8x9x10F
01011101110
10110011100
01010100101

 

Каким из приведённых ниже выражений может быть F?

 

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

2) x1 ∨ ¬x2 ∨ x3 ∨ ¬x4 ∨ x5 ∨ ¬x6 ∨ x7 ∨ x8 ∨ ¬x9 ∨ x10

3) ¬x1 ∨ x2 ∨ ¬x3 ∨ x4 ∨ ¬x5 ∨ x6 ∨ ¬x7 ∨ x8 ∨ x9 ∨ ¬x10

4) ¬x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ ¬x5 ∧ x6 ∧ ¬x7 ∧ ¬x8 ∧ x9 ∧ ¬x10

46.

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

 

x1x2x3x4x5x6x7x8x9x10F
01011101111
10110011101
01010100100

 

1)

2)

3)

4)

47.

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

 

x1x2x3x4x5x6x7x8x9x10F
01101101111
10110011100
10001100101

 

1)

2)

3)

4)

48.

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

 

x1x2x3x4x5x6x7x8x9x10F
01011101111
10110011100
01010100100

 

Каким из приведённых ниже выражений может быть F?

 

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

2) ¬x1 ∨ x2 ∨ ¬x3 ∨ x4 ∨ x5 ∨ x6 ∨ ¬x7 ∨ x8 ∨ x9 ∨ x10

3) ¬x1 ∨ x2 ∨ ¬x3 ∨ x4 ∨ ¬x5 ∨ x6 ∨ ¬x7 ∨ ¬x8 ∨ x9 ∨ ¬x10

4) ¬x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ ¬x5 ∧ x6 ∧ ¬x7 ∧ ¬x8 ∧ x9 ∧ ¬x10

49.

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

 

x1x2x3x4x5x6x7x8x9x10F
01011101110
10110011101
01010100100

 

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

 

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

2) x1 ∨ ¬x2 ∨ x3 ∨ ¬x4 ∨ x5 ∨ ¬x6 ∨ x7 ∨ x8 ∨ ¬x9 ∨ x10

3) x1 ∨ ¬x2 ∨ x3 ∨ x4 ∨ ¬x5 ∨ ¬x6 ∨ x7 ∨ x8 ∨ x9 ∨ ¬x10

4) x1 ∧ ¬x2 ∧ x3 ∧ x4 ∧ ¬x5 ∧ ¬x6 ∧ x7 ∧ x8 ∧ x9 ∧ ¬x10