
- •Тухбатуллина Диляра гр.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). Найдите скнф для функции заданной таблицей истинности:
Глава 2. Алгебраические структуры.
§1. Операции и предикаты.
В функция f:AB множество А может быть
Ограниченной.
Упорядоченной.
Любым;
Нет правильного ответа.
Если множество А является декартовым произведением n множеств, то аргументом функции f:AB является
0.
1.
Упорядоченная n-ка;
Нет правильного ответа.
Функцию :СnC называют
операцией следствия.
Операцией сложения.
Операций умножения.
n-арной операций;
Предикат это некоторое
Функция.
Операция с аргументами.
Логическое утверждение;
Нет правильного ответа.
Предикат от n аргументов называется
Функция с областью определения и областью значения;
Функция с областью определения.
Функция с областью значения.
Нет правильного ответа.
§2. Алгебраическая система. Алгебра и модель.
Алгебраической системой называют
Пустое множество А.
Множество предикатов.
Непустое множество А с введенными на этом множестве операциями и предикатами;
Нет правильного ответа.
Алгебраическая система называется конечной, если
Конечно множество А;
Множество А пустое.
Множество А не пустое.
Нет правильного ответа.
Алгебраическая система называется А; ΩF,ΩP алгеброй, если
ΩP = и ΩF ;
ΩP и ΩF .
ΩP и ΩF .
Нет правильного ответа.
Алгебраическая система называется А; ΩF,ΩP моделью, если
ΩP = и ΩF
ΩP и ΩF .
ΩP и ΩF ;
Нет правильного ответа.
Алгебра это
Учебник.
Пустое множество.
Непустое множество А, на котором задана совокупность операций, переводящих элементы из А в А;
Нет правильного ответа.
§3. Подалгебры.
Подмножество В множества А называется замкнутым относительно операции Fi ,если
Fi переводит элементы из А в В.
Fi переводит элементы из В в это же В;
Fi переводит элементы из В в это же А.
Нет правильного ответа.
Если подмножество В (В А) замкнуто относительно всех операции алгебры, то В= называют
Подалгеброй алгебры ;
Подмножество В.
Подмножество А.
Нет правильного ответа.
Пересечение любой совокупности подалгебр данной алгебры либо пусто, либо является
Подалгеброй данной алгебры;
Подмножеств А.
Подмножеств В.
Нет правильного ответа.
Всегда ли объединение подалгебр является подалгеброй данной алгебры?
Всегда является.
Никогда не является.
Не всегда является;
Невозможно объединять подалгебры.
В-подалгебра, что подразумевают под этим?
Что на В определены те же операции, что и для всей алгебры;
Подалгеброй данной алгебры.
Подалгеброй алгебры.
Подмножесто В.
§4. Морфизмы алгебр.
Всякое отображение основного множества А в (на) основное множество В называем
Изоморфизмом алгебры.
Гомоморфизмом алгебры.
Авоморфизмом.
Отображением алгебры А в (на) алгебру В;
Взаимно однозначное (биективное) отображение множества А в(на) В, сохраняющее главные операции алгебры т.е. для которого выполняются соотношения:
(Fi(x1,x2,…,xn)) = Gi( (x1),…, (xmi))
для всех i, 1 , и для любого x1,x2,…xmi называется
Изоморфизмом алгебры А=А; F1, F2, …, Fn в(на) однотипную алгебру
В=B; G1, G2, …, Gn;
Гомоморфизмом алгебры А=А; F1, F2, …, Fn в(на) однотипную алгебру
В=B; G1, G2, …, Gn.
Авоморфизмом.
Отображением алгебры А в (на) алгебру В.
Изоморфизм алгебры на себя называется
Автоморфизмом;
Гомоморфизмом А=А; F1, F2, …, Fn в(на) однотипную алгебру
В=B; G1, G2, …, Gn.
Отображение алгебры.
Нет правильного ответа.
Отображение множества А в (на) множество В, сохраняющее главные операции алгебры, т.е. для которого выполняются соотношения:
(Fi(x1,x2,…,xn)) = Gi( (x1),…, (xmi))
для всех i, 1 , и для любого x1,x2,…xmi называется
Изоморфизмом алгебры А=А; F1, F2, …, Fn в(на) однотипную алгебру
В=B; G1, G2, …, Gn.
Гомоморфизмом алгебры А=А; F1, F2, …, Fn в(на) однотипную алгебру
В=B; G1, G2, …, Gn;
Авоморфизмом.
Отображением алгебры А в (на) алгебру В.