Дискретная математика
#393
Отправлено 11 января 2010 - 20:49
Порадовал быстрой проверкой работ =)Чем в этот раз порадовал Судницын?
А было вот что:
1. (x1'Vx2Vx3)(x1Vx2'Vx3) Нарисовать карту Карно, найти МДНФ
2. (x1(+)x2)->x3 (кажись, так) преобразовать в СКНФ
3. Нарисованы пересекающиеся кружочки aka множества, какая-то часть заштрихована. Записать заштрихованную часть дополнением и пересечением.
4. Есть граф. Найти транзитивное замыкание + написать свойства полученного графа.
5. Что есть отношение эквивалентности?
6. Что такое обязательные импликанты (кстати, правильный ответ был..."импликанты, без которых нельзя обойтись". Спасибо, Капитан Очевидность!)
7. В чём суть задачи покраски?
8. Задача покрытия - в чём заключается.
Одну или две задачи, кажись, не назвал...
#394
Отправлено 11 января 2010 - 21:09
4. Есть граф. Найти транзитивное замыкание + написать свойства полученного графа.
.... ой.. до чего ж я графы не люблю... почти как интегралы в матане
Люди помогите пожалуйста... что такое транзитивность? попроще словами, а то я переучилась.. мозг конспект не может раскодировать и донести до мозга )))
#395
Отправлено 11 января 2010 - 21:18
Если A в отношениях с B, а B в отношениях с C, то A в отношениях с C. Транзитивное замыкание - это дополнение новых пар до тех пор, пока не появится свойство транзитивности. Тоесть надо тупо дорисовать дуги длиной 2, 3 и так далее )))Люди помогите пожалуйста... что такое транзитивность? попроще словами, а то я переучилась.. мозг конспект не может раскодировать и донести до мозга )))
Вначале делаю, потом думаю
#398
Отправлено 12 января 2010 - 12:07
7. В чём суть задачи покраски?
8. Задача покрытия - в чём заключается.
Ему понравились Твои ответы ? : )
Про покраску - целью задачи покраски графов является нахождение минимального количества красок, необходимых для раскраски графа таким образом, чтобы соседние вершины графа были окрашены в разные цвета.
Главное, когда отвечаешь, 2 момента указать - к-во красок минимально и соседние вершины разного цвета.
Покрытие - оставить в импликантной матрице минимальное число строк таким образом, чтобы в каждом столбце стояла хотя бы одна единица.
Ответы Судницын принял. Из моих ответов по теории он придрался только к "Что такое обязательные импликанты" - я написал, что это импликанты, удаление которых приведёт к образованию новой функции. Он сказал, что нет, удаление любых импликант приведёт к новой формуле, а обязательные - те импликанты, без которых нельзя обойтись. Но баллы за мой ответ, кстати, не снял
#401
Отправлено 12 января 2010 - 15:36
2) (x1' x2 v x1 x2')=> x3 = (x1' x2 v x1 x2')' v x3 = ((x1' x2)'(x1 x2')') v x3 = ((x1''v x2')(x1' v x2''))v x3 = (x1 v x2' v x3)(x1' v x2 v x3)
у меня получилось так... поправте если не правильно))
#402
Отправлено 12 января 2010 - 16:53
ПрощаюПрости за неуместное любопытство.. а какую оценку ты получил?
Получил 3-ку, набрал 70 баллов.
1. Очень сильно ступил с картой Карно (подумал, зачем по 2 раза включать в ответ одну и ту же единицу, и поэтому не обвёл её. Препод сказал что типа это грубая ошибка. -10 баллов.)
2. Преобразование в СКНФ - это было свыше моих способностей Убрал импликацию и исключающее или - и всё, ступор
vovkkaaa, выложу вечером может быть, если никто не опередит. Сейчас пробовал нарисовать карту Карно, но понял, что пытаться начертить что-то в paint, трясясь в автобусе без мышки - это плохая идея
Сообщение изменено: Tasmanian Fox (12 января 2010 - 16:56 )
#403
Отправлено 12 января 2010 - 21:33
Прикрепленные файлы
#405
Отправлено 12 января 2010 - 22:23
кстати как насчет кванторов... Судницын не говорил будут ли они..? помню что не будет деревьев если верить его словам))... как-то не очень подробно мы кванторы разбирали...
Сообщение изменено: Zen_ka (12 января 2010 - 22:24 )
#409
Отправлено 13 января 2010 - 14:57
Дана карта Карно и надо написать
1) МДНФ (15 баллов)
2) МКНФ (15 баллов)
3)Полином Жигалкина, дана исходная ДНФ и надо её преобразовать. (25 баллов)
4)Дано разбиение {{1,2,5}, {3}, {4}} надо написать отношение эквивалентности (рефлексивность и так далее) и построить граф иллюстрирующий это отношение (15 баллов)
5)Даны 3 множества A,B,C в виде диаграммы Венна и надо преобразовать в формулу, где встречается только пересечение и дополнение (Законы де Моргана) (15 баллов)
6)Что такое Лес? (5 баллов)
7)Симметрическая разность, дать определение и формулы. (5 баллов)
8)Свойства отношения, перечислить. (5 баллов)
9)Что означает "формула противоречива"(5 баллов)
Mac OS 10.5.8 Retail, DSDT (Koalala's ACPIpatcher), fixed _CST, + Charm2
GA-P35-DS4 (2.0): ALC889a (control panel)
Radeon HD 4870 (512): netkas drivers
Intel [email protected]
4 GB Corsair 1066
IDE hard + jmicron for 4gb+
Geekbench x32 5293
#412
Отправлено 13 января 2010 - 17:04
П.С. Все раком, как я и предполагал.
Правильная карта Карно:
Untitled.gif 7,8К 70 Количество загрузок
и МДНФ соответственно:
x3 v x1'x2' v x1x2
Bachelor of Eternity
#419
Отправлено 17 января 2010 - 19:40
А может кто-нибудь объяснить в чём у меня ошибка, пытался решить данный пример, у него в Harjutuse тоже есть - но не с одним из его вариантов у меня не сошлось, может у меня где-то преобразование неправильно, кто решал такой вариант или кто знает растолкуйте плз.
Это было в харьютусах на http://www.pld.ttu.e...su/IAY0010.html
И там опечатка, где "Решение 3", вроде.
Если это кому-нибудь интересно ещё.
Сообщение изменено: vdm (17 января 2010 - 21:15 )