КЕГЭ № 15. Задачи с битовыми логическими операциями

Для какого наименьшего целого числа G формула (y & 29 ≠ 0) → ((y & 12 = 0) → (y & G ≠ 0)) принимает значение 1 при любом неотрицательном целом значении переменной y? a & F ─ поразрядная конъюнкция неотрицательных целых чисел a и F. Например, 1410 & 510 = 011102 & 001012 = 001002 = 410.

Для какого наименьшего целого числа G формула (y & 17 = 0) → ((y & 29 ≠ 0) → (y & G ≠ 0)) принимает значение 1 при любом неотрицательном целом значении переменной y? a & F ─ поразрядная конъюнкция неотрицательных целых чисел a и F. Например, 1410 & 510 = 011102 & 001012 = 001002 = 410.

Для какого наименьшего целого числа G формула (y & 51 = 0) ∨ ((y & 41 = 0) → (y & G = 0)) принимает значение 1 при любом неотрицательном целом значении переменной y? a & F ─ поразрядная конъюнкция неотрицательных целых чисел a и F. Например, 1410 & 510 = 011102 & 001012 = 001002 = 410.

Для какого наименьшего целого числа G формула (y & 39 = 0) ∨ ((y & 11 = 0) → (y & G ≠ 0)) принимает значение 1 при любом неотрицательном целом значении переменной y? a & F ─ поразрядная конъюнкция неотрицательных целых чисел a и F. Например, 1410 & 510 = 011102 & 001012 = 001002 = 410.

Для какого наименьшего целого числа G формула (y & 105 = 0) → ((y & 58 ≠ 0) → (y & G ≠ 0)) принимает значение 1 при любом неотрицательном целом значении переменной y? a & F ─ поразрядная конъюнкция неотрицательных целых чисел a и F. Например, 1410 & 510 = 011102 & 001012 = 001002 = 410.

Для какого наименьшего целого числа G формула (y & 49 ≠ 0) → ((y & 33 = 0) → (y & G ≠ 0)) принимает значение 1 при любом неотрицательном целом значении переменной y? a & F ─ поразрядная конъюнкция неотрицательных целых чисел a и F. Например, 1410 & 510 = 011102 & 001012 = 001002 = 410.

Для какого наибольшего целого числа G < 100 формула (y & 51 = 0) ∨ ((y & 41 = 0) → (y & G = 0)) принимает значение 1 при любом неотрицательном целом значении переменной y? a & F ─ поразрядная конъюнкция неотрицательных целых чисел a и F. Например, 1410 & 510 = 011102 & 001012 = 001002 = 410.

Для какого наименьшего целого числа G формула (y & 42 ≠ 0) ∨ (y & 13 ≠ 0) → ((y & 30 = 0) → (y & G ≠ 0)) принимает значение 1 при любом неотрицательном целом значении переменной y? a & F ─ поразрядная конъюнкция неотрицательных целых чисел a и F. Например, 1410 & 510 = 011102 & 001012 = 001002 = 410.

Для какого наименьшего целого числа G формула (y & 28 = 0) ∧ (y & 45 = 0) ∨ (y & 48 ≠ 0) ∨ (y & G ≠ 0) принимает значение 1 при любом неотрицательном целом значении переменной y? a & F ─ поразрядная конъюнкция неотрицательных целых чисел a и F. Например, 1410 & 510 = 011102 & 001012 = 001002 = 410.

Для какого наибольшего целого числа G формула (y & G ≠ 0) → (((y & 17 = 0) ∧ (y & 5 = 0)) → (y & 3 ≠ 0)) принимает значение 1 при любом неотрицательном целом значении переменной y? a & F ─ поразрядная конъюнкция неотрицательных целых чисел a и F. Например, 1410 & 510 = 011102 & 001012 = 001002 = 410.