Форум: «ЕГЭ по информатике»

На этом форуме отвечают на конкретные вопросы. Фраза «я не понимаю, как решать» — это не вопрос. На вопрос «как решить задачу №X» вас отошлют к материалам сайта kpolyakov.spb.ru. За бессвязный поток слов и неспособность формулировать свои мысли — бан.

Если у вас не сходится ответ на какую-то задачу, пожалуйста сразу представляйте свое «правильное» решение.

Программы "заворачивайте" в тэг [pre2]...[/pre2], при этом сохраняются все отступы и применяется моноширинный шрифт. Если у вас используется сочетание "[i]" для обозначения элемента массива или строки, ставьте пробел после открывающей скобки. Иначе система выделит все дальнейшее курсивом.

Для регистрации на форуме щелкните по ссылке «Вход-регистрация» вверху страницы. В открывшееся окошко «ник» введите свою фамилию на русском языке (например, Иванов). В окошко «пароль» введите придуманный вами пароль, состоящий из латинских букв и цифр. Поставьте галочку в окошке «зарегистрироваться, я новый участник» и нажмите кнопку «ОК».

Форум » Логические выражения » 18. 230
	перенос

Автор

Сообщение

ученик2017

Не зарегистрирован

Отправлено: 10.05.17 09:55. Заголовок: 18. 230

Пришли к виду (z113->Z4)+(Z113->Z2)+(Z113->ZA) , наибольшее значение А =113, а в ответе 65, поясните, пожалуйста

Цитата

Ответить

Ответов - 6 [только новые]

Поляков
Администратор
Сообщение: 1430

Отправлено: 10.05.17 10:44. Заголовок: ученик2017 пишет: Пр..

ученик2017 пишет:

цитата:

Пришли к виду (z113->Z4)+(Z113->Z2)+(Z113->ZA)

Это неверно. Показывайте, как получили эту формулу.

Профиль

Цитата

Ответить

Милена

Не зарегистрирован

Отправлено: 12.05.17 14:40. Заголовок: Константин Юрьевич, ..

Константин Юрьевич, здравствуйте. Пришли в тупик. Преобразовали с помощью формул до следующего вида.
A+Z64*Z112+Z4+Z2=1
A+Z64*Z112+Z4=1
A+Z112=1
Т.о., наибольшее получается 112, а наименьшее 16. Верно?

Цитата

Ответить

Поляков
Администратор
Сообщение: 1436

Отправлено: 12.05.17 20:49. Заголовок: Милена пишет: A+Z64*..

Милена пишет:

цитата:

A+Z64*Z112+Z4+Z2=1

Это неверно. Показывайте выводы.

Профиль

Цитата

Ответить

SSV

Сообщение: 1

Отправлено: 25.05.17 23:07. Заголовок: получилось после пре..

получилось после преобразования А+неZ65 + Z4 + Z112*неZ2. Это правильно? А дальше что?

Профиль

Цитата

Ответить

Vfrc

Сообщение: 1

Отправлено: 26.05.17 06:53. Заголовок: После упрощения мы п..

После упрощения мы получили выражение
A+НЕ(Z_65) + Z_4 + Z_112 И НЕ(Z_2)

Не можем понять, почему Z_112 И НЕ(Z_2) будет ложным для некоторых x.

Не могли бы Вы объяснить?

Профиль

Цитата

Ответить

Поляков
Администратор
Сообщение: 1471

Отправлено: 26.05.17 07:41. Заголовок: Vfrc пишет: После уп..

Vfrc пишет:

цитата:

После упрощения мы получили выражение A+НЕ(Z_65) + Z_4 + Z_112 И НЕ(Z_2) Не можем понять, почему Z_112 И НЕ(Z_2) будет ложным для некоторых x.

Согласно методу доказательства в статье http://kpolyakov.spb.ru/download/bitwise2.pdf, полученное выражение сводится к импликации Z65->(A+Z_4+Z_112*!Z_2) и дальше к сумме импликаций
(Z65->A)+(Z65->Z_4)+(Z65->Z_112*!Z_2)
(Z65->A)+(Z65->Z_4)+(Z65->Z_112)*(Z65->!Z_2)
Поскольку двоичная запись чисел 4 и 112 имеет единичные биты, которые не входят во множество единичных битов числа 65, имеем
(Z65->Z_4) = 0 и (Z65->Z_112) = 0. Поэтому остается только (Z65->A) = 1.

Профиль

Цитата

Ответить

Ответ:

1 2 3 4 5 6 7 8 9

показывать это сообщение только модераторам
не делать ссылки активными

Имя, пароль:

зарегистрироваться

Форум » Логические выражения » 18. 230

Тему читают:

- участник сейчас на форуме

- участник вне форума

Все даты в формате GMT 3 час. Хитов сегодня: 103
Права: смайлы да, картинки да, шрифты нет, голосования нет
аватары да, автозамена ссылок вкл, премодерация откл, правка нет

Создай свой форум на сервисе Borda.ru
Форум находится на 3 месте в рейтинге
Текстовая версия