TheSlide.ru

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

Содержание

1. Дискретная математика
2. Двойственная функцияФункция
3. Замечание: У двойственной функции на противоположных наборах
4. Функция называется самодвойственной, если
5. Пусть
6. Пусть
7. Пусть
8. Пусть
9. Замечание:Тождество и отрицание – самодвойственные функции.
10. Тогда, двойственной к ней является:Пример 5Пусть
11. Тогда, двойственной к ней является:Пример 6Пусть
12. Замечание:Отношение двойственности симметрично.Если f двойственна к g,то и g двойственна к f.
13. Решение:Пример 7Найти двойственную для функции:
14. Данная функция самодвойственна.Продолжение примера 7
15. Замечание:Вектор-столбец самодвойственной функции антисимметричен относительно своей середины.
16. Продолжение примера 7
17. Принцип двойственности
18. Принцип двойственности для Булевой алгебры
19. Пример 8Воспользуемся принципом двойственности.
20. Скачать презентанцию

Двойственная функцияФункция называется двойственной функцией к функции

Главная
Разное
Дискретная математика

Слайды и текст этой презентации

Слайд 1Дискретная математика

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

Слайд 2Двойственная функция
Функция

называется

двойственной функцией к функции

.

Двойственная функцияФункция называется двойственной функцией к функции

Слайд 3Замечание:
У двойственной функции на противоположных наборах принимаются противоположные значения:
если

,

то .

Замечание: У двойственной функции на противоположных наборах принимаются противоположные значения:если

Слайд 4Функция называется

самодвойственной,
если

.

Самодвойственная функция

Функция называется самодвойственной, если

Слайд 5Пусть

- дизъюнкция.
Тогда, двойственной

к ней является конъюнкция:

Пример 1

Пусть

Слайд 6Пусть

- конъюнкция
Тогда, двойственной

к ней является дизъюнкция:

Пример 2

Пусть -

Слайд 7Пусть

- тождество.
Тогда, двойственной

к ней является:

Пример 3

Пусть -

Слайд 8Пусть

- отрицание.
Тогда, двойственной

к ней является:

Пример 4

Пусть -

Слайд 9Замечание:
Тождество и отрицание – самодвойственные функции.

Замечание:Тождество и отрицание – самодвойственные функции.

Слайд 10Тогда, двойственной к ней является:

Пример 5
Пусть

- константа 0.

Ее переменная x – фиктивна, в формуле отсутствует.

Тогда, двойственной к ней является:Пример 5Пусть

Слайд 11Тогда, двойственной к ней является:

Пример 6
Пусть

- константа 1.

Ее переменная x – фиктивна, в формуле отсутствует.

Тогда, двойственной к ней является:Пример 6Пусть

Слайд 12Замечание:
Отношение двойственности симметрично.

Если f двойственна к g,
то и g двойственна

к f.

Замечание:Отношение двойственности симметрично.Если f двойственна к g,то и g двойственна к f.

Слайд 13Решение:

Пример 7
Найти двойственную для функции:

Решение:Пример 7Найти двойственную для функции:

Слайд 14Данная функция самодвойственна.

Продолжение примера 7

Данная функция самодвойственна.Продолжение примера 7

Слайд 15Замечание:
Вектор-столбец самодвойственной функции антисимметричен относительно своей середины.

Замечание:Вектор-столбец самодвойственной функции антисимметричен относительно своей середины.

Слайд 16Продолжение примера 7

Продолжение примера 7

Слайд 17Принцип двойственности

Если

в формуле F, представляющей функцию f все знаки функций заменить
на знаки двойственных функций,
то получится формула ,

представляющая функцию

двойственную к f.

Принцип двойственности

Слайд 18Принцип двойственности для Булевой алгебры

Если в формуле F, представляющей функцию f все конъюнкции заменить
на дизъюнкции, дизъюнкции
на конъюнкции, 1 на 0 и 0 на 1,
то получится формула ,

представляющая функцию

двойственную к f.

Принцип двойственности для Булевой алгебры

Слайд 19Пример 8
Воспользуемся принципом двойственности.

Пример 8Воспользуемся принципом двойственности.

Скачать презентацию

Обратная связь

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно хранить и делиться своими презентациями с другими пользователями.

Для правообладателей