Контрольные тренировочные задания

Часть 1

Задание 2

Ответами к заданиям 1 – 23 являются число, последовательность букв или цифр, которые следует записать в  БЛАНК ОТВЕТОВ  № 1 справа от номера соответствующего задания, начиная с первой клеточки, без пробелов, запятых и других дополнительных символов. Каждый символ пишите в отдельной клеточке в соответствии с приведёнными в бланке образцами.

Пример 1

Логическая функция F задаётся выражением (( ¬x1 ∨ x2) ∧ ¬x3 ∨ x4) ∧ ¬x5 ∨ ¬x6.

Определите, какие числа (0 или 1) пропущены в таблице истинности функции. В ответе запишите пропущенные числа в том порядке, в котором идут соответствующие им столбцы таблицы.

Числа в ответе пишите подряд, никаких разделителей между ними ставить не нужно.

Ответ: ___________________________.

Решение  >>>>>

Пример 2

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

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

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

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

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

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

Ответ: ___________________________.

Решение  >>>>>

Пример 3

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

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

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

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

Ответ: ________

Решение  >>>>>

Возврат на страницу    Контрольные тренировочные задания