Найти тему
ЕГЭ 2022

ЕГЭ по информатике: Задание №2

(xz ) ∨ (x → (y ∧ z))

Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции F.

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

Решу Егэ: Задание 2 № 15097
Решу Егэ: Задание 2 № 15097

Алгоритм решения

1) Для начала мы разберемся с порядком действий. Смотри рис №1

Рис №1
Рис №1

Таким образом нам будет удобнее и мы не запутаемся.

2) Строим таблицу для трех переменных.

Рис №2
Рис №2

3) Потом мы начинаем заполнять нашу таблицу по действиям.
(см. Рис №3)

Четвертый столбец мы заполним так: 1ым действием мы ищем эквивалентность x и z.

Пятый столбец: 2ое действие это умножение "y" на "z".

Шестой столбец: 3е действие это импликация или же следование "y" и 2ого действия.

Седьмой столбец: 4ое действие это сложение 1 и 3 действий.

4) Нам нужны значения только когда функция = 0. Подчеркиваем эти строки. (см рис №3)

Рис №3
Рис №3

5) Строим новую таблицу с получившимися значениями x, y, z и начинаем соотносить с другой таблицей.

Рис №4
Рис №4

6) После сопоставления у нас получается такая таблица:

Рис №5
Рис №5

Почему мы расставили переменные x, y, z именно так?

"X"- В таблице которую мы составили у "x" все 1, значит в конечной таблице тоже будут 1
"
Z"- Т. к по горизонтали во 2 строчке у нас получался выбор либо 1-1-1 или 1-0-1, но так как у нас есть только одна строчка 1-1-1 и это является "x", который занят. Поэтому у нас будет строка 1-0-1. Из этого мы можем понять, что вторая переменная = "z".
"
Y"-Методом исключения, у нас осталась одна буква из трех и это "y".

Ответ: yzx

Ответ обязательно нужно записывать без пробелов и без запятых!