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

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

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

АвторСообщение
Pavel



Сообщение: 1
ссылка на сообщение  Отправлено: 05.06.16 17:14. Заголовок: Задание №10, в тестах B18 - Логические выражения и множества


 цитата:
10. Введём выражение M & K, обозначающее поразрядную конъюнкцию M и K (логическое "И" между соответствующими битами двоичной записи).
Определите наименьшее натуральное число A, такое что выражение
(X & 76 ≠ 0) → ((X & 10 = 0) → (X & A ≠ 0))
тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной X).



после преобразования импликаций, получается выражение:
(X & 76 = 0) + (X & 10 ≠ 0) + (X & A ≠ 0)

Вывод из первой части (X & 76 = 0): для того чтобы выражение было истинным, x должен принадлежать множеству {0, 1, 10, 11, 10000, 10001, 100010 ...}, т.е. {0,1,2,3,16,17...}
Вывод из второй части (X & 10 ≠ 0): x должен принадлежать множеству {10, 11, 110, 111, 1000 ...}, т.е. {2, 3, 6 ,7, 8}

Таким образом "пробел" в объединении двух множеств полученных выше, это {4, 5, ...}, т.е минимальное значение А должно быть 4. Однако, этот вариант не считается правильным. Если не трудно, коллеги, объясните где я просчитался?

Спасибо: 0 
ПрофильЦитата Ответить
Ответов - 2 [только новые]


Медко



Сообщение: 45
ссылка на сообщение  Отправлено: 06.06.16 00:06. Заголовок: Pavel пишет: минима..

Pavel пишет:

 цитата:
минимальное значение А должно быть 4



1) Вот Вам контрпример: при A = 4 и x = 64 получится ложь.

2) Если упростить выражение:
¬P + Q + A = 1

Получается, что Amin = ¬(¬P + Q) = P * ¬Q

Если x * 76 <> 0 (P), то среди битов 6, 3 и 2 числа x найдутся равные 1 и если x * 10 = 0 (¬Q), то биты 3 и 1 числа x равны 0

Получается в числе Amin биты 6 и 2 равны 1.

2^6 + 2^2 = 68.

Спасибо: 1 
ПрофильЦитата Ответить
Pavel



Сообщение: 2
ссылка на сообщение  Отправлено: 06.06.16 17:32. Заголовок: Медко пишет: 2) Есл..

Медко пишет:

 цитата:
2) Если упростить выражение:
¬P + Q + A = 1


Получается что 'P ≠ 0' это P, а 'Q = 0' это ¬Q... Я всегда рассматривал семантический смысл выражения "не равно", как отрицание. Частица "не" заставляла подсознательно так считать. Спасибо за разъяснение, вижу теперь что ход моего решения был неверен, в том числе, в части преобразований лог. выражения.

Спасибо: 0 
ПрофильЦитата Ответить
Ответ:
1 2 3 4 5 6 7 8 9
видео с youtube.com картинка из интернета картинка с компьютера ссылка файл с компьютера русская клавиатура транслитератор  цитата  кавычки оффтопик свернутый текст

показывать это сообщение только модераторам
не делать ссылки активными
Имя, пароль:      зарегистрироваться    
Тему читают:
- участник сейчас на форуме
- участник вне форума 		Все даты в формате GMT  3 час. Хитов сегодня: 719
Права: смайлы да, картинки да, шрифты нет, голосования нет
аватары да, автозамена ссылок вкл, премодерация откл, правка нет



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