1. Главная
  2. Библиотека
  3. Информатика
  4. Обозначим через m & n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14 & 5 = 1110 2 & 01012 = 01002...

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

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

Условие:

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

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

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

Решение:

x 29 0 (x 12 = 0 x А 0)

Используя тождество A B = A B, упрощаем выражение:

x 29 = 0 (x 12 0 x А 0)

Переводим числа в степе...

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет