На этом форуме отвечают на конкретные вопросы. Фраза «я не понимаю, как решать» — это не вопрос. На вопрос «как решить задачу №X» вас отошлют к материалам сайта kpolyakov.spb.ru. За бессвязный поток слов и неспособность формулировать свои мысли — бан.
Если у вас не сходится ответ на какую-то задачу, пожалуйста сразу представляйте свое «правильное» решение.
Программы "заворачивайте" в тэг [pre2]...[/pre2], при этом сохраняются все отступы и применяется моноширинный шрифт. Если у вас используется сочетание "[i]" для обозначения элемента массива или строки, ставьте пробел после открывающей скобки. Иначе система выделит все дальнейшее курсивом.
Для регистрации на форуме щелкните по ссылке «Вход-регистрация» вверху страницы. В открывшееся окошко «ник» введите свою фамилию на русском языке (например, Иванов). В окошко «пароль» введите придуманный вами пароль, состоящий из латинских букв и цифр. Поставьте галочку в окошке «зарегистрироваться, я новый участник» и нажмите кнопку «ОК».
у меня есть ощущение, что я чего-то не понимаю. Например, ege18 №165, 166 или задание p-23. Итоговая таблица решений (http://kpolyakov.spb.ru/download/bitwise.pdf, стр.6) гласит, что если B(x)=неP+Q, то Amax=Q. В номере 165 у меня так и получилось после преобразований: Получается в таблице не все варианты или как? Можно ли вообще ей пользоваться и в каких случаях? Помогите пожалуйста разобраться.
Вы неверно ввели обозначения. В рамках статьи, на которую вы ссылаетесь, обозначения без инверсий относятся к случаю "НЕ равно". То есть обозначения нужно заменить на обратные. Тогда в задаче 165 получается (после упрощений)
не A + P + не Q
Это задача 2, вторая строчка в таблице. Ответ - соответствующее число для того слагаемого, которое без инверсии, то есть - p (13).
Отправлено: 21.11.16 06:17. Заголовок: Ирина Д. пишет: Прав..
Ирина Д. пишет:
цитата:
Правильно ли я поняла, что если получилось после преобразований (не P+Q), то для поиска Amin беру P*не Q (побитово), а если получила (P+не Q), то в ответе (не P* Q) (побитово). Аналогично для Amax: получилось после преобразований (не P+Q), значит в ответе переменная без отрицания - Q, а если (P+не Q), то в ответе P.
Да, верно. Только важно соблюдать обозначения - иначе инверсии могут получиться не у тех слагаемых, у которых нужно. Два замечания: 1) ориентироваться на таблицу и ориентировать детей на ее заучивание я бы не стал, это просто натаскивание, которое никакого смысла не имеет. Таблица была сделана, главным образом, для того, чтобы показать, что есть много случаев, поэтому "простые" решения через битовые операции не проходят (например, предлагали всегда брать побитовое логическое произведение p и q). 2) сейчас лучшим я считаю метод, который изложен во второй статье. Он позволяет решать все единообразно, сводя к импликации без инверсий.
Отправлено: 27.03.17 17:13. Заголовок: Ответ в этой задаче не 13 а 13 + 16=29
Мне кажется, что в этой задаче (165) ответ наибольшее А =29 после преобразований имеем: неА or Z13 or notZ39 => A = Z13 or notZ39 39=100111 not 39 = 011000 13=001101
Так делать нельзя. Это не алгебра, это логика. И множества. Из того, что A + B = U (универсальное множество), НЕ следует, что A = not B. На самом деле, множество A должно включать множество not B.
цитата:
39=100111 not 39 = 011000
Нельзя так механически переходить от логических выражений к операциям с числами! Или это нужно доказывать. Когда-то так можно делать, когда-то нет, так что механическое применение этого правила == хождению по минному полю.
Все даты в формате GMT
3 час. Хитов сегодня: 320
Права: смайлы да, картинки да, шрифты нет, голосования нет
аватары да, автозамена ссылок вкл, премодерация откл, правка нет
- участник сейчас на форуме
- участник вне форума