Дискретная математика
#513
Отправлено 18 января 2011 - 22:37
x1 x3 ∨ x2 =А что дальше идет? Просто интересно, зачем 0 вставили
= ( x1 ∨ x2 ) ( x3 ∨ x2 ) =
= ( x1 ∨ x2 ∨ 0) ( x3 ∨ x2 ) =
= ( ( x1 ∨ x2 ) ∨ ( x3 x3’ )) ( x3 ∨ x2 ) =
= ( x1 ∨ x2 ∨ x3 ) ( x1 ∨ x2 ∨ x3’ ) ( x3 ∨ x2 ) =
= ( x1 ∨ x2 ∨ x3 ) ( x1 ∨ x2 ∨ x3’ ) ( x2 ∨ x3 ) =
= ( x1 ∨ x2 ∨ x3 ) ( x1 ∨ x2 ∨ x3’ ) (( x1 x1’ ) ( x2 ∨ x3 ) ) =
= ( x1 ∨ x2 ∨ x3 ) ( x1 ∨ x2 ∨ x3’ ) ( x1 ∨ x2 ∨ x3 ) ( x1’ ∨ x2 ∨ x3 ) =
= ( x1 ∨ x2 ∨ x3 ) ( x1 ∨ x2 ∨ x3’ ) ( x1’ ∨ x2 ∨ x3 )
#515
Отправлено 18 января 2011 - 22:45
x1 x3 ∨ x2 =
= ( x1 ∨ x2 ) ( x3 ∨ x2 ) =
= ( x1 ∨ x2 ∨ 0) ( x3 ∨ x2 ) =
= ( ( x1 ∨ x2 ) ∨ ( x3 x3’ )) ( x3 ∨ x2 ) =
= ( x1 ∨ x2 ∨ x3 ) ( x1 ∨ x2 ∨ x3’ ) ( x3 ∨ x2 ) =
= ( x1 ∨ x2 ∨ x3 ) ( x1 ∨ x2 ∨ x3’ ) ( x2 ∨ x3 ) =
= ( x1 ∨ x2 ∨ x3 ) ( x1 ∨ x2 ∨ x3’ ) (( x1 x1’ ) ( x2 ∨ x3 ) ) =
= ( x1 ∨ x2 ∨ x3 ) ( x1 ∨ x2 ∨ x3’ ) ( x1 ∨ x2 ∨ x3 ) ( x1’ ∨ x2 ∨ x3 ) =
= ( x1 ∨ x2 ∨ x3 ) ( x1 ∨ x2 ∨ x3’ ) ( x1’ ∨ x2 ∨ x3 )
Ммм, я не уверен, но думаю, что 0 появился для того, чтобы сделать коньюнкцию x3 x3'. Т.к. в дизъюнкции, если мы произвольно добавляем 0, то он на результат не влияет. Но я не уверен
#516
Отправлено 18 января 2011 - 22:47
Ммм, я не уверен, но думаю, что 0 появился для того, чтобы сделать коньюнкцию x3 x3'. Т.к. в дизъюнкции, если мы произвольно добавляем 0, то он на результат не влияет. Но я не уверен
Именно для этого.
clintistwood, предыдущий пример- аналогичный .
#520
Отправлено 19 января 2011 - 11:59
= ( ( x1’ ∨ x2 )’ x2 ) ∨ ( ( x1’ ∨ x2 ) x2’ ) =
= x1 x2’ x2 ∨ x1’ x2’ ∨ x2 x2’ =
= x1’ x2’
распишите пожайлуста выделенное))
( x1’ ∨ x2 )’x2 ) = ( x1 & x2' )x2 ) = ( x1 & x2' & x2 )
+
( ( x1’ ∨ x2 ) x2’ ) = ( x1 & x2' ) V ( x2 & x2' )
=
( x1 & x2' & x2 ) V ( x1' & x2' ) V ( x2 & x2' )
x2 & x2' = 0 => ( x1 & x2' & x2 ) = 0 и ( x2 & x2' ) = 0. ( x1' & x2' ) - ответ
Кто-нибудь может популярно объяснить, в чем отличие обязательного импликанта/имплицента от простого импликанта/имплицента?
Что было сегодня на экзамене?
Сообщение изменено: jeuy (19 января 2011 - 14:57 )
#521
Отправлено 19 января 2011 - 15:38
1) найти все импликанты по карно
2)найти мкнф по карно
3)Представить заданную функцию формулой в базисе «стрелка Пирса» {↓}.
x1⇔x2
4)Представить множество отмеченное на диаграмме Венна формулой в базисе
{пересечение, дополнение} и {объединение, дополнение}.
Теория: планарный граф, двудольный граф, сколько ф-ций,когда 3 элемента, понятие тавтология
#522
Отправлено 19 января 2011 - 15:42
Кто-нибудь может популярно объяснить, в чем отличие обязательного импликанта/имплицента от простого импликанта/имплицента?
Что было сегодня на экзамене?
простые импликанты это всё то, что ты ищешь в СДНФ, т.е. полная запись, а в МДНФ ты вычеркиваешь максимальное их число (термов, простых импликантов), ... и из оставшихся записываешь мднф, мкнф, эти оставшиеся и есть обязательные импликанты.
#523
Отправлено 19 января 2011 - 16:34
Еще в теории было отношение эквивалентности.сегодня было
1) найти все импликанты по карно
2)найти мкнф по карно
3)Представить заданную функцию формулой в базисе «стрелка Пирса» {↓}.
x1⇔x2
4)Представить множество отмеченное на диаграмме Венна формулой в базисе
{пересечение, дополнение} и {объединение, дополнение}.
Теория: планарный граф, двудольный граф, сколько ф-ций,когда 3 элемента, понятие тавтология
Несложный вариант, но я все равно умудрился все зафейлить.
Вместо мкнф нашел мднф, а еще зачем-то полез в тетрадь, и Судницын конечно заметил.
Времени тупо не хватило, из-за этого паника и косяки.
Так что 24го на пересдачу!
#525
Отправлено 19 января 2011 - 21:25
правда!Правда, что Судницын при личной беседе может накинуть пару баллов, если ты хорошо занимался в течении семестра и то, что практические задания его инетерсуют больше теоретических?
Писал экзамен 7,допустил ошибку в практической части-вместо импликантов написал имплиценты,и в теории-один ответ не правильный был.
Он сказал: я помню вас как хорошего студента и,авансом на будущее,поставлю 5.
Повезло
иначе никто потом не оценит, как это было сложно...
#527
Отправлено 19 января 2011 - 22:33
простые импликанты это всё то, что ты ищешь в СДНФ, т.е. полная запись, а в МДНФ ты вычеркиваешь максимальное их число (термов, простых импликантов), ... и из оставшихся записываешь мднф, мкнф, эти оставшиеся и есть обязательные импликанты.
Разве простые импликанты/ имплиценты не в МДНФ/ МКНФ?
UPD все, понял)
Сообщение изменено: jeuy (19 января 2011 - 22:40 )
#532
Отправлено 21 января 2011 - 19:14
2. преобразовать МДНФ, МКНФ к базису & ~
3. превратить в полином жегалкина x1 x3 v x2ˇx3 ( как-то так )
4. а было ли оно вообще ?
5. формы представления булевой функции
6. задача покрытия
7. эйлеров граф
8. тавтология
9. св-ва отношения
проще некуда =()
Сообщение изменено: kuzet (21 января 2011 - 19:14 )
#535
Отправлено 23 января 2011 - 19:39
1.) Дана карта карно. Найти МДНФ,МКНФ
2. преобразовать МДНФ, МКНФ к базису & ~
3. превратить в полином жегалкина x1 x3 v x2ˇx3 ( как-то так )
4. а было ли оно вообще ?
5. формы представления булевой функции
6. задача покрытия
7. эйлеров граф
8. тавтология
9. св-ва отношения
проще некуда =()
Тоже хороший вариант. Только вот 25 мин на это всё - явно маловато.