Контрольная работа по блоку "Логические основы компьютеров"

Контрольная работа

Задание 1

Дан фрагмент таблицы истинности выражения F. Каким из приведенных ниже выражений может быть F?

Задание 2

Сколько различных решений имеет каждое уравнение?

Задание 3

Для какого числа X истинно высказывание

Задание 4

На числовой прямой даны два отрезка: P = [12, 22] и Q = [7,17]. Выберите такой отрезок A, что формула тождественно ложна, то есть принимает значение 0 при любом значении переменной х.

Задание 5

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

Задание 6

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

Задание 7

Сколько существует целых значений А, при которых формула тождественно истинна (то есть принимает значение 1 при любых целых неотрицательных значениях переменных x и y)?

Задание 8

Выполните преобразование выражений

Задание 9

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может а) добавить в кучу три камня или б) увеличить количество камней в куче в два раза и затем добавить в кучу 1 камень. Например, имея кучу из 10 камней, за один ход можно получить кучу из 13 или 21 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится не менее 85. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 85 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤ 84. 1. Ваня выигрывает первым ходом при S = 2. Петя может выиграть своим вторым ходом при S= 3.Ваня выигрывает своим первым или вторым ходом S=

Задание 10

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