Отправляет email-рассылки с помощью сервиса Sendsay

RFpro.ru: Консультации по дискретной математике

Подписаться Бесплатная «Серебряная» новостная рассылка . Подписчиков 106 RSS
←   Май 2012   →
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31


За последние 60 дней ни разу не выходила


Сайт рассылки: http://rusfaq.ru/issues/8/19/525
Открыта: 17-04-2009

Автор
Калашников О.А.

Статистика

106 подписчиков
0 за неделю
←   Все выпуски   →

RFpro.ru: Консультации по дискретной математике


Хостинг портала RFpro.ru:
Московский хостер
Профессиональный ХОСТИНГ на базе Linux x64 и Windows x64

РАССЫЛКИ ПОРТАЛА RFPRO.RU

Лучшие эксперты по данной тематике

Асмик Гаряка
Статус: Академик
Рейтинг: 10473
∙ повысить рейтинг » 		Коцюрбенко Алексей aka Жерар
Статус: Советник
Рейтинг: 4150
∙ повысить рейтинг » 		CradleA
Статус: Бакалавр
Рейтинг: 2498
∙ повысить рейтинг »

/ НАУКА И ОБРАЗОВАНИЕ / Точные и естественные науки / Математика дискретная

Номер выпуска:279
Дата выхода:19.05.2012, 17:30
Администратор рассылки:Асмик Гаряка (Академик)
Подписчиков / экспертов:36 / 41
Вопросов / ответов:1 / 3

Консультация # 186057: Уважаемые эксперты! Пожалуйста, ответьте на вопрос: Здравствуйте, уважаемые эксперты! Прошу вас ответить на следующий вопрос: ...

Консультация # 186057:

Уважаемые эксперты! Пожалуйста, ответьте на вопрос:
Здравствуйте, уважаемые эксперты! Прошу вас ответить на следующий вопрос:


Дата отправки: 16.05.2012, 16:48
Вопрос задал: Денис (Посетитель)
Всего ответов: 3
Страница онлайн-консультации »

Консультирует Асмик Гаряка (Академик):

Здравствуйте, Денис!

1
(A∪-B∪-C)∩(-A∪B∪C)=A∩-A U A∩B U A∩C
U -B∩-A U -B∩B U -B∩C U -C∩-A U -C∩B U-C∩C=
A∩B U A∩C U -B∩-A U -B∩C U -C∩-A U -C∩B
-C\-B=-C∩B
Второе выражение является подмножеством первого, поэтому их пересечение и будет -C∩B

3
Отношение задает эквивалентность между двумя положительными или отрицательными числами.
1 класс {2, 3, 6}
2 класс {-6,-1,-2}
3 класс {0}

4
Таблица истинности для F 1
A B C F
0 00 1
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 1
0 1 1
1 1 0 1
1 1 1 1


Таблица истинности для G
A B C G
0 00 1
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1

Формула F является следствием G

Консультировал: Асмик Гаряка (Академик)
Дата отправки: 16.05.2012, 17:19

5
нет комментария
-----
Дата оценки: 16.05.2012, 20:54
Рейтинг ответа:

НЕ одобряю 0 одобряю!

Консультирует Сидорова Елена Борисовна (4-й класс):

Здравствуйте, Денис!
Задание №2 можно скачать
скачать файл 186057.docx [20.6 кб]

С уважением.

Консультировал: Сидорова Елена Борисовна (4-й класс)
Дата отправки: 17.05.2012, 02:36

5
нет комментария
-----
Дата оценки: 17.05.2012, 12:59
Рейтинг ответа:

НЕ одобряю 0 одобряю!

Консультирует Коцюрбенко Алексей aka Жерар (Советник):

Здравствуйте, Денис!

2. Если [aij] и [bij] - матрицы отношений ρ1 и ρ2, то матрицами отношений ρ1∩ρ2, ρ1∪ρ2, ρ1\ρ2 будут [aij∩bij], [aij∪bij], [aij\bij] (и вообще матрица любой композиции отношений ρ1*ρ2 равна [aij*bij], то есть соответствующая операция выполняется над матрицами поэлементно). Матрица отношения ρ1ρ2 будет равна произведению [aij][bij], вычисленному по обычным правилам, за исключением того, что вместо сложения будет использоваться дизъюнкция (строго говоря, также вместо умножения используется конъюнкция , но для двоичных значений эти две операции эквивалентны). Аналогично определяется и матрица отношения ρ2.

В данном случае матрица отношения ρ1∩ρ22 будет равна:

Это отношение не является рефлексивным (не все диагональные элементы равны 1), симметричным (матрица не совпадает с транспонированной), анитисимметричным (есть единичиные недиагональные элементы), транзитивным - так как

Матрица отношения ρ2(ρ1\ρ2) будет равна:

Это отношение не является рефлексивным (не все диагональные элементы равны 1), симметричным (матрица не совпадает с транспонированной), анитисимметричным (есть единичиные недиагональные элементы), транзитивным - так как


5. Построим таблицу истинности:

По множеству нулевых наборов таблицы истинности строим СКНФ: каждому набору будет соответствовать одна из дизъюнкций, причём единичным значениям в таблице будут соответствовать переменные с инверсией:

Затем преобразуем её в КНФ:

Консультировал: Коцюрбенко Алексей aka Жерар (Советник)
Дата отправки: 17.05.2012, 03:19

5
нет комментария
-----
Дата оценки: 17.05.2012, 12:59
Рейтинг ответа:

НЕ одобряю 0 одобряю!

Оценить выпуск | Задать вопрос экспертам

главная страница  |  стать участником  |  получить консультацию
техническая поддержка  |  восстановить логин/пароль

Дорогой читатель!
Команда портала RFPRO.RU благодарит Вас за то, что Вы пользуетесь нашими услугами. Вы только что прочли очередной выпуск рассылки. Мы старались. Пожалуйста, оцените его. Если совет помог Вам, если Вам понравился ответ, Вы можете поблагодарить автора - для этого в каждом ответе есть специальные ссылки. Вы можете оставить отзыв о работе портале. Нам очень важно знать Ваше мнение. Вы можете поближе познакомиться с жизнью портала, посетив наш форум, почитав журнал, который издают наши эксперты. Если у Вас есть желание помочь людям, поделиться своими знаниями, Вы можете зарегистрироваться экспертом. Заходите - у нас интересно!
МЫ РАБОТАЕМ ДЛЯ ВАС!

© 2001-2012, Портал RFPRO.RU, Россия
Авторское право: ООО "Мастер-Эксперт Про"
Калашников О.А. | Гладенюк А.Г.
Хостинг: Компания "Московский хостер"
Версия системы: 2011.6.36 от 26.01.2012
В избранное