- •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. Изоморфизм и гомоморфизм - ????????????
30. Понятие нечеткого отношения. Проекция и носитель нечеткого отношения
Введем понятия нечеткого отношения и рассмотрим его свойства [37].
Определение 9.18.
Нечетким отношением
на
множестве
называется нечеткое
подмножество декартова произведения
, которое характеризуется такой функцией
принадлежности
,
что
.
Причем
принимаается
как субъективная мера выполнения
отношения
.
П
ример
9.3. Пусть заданы:
а) четкое отношение
,
где
;
б) нечеткое отношение
;
рис 9.6
На рис. 9.6.а приведены
пары
из
интервала
,
связанные отношением
,то
есть такие, что
. Они образуют множество точек
заштрихованной области, которые отделены
четкой границей - диагональю от других
точек.
Строя нечеткое
отношение
на
единичном квадрате, убеждаемся, что
существуют пары
,
которые можно определенно отнести ко
множеству
(например,
точка
),
а также те, которые определенно не
принадлежат
(например,
)
Кроме того имеется
несчетное множество пар
,
о принадлежности которых к множеству
можно
судить лишь приблизительно с определенной
субъективностью (например, точка
).
Поэтому нечеткое множество
характеризуется
отсутствием четкой границы от
дополнительного множества
,
и степень принадлежности
пары
следует
характеризовать плотностью штриховки
(рис. 9.6. б). Можно рассмотреть некоторые
сечения отношения
при
фиксированном
.
Соответствующее
семейство функций
приведено
на рис. 9.6.в. Если отношение
на
конечно,
то его функция принадлежности
задается
в виде квадратной матрицы
с
элементами
.
Если
,
то это означает, что степень выполнения
отношения
равна
.
Носителем нечеткого отношения на множестве называется подмножество декартова произведения , определяемое так:
supp
.
31. Объединение, пересечение и алгебраическое произведение двух нечетких отношений.
Операции над нечеткими отношениями.
Пусть на множестве
заданы
два нечетких отношения
и
с
функциями принадлежности
.
Тогда множество
представляет
собой объединение нечетких отношений
и
на
множестве
,если
его функция принадлежности определяется
выражением
.
Аналогично множество
является
пересечением нечетких множеств
и
,
если
.
Можно ввести также операции сильного объединения и сильного пересечения, аналогичные операциям над нечеткими множествами (см. определение 9.6, 9.8).
Нечеткое отношение
включает
в себя нечеткое отношение
,
если для них выполняется соотношение
.
Если
-нечеткое
отношение с функцией принадлежности
,
то отношения
,
характеризующееся функцией принадлежности
называется
дополнением
на
множестве
Обратное к
отношение
на
определяется
следующим образом:
,
при этом функции принадлежности связаны
между собою равенством
.
Алгебраическое произведение двух
отношений. Алгебраическое произведение
двух
отношений
и
определяется
выражением
.
(12.35)
Знак
в
правой части этого выражения обозначает
числовое произведение (обычное умножение).
