Информатика. ЕГЭ 2

Информатика. ЕГЭ

Задания для подготовки

Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников

Задание 2. Информатика. ЕГЭ. Поляков-4146

Просмотры: 57
Изменено: 30 октября 2024

(Е. Джобс) Логическая функция \(F\) задаётся выражением $$ (a \to b) \land \neg (b \equiv c) \land (d \to a). $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся наборы аргументов, при которых функция \(F\) истинна. Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(a\), \(b\), \(c\), \(d\).

????F
001
0001
0001

В ответе напишите буквы \(a\), \(b\), \(c\), \(d\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Показать решение...


Задание 2. Информатика. ЕГЭ. Поляков-4133

Просмотры: 73
Изменено: 30 октября 2024

(А. Богданов) Миша заполнял таблицу истинности функции $$ (x → y) ∧ (y → z) ∧ (z → w), $$ но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных. Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).

????F
011
101
011

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

Показать решение...


Задание 2. Информатика. ЕГЭ. Поляков-3974

Просмотры: 47
Изменено: 30 октября 2024

(В.Н. Шубинкин) Логическая функция \(F\) задаётся выражением $$ x \land (y \to z) \lor w. $$ Ниже приведён частично заполненный фрагмент таблицы истинности этой функции, содержащий неповторяющиеся строки. Сколькими способами можно поставить в соответствие переменные \(w\), \(x\), \(y\), \(z\) столбцам таблицы истинности функции \(F\), опираясь на информацию из данного фрагмента?

????F
1010
010
00

Пример. Функция \(F\) задана выражением \(x \lor y \lor z\), а фрагмент таблицы истинности имеет вид:

???F
0111

В этом случае переменные можно расставить любым способом, значит, ответом будет число \(6\).

Показать решение...


Задание 2. Информатика. ЕГЭ. Поляков-3973

Просмотры: 26
Изменено: 30 октября 2024

(В.Н. Шубинкин) Логическая функция \(F\) задаётся выражением $$ (x \equiv y) \to (z \equiv w). $$ Ниже приведён частично заполненный фрагмент таблицы истинности этой функции, содержащий неповторяющиеся строки. Сколькими способами можно поставить в соответствие переменные \(w\), \(x\), \(y\), \(z\) столбцам таблицы истинности функции \(F\), опираясь на информацию из данного фрагмента?

????F
00010
11100

Пример. Функция \(F\) задана выражением \(x \lor y \lor z\), а фрагмент таблицы истинности имеет вид:

???F
0111

В этом случае переменные можно расставить любым способом, значит, ответом будет число \(6\).

Показать решение...


Задание 2. Информатика. ЕГЭ. Поляков-3972

Просмотры: 52
Изменено: 30 октября 2024

(В.Н. Шубинкин) Логическая функция \(F\) задаётся выражением $$ (x \to w) \land (y \to z) \lor w. $$ Ниже приведён частично заполненный фрагмент таблицы истинности этой функции, содержащий неповторяющиеся строки. Сколькими способами можно поставить в соответствие переменные \(w\), \(x\), \(y\), \(z\) столбцам таблицы истинности функции \(F\), опираясь на информацию из данного фрагмента?

????F
10
110
1110

Пример. Функция \(F\) задана выражением \(x \lor y \lor z\), а фрагмент таблицы истинности имеет вид:

???F
0111

В этом случае переменные можно расставить любым способом, значит, ответом будет число \(6\).

Показать решение...