Отправлено: 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

где я ошибаюсь или недопонимаю?

 Отправлено: 07.04.16 22:00. Заголовок: 178 задача А минимал..

178 задача А минимальное - смотрим по R - нулевой бит равен 1 - нас устраивает ответ 1
179 задача А максимальное - ответ 44...
вопрос как раз по 179... в теме ошибся

 Отправлено: 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 бите
почему этот бит мы не берем в расчет?

 Отправлено: 08.04.16 06:45. Заголовок: alspay пишет: notQ д..

alspay пишет:

цитата:

notQ даст 0 дополнительно во 2 бите почему этот бит мы не берем в расчет?

Потому, что в скобке - логическое сложение. Поэтому может и не быть нулевого второго бита, если P = 1.

 Отправлено: 11.04.16 22:04. Заголовок: Подскажите, пожалуйс..

Подскажите, пожалуйста, в задачах № 18 натуральные числа с нуля или с единицы? Спасибо.

 Отправлено: 12.04.16 06:43. Заголовок: Антонина пишет: в за..

Антонина пишет:

цитата:

в задачах № 18 натуральные числа с нуля или с единицы?

С единицы.