| ← Май 2010 → | ||||||
|
1
|
2
|
|||||
|---|---|---|---|---|---|---|
|
3
|
4
|
5
|
6
|
7
|
8
|
9
|
|
10
|
11
|
12
|
15
|
16
|
||
|
17
|
19
|
20
|
22
|
23
|
||
|
24
|
25
|
26
|
29
|
30
|
||
За последние 60 дней ни разу не выходила
Сайт рассылки:
http://rusfaq.ru/issues/8/19/525
Открыта:
17-04-2009
Статистика
0 за неделю
RFpro.ru: Дискретная математика
| Хостинг портала RFpro.ru: РАССЫЛКИ ПОРТАЛА RFPRO.RU
Чемпионы рейтинга экспертов в этой рассылке
/ НАУКА И ОБРАЗОВАНИЕ / Точные и естественные науки / Дискретная математика
Вопрос № 178411: Здравствуйте, уважаемые Эксперты. Помогите пожалуйста решить следующую задачу: Построить таблицу истинности булевой функции Вопрос № 178411:
Здравствуйте, уважаемые Эксперты. Помогите пожалуйста решить следующую задачу:
Отправлен: 15.05.2010, 17:39 Отвечает Гаряка Асмик, Специалист : Здравствуйте, Свиридов Алексей Владимирович. x|y=¬(x⋀y) x→y=¬x∨y Значит, (x|¬y)→(y⨁z)=(x⋀y)∨(y⨁z) y⨁z=y⋀¬z∨¬y ⋀z (x⋀y)∨(y⋀¬z)∨(¬y ⋀z) По полученной дизъюнктивной форме легко построить таблицу истинности. 0 0 0 0 0 0 1 1 0 1 0 1 0 1 1 0 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 1 СДНФ для этой функции будет ¬x¬yz∨¬xy¬z∨x¬yz∨xy¬z∨xyz. Знаки конъюнкции для удобства пропущены. Для получения СКНФ берем все наборы, где значения функции равны 0, в дизъюнкты входят отрицания значений аргументов СКНФ - (x∨y∨z)(x∨¬y∨¬z)(¬x∨y∨z)(¬x∨y∨¬z) ----- Я ни от чего, ни от кого не завишу.
Ответ отправил: Гаряка Асмик, Специалист
Вопрос № 178413:
Здравствуйте, уважаемые Эксперты. Имеется следующая задача:
Отправлен: 15.05.2010, 17:49 Отвечает F®ost, Модератор : Здравствуйте, Свиридов Алексей Владимирович. Пометим начальную вершину 9 меткой «0». Первый шаг. Соседями начальной вершины являются вершины 6, 7 и 10. Помечаем их весом ребер графа – соответственно «6», «8» и «2». Текущее минимальное расстояние до вершины 9 считается окончательным и пересмотру не подлежит. Вычеркнем ее из графа, чтобы отметить, что эта вершина посещена. Второй шаг. Шаг алгоритма повторяется. Снова находим «ближайшую» из непосещенных вершин. Это вершина 10 с меткой «2». Снова пытаемся уменьшить метки соседей выбранной вершины, пытаясь пройти в них через 10-ю вершину. Соседями вершины 10 являются вершины 7, 8 и 9. С вершиной 9 ничего не делаем - она уже посещена. Следующий сосед вершины 10 – вершина 7, так имеет минимальную метку из вершин, отмеченных как не посещенные. Если идти в неё через 10, то длина такого пути будет равна 6 (2 + 4 = 6). Но текущая метка вершины 7 равна 8 > 6, поэтому метка меняется на «6». Ещё один сосед вер шины 10 - вершина 8. Если идти в нее через 10-ю, то длина такого пути будет равна сумме кратчайшего расстояние до 10-ой вершины и расстояния между вершинами 8 и 10, то есть 7 (2 + 5 = 7). Поскольку вершина не была помечена, устанавливаем метку вершины 8 равной «7». Все соседи вершины 10 просмотрены, замораживаем расстояние до нее и помечаем ее как посещенную. Дальнейшие шаги. Повторяем шаг алгоритма для оставшихся вершин. См. иллюстрацию. Завершение выполнения алгоритма. Алгоритм заканчивает работу, когда вычеркнуты все вершины. Результат его работы виден на рисунке (шаг 9): кратчайший путь от вершины 9 до 2-й составляет 14 и проходит: вершина 9 – вершина 6 – вершина 3- вершина 1 – вершина 2.  ----- От вопроса к ответу, от проблемы к решению
Ответ отправил: F®ost, Модератор
Оценка ответа: 5
Оценить выпуск »
Задать вопрос экспертам этой рассылки »Скажите "спасибо" эксперту, который помог Вам!Отправьте СМС-сообщение с тестом #thank НОМЕР_ОТВЕТАна короткий номер 1151 (Россия) Номер ответа и конкретный текст СМС указан внизу каждого ответа.
* Стоимость одного СМС-сообщения от 7.15 руб. и зависит от оператора сотовой связи.
(полный список тарифов) © 2001-2010, Портал RFpro.ru, Россия
Авторское право: ООО "Мастер-Эксперт Про" Автор: Калашников О.А. | Программирование: Гладенюк А.Г. Хостинг: Компания "Московский хостер" Версия системы: 2010.6.15 от 18.05.2010 |
| В избранное | ||
