Просмотр задания
Для какого наименьшего неотрицательного целого числа А формула
тождественно истинна (т. е. принимает значение 1 при любом
неотрицательном целом значении переменной х)?
x & 29 ≠ 0 → (x & 17 = 0 → x & А ≠ 0)
Гость
29 декабря 2015
Ответы (1)
Информатик БУ # 29 декабря 2015 в 12:46 0
Упростим выражение
29 = 0 / 17 ≠ 0 / A ≠ 0
Найдем иксы, для которых известная часть (29 = 0 / 17 ≠ 0) будет ложна. То есть такие числа, при которых (29 ≠ 0 / 17 = 0)
29 = 11101
17 = 10001

Числа, которые при умножении на 29 не дают 0 и при умножении на 17 дают 0:
00100
00110
01000
01010
01110

Чтобы выражение было истинно, все они при умножении на А не должны давать 0. Соответственно наименьшее А = 1100 = 12
Перевести число из в Результат: 510 = 1012