Форум » Логические выражения » пример P-24 ЕГЭ 18 » Ответить
пример P-24 ЕГЭ 18
sool20: при решении этого примера у меня получилось 12. При этом не выполняются первые скобки и третьи. Но выполнятся скобки с А.
Ответов - 4
sool20: (x&28=0) and (x&45=0) or (x&48<>0) or (x&A<>0)=1 При А=12 (1100): (x&28=0) - ложно (1100 & 11100 дает 1100<>0) значит (x&28=0) and (x&45=0) ложно (x&48<>0) - ложно (1100 & 110000 дает 000000 = 0) (x&A<>0) - истина (1100 & 1100 дает 11000 <> 0 )
Поляков: sool20 пишет: у меня получилось 12 Контрпримеры, которые показывают, что этот ответ неверный: x = 1, x = 3. (x&28=0) - ложно (1100 & 11100 дает 1100<>0) значит (x&28=0) and (x&45=0) ложно (x&48<>0) - ложно (1100 & 110000 дает 000000 = 0) (x&A<>0) - истина (1100 & 1100 дает 11000 <> 0 ) Истинность и ложность всех этих выражений зависит от выбранного значения x.
sool20: спасибо
dbaxps: Из разложения по базисным предикатам E(28),E(45),E(48) следует (E(28) v E(45)) => (¬E(48) + E(A)) ~ 1 ¬E(28)*¬E(45) v E(48) + E(A) ~ 1 ¬E(28)=¬E(16)*¬E(8)*¬E(4) ¬E(45)=¬E(32)*¬E(8)*¬E(4)*¬E(1) ¬E(28)*¬E(45)=¬E(32)*¬E(16)*¬E(8)*¬E(4)*¬E(1) ¬E(32)*¬E(16)*¬E(8)*¬E(4)*¬E(1) v E(32) v E(16) v E(A) ~ 1 Подавляем ¬E(32)*¬E(16) в конъюнкции ¬E(8)*¬E(4)*¬E(1) v E(32) v E(16) v E(A) ~ 1 ¬E(13) v E(32) v E(16) v E(A) ~ 1 Окуда A(min) =13 Более детально см. https://mapping-metod.blogspot.com/2019/02/2017-versus-bitwise2-1-2.html Пример 4
полная версия страницы