Побитовая конъюнкция

Лосева Елена Олеговна

08.11.2022. Тест. Информатика, 10 класс

Внимание! Все тесты в этом разделе разработаны пользователями сайта для собственного использования. Администрация сайта не проверяет возможные ошибки, которые могут встретиться в тестах.

Задачи по теме побитовая конъюнкция (ЕГЭ задача №15)

Система оценки: 5 балльная

Список вопросов теста

Вопрос 1

Обозначим через m & n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14 & 5 = 1110₂ & 0101₂ = 0100₂ = 4. Для какого наименьшего неотрицательного целого числа А формула

x & 29 ≠ 0 → (x & 12 = 0 → x & А ≠ 0)

тождественно истинна (то есть принимает значение 1 при любом неотрицательном целом значении переменной х)?

Варианты ответов

Вопрос 2

Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n.

Так, например, 12&6 = 1100₂&0110₂ = 0100₂ = 4.

Для какого наибольшего целого числа А формула

х&А в подстановке от до ne 0 → (x&10 = 0 → х&3)

тождественно истинна (т. е. принимает значение 1 при любом неотрицательном целом значении переменной x)?

Варианты ответов