Автор | Сообщение |
|
Отправлено: 07.04.16 21:54. Заголовок: Задача 18-178
Принимая все выражения не равными нулю, получаем после преобразования: (notP & Q) \/ R \/ notA = 1 A -> ((notP & Q) \/ R) = 1 т.е. если А = 1 то и правая часть должна быть равна 1. Что бы правая часть была равна 1 должны выполняться условия R=1 или notP & Q = 1 с R = 1 все понятно... получаем А = 43 вопрос по второму условию: что бы notP & Q было истинным необходимо что бы Q=1 и notP = 1 Q = x & 38 <> 0 т.е. 5, 2, 1 бит были равны 1. 4, 3, 0 могут быть любыми. notP = x & 19 = 0 т.е. 4, 1, 0 бит обязательно должны быть равны 0 остальные могут быть любыми. отсюда 5, 3, 2 бит = 1 т.е. число 44 где я ошибаюсь или недопонимаю?
|
|
|
Ответов - 7
[только новые]
|
|
|
Отправлено: 07.04.16 22:00. Заголовок: 178 задача А минимал..
178 задача А минимальное - смотрим по R - нулевой бит равен 1 - нас устраивает ответ 1 179 задача А максимальное - ответ 44... вопрос как раз по 179... в теме ошибся
|
|
|
|
| Администратор
|
Сообщение: 1072
|
|
Отправлено: 07.04.16 23:28. Заголовок: alspay пишет: 179 за..
alspay пишет: цитата: | 179 задача А максимальное - ответ 44... |
|
Контрпример: при A = 44 и x = 20 имеем результат 0. Во-вторых, если "развернуть" импликацию наоборот: (not R * (P + not Q)) -> not A получается такая задача: если истинна левая часть импликации, какие биты в A должны быть равны 1? Если истинно not R, то биты 5, 3, 1 и 0 числа x точно равны 0. Значит, именно эти биты войдут в A, так что для всех таких чисел x значение not A будет истинным. Усилить этот результат мы не можем, так как истинность скобки (P + not Q) не дает никакой информации о том, какие биты числа x (кроме 5, 3, 1 и 0) точно нулевые.
|
|
|
|
Отправлено: 07.04.16 22:53. Заголовок: Здесь написано http:..
Здесь написано http://kpolyakov.spb.ru/download/bitwise.pdf, что notP(x)⋅Q(x) - решений нет для минимального, а для максимального 0 - решений. Поэтому остается решить только другую часть выражения, а именно R \/ notA = 1. Тогда минимальное число 1, а максимальное - 43 в 178 и 179 задаче соответственно.
|
|
|
|
Отправлено: 08.04.16 06:19. Заголовок: стинность скобки (P ..
цитата: | стинность скобки (P + not Q) не дает никакой информации о том, какие биты числа x (кроме 5, 3, 1 и 0) точно нулевые |
| notQ даст 0 дополнительно во 2 бите почему этот бит мы не берем в расчет?
|
|
|
|
| Администратор
|
Сообщение: 1073
|
|
Отправлено: 08.04.16 06:45. Заголовок: alspay пишет: notQ д..
alspay пишет: цитата: | notQ даст 0 дополнительно во 2 бите почему этот бит мы не берем в расчет? |
|
Потому, что в скобке - логическое сложение. Поэтому может и не быть нулевого второго бита, если P = 1.
|
|
|
|
Отправлено: 11.04.16 22:04. Заголовок: Подскажите, пожалуйс..
Подскажите, пожалуйста, в задачах № 18 натуральные числа с нуля или с единицы? Спасибо.
|
|
|
|
| Администратор
|
Сообщение: 1080
|
|
Отправлено: 12.04.16 06:43. Заголовок: Антонина пишет: в за..
Антонина пишет: цитата: | в задачах № 18 натуральные числа с нуля или с единицы? |
|
С единицы.
|
|
|
|