ЕГЭ-02. Таблицы истинности

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

?	?	?	F
0	0	0	1
0	0	1	1
0	1	0	0
0	1	1	0
1	0	0	1
1	0	1	1
1	1	0	1
1	1	1	0

В ответе напишите буквы a, b, c в том порядке, в котором идут соответствующие им столбцы.

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

?	?	?	F
0	0	0	1
0	0	1	1
0	1	0	0
0	1	1	1
1	0	0	1
1	0	1	1
1	1	0	0
1	1	1	0

В ответе напишите буквы a, b, c в том порядке, в котором идут соответствующие им столбцы.

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

x1	x2	x3	x4	x5	x6	x7	F
			0		0		0
			0			0	1
1			1				1

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

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

x1	x2	x3	x4	x5	x6	x7	F
			0		1		1
			0			0	0
0			1				0

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

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

x1	x2	x3	x4	x5	x6	F
0	1					1
		1	1			1
				0	0	0

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

Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

X	Y	Z	F
1	1	1	1
1	1	0	1
1	0	1	1

1) X ∧ Y ∧ Z    
2) ¬X ∨ ¬Y ∨ Z  
3) X ∨ Y ∨ Z     
4) X ∧ Y ∧ ¬Z

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

x1	x2	x3	x4	x5	x6	F
1	0					1
		1	1			0
				0	0	0

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

Символом F обозначена логическая функция от двух аргументов (A и B), заданная таблицей истинности. Какое выражение соответствует F?

A	B	F
0	0	0
0	1	1
1	0	1
1	1	1

1) A → (¬(A ∧ ¬B))  
2) A ∧ B     
3) ¬A → B     
4) ¬A ∧ B 

Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

X	Y	Z	F
1	1	1	1
1	1	0	1
1	0	1	1

1) X ∨ ¬Y ∨ Z    
2) X ∧ Y ∧ Z     
3) X ∧ Y ∧ ¬Z   
4) ¬X ∨ Y ∨ ¬Z

Миша заполнял таблицу истинности логической функции F

$$(w \equiv z) \lor \neg (y \to w) \lor \neg x,$$

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

				F
	0	1	0	0
	1	1		0
0			0	0

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

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

Пример. Функция F задана выражением $$\neg x \lor y$$, зависящим от двух переменных, а фрагмент таблицы имеет следующий вид.

		F
0	1	0

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

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

?	?	?	?	F
		1		1
	1	0		1
1	0			1

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

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

\(x_1\)	\(x_2\)	\(x_3\)	\(x_4\)	\(x_5\)	\(x_6\)	\(F\)
1	1	0	0	0	1	0
1	0	1	0	0	1	0
1	1	0	1	0	0	0

 
Какое выражение соответствует \(F\)?

1) \((x_1 \land x_2) \lor (x_3 \land x_4) \lor (x_5 \land x_6)\)
2) \((x_1 \land x_3) \lor (x_4 \land x_5) \lor (x_6 \land x_2)\)
3) \((x_1 \land x_4) \lor (x_2 \land x_5) \lor (x_3 \land x_6)\)
4) \((x_1 \land x_5) \lor (x_3 \land x_2) \lor (x_4 \land x_6)\)
 

Миша заполнял таблицу истинности функции (¬x /\ ¬y) \/ (x≡z) \/  w, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

				(¬x /\ ¬y) \/ (x≡z) \/ w
1	1			0
		1	0	0
0	1	1	0	0

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

		¬x \/ y
0	1	0

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

Миша заполнял таблицу истинности функции (x \/ ¬y) /\ ¬(x≡z) /\ w, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

				(x \/ ¬y) /\ ¬(x≡z) /\ w
		0	0	1
1	0	0	1	1
1	0			1

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

		¬x \/ y
0	1	0

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

Миша заполнял таблицу истинности функции (¬x \/ ¬y) /\ ¬(x≡z) /\ w, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

				(¬x \/ ¬y) /\ ¬(x≡z) /\ w
0	1	1	0	1
0				1
	1	0	0	1

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

		¬x \/ y
0	1	0

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

Миша заполнял таблицу истинности функции (¬x /\ ¬y) \/ (y≡z) \/ ¬w, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

				(¬x /\ ¬y) \/ (y≡z) \/ ¬w
0		0	1	0
	0		1	0
0	1	1		0

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

		¬x \/ y
0	1	0

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

Миша заполнял таблицу истинности функции (¬x \/ ¬y) /\ ¬(y≡z) /\ ¬w, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

				(¬x \/ ¬y) /\ ¬(y≡z) /\ ¬w
1		0	0	1
	1			1
1	0	1	0	1

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

		¬x \/ y
0	1	0

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

Миша заполнял таблицу истинности функции (¬x /\ ¬y) \/ (y≡z) \/  w, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

				(¬x /\ ¬y) \/ (y≡z) \/ w
	0	0	1	0
1		1		0
1	0		1	0

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

		¬x \/ y
0	1	0

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

Миша заполнял таблицу истинности функции (¬x /\ ¬y) \/ (x≡z) \/  ¬w, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

				(¬x /\ ¬y) \/ (x≡z) \/ ¬w
0	1		1	0
1		0	0	0
	1	0		0

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

		¬x \/ y
0	1	0

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

Миша заполнял таблицу истинности функции (¬x /\ ¬y) \/ (y≡z) \/  w, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

				(¬x /\ ¬y) \/ (y≡z) \/ w
		1		0
0	1		1	0
0	0	1	1	0

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

		¬x \/ y
0	1	0

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