- •Тухбатуллина Диляра гр.4109
- •Глава 1. Множества, отношения и функции.
- •1. Это процедура, которая, будучи запущенной, порождает некоторые объекты по заданным правилам.
- •4. Фундаментальное неопределяемое понятие.
- •3. Каждый элемент которого есть элемент в, но не а.
- •4. Упорядоченных пар (а,b), таких, что а а и b b.
- •3. Порождающей процедурой.
- •Глава 2. Алгебраические структуры.
- •Глава 3. Булевы функции.
- •Глава 4.
- •Глава 5.
- •Глава 2.
- •Глава 3 Булевы функции.
- •Глава 4.Элементы комбинаторики.
- •Глава 5.Теория графов.
- •Глава 1
- •12. Упорядоченной парой называется
- •Глава 2
- •14)Упорядоченной парой называется:
- •Глава 3 Булевы функции.
- •Глава 4.Элементы комбинаторики.
- •Глава 5.Теория графов.
- •§1. Задание множества.
- •§2. Операции над множествами.
- •§3. Разбиение множества. Декартово произведение.
- •§4. Отношения.
- •Подмножество r декартового произведения а в;
- •Подмножество r декартового произведения а в
- •Порождающей процедурой
- •§5. Операции над отношениями.
- •§6. Функции.
- •§7. Отношение эквивалентности. Фактор-множество.
- •§8. Отношения порядка.
- •Глава 2. Алгебраические структуры.
- •§1. Операции и предикаты.
- •§2. Алгебраическая система. Алгебра и модель.
- •§3. Подалгебры.
- •§4. Морфизмы алгебр.
- •§5. Алгебра с одной операцией.
- •§6. Группы.
- •§7. Алгебра с двумя операциями. Кольцо.
- •8. Кольцо с единицей.
- •§9. Поле.
- •§10. Решетка.
- •§11. Булевы алгебры.
- •§12. Матроиды.
- •Глава 3. Булевы функции.
- •§1. Основные булевы функции.
- •§2. Формулы.
- •§3. Упрощения в записях формул.
- •§4. Равносильность формул.
- •§5. Важнейшие пары равносильных формул.
- •§6. Зависимость между булевыми функциями.
- •§7. Свойства операций штрих Шеффера, стрелка Пирса и сложения по модулю два.
- •§8. Элементарные суммы произведения. Конституены нуля и единицы.
- •§9. Дизъюнктивные и конъюнктивные нормальные формы.
- •§10. Представление произвольной булевой функции в виде формул.
- •§11. Совершенные нормальные формы.
- •§12. Полином Жегалкина.
- •§12. Сокращенные дизъюнктивные нормальные формы.
- •§14. Метод Квайна получения сокращенной д.Н.Ф.
- •§15. Тупиковые и минимальные д.Н.Ф.
- •§16. Метод импликации матриц.
- •§17. Минимальные конъюнктивные нормальные формы.
- •§18. Полнота системы функции. Теорема Поста.
- •§19. Приложения теории булевых функции к анализу и синтезу контактных схем.
- •§20. Приложение теории булевых функции к анализу и синтезу схем их функциональных элементов.
- •§21. Функциональная декомпозиция.
- •Глава 4. Элементы комбинаторики.
- •§1. Правило суммы для конечных множеств.
- •§2. Правило произведения для конечных множеств.
- •§3. Выборки и упорядочения.
- •§4. Биноминальная теорема.
- •5. Число всевозможных разбиений конечного множества. Полиномиальная теорема.
- •§6. Метод включения и исключения.
- •§7. Задача о беспорядках и встречах.
- •§8. Системы различных представителей.
- •Глава 5. Теория графов.
- •§1. Основные типы графов.
- •§2. Изоморфизм графов.
- •§3. Число ребер графа.
- •§4. Цепи, циклы, пути и контуры.
- •§5. Связность графа. Компоненты связности.
- •§6. Матрица смежности.
- •7. Матрицы смежности и достижимости.
- •§8. Критерий изоморфизма графов.
- •§9. Матрица инциденций.
- •§10. Деревья.
- •3.Что такое порождающая процедура?
- •Глава 1.
- •Глава 2
- •Глава 3
- •59). Найдите сднф для функции заданной таблицей истинности:
- •60). Найдите скнф для функции заданной таблицей истинности:
§1. Задание множества.
Что такое множество?
Собрание определенных и различных между собой объектов, мыслимых как единое целое;
Это некоторое условие, выраженное в форме логического утверждения.
Это процедура, которая, будучи запущенной, порождает некоторые объекты по заданным правилам
Фундаментальное неопределяемое понятие
Символ называется
Отношением принадлежности;
Отношением включения.
Отношением исключения.
Нет правильных ответов.
Что такое предикат?
Это некоторое условие, выраженное в форме логического утверждения;
Это процедура, которая, будучи запущенной, порождает некоторые объекты по заданным правилам.
Фундаментальное неопределяемое понятие.
Объединение в одно целое объекты, хорошо различимых нашей интуицией или мыслью.
Что такое порождающая процедура?
Фундаментальное неопределяемое понятие.
Это некоторое условие, выраженное в форме логического утверждения.
Это процедура, которая, будучи запущенной, порождает некоторые объекты по заданным правилам;
Это упорядоченный набор элементов.
Множество можно задать с помощью:
Перечислением элементов.
Предикатом.
Порождающей процедурой.
Всеми перечисленными;
Как звучит аксиома пары?
Если множества A и B составлены из одних и тех же элементов, то они совпадают.
Существует такое множество, что ни один элемент x ему не принадлежит.
Для каждого семейства множеств R существует множество S, состоящее из тех и только тех элементов, которые принадлежат некоторому множеству А из R.
Для произвольных а и b существует множество, единственными элементами которого являются а и b;
Как звучит аксиома суммы?
Если множества A и B составлены из одних и тех же элементов, то они совпадают.
Существует такое множество, что ни один элемент x ему не принадлежит.
Для каждого семейства множеств R существует множество S, состоящее из тех и только тех элементов, которые принадлежат некоторому множеству А из R;
Для произвольных а и b существует множество, единственными элементами которого являются а и b.
Как звучит аксиома объемности?
Если множества А и В составлены из одних и тех же элементов, то они совпадают: А=В;
Существует такое множество, что ни один элемент x ему не принадлежит.
Для каждого семейства множеств R существует множество S, состоящее из тех и только тех элементов, которые принадлежат некоторому множеству А из R;
Для произвольных а и b существует множество, единственными элементами которого являются а и b.
§2. Операции над множествами.
Объединением множеств А и В называют множество С:
Элементы которого является элементами обоих множеств А и В.
Каждый элемент которого является элементом множества А или множества В;
Состоящее из элементов множества А, не принадлежащих множеству В.
элементы которого принадлежат в точности одному из множеств А или В.
Пересечением множеств А и В называется множество С:
Элементы которого принадлежат хотя бы одному из множеств А и В.
Элементы которого принадлежат каждому из множеств А и В;
Состоящее из элементов множества А, не принадлежащих множеству В.
Элементы которого принадлежат в точности одному из множеств А или В.
Разностью множеств А и В называется множество:
Элементы которого принадлежат каждому из множеств А и В.
Состоящее из элементов множества А, не принадлежащих множеству В;
Элементы которого принадлежат хотя бы одному из множеств А и В.
Элементы которого принадлежат в точности одному из множеств А или В.
Какая формула соответствует дистрибутивному закону:
A (B C) = (A B) C.
A (B С)= (A B) (A C);
A B = B A.
A (A B) = A.
Какая формула соответствует ассоциативному закону:
A B = B A.
A (A B) = A.
A (B С) = (A B) (A C).
A (B C) = (A B) C;
