Отправлено: 20.04.18 14:49. Заголовок: задание 18 № 229

Добрый день. Где-то я "хлопнула ушами", но не могу понять где. Помогите, пожалуйста найти ошибку.
Определите наименьшее натуральное число A, при котором выражение
(x & A =0)+ ((x & 69 =4) ->(x & 118 = 6))
тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной x)?

A+(Z65∙Z ̅4→Z112∙Z ̅4∙Z ̅2)=1
A+(Z65∙Z ̅4 ) ̅+Z112∙Z ̅4∙Z ̅2=1
A+Z65 ̅+Z4+Z112∙Z ̅4∙Z ̅2=1
A+Z65 ̅+Z4+Z112∙Z ̅2=1
Заменяю, исп. св-во поразрядной дизъюнкции между двумя натуральными числами
Z112∙Z ̅2=Z125
A+Z ̅65 +Z4+Z125=1
(Z65->Z4)+ (Z65->Z125)+ (Z65->A)
У меня получилось, что двоичная запись чисел 4 содержит единичные биты, которых ЕСТЬ в наборе единичных битов числа 65. Что мне с этим делать? где-то я ошиблась.

 Отправлено: 20.04.18 19:05. Заголовок: Ответ

Аmax = 65 (0100 0001).

Количество ненулевых битов - 2.
Следовательно, всего 2^2-1=3 решения: 1, 64, 65.

Наименьшее натуральное число A = 1.

См. примечания к "Пример 2, 3, 6" здесь.

 Отправлено: 20.04.18 20:10. Заголовок: Ленина пишет: двоич..

Ленина пишет:

цитата:

двоичная запись чисел 4 содержит единичные биты, которых ЕСТЬ в наборе единичных битов числа 65.

Это как
65 = 1000001
4 = 0000100
какие единичные биты 4 содержатся в единичных битах 65?
Z_k->Z_m=1 множество единичных бит числа m входят в множество единичных бит числа k, не наоборот!!!

 Отправлено: 20.04.18 21:50. Заголовок: Да никак. Головка у меня "больная". Вы правы.