Отправлено: 25.04.16 21:44. Заголовок: Задание №18

Введём выражение M & K, обозначающее поразрядную конъюнкцию M и K (логическое «И» между соответствующими битами двоичной записи). Определите наименьшее натуральное число A, такое что выражение
( (X & 13 не=0) * (X & 39не=0)) > ((X & A не= 0) * (X & 13 не=0))
тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной X)?

Решение:
P=(X & 13 не=0), Q= (X & 39не=0), A=X & A не= 0
P*Q>P*A= НЕ P*Q+P*A=НЕ P+НЕ Q+P*A=НЕ Q+НЕ P+A=Q*P>A

Рассм:
X*39 НЕ =0

X = abcdef
39 = 100111
x*39=а00def

Рассм:
X*13 НЕ=0
13 =1101
Дальше не понятно, как правильно определить наименьшее или наибольшее число А?
Примеров много, но вот этот момент нигде не объясняется.
Спасибо.

 Отправлено: 06.05.16 01:09. Заголовок: Здравствуйте! Переч..

Здравствуйте!

Перечитайте, пожалуйста, вот эту часть теории:



1 этап решения - дойти до этого: (P^Q)→A.

2 этап решения - определить, какими свойствами обладают P и Q, а затем логически перемножить эти свойства для получения Вашего наименьшего A.

 Отправлено: 14.03.17 14:12. Заголовок: метод лапшевой

algschool3.ucoz.ru/2017/home/metody_reshenija_zadanija-18_egeh_po.pptx