10
|
A және B иындарының арасындағы бинарлы қатыас
|
Декарт көбейтіндісінің ішкі жиынын айтады.
|
11
|
Рефлексивті қатынас деп
|
Барлық xR x шарты орындалатын A жиынындағы R бинарлы қатынысын айтады.
|
12
|
Симметриялы қатынас деп
|
Барлық x, yR үшін xRy болғандығынан yRx орындалатын 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
|
Логикалық функциялардың толық жүйесі
|
Кез-келген басқа логикалық функцияны өрнектеуге болатын функциялар жиыны.
|