Введём выражение m & k, обозначающее поразрядную конъюнкцию m и k (логическое «и» между соответствующими битами двоичной записи). определите наименьшее натуральное число a, такое что выражение ((x& 68≠0)=> (x& 36=0))=> (x& a=0) тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной x)? знак=> импликация.

125

395

Посмотреть ответы 2

Ответы на вопрос:

annamoskalenko11

Информатика

4,7(3 оценок)

Очевидно, выражение истинно, если у a нет пересечений с x. к сожалению, требуется определить наименьшее натуральное a, так что a = 0 не подходит. необходимо найти значения x, при которых левая часть ложна, тогда все выражение истинно. это достигается, когда x имеет пересечения с 68 и 36 68 = 64 + 4 36 = 32 + 4 то есть, если x пересекается с 4, то это также пересечение с 68 и 36. это и есть наименьшее натуральное значение для a. ответ: a = 4