- •1. Булевы функции двух переменных.
- •2. Булевы функции: эквивалентность и сумма по модулю два. Таблицы истинности, комбинационные схемы, изображение базисных элементов.
- •3. Булевы функции: Штрих шеффера и стрелка Пирса.
- •4. Совднф и совкнф. 5. 6. Построение их по таблице истинности
- •7. Карты карно и их связь с таблицами истинности
- •8. Построение сднф по карте карно. 9. Построение скнф по карте карно
- •10. Построение булевой формулы по комбинационной схеме
- •11. Упрощение булевых формул
- •12. Исключение лишних членов при упрощении булевых формул.
- •13. Конституенты и импликанты и их роль в алгебре логики.
- •14. Минимизация булевой функции методом квайна.
- •15. Минимизация булевой функции по методу блейка
- •Минимизация булевой функции по методу нельсона
- •Функциональная полнота систем логических функций. 19. Примеры функционально полных систем
- •20. Основные понятия исчисления предикатов.
- •21. Алгебра предикатов: операции отрицания, конъюнкции и дизъюнкции.
- •22. Алгебра предикатов: операции импликации и эквивалентности.
- •!!!!!!!«Эквивалентность – не нашел!»!!!!!!!
- •23. Понятие квантора. Двойственность кванторов.
- •24. Применение кванторов в исчислении предикатов – не нашел!
- •25. Характеристическая функция принадлежности для обычных и нечетких множеств.
- •26. Понятие нечеткого подмножества
- •27. Включение, равенство, дополнение и пересечение нечетких множеств
- •28. Объединение, разность, возведение в степень нечетких множеств
- •29. Разность и симметрическая разность нечетких множеств
- •30. Понятие нечеткого отношения. Проекция и носитель нечеткого отношения
- •31. Объединение, пересечение и алгебраическое произведение двух нечетких отношений.
- •32. Алгебраическая сумма и симметрическая разность двух нечетких отношений
- •33. Композиция двух нечетких отношений.
- •40. Ориентированные и неориентировапнные графы. Деревья.
- •41. Способы задания графов
- •42. Задание графа матрицей Инцидентности.
- •43. Задание графа матрицей смежности.
- •44. Задача о кратчайшем пути на графе с ребрами единичной длины.
- •45. Построение графа наименьшей длины
- •46. Транспортные сети. Основные понятия.
- •47. Задача о наибольшем потоке в транспортной сети.
- •48. Понятие алгебраической системы
- •50. Строки символов как примеры полугрупп и моноидов - ????????????????.
- •51. Понятие группы.
- •52. Подгруппы. Построение подгрупп заданной группы.-???????????????????
- •54. Группа подстановки.
- •55. Группа с операцией сложения по модулю m - ????????????
- •56/ Группа с операцией умножения по модулю m - ????????????
- •57. Кольца.
- •58. Поля.
- •59. Поле галуа.
- •60 Многочлены над полями галуа??????????
- •61. Изоморфизм и гомоморфизм - ????????????
55. Группа с операцией сложения по модулю m - ????????????
56/ Группа с операцией умножения по модулю m - ????????????
57. Кольца.
В абстрактной алгебре кольцо́ — это один из наиболее часто встречающихся видов алгебраической структуры. Простейшими примерами колец являются алгебры чисел (целых, вещественных, комплексных, …), функций на множестве (всех, непрерывных, гладких, аналитических, …) и матриц. Во всех случаях имеется множество, похожее на множество чисел, в том смысле что его элементы можно складывать и умножать, причём эти операции ведут себя естественным образом. Однако есть и существенные отличия. Уже на примере целых чисел видно, что операция умножения может быть необратимой (операция деления определена не на целых числах, а на рациональных). Это различие ещё более существенно в кольцах функций и матриц: в них существуют элементы, произведение которых равно 0. Например, квадрат матрицы равен 0, так что она в принципе не может иметь обратную. Кроме того, умножение матриц не коммутативно. Алгебры Ли являются важными примерами колец, в которых умножение не ассоциативно и не имеет единицы (тождественного по умножению элемента). Понятие кольца формализует общие свойства всех указанных примеров, позволяя изучать их общими абстрактными методами.
Заметим, что, согласно алгебраической геометрии, любое коммутативное ассоциативное кольцо с единицей можно рассматривать как кольцо функций на некотором пространстве (аффинной схеме), однако соответствующая конструкция весьма нетривиальна, а её результат сложнее, чем может подсказывать элементарная интуиция. Хотя в целом интуитивное представление о кольце как о некотором кольце функций или кольце матриц не слишком сильно искажает истину, необходимо помнить о различиях.
Пусть — кольцо, тогда выполнены следующие свойства:
, то есть 0 — поглощающий элемент по умножению.
, где — элемент, обратный к по сложению.
примеры
— тривиальное кольцо, состоящее из одного нуля. Это единственное кольцо, в котором ноль является мультипликативной единицей. Считать этот тривиальный пример кольцом важно с точки зрения теории категорий, так как при этом в категории колец возникает нулевой объект, через который пропускается любой нулевой гомоморфизм колец.
— целые числа (с обычным сложением и умножением). Это важнейший пример кольца, так как любое кольцо можно рассматривать как алгебру над .
— кольцо вычетов по модулю натурального числа n. Это классические примеры колец из теории чисел. Они являются полями тогда и только тогда, когда число простое. Соответствующие поля являются отправной точкой для построения теории конечных полей. Кольца вычетов также важны при исследовании структуры конечнопорождённых абелевых групп, Их также можно использовать для построения p-адических чисел.
— кольцо рациональных чисел, являющееся полем. Это простейшее поле характеристики 0. Оно является основным объектом исследования в теории чисел. Пополнение его по всем неэквивалентным нормам даёт поля вещественных чисел и p-адических чисел , где — произвольное простое число.