Для какого наименьшего неотрицательного целого числа А формула x & 29 ≠

Решение по шагам

1. 1

   Как рассуждать

   Решение. Преобразуем выражение по законам алгебры логики:¬Х → (Y → ¬Z) = Х + (Y → ¬Z) = Х + ¬Y + ¬Z = X + ¬(YZ) = YZ → X.Далее применяем обозначения и реализуем способ решения, изложенный К. Ю. Поляковым в теоретических материалах (см., например, раздел «Теория» на нашем сайте), без дополнительных пояснений.Имеем импликацию Z₁₂Z_A → Z₂₉ или Z_((12 or A)) → Z₂₉. Запишем число 29 в двоичной системе счисления: 29₁₀ = 11101₂. Единичные биты, стоящие в правой части, должны являться единичными битами левой. Поскольку 12₁₀ = 01100₂, двоичная запись искомого числа А должна содержать единичные биты в нулевом и четвертом разрядах (как обычно, считая справа налево, начиная с нуля).Тем самым, наименьшее А = 10001₂ = 17₁₀. Приведём другое решение.Решим задание с помощью языка программирования PascalABC методом перебора:var A, x: integer; B: boolean;begin for A := 0 to 31 do begin B := True; for x := 0 to 31 do if not (((x and