№ п/п
|
Жаңа ұғымдар
|
Мазмұны
|
1
|
2
|
3
|
1
|
Жиын
|
Табиғаты кез келген болатын элементтер жиынтығы.
|
2
|
А жиыны В жиынының ішкі жиыны деп аталады.
|
Егер А жиынының барлық элементтері В-ға жатса:
.
|
3
|
А мен В жиындары тең
|
Егер және болса, болып белгіленеді.
|
4
|
А мен В жиындарының қиылысуы
|
А мен В жиындарының екеуінде де бар элементтерден тұратын жиын яғнижәне
|
5
|
А мен В жиындарының бірігуі
|
А мен В жиындарының не ға , не ға немесе екеуіне де тиісті элементтерден тұратын жиын яғни немесе
|
6
|
Универсум (фундаментальды жиын)
|
Алғашқы берілген жиын.
|
7
|
Толықтауыш жиын
|
А жиынын универсумға дейін толықтыратын жиын.
|
8
|
A мен B жиындарының айырымы
|
А жиынының B -ға енбейтін элементтерден тұратын жиын , болып белгіленеді.
|
9
|
жиындарының Декарт көбейтіндісі
|
реттелген тізбектер жиыны,мұндағы . Декарт көбейтіндісі деп аталады және немесе болып белгіленеді.
|
10
|
A және B жиындарының арасындағы бинарлы қатыныс
|
Декарт көбейтіндісінің ішкі жиынын айтады.
|
11
|
Рефлексивті қатынас деп
|
Барлық x R x шарты орындалатын A жиынындағы R бинарлы қатынысын айтады.
|
12
|
Симметриялы қатынас деп
|
Барлық x, yR үшін x R y болғандығынан yR x орындала тын A жиынындағы R бинарлы қатынысын айтады.
|
13
|
Транзитивті қатынас деп
|
Барлық x, y,zR. үшін x R y және y R z болғандығынан xRz орындалатын A жиынындағы R бинарлы қатынысын айтады.
|
14
|
Функция
|
А дан алынған әрбір элементке В жиынынан бір ғана элементті сәйкестендіретін А мен В жиындарының арасындағы қатынысты айтады.
|
15
|
Инъективті функция
|
f(a1) = f(a2) болғандықтан a1=a2 болатын функцияны айтады.
|
16
|
Сюръективті функция
|
Мәндер жиыны мен анықталу облысы бірдей болатын функция
|
17
|
Биективті функция
|
Бір мезетте инъективті де, сюръективті де болатын функция
|
18
|
Логикалық функция
|
0 немесе 1 мәндерінің бірін ғана қабылдайтын функция.
|
19
|
Буль алгебрасы
|
(конъюнкция), (дизъюнкция), (терістеу) операцияларының алгебрасы
|
20
|
Дизъюнктивті қалыпты форма
|
Логикалық функцияларды минтермдердің дизъюнкциясы түрінде өрнектеу.
|
21
|
Жегалкин алгебрасы
|
(конъюнкция), (сложение по модулю 2), 1(единица) операцияларының алгебрасы
|
22
|
Логикалық функциялардың толық жүйесі
|
Кез келген басқа логикалық функцияны өрнектеуге болатын функциялар жиыны.
|