Форум » Логические выражения » Задача 176 » Ответить
Задача 176
grinvolic: Согласна с ответом 2. Не могу найти ошибку, если решаю эту задачу с помощью таблицы истинности. Или в данном случае нельзя решать эту задачу с помощью таблицы истинности? Помоги разобраться. Привожу вариант решения через таблицы истинности: Введем обозначение: Р=(x & 46 =0), Q=(x & 18 =0), R=(x & 115 =0), A=(x & A =0) Тогда исходное выражение запишется в виде: (P+Q)→(R ̅→A)=P ̅∙Q ̅+R+A≡1 46=32+8+4+2 18=16+2 115=64+32+16+2+1 x P Q R P ̅ Q ̅ P ̅∙Q ̅ P ̅∙Q ̅+R А F 1 1 1 0 0 0 0 0 1 1 2 0 0 0 1 1 1 1 0/1 1 4 0 1 1 1 0 0 1 0/1 1 8 0 1 1 1 0 0 1 0/1 1 16 1 0 0 0 1 0 0 1 1 32 0 1 0 1 0 0 0 1 1 64 1 1 0 0 0 0 0 1 1 Тогда наибольшее А получается равно 14. Где делаю не так?
Ответов - 4
Медко: Приведите, пожалуйста, Ваше решение, где Вы получаете ответ 2.
grinvolic: http://egekp.unoforum.pro/?1-4-0-00000096-000-0-0-1459831083
Медко: Прочтите, пожалуйста, вот этот материал. http://kpolyakov.spb.ru/download/bitwise.pdf Особенное обратите Ваше внимание на "Итоговую таблицу решений" в конце материала. Это одна из тех задач, где не работает правило: если x + ¬A = 1, то Amax = x. Поэтому решать задачу B18 в ЕГЭ путем таблицы истинности, строго говоря, не совсем корректно.
grinvolic: спасибо
полная версия страницы