принимает значение 1 при любом неотрицательном целом значении
Условие
Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Например, 14&5 = 1110₂&0101₂ = 0100₂ = 4. Для какого наименьшего неотрицательного целого числа А формулаx&17 = 0 → (x&29 ≠ 0 → x&А ≠ 0)тождественно истинна (т. е. принимает значение 1 при любом неотрицательном целом значении переменной х)?
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Преобразуем выражение по законам алгебры логики:Х → (¬Y → ¬Z) = ¬Х + (¬Y → ¬Z) = ¬Х + Y + ¬Z = Y + ¬(XZ) = XZ → Y.Далее применяем обозначения и реализуем способ решения, изложенный К. Ю. Поляковым в теоретических материалах (см., например, раздел «Теория» на нашем сайте), без дополнительных пояснений.
Имеем импликацию Z₁₇Z_A → Z₂₉ или Z_((17 or A)) → Z₂₉. Запишем число 29 в двоичной системе счисления: 29₁₀ = 11101₂. Единичные биты, стоящие в правой части, должны являться единичными битами левой. Поскольку 17₁₀ = 10001₂, двоичная запись искомого числа А должна содержать единичные биты во втором и третьем разрядах (как обычно, считая справа налево, начиная с нуля).Таким образом, наименьшее А = 1100₂ = 12₁₀. Приведём другое решение.
Решим задание с помощью языка программирования 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
Осталось ещё 3 шага
or ((x and A) <> 0)) then B := False; if B…
Приведём решение Ильи Андрианова на языке…
<= (x & A != 0)) R = []for A in range(0…
Бесплатно · займёт минуту