Расскажите как решать. пробовала как предлагается на решуегэ, там вроде попроще, нО с ответом, если делать как там, ни разу не сошлось.

О с ответом, если делать как там, ни разу не сошлось.

Ответы:
Ника Савченко
28-11-2017 06:26

Тут вот в чем дело. Импликация имеет такую таблицу истинности:A | B | A->B0 |  0 | 10 |  1 | 11 |  0 | 01 |  1 | 1Если первое выражение ложно, то при любом втором выражении результат будет истинным. 0 -> (0 -> (x&A =/= 0)) = 10 -> (1 -> (x&A =/= 0)) = 1 То есть все выражение истинно при ЛЮБОМ А. Поэтому нам нужно искать такие х, при которых 1 выражение истинно.Если 1 выражение истинно, то результат будет истинным ТОЛЬКО если 2 выражение тоже истинно. Но во 2 выражении тоже импликация!1 -> (0 -> (x&A =/= 0)) = 1 -> 1 = 11 -> (1 -> (x&A =/= 0)) = 1 только если  (x&A =/= 0) истинно.Теперь рассмотрим, при каких х первые два выражения ОБА истинны.35 = 100011(2); 31 = 011111(2)35 & 31 = 000011(2) = 3Чтобы выражение  x&A =/= 0 было истинно, в числе А должна быть 1 в любом из двух младших битов в двоичном представлении.Минимальное А = 1

Картинка с текстом вопроса от пользователя МАРИНА САВЫЦЬКАЯ

⭐⭐⭐⭐⭐ Лучший ответ на вопрос «Расскажите как решать. пробовала как предлагается на решуегэ, там вроде попроще, н» от пользователя МАРИНА САВЫЦЬКАЯ в разделе Информатика. Задавайте вопросы и делитесь своими знаниями.

Открой этот вопрос на телефоне - включи камеру и наведи на QR-код!