A course of lectures on discipline Discrete Mathematics

Affiliates: 0,1 $how to earn
Pay with:
i agree with "Terms for Customers"
Sold: 0
Uploaded: 26.05.2010
Content: 00526202931430.rar 632,76 kB
Loyalty discount! If the total amount of your purchases from the seller SAlexander1986 more than:
60 $the discount is25%
show all discounts
10 $the discount is10%
If you want to know your discount rate, please provide your email:

Description

Курс лекций по дисциплине Дискретная математика

Additional information

СОДЕРЖАНИЕ

Раздел I. Элементы математической логики3
§ 1. Высказывания. Операции над высказываниями3
§ 2. Формулы алгебры логики5
§ 3. Равносильность формул алгебры логики7
§ 4. Подстановка и замена8
§ 5. Равносильные преобразования и упрощение формул9
§ 6. Функции алгебры логики10
Способы задания булевых функций11
§ 7. Равенство булевых функций. Понятие существенных и фиктивных переменных12
§ 8. Двойственность булевых функций13
§ 9. Нормальные формы представления булевых функций14
Разложение булевой функции по переменным14
Нормальные формы булевых функций16
Построение СДНФ и СКНФ по таблицам истинности19
§ 9. Минимизация булевых функций20
§ 11. Базис. Многочлен Жегалкина23
§ 12. Полные классы булевых функций. Теорема Поста26

Раздел II. Элементы теории множеств и отношений29
§ 1. Множества29
Основные понятия теории множеств29
Способы задания множеств29
Сравнение множеств30
Графическое представление множеств31
§ 2. Операции над множествами32
Свойства операций над множествами32
§ 3. Отношения34
Декартово произведение множеств34
Понятие отношения. Бинарные отношения. Виды бинарных отношений34
Операции над отношениями36
Графическое представление отношений37
Матрица бинарного отношения38
Свойства бинарных отношений39
Отношение эквивалентности40
Отношение порядка42
§ 4. Функции и отображения44
Функциональные отношения44
Инъекция, сюръекция биекция45
Обратная функция. Обратное отображение46

Feedback

0
No feedback yet.
In order to counter copyright infringement and property rights, we ask you to immediately inform us at support@plati.market the fact of such violations and to provide us with reliable information confirming your copyrights or rights of ownership. Email must contain your contact information (name, phone number, etc.)