Обозначим через m n поразрядную конъюнкцию Помогите пожалуйста! Никак не могу понять это...

0 голосов
70 просмотров

Обозначим через m n поразрядную конъюнкцию
Помогите пожалуйста! Никак не могу понять это задание! С подробным решением, пожалуйста! И ссылки не надо, нужно именно это задание разобрать!


image

Информатика (246 баллов) | 70 просмотров
Дан 1 ответ
0 голосов

¬(x & 25 = 0) → (¬(x & 17 ≠ 0) → x & A ≠ 0) = 1
(x & 25 = 0) ∨ (x & 17 ≠ 0) ∨ (x & A ≠ 0) = 1
25 = 11001
17 = 10001

11001 делаем поразрядную конъюнкцию числа 25 на x 
01000 - нужно наименьшее x по условию но так же нужна ложь во 2-м
--------    так же нужна ложь, поэтому делаем общую единицу
01000

10001 делаем поразрядную конъюнкцию числа 17 на x
01000 нужна ложь
--------
00000

От сюда мы имеем в этих выражениях ложь (x & 25 = 0) ∨ (x & 17 ≠ 0)
x = 01000

A & 01000 ≠ 0 должна быть истина

01000
01000
--------
01000 - истина

Значит A = 01000 = 8

(1.2k баллов)