Побитовая конъюнкция: Обозначим через m n поразрядную конъюнкцию; 0, 14, 5, 4 · ЕГЭ №15

Условие, ответ и разбор задачи

Преобразование логических выражений

ФИПИ КЭС 2.7ФИПИ

Обозначим через m & n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14 & 5 = $1110_{2}$ & $0101_{2}$ = $0100_{2}$ = 4.

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

((x & 42 ≠ 0) ∧ (x & 34 = 0)) → ¬ (x & А = 0)

тождественно истинна (т.е. принимает значение 1) при любом неотрицательном целом значении переменной х?

Ответ:

Побитовая конъюнкцияОбозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14&5 = $1110_{2}$ & $0101_{2}$ = $0100_{2}$ = 4. Для какого наибольшего неотрицательного…
Побитовая конъюнкцияОбозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14&5 = $1110_{2}$ & $0101_{2}$ = $0100_{2}$ = 4. Для какого наименьшего неотрицательного…
Побитовая конъюнкцияОбозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14&5 = $1110_{2}$ & $0101_{2}$ = $0100_{2}$ = 4. Для какого наименьшего неотрицательного…
Побитовая конъюнкцияОбозначим через m & n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14 & 5 = $1110_{2}$ & $0101_{2}$ = $0100_{2}$ = 4. Для какого наименьшего…
Побитовая конъюнкцияОбозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14&5 = $1110_{2}$ & $0101_{2}$ = $0100_{2}$ = 4. Для какого наименьшего неотрицательного…
Побитовая конъюнкцияОбозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14&5 = $1110_{2}$ & $0101_{2}$ = $0100_{2}$ = 4. Для какого наименьшего неотрицательного…

Побитовая конъюнкция: Обозначим через m n поразрядную конъюнкцию; 0, 14, 5, 4 · ЕГЭ №15

Похожие задачи