Форум » Логические выражения » задание 18 № 229 » Ответить
задание 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
polyakovss: Аmax = 65 (0100 0001). Количество ненулевых битов - 2. Следовательно, всего 2^2-1=3 решения: 1, 64, 65. Наименьшее натуральное число A = 1. См. примечания к "Пример 2, 3, 6" здесь.
oval: Ленина пишет: двоичная запись чисел 4 содержит единичные биты, которых ЕСТЬ в наборе единичных битов числа 65. Это как 65 = 1000001 4 = 0000100 какие единичные биты 4 содержатся в единичных битах 65? Zk->Zm=1 множество единичных бит числа m входят в множество единичных бит числа k, не наоборот!!!
Ленина:
полная версия страницы