СДАМ ГИА






Каталог заданий. Логические выражения, содержащие более трёх переменных
Пройти тестирование по этим заданиям
Вернуться к каталогу заданий
Версия для печати и копирования в MS Word
1
Задание 2 № 4574

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

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

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

 

1) 1

2) 2

3) 31

4) 32


2
Задание 2 № 3797

Дан фрагмент таблицы истинности выражения 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

Источник: Яндекс: Тренировочная работа ЕГЭ по информатике. Ва­ри­ант 1.

3
Задание 2 № 3829

Дан фраг­мент таблицы ис­тин­но­сти выражения 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

Источник: Яндекс: Тренировочная работа ЕГЭ по информатике. Ва­ри­ант 2.

4
Задание 2 № 6942

Дан фраг­мент таб­ли­цы ис­тин­но­сти вы­ра­же­ния 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)

Источник: МИОО: Ди­а­гно­сти­че­ская ра­бо­та по ин­фор­ма­ти­ке 19.03.2014 Ва­ри­ант ИНФ10801.

5
Задание 2 № 6974

Дан фраг­мент таб­ли­цы ис­тин­но­сти вы­ра­же­ния 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)

Источник: МИОО: Ди­а­гно­сти­че­ская ра­бо­та по ин­фор­ма­ти­ке 19.03.2014 Ва­ри­ант ИНФ10802.

6
Задание 2 № 4542

Дан фрагмент таблицы истинности выражения 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

Источник: Демонстрационная версия ЕГЭ—2013 по информатике.

7
Задание 2 № 4676

Дан фрагмент таблицы истинности выражения 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

Источник: МИОО: Тре­ни­ро­воч­ная работа по ин­фор­ма­ти­ке 09.10.2012 ва­ри­ант 3.

8
Задание 2 № 4708

Дан фраг­мент таблицы ис­тин­но­сти выражения 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

Источник: МИОО: Тре­ни­ро­воч­ная работа по ин­фор­ма­ти­ке 09.10.2012 ва­ри­ант 4.

9
Задание 2 № 4833

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

 

x1x2x3x4x5x6x7F
01011101
10110011
01010100

 

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.12.2012 ва­ри­ант 3.

10
Задание 2 № 5041

Дан фрагмент таблицы истинности выражения 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

Источник: МИОО: Тре­ни­ро­воч­ная ра­бо­та по ин­фор­ма­ти­ке 22.03.2013 ва­ри­ант ИНФ1401.

11
Задание 2 № 5073

Дан фрагмент таблицы истинности выражения 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)

Источник: МИОО: Тре­ни­ро­воч­ная ра­бо­та по ин­фор­ма­ти­ке 22.03.2013 ва­ри­ант ИНФ1402.

12
Задание 2 № 6877

Дан фраг­мент таб­ли­цы ис­тин­но­сти вы­ра­же­ния 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

Источник: МИОО: Ди­а­гно­сти­че­ская работа по ин­фор­ма­ти­ке 11.12.2013 ва­ри­ант ИНФ10301.

13
Задание 2 № 6909

Дан фраг­мент таб­ли­цы ис­тин­но­сти вы­ра­же­ния 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

Источник: МИОО: Ди­а­гно­сти­че­ская работа по ин­фор­ма­ти­ке 11.12.2013 ва­ри­ант ИНФ10302.

14
Задание 2 № 7187

Дан фраг­мент таб­ли­цы ис­тин­но­сти вы­ра­же­ния 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

Источник: ЕГЭ по ин­фор­ма­ти­ке 05.05.2014. До­сроч­ная волна. Ва­ри­ант 1.

15
Задание 2 № 7356

Дан фраг­мент таб­ли­цы ис­тин­но­сти вы­ра­же­ния 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

Источник: ЕГЭ по ин­фор­ма­ти­ке 05.05.2014. До­сроч­ная волна. Ва­ри­ант 2.

16
Задание 2 № 5197

Дан фрагмент таблицы истинности выражения 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

Источник: МИОО:Диагностическая ра­бо­та по ин­фор­ма­ти­ке 18.04.2013 ва­ри­ант ИНФ1502.

17
Задание 2 № 5229

Дан фрагмент таблицы истинности выражения 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.04.2013 ва­ри­ант ИНФ1501.

18
Задание 2 № 5346

Дан фрагмент таблицы истинности выражения 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

Источник: ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Дальний Восток. Ва­ри­ант 1.

19
Задание 2 № 5378

Дан фрагмент таблицы истинности выражения 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

Источник: ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Дальний Восток. Ва­ри­ант 2.

20
Задание 2 № 5410

Дан фрагмент таблицы истинности выражения 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

Источник: ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Дальний Восток. Ва­ри­ант 4.

21
Задание 2 № 5474

Дан фраг­мент таб­ли­цы ис­тин­но­сти вы­ра­же­ния 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

Источник: ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Урал. Ва­ри­ант 1.

22
Задание 2 № 5538

Дан фраг­мент таблицы ис­тин­но­сти выражения 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

Источник: ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Даль­ний Восток. Ва­ри­ант 5.

23
Задание 2 № 5602

Дан фрагмент таблицы истинности выражения 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

Источник: ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Сибирь. Ва­ри­ант 3.

24
Задание 2 № 5634

Дан фрагмент таблицы истинности выражения 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

Источник: ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Сибирь. Ва­ри­ант 3.

25
Задание 2 № 5730

Дан фраг­мент таблицы ис­тин­но­сти выражения 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

Источник: ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Урал. Ва­ри­ант 3.

26
Задание 2 № 5762

Дан фраг­мент таб­ли­цы ис­тин­но­сти вы­ра­же­ния 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

Источник: ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Урал. Ва­ри­ант 4.

27
Задание 2 № 5794

Дан фраг­мент таблицы ис­тин­но­сти выражения 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

Источник: ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Урал. Ва­ри­ант 5.

28
Задание 2 № 5826

Дан фраг­мент таблицы ис­тин­но­сти выражения 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

Источник: ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Центр. Ва­ри­ант 1.

29
Задание 2 № 5858

Дан фрагмент таблицы истинности выражения 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.05.2013. Ос­нов­ная волна. Центр. Ва­ри­ант 2.

30
Задание 2 № 5890

Дан фрагмент таблицы истинности выражения 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

Источник: ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Центр. Ва­ри­ант 3.

31
Задание 2 № 5922

Дан фрагмент таблицы истинности выражения 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

Источник: ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Центр. Ва­ри­ант 4.

32
Задание 2 № 5988

Дан фраг­мент таб­ли­цы ис­тин­но­сти вы­ра­же­ния 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

Источник: Демонстрационная версия ЕГЭ—2014 по информатике.

33
Задание 2 № 6250

Дан фраг­мент таб­ли­цы ис­тин­но­сти вы­ра­же­ния 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

Источник: ЕГЭ по информатике 08.07.2013. Вторая волна. Ва­ри­ант 501.

34
Задание 2 № 6290

Дан фраг­мент таб­ли­цы ис­тин­но­сти вы­ра­же­ния 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

Источник: ЕГЭ по информатике 08.07.2013. Вторая волна. Ва­ри­ант 502.

35
Задание 2 № 6322

Дан фраг­мент таб­ли­цы ис­тин­но­сти вы­ра­же­ния 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

Источник: ЕГЭ по информатике 08.07.2013. Вторая волна. Ва­ри­ант 601.

36
Задание 2 № 6407

Дан фраг­мент таб­ли­цы ис­тин­но­сти вы­ра­же­ния 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

Источник: ЕГЭ по информатике 08.07.2013. Вторая волна. Ва­ри­ант 602.

37
Задание 2 № 6443

Дан фраг­мент таб­ли­цы ис­тин­но­сти вы­ра­же­ния 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

Источник: ЕГЭ по информатике 08.07.2013. Вторая волна. Ва­ри­ант 603.

38
Задание 2 № 6485

Дан фраг­мент таб­ли­цы ис­тин­но­сти вы­ра­же­ния 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

Источник: ЕГЭ по информатике 08.07.2013. Вторая волна. Ва­ри­ант 801.

39
Задание 2 № 6561

Дан фраг­мент таб­ли­цы ис­тин­но­сти вы­ра­же­ния 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

Источник: ЕГЭ по информатике 08.07.2013. Вторая волна. Ва­ри­ант 802.

40
Задание 2 № 7324

Дан фраг­мент таб­ли­цы ис­тин­но­сти вы­ра­же­ния 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

Источник: МИОО: Тре­ни­ро­воч­ная ра­бо­та по ин­фор­ма­ти­ке 30.04.2014 ва­ри­ант ИН10902.

41
Задание 2 № 7292

Дан фраг­мент таб­ли­цы ис­тин­но­сти вы­ра­же­ния 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

Источник: МИОО: Тре­ни­ро­воч­ная работа по ин­фор­ма­ти­ке 30.04.2014 ва­ри­ант ИН10901.

42
Задание 2 № 6173

Дан фраг­мент таб­ли­цы ис­тин­но­сти вы­ра­же­ния 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

Источник: МИОО: Тре­ни­ро­воч­ная работа по ин­фор­ма­ти­ке 08.10.2013 ва­ри­ант ИНФ10101.

43
Задание 2 № 6218

Дан фраг­мент таб­ли­цы ис­тин­но­сти вы­ра­же­ния 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

Источник: МИОО: Тре­ни­ро­воч­ная работа по ин­фор­ма­ти­ке 08.10.2013 ва­ри­ант ИНФ10102.

44
Задание 2 № 4921

Дан фрагмент таблицы истинности выражения 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

Источник: МИОО: Тре­ни­ро­воч­ная работа по ин­фор­ма­ти­ке 15.02.2013 ва­ри­ант 1.

45
Задание 2 № 4962

Дан фрагмент таблицы истинности выражения 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
Задание 2 № 5262

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

 

x1x2x3x4x5x6x7x8x9x10F
01011101111
10110011101
01010100100

 

1)

2)

3)

4)

Источник: МИОО: Тре­ни­ро­воч­ная работа по ин­фор­ма­ти­ке 17.05.2013 ва­ри­ант ИНФ1601.

47
Задание 2 № 5294

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

 

x1x2x3x4x5x6x7x8x9x10F
01101101111
10110011100
10001100101

 

1)

2)

3)

4)

Источник: МИОО: Тре­ни­ро­воч­ная работа по ин­фор­ма­ти­ке 17.05.2013 ва­ри­ант ИНФ1602.

48
Задание 2 № 6763

Дан фраг­мент таб­ли­цы ис­тин­но­сти вы­ра­же­ния 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

Источник: МИОО: Тре­ни­ро­воч­ная работа по ин­фор­ма­ти­ке 20.02.2014 ва­ри­ант ИН10601.

49
Задание 2 № 6795

Дан фраг­мент таб­ли­цы ис­тин­но­сти вы­ра­же­ния 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

Источник: МИОО: Тре­ни­ро­воч­ная работа по ин­фор­ма­ти­ке 20.02.2014 ва­ри­ант ИН10602.

50
Задание 2 № 14217

Логическая функция F задаётся выражением z ∧ ¬y ∧ (w → x). На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна.

Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных w, x, y, z.

 

Переменная 1Переменная 2Переменная 3Переменная 4Функция
????????????F
10001
10101
10111

 

В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала – буква, соответствующая первому столбцу; затем – буква, соответствующая второму столбцу, и т.д.) Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Пример. Пусть задано выражение x → y, зависящее от двух переменных x и y, и таблица истинности:

 

Переменная 1Переменная 1Функция
??????F
001
010
101
111

 

Тогда первому столбцу соответствует переменная y, а второму столбцу соответствует переменная x. В ответе нужно написать: yx.

Источник: СтатГрад: Тре­ни­ро­воч­ная ра­бо­та 14.09.2017 ИН10103

Пройти тестирование по этим заданиям



     О проекте · Редакция

© Гущин Д. Д., 2011—2017


СПб ГУТ! С! Ф! У!