Форум » Логические выражения » ege165 » Ответить
ege165
vip0806: После упрощения получилось notA+P+notQ После подстановки двоичных значений получается 29. В ответе -13. Почему?
Ответов - 4
Поляков: vip0806 пишет: notA+P+notQ Это верно. После подстановки двоичных значений получается 29. А что дальше делаете? Куда что подставляете?
vip0806: Выражение А будет истинным при Р+notQ=1101+11000
Поляков: vip0806 пишет: Выражение А будет истинным при Р+notQ=1101+11000 Не понял ни этой фразы, ни вашей манипуляции с битами. Давайте запишем результат упрощения в виде импликации: (not P*Q)-> not A. Тогда вопрос сводится к следующему: если выполняется (not P*Q), какие биты A должны быть обязательно нулевыми? За нулевые биты в произведении (not P*Q) "отвечает" (not P), поэтому максимальное значение A, при котором множество (not A) "перекрывает" множество (not P*Q) - это такое A, в котором установлены в 1 все те же биты, что и в P. При этом, если выполняется (not P*Q), мы можем гарантировать, что выполняется (not A), то есть, всё выражение равно 1.
vip0806: Спасибо большое, ошибку свою нашла. Теперь все понятно.
полная версия страницы