|
|
|
 |
| Вы вошли как Гость |
 |
Дискретная математика (шпоры к экзамену)
|
[ Скачать с сервера (405.7 Kb)
]
| 25.01.2009 |
Дискретная математика
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Нормальные формы (КНФ, ДНФ)
32Представление произвольной двузначной функции в виде формулы алгебры высказываний
33Совершенные нормальные формы
34Булевы функции
35Элементарные Булевы функции
36Основные классы Булевых функций
37Полные системы функций (т. Поста-Яблонского)
38Независимые системы функций
39Минимизация Булевых функций
40Геометрическая интерпретация области определения Булевой функции трех переменных
41Метод неопределенных коэффициентов
42Метод Квайна-Мак-Класки
43Метод Петрика
44Метод Блека-Порецкого
45Логические сети
46Анализ логических сетей
47Синтез логических схем с 1 выходом
48Синтез логических схем со многими выходами
49Метод простых (первичных) импликант
50Метод каскадов
|
| Категория: 2-й Курс, 1-й Семестр | Добавил: Solnce
|
Просмотров: 7165 | Загрузок: 1258
| Рейтинг: 0.0
|
Добавлять комментарии могут только зарегистрированные пользователи. [ Регистрация | Вход ]
|
|
|
 |
|
 |
|
|
