- •Тухбатуллина Диляра гр.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). Найдите скнф для функции заданной таблицей истинности:
§5. Алгебра с одной операцией.
Множество с одной двуместной операцией называют
Группоид;
Полугруппа.
Моноид.
Группа.
Группоид, в котором операция ассоциативная называется
Группоид.
Полугруппа;
Моноид.
Группа.
Полугруппа с единицей называется
Группоид.
Полугруппа.
Моноид;
Группа.
Самой простой алгеброй является
Непустое множество с одной бинарной операцией;
Группоид.
Полугруппа.
Моноид.
Единица моноида
Равна нулю.
Единственна;
Не существует.
Двойственна.
§6. Группы.
Моноид, в котором для любого элемента существует обратный элемент называется
Группой;
Группоид.
Полугрппа.
Кольцо.
Множество G с одной бинарной операцией « ⃘» называем группой, если:
Операция ассоциативна.
Существует единица в G.
Для любого элемента a G существует обратный элемент.
Выполняются все сразу;
Если операция в группе называется умножением, то группа называется
Мультипликативной;
Аддитивной.
Коммутативной.
Абелевой.
Если операция в группе называется сложение, то группа называется
Мультипликативной.
Аддитивной;
Коммутативной.
Абелевой.
Группа называется абелевой или коммутативной, если
Для a,b G: a ;
Для a,b G: a .
Для a,b G: a .
Нет правильного ответа.
Подгруппа циклической группы является
Циклической;
Образующей.
Аддитивной.
Абелевой.
§7. Алгебра с двумя операциями. Кольцо.
Непустое множество R, на котором введены две бинарные операции сложение и умножение называется
Кольцом;
Областью целочисленности.
Полем.
Нет правильного ответа.
Кольцо называется коммутативной, если
Для a,b R: a ;
Для a,b R: a .
Для a,b R: a .
Нет правильного ответа.
Аддитивную единицу обозначают через
1.
0 или ;
+;
Нет правильного ответа.
Коммутативное кольцо без делителей нуля, отличных от тривиального делителя нуля, называют
Целочисленным кольцом;
Полем.
Коммутативное кольцо.
Нет правильного ответа.
Если в кольце имеем a ⃘b=0, то элемент 0 считаем
Тривиальным делителем нуля;
Правым делителем нуля.
Левым делителем нуля.
Результат умножения.
8. Кольцо с единицей.
Если в кольце R существует единица относительно умножения, то эту мультипликативную единицу обозначают через
0.
1;
+.
⃘.
Наименьшее натуральное число k такое, что а+а+…а=0 для всех a R называют
Характеристикой кольца R;
Нулевое кольцо.
Минимум кольца.
Нет правильного ответа.
Аддитивная единица, т.е. 0, не имеет
Мультипликативного обратного;
Мультипликативной единицы.
Мультипликативного нуля.
Нет правильного ответа.
Элементы 0 и 1 являются различными элементами
Ненулевого кольца R;
Пустого кольца R.
Единичного кольца R.
Нет правильного ответа.
Множество всех комплексных чисел обозначается через
Q.
R.
Z.
C;
§9. Поле.
Коммутативное кольцо, у которого ненулевые элементы образуют коммутативную группу относительно умножения называют
Кольцом.
Полем;
Решеткой.
Матроидом.
Поле вещественных чисел обозначается через
R;+, ;
Q;+, .
C;+, .
Z;+, .
Поле рациональных чисел обозначается через
R;+, .
Q;+, ;
C;+, .
Z;+, .
Поле комплексных чисел обозначается через
R;+, .
Q;+, .
C;+, ;
Z;+, .
Если а 0, то в поле единственным образом разрешимо уравнение
а х=b;
а х=0.
а х=1.
Нет правильного ответа.
