Форум » Системы счисления » Задание №18 » Ответить
Задание №18
Faiz: Введём выражение 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 Дальше не понятно, как правильно определить наименьшее или наибольшее число А? Примеров много, но вот этот момент нигде не объясняется. Спасибо.
Ответов - 2
Медко: Здравствуйте! Перечитайте, пожалуйста, вот эту часть теории: 1 этап решения - дойти до этого: (P^Q)→A. 2 этап решения - определить, какими свойствами обладают P и Q, а затем логически перемножить эти свойства для получения Вашего наименьшего A.
елька: algschool3.ucoz.ru/2017/home/metody_reshenija_zadanija-18_egeh_po.pptx
полная версия страницы