Автор | Сообщение |
|
Отправлено: 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. Что мне с этим делать? где-то я ошиблась.
|
|
|
Ответов - 3
[только новые]
|
|
|
Отправлено: 20.04.18 19:05. Заголовок: Ответ
Аmax = 65 (0100 0001). Количество ненулевых битов - 2. Следовательно, всего 2^2-1=3 решения: 1, 64, 65. Наименьшее натуральное число A = 1. См. примечания к "Пример 2, 3, 6" здесь.
|
|
|
|
| постоянный участник
|
Сообщение: 352
|
|
Отправлено: 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. Заголовок: Да никак. Головка у меня "больная". Вы правы.
|
|
|
|