СДАМ ГИА






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

Для таб­ли­цы ис­тин­но­сти функ­ции F из­вест­ны зна­че­ния толь­ко не­ко­то­рых ячеек:

 

x1x2x3x4x5x6x7F
101
001
010

 

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

Источник: СтатГрад: Тре­ни­ро­воч­ная ра­бо­та по ин­фор­ма­ти­ке 26.11.2014 ва­ри­ант ИН10301.
Пояснение · ·

2
Задание 2 № 7686

Для таб­ли­цы ис­тин­но­сти функ­ции F из­вест­ны зна­че­ния толь­ко не­ко­то­рых ячеек:

 

x1x2x3x4x5x6x7F
101
001
010

 

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

Источник: СтатГрад: Тре­ни­ро­воч­ная ра­бо­та по ин­фор­ма­ти­ке 26.11.2014 ва­ри­ант ИН10302.

3
Задание 2 № 7747

Маша за­пол­ня­ла таб­ли­цу ис­тин­но­сти для вы­ра­же­ния F. Она успе­ла за­пол­нить лишь не­боль­шой фраг­мент таблицы:

 

x1x2x3x4x5x6F
101
110
000

 

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

Источник: СтатГрад: Диагностическая работа по ин­фор­ма­ти­ке 26.01.2015 ва­ри­ант ИН10501.

4
Задание 2 № 7774

Маша за­пол­ня­ла таб­ли­цу ис­тин­но­сти для вы­ра­же­ния F. Она успе­ла за­пол­нить лишь не­боль­шой фраг­мент таблицы:

 

x1x2x3x4x5x6F
011
111
000

 

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

Источник: СтатГрад: Диагностическая ра­бо­та по ин­фор­ма­ти­ке 26.01.2015 ва­ри­ант ИН10502.
Пояснение · ·

5
Задание 2 № 7913

Для таб­ли­цы ис­тин­но­сти функ­ции F из­вест­ны зна­че­ния толь­ко не­ко­то­рых ячеек.

 

x1x2x3x4x5x6x7F
011
000
010

 

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

Источник: СтатГрад: Тренировочная работа по ин­фор­ма­ти­ке 27.02.2015 ва­ри­ант ИН10901.
Пояснение · ·

6
Задание 2 № 7978

Для таб­ли­цы ис­тин­но­сти функ­ции F из­вест­ны зна­че­ния толь­ко не­ко­то­рых ячеек.

 

x1x2x3x4x5x6x7F
101
000
010

 

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

 

Источник: СтатГрад: Тре­ни­ро­воч­ная работа по ин­фор­ма­ти­ке 27.02.2015 ва­ри­ант ИН10902.

7
Задание 2 № 8090

Миша за­пол­нял таб­ли­цу ис­тин­но­сти для вы­ра­же­ния F. Он успел за­пол­нить лишь не­боль­шой фраг­мент таблицы:

 

 

 

 

 

 

x1x2x3x4x5x6x7x8F
101
001
010

 

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

Источник: ЕГЭ 05.05.2015. До­сроч­ная волна.
Пояснение · ·

8
Задание 2 № 8650

Миша за­пол­нял таб­ли­цу ис­тин­но­сти для вы­ра­же­ния F. Он успел за­пол­нить лишь не­боль­шой фраг­мент таблицы

 

x1x2x3x4x5x6F
010
110
101

 

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

Источник: СтатГрад: Ре­пе­ти­ци­он­ная ра­бо­та по ин­фор­ма­ти­ке 01.04.2015 ИН10701

9
Задание 2 № 9154

Миша за­пол­нял таб­ли­цу ис­тин­но­сти для вы­ра­же­ния F. Он успел за­пол­нить лишь не­боль­шой фраг­мент таблицы

 

x1x2x3x4x5x6F
011
010
101

 

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

Источник: СтатГрад: Ре­пе­ти­ци­он­ная работа по информатике 01.04.2015 ИН10702
Пояснение · ·

10
Задание 2 № 9186

Миша за­пол­нял таб­ли­цу ис­тин­но­сти для вы­ра­же­ния F. Он успел за­пол­нить лишь не­боль­шой фраг­мент таблицы

 

 

 

x1x2x3x4x5x6x7F
011
000
010

 

 

 

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

Источник: СтатГрад: Тренировочная работа по ин­фор­ма­ти­ке 06.05.2015 ИН10801
Пояснение · ·

11
Задание 2 № 9294

Миша за­пол­нял таб­ли­цу ис­тин­но­сти для вы­ра­же­ния F. Он успел за­пол­нить лишь не­боль­шой фраг­мент таблицы

 

 

 

x1x2x3x4x5x6x7F
101
000
010

 

 

 

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

Источник: СтатГрад: Тре­ни­ро­воч­ная работа по ин­фор­ма­ти­ке 06.05.2015 ИН10802
Пояснение · ·

12
Задание 2 № 9353

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

 

Перем. 1Перем. 2Перем. 3Функция
?????????F
0000
0011
0100
0111
1000
1010
1100
1111

 

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

 

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

 

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

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

13
Задание 2 № 9637

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

 

Перем. 1Перем. 2Перем. 3Функция
?????????F
0000
0011
0100
0111
1000
1010
1100
1110

 

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

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

 

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

 

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

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

14
Задание 2 № 9683

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

 

Перем. 1Перем. 2Перем. 3Функция
?????????F
0000
0010
0101
0110
1000
1010
1101
1110

 

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

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

 

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

 

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

Источник: СтатГрад: Тре­ни­ро­воч­ная ра­бо­та по ин­фор­ма­ти­ке 28.09.2015 ИН10104
Пояснение · ·

15
Задание 2 № 9752

Логическая функ­ция F задаётся выражением:

xyz) ∨ (¬x ∧ ¬yz) ∨ (¬x ∧ ¬y ∧ ¬z).

 

На ри­сун­ке приведён фраг­мент таб­ли­цы ис­тин­но­сти функ­ции F, со­дер­жа­щий все на­бо­ры аргументов, при ко­то­рых функ­ция F истинна.

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

 

Перем. 1Перем. 2Перем. 3Функция
?????????F
0001
1001
1011

 

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

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

 

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

 

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

Источник: СтатГрад: Тре­ни­ро­воч­ная ра­бо­та по ин­фор­ма­ти­ке 02.12.2015 ИН10203

16
Задание 2 № 9788

Логическая функ­ция F задаётся выражением:

xyz) ∨ (¬xy ∧ ¬z) ∨ (¬x ∧ ¬y ∧ ¬z).

 

На ри­сун­ке приведён фраг­мент таб­ли­цы ис­тин­но­сти функ­ции F, со­дер­жа­щий все на­бо­ры аргументов, при ко­то­рых функ­ция F истинна.

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

 

Перем. 1Перем. 2Перем. 3Функция
?????????F
0001
1001
1011

 

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

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

 

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

 

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

Источник: СтатГрад: Тре­ни­ро­воч­ная ра­бо­та по ин­фор­ма­ти­ке 02.12.2015 ИН10204

17
Задание 2 № 7443

Александра за­пол­ня­ла таб­ли­цу ис­тин­но­сти для вы­ра­же­ния F. Она успе­ла за­пол­нить лишь не­боль­шой фраг­мент таблицы:

 

x1x2x3x4x5x6x7x8F
010
101
111

 

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

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

18
Задание 2 № 10278

Логическая функ­ция F задаётся выражением:

 

xz) ∨ (¬x ∧ ¬y ∧ ¬z).

 

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

 

Перем. 1Перем. 2Перем. 3Функция
?????????F
0001
0011
0111

 

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

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

 

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

 

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

Источник: СтатГрад: Тре­ни­ро­воч­ная ра­бо­та по ин­фор­ма­ти­ке 28.01.2016 ИН10303

19
Задание 2 № 10305

Логическая функ­ция F задаётся выражением:

 

xyz) ∨ (¬x ∧ ¬z).

 

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

 

Перем. 1Перем. 2Перем. 3Функция
?????????F
0001
1001
1101

 

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

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

 

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

 

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

Источник: СтатГрад: Тре­ни­ро­воч­ная ра­бо­та по ин­фор­ма­ти­ке 28.01.2016 ИН10304

20
Задание 2 № 10376

Логическая функ­ция F задаётся выражением:

 

(x ∧ ¬y) ∨ (xz).

 

На ри­сун­ке приведён фраг­мент таб­ли­цы ис­тин­но­сти функцииF, со­дер­жа­щий все на­бо­ры аргументов, при ко­то­рых функ­ция F истинна.

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

 

Перем. 1Перем. 2Перем. 3Функция
?????????F
0101
0111
1111

 

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

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

 

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

 

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

Источник: СтатГрад: Тре­ни­ро­воч­ная ра­бо­та по ин­фор­ма­ти­ке 18.03.2016 ИН10403

21
Задание 2 № 10403

Логическая функ­ция F задаётся выражением:

 

xy) ∨ (yz).

 

На ри­сун­ке приведён фраг­мент таб­ли­цы ис­тин­но­сти функцииF, со­дер­жа­щий все на­бо­ры аргументов, при ко­то­рых функ­ция F истинна.

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

 

Перем. 1Перем. 2Перем. 3Функция
?????????F
0101
0111
1111

 

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

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

 

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

 

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

Источник: СтатГрад: Тре­ни­ро­воч­ная ра­бо­та по ин­фор­ма­ти­ке 18.03.2016 ИН10404

22
Задание 2 № 10466

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

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

Источник: Типовые те­сто­вые за­да­ния по ин­фор­ма­ти­ке под ре­дак­ци­ей С. С. Крылова, Т. Е. Чуркиной. 2016. В. 1.

23
Задание 2 № 10493

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

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

Источник: Ти­по­вые те­сто­вые за­да­ния по ин­фор­ма­ти­ке под ре­дак­ци­ей С. С. Крылова, Т. Е. Чуркиной. 2016. В. 2.

24
Задание 2 № 11103

Логическая функ­ция F задаётся вы­ра­же­ни­ем

 

(x ∧ y ∧¬z) ∨ (x ∧ y ∧ z) ∨ (x ∧¬y ∧¬z).

 

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

 

Перем. 1Перем. 2Перем. 3Перем. 4
?????????F
0101
1101
1111

 

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

 

Пример. Если бы функ­ция была за­да­на вы­ра­же­ни­ем ¬x ∨ y, за­ви­ся­щим от двух переменных: x и y, и был приведён фраг­мент её таб­ли­цы истинности, со­дер­жа­щий все на­бо­ры аргументов, при ко­то­рых функ­ция F истинна.

 

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

 

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

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

25
Задание 2 № 11231

Логическая функ­ция F задаётся вы­ра­же­ни­ем

 

¬y ∨ (x ∧ ¬z).

 

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

 

Перем. 1Перем. 2Перем. 3Функция
?????????F
0001
0011
0101
0111
1011

 

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

 

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

 

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

 

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

Источник: СтатГрад: Тре­ни­ро­воч­ная ра­бо­та по ин­фор­ма­ти­ке 21.05.2016 ИН10503.

26
Задание 2 № 11258

Логическая функ­ция F задаётся вы­ра­же­ни­ем

 

¬z ∨ (¬x ∧ y).

 

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

 

Перем. 1Перем. 2Перем. 3Функция
?????????F
0001
0011
0101
0111
1011

 

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

 

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

 

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

 

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

Источник: СтатГрад: Тре­ни­ро­воч­ная ра­бо­та по ин­фор­ма­ти­ке 21.05.2016 ИН10504.

27
Задание 2 № 11338

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

 

Перем. 1Перем. 2Перем. 3Перем. 4Функция
????????????F
00101
00111
10111

 

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

 

Пример. Если бы функция была задана выражением ¬xy, зависящим от двух переменных: x и y, и был приведён фрагмент её таблицы истинности, содержащий все наборы аргументов, при которых функция F истинна.

 

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

 

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

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

28
Задание 2 № 13348

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

 

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

 

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

 

Пример. Если бы функция была задана выражением ¬xy, зависящим от двух переменных: x и y, и был приведён фрагмент её таблицы истинности, содержащий все наборы аргументов, при которых функция F истинна.

 

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

 

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

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

29
Задание 2 № 13398

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

 

 

Перем. 1Перем. 2Перем. 3Функция
?????????F
1101
1001

 

 

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

 

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

 

 

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

 

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

Источник: Тренировочная работа по ИНФОРМАТИКЕ 11 класс 18 января 2017 года Вариант ИН10303

30
Задание 2 № 13451

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

 

 

Перем. 1Перем. 2Перем. 3Функция
?????????F
1101
0101

 

 

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

 

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

 

 

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

 

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

Источник: Тренировочная работа по ИНФОРМАТИКЕ 11 класс 18 января 2017 года Вариант ИН10304

31
Задание 2 № 13478

Логическая функция F задаётся выражением:

 

(xz) ∨ (x ∧ ¬y ∧ ¬z).

 

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

 

Перем. 1Перем. 2Перем. 3Функция
?????????F
0101
0111
1111

 

 

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

 

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

 

 

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

 

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

Источник: Тренировочная работа по ИНФОРМАТИКЕ 11 класс 29 ноября 2016 года Вариант ИН10203

32
Задание 2 № 13505

Логическая функция F задаётся выражением:

 

(x ∧ ¬z) ∨ (xyz).

 

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

 

Перем. 1Перем. 2Перем. 3Функция
?????????F
0011
1011
1111

 

 

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

 

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

 

 

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

 

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

Источник: Тренировочная работа по ИНФОРМАТИКЕ 11 класс 29 ноября 2016 года Вариант ИН10204

33
Задание 2 № 13532

Логическая функция F задаётся выражением:

 

¬ z ∧ (¬ xy).

 

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

 

Перем. 1Перем. 2Перем. 3Функция
?????????F
0001
0011
0111

 

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

 

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

 

 

Перем. 1Перем. 2Функция
??????F
001
011
101
111

 

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

Источник: Тренировочная работа по ИНФОРМАТИКЕ 11 класс 30 сентября 2016 года Вариант ИН10103

34
Задание 2 № 13559

Логическая функция F задаётся выражением:

 

¬ y ∧ (x ∨ ¬ z).

 

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

 

Перем. 1Перем. 2Перем. 3Функция
?????????F
0001
0101
0111

 

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

 

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

 

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

 

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

Источник: Тренировочная работа по ИНФОРМАТИКЕ 11 класс 30 сентября 2016 года Вариант ИН10104

35
Задание 2 № 13586

Логическая функция F задаётся выражением ¬w /\ z /\ (yx).

На рисунке приведён фрагмент таблицы истинности функции 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.

Источник: Тренировочная работа по ИНФОРМАТИКЕ 11 класс 12 мая 2017 года Вариант ИН10503

36
Задание 2 № 13613

Логическая функция F задаётся выражением ¬x /\ y /\ (zw).

На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна.

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

 

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

 

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

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

 

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

 

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

Источник: Тренировочная работа по ИНФОРМАТИКЕ 11 класс 12 мая 2017 года Вариант ИН10504

37
Задание 2 № 13729

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

 

Перем. 1Перем. 2Перем. 3Перем. 4Функция
????????????F
10000
11000
11100

 

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

 

Пример. Если бы функция была задана выражением ¬xy, зависящим от двух переменных: x и y, и был приведён фрагмент её таблицы истинности, содержащий все наборы аргументов, при которых функция F истинна.

 

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

 

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

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

38
Задание 2 № 14261

Логическая функция F задаётся выражением z ∧ ¬w ∧ (y → 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 ИН10104

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



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

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


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