Перейти к содержимому

Фото
- - - - -

Дискретная математика


  • Вы не можете создать новую тему
  • Please log in to reply
560 ответов в этой теме

#511 clintistwood

clintistwood
  • Пользователь
  • 30 сообщений

Отправлено 18 Январь 2011 - 22:28

x1 x3 ∨ x2 =
= ( x1 ∨ x2 ) ( x3 ∨ x2 ) =
= ( x1 ∨ x2 ∨ 0) ( x3 ∨ x2)
откуда тут ноль появляется?
  • 0
Не могу смотреть без смеха на студентов политеха.

#512 jeuy

jeuy
  • Пользователь
  • 116 сообщений

Отправлено 18 Январь 2011 - 22:34

x1 x3 ∨ x2 =
= ( x1 ∨ x2 ) ( x3 ∨ x2 ) =
= ( x1 ∨ x2 ∨ 0) ( x3 ∨ x2)
откуда тут ноль появляется?

А что дальше идет? Просто интересно, зачем 0 вставили
  • 0

#513 clintistwood

clintistwood
  • Пользователь
  • 30 сообщений

Отправлено 18 Январь 2011 - 22:37

А что дальше идет? Просто интересно, зачем 0 вставили

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
Не могу смотреть без смеха на студентов политеха.

#514 Akhenaton

Akhenaton
  • Постоялец
  • 8 042 сообщений

Отправлено 18 Январь 2011 - 22:41

Инкуб,

Смею предположить что дизъюнкция 1 всегда будет 1 ... и не влияет на всё уравнение.

Этож XOR, а не дизъюкнция
  • 0

#515 jeuy

jeuy
  • Пользователь
  • 116 сообщений

Отправлено 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, то он на результат не влияет. Но я не уверен
  • 0

#516 пудель Смерти

пудель Смерти

    iTomato

  • Постоялец
  • 2 185 сообщений
  • Откуда:Страна городов, город улиц. Квартира жильцов в доме кварит на улице домов.

Отправлено 18 Январь 2011 - 22:47

Ммм, я не уверен, но думаю, что 0 появился для того, чтобы сделать коньюнкцию x3 x3'. Т.к. в дизъюнкции, если мы произвольно добавляем 0, то он на результат не влияет. Но я не уверен


Именно для этого.

clintistwood, предыдущий пример- аналогичный :facepalm:.
  • 0
90% чего угодно — полная чушь

#517 Я ЖИВУ В ТТУ

Я ЖИВУ В ТТУ
  • Пользователь
  • 67 сообщений
  • Откуда:Tallinn

Отправлено 19 Январь 2011 - 03:58

Русским понятным языком (лучше на картинке) кто-нибудь может объяснить, что такое антисимметричность у множества графов?
  • 0

#518 пудель Смерти

пудель Смерти

    iTomato

  • Постоялец
  • 2 185 сообщений
  • Откуда:Страна городов, город улиц. Квартира жильцов в доме кварит на улице домов.

Отправлено 19 Январь 2011 - 08:10

Размещенное изображение
  • 0
90% чего угодно — полная чушь

#519 clintistwood

clintistwood
  • Пользователь
  • 30 сообщений

Отправлено 19 Январь 2011 - 11:08

= ( ( x1’ ∨ x2 )’ x2 ) ∨ ( ( x1’ ∨ x2 ) x2’ ) =
= x1 x2’ x2 ∨ x1’ x2’ ∨ x2 x2’ =
= x1’ x2’


распишите пожайлуста выделенное))
  • 0
Не могу смотреть без смеха на студентов политеха.

#520 jeuy

jeuy
  • Пользователь
  • 116 сообщений

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

  • 0

#521 kresta

kresta
  • Пользователь
  • 50 сообщений

Отправлено 19 Январь 2011 - 15:38

сегодня было
1) найти все импликанты по карно
2)найти мкнф по карно
3)Представить заданную функцию формулой в базисе «стрелка Пирса» {↓}.
x1⇔x2
4)Представить множество отмеченное на диаграмме Венна формулой в базисе
{пересечение, дополнение} и {объединение, дополнение}.
Теория: планарный граф, двудольный граф, сколько ф-ций,когда 3 элемента, понятие тавтология
  • 0

#522 Victor^^

Victor^^
  • Пользователь
  • 168 сообщений
  • Откуда:IASB47

Отправлено 19 Январь 2011 - 15:42

Кто-нибудь может популярно объяснить, в чем отличие обязательного импликанта/имплицента от простого импликанта/имплицента?

Что было сегодня на экзамене?


простые импликанты это всё то, что ты ищешь в СДНФ, т.е. полная запись, а в МДНФ ты вычеркиваешь максимальное их число (термов, простых импликантов), ... и из оставшихся записываешь мднф, мкнф, эти оставшиеся и есть обязательные импликанты.
  • 0
Не будь как все, купи жирафа ;[

#523 Kissmyastma

Kissmyastma
  • Пользователь
  • 76 сообщений
  • Откуда:IASB

Отправлено 19 Январь 2011 - 16:34

сегодня было
1) найти все импликанты по карно
2)найти мкнф по карно
3)Представить заданную функцию формулой в базисе «стрелка Пирса» {↓}.
x1⇔x2
4)Представить множество отмеченное на диаграмме Венна формулой в базисе
{пересечение, дополнение} и {объединение, дополнение}.
Теория: планарный граф, двудольный граф, сколько ф-ций,когда 3 элемента, понятие тавтология

Еще в теории было отношение эквивалентности.

Несложный вариант, но я все равно умудрился все зафейлить. :rolleyes:
Вместо мкнф нашел мднф, а еще зачем-то полез в тетрадь, и Судницын конечно заметил. :o
Времени тупо не хватило, из-за этого паника и косяки.
Так что 24го на пересдачу! B)
  • 0

#524 jeuy

jeuy
  • Пользователь
  • 116 сообщений

Отправлено 19 Январь 2011 - 20:51

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

Сообщение изменено: jeuy (19 Январь 2011 - 20:52 )

  • 0

#525 awd_dreamin

awd_dreamin
  • Пользователь
  • 374 сообщений
  • Откуда:EST,TLN

Отправлено 19 Январь 2011 - 21:25

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

правда!
Писал экзамен 7,допустил ошибку в практической части-вместо импликантов написал имплиценты,и в теории-один ответ не правильный был.
Он сказал: я помню вас как хорошего студента и,авансом на будущее,поставлю 5.
Повезло :)
  • 0
Никогда не делайте ничего правильно с первого раза,
иначе никто потом не оценит, как это было сложно...

#526 Asacura

Asacura
  • Пользователь
  • 740 сообщений
  • Откуда:IABB37

Отправлено 19 Январь 2011 - 22:20

а наоборот бывает ещё чаще
  • 0

#527 jeuy

jeuy
  • Пользователь
  • 116 сообщений

Отправлено 19 Январь 2011 - 22:33

простые импликанты это всё то, что ты ищешь в СДНФ, т.е. полная запись, а в МДНФ ты вычеркиваешь максимальное их число (термов, простых импликантов), ... и из оставшихся записываешь мднф, мкнф, эти оставшиеся и есть обязательные импликанты.


Разве простые импликанты/ имплиценты не в МДНФ/ МКНФ?

UPD все, понял)

Сообщение изменено: jeuy (19 Январь 2011 - 22:40 )

  • 0

#528 touareg

touareg
  • Пользователь
  • 142 сообщений

Отправлено 20 Январь 2011 - 20:42

X1 X3' v X1' X4 v X1 X2' X4'

люди добрые, преобразуйте пожалуйста к базису & ~, а то не понятен 1 момент ....

Сообщение изменено: touareg (20 Январь 2011 - 20:43 )

  • 0
я на твой пост ладонь на лицо клал

#529 jeuy

jeuy
  • Пользователь
  • 116 сообщений

Отправлено 20 Январь 2011 - 21:03

X1 X3' v X1' X4 v X1 X2' X4'

люди добрые, преобразуйте пожалуйста к базису & ~, а то не понятен 1 момент ....


Собственно, делаешь над этим всем двойное отрицание и дальше по закону Де Моргана

( (X1 X3')' & (X1' X4)' & (X1 X2' X4')' )'
  • 0

#530 touareg

touareg
  • Пользователь
  • 142 сообщений

Отправлено 20 Январь 2011 - 21:14

спасибо!)
  • 0
я на твой пост ладонь на лицо клал

#531 Kissmyastma

Kissmyastma
  • Пользователь
  • 76 сообщений
  • Откуда:IASB

Отправлено 21 Январь 2011 - 17:33

Ну что сегодня было?
  • 0

#532 Victor^^

Victor^^
  • Пользователь
  • 168 сообщений
  • Откуда:IASB47

Отправлено 21 Январь 2011 - 19:14

1.) Дана карта карно. Найти МДНФ,МКНФ
2. преобразовать МДНФ, МКНФ к базису & ~
3. превратить в полином жегалкина x1 x3 v x2ˇx3 ( как-то так )
4. а было ли оно вообще ?
5. формы представления булевой функции
6. задача покрытия
7. эйлеров граф
8. тавтология
9. св-ва отношения

проще некуда =()

Сообщение изменено: kuzet (21 Январь 2011 - 19:14 )

  • 0
Не будь как все, купи жирафа ;[

#533 jeuy

jeuy
  • Пользователь
  • 116 сообщений

Отправлено 21 Январь 2011 - 21:01

элементарно)
  • 0

#534 Asacura

Asacura
  • Пользователь
  • 740 сообщений
  • Откуда:IABB37

Отправлено 21 Январь 2011 - 22:59

ватсон
  • 0

#535 Kissmyastma

Kissmyastma
  • Пользователь
  • 76 сообщений
  • Откуда:IASB

Отправлено 23 Январь 2011 - 19:39

1.) Дана карта карно. Найти МДНФ,МКНФ
2. преобразовать МДНФ, МКНФ к базису & ~
3. превратить в полином жегалкина x1 x3 v x2ˇx3 ( как-то так )
4. а было ли оно вообще ?
5. формы представления булевой функции
6. задача покрытия
7. эйлеров граф
8. тавтология
9. св-ва отношения

проще некуда =()


Тоже хороший вариант. Только вот 25 мин на это всё - явно маловато.
  • 0

#536 clintistwood

clintistwood
  • Пользователь
  • 30 сообщений

Отправлено 23 Январь 2011 - 20:02

Тоже хороший вариант. Только вот 25 мин на это всё - явно маловато.


25 минут на этот вариант хватит, да еще и останется)))
  • 0
Не могу смотреть без смеха на студентов политеха.

#537 Kissmyastma

Kissmyastma
  • Пользователь
  • 76 сообщений
  • Откуда:IASB

Отправлено 23 Январь 2011 - 20:34

25 минут на этот вариант хватит, да еще и останется)))

Значит это я какой-то слоу, раз все успевают. <_<
  • 0

#538 Asacura

Asacura
  • Пользователь
  • 740 сообщений
  • Откуда:IABB37

Отправлено 23 Январь 2011 - 20:48

Kissmyastma,
я такой вообще за 5 решаю
  • 0

#539 clintistwood

clintistwood
  • Пользователь
  • 30 сообщений

Отправлено 23 Январь 2011 - 20:57

а в какой лекции есть про свойства отношений?)))
  • 0
Не могу смотреть без смеха на студентов политеха.

#540 пудель Смерти

пудель Смерти

    iTomato

  • Постоялец
  • 2 185 сообщений
  • Откуда:Страна городов, город улиц. Квартира жильцов в доме кварит на улице домов.

Отправлено 23 Январь 2011 - 21:06

а в какой лекции есть про свойства отношений?)))


Теория множеств. Свойства отношений начинаются где- то с середины.
  • 0
90% чего угодно — полная чушь