목차
CHAPTER 01 집합
1.1 집합과 표시법 = 12
1.2 부분 집합과 상등 = 15
1.3 전체 집합과 여집합 = 17
1.4 집합의연산 = 18
1.4.1 교집합(Intersection): A∩B = 18
1.4.2 합집합(Union) : A∪B = 19
1.4.3 차집합(Difference) : A-B = 19
1.4.4 대칭 차집합(Symmetric Difference) : A(+)B= 20
1.5 기수(基數)의 계산 법칙 = 22
1.6 집합의 대수적 성질 = 24
1.7 집합류와 멱집합 = 27
1.8 곱집합(Product Set) = 30
연습문제 = 33
CHAPTER 02 퍼지 집합
2.1 퍼지 집합의 개념 = 39
2.2 퍼지 집합의연산 = 45
2.3 퍼지 집합의 대수적 성질 = 49
연습문제 = 52
CHAPTER 03 행렬과 행렬식
3.1 행렬의 정의 = 56
3.2 특수한 형태의 행렬 = 57
3.3 행렬의연산 = 60
3.3.1 행렬의 상등(Equal) = 60
3.3.2 행렬의 덧셈 = 61
3.3.3 행렬의 곱셈 = 65
3.4 행렬식(Determinant) = 65
3.4.1 우순열과 기순열 = 65
3.4.2 행렬식의 정의 = 65
3.5 행렬식의 성질 = 68
3.5.1 행렬식의 성질 = 68
3.6 여인수(Cofactor)와 소행렬식(Minor) = 72
3.7연립 1차 방정식의 해법 = 76
3.7.1 가우스(Gauss)의 소거법 = 76
3.7.2 크래머(Cramer)의 공식 = 79
3.7.3 동차연립 1차 방정식의 해법 = 81
3.8 역행렬(Inverse Matrix) = 83
3.8.1 역행렬의 정의 = 83
3.8.2 수반 행렬(Adjoint Matrix) = 85
연습문제 = 88
CHAPTER 04 수의 표현과 논리
4.1 수의 표현 = 92
4.2 진법의 변환 = 94
4.3 보수에 의한연산 = 100
4.4 명제(Proposition) = 105
4.5 단순 명제와 합성 명제 = 106
4.5.1 논리곱(Logical And) = 106
4.5.2 논리합(Logical Sum) = 107
4.5.3 논리 부정(Negation) = 108
4.5.4 배타적 논리합(Exclusive Disjunction) = 109
4.6 조건문과 쌍조건문 = 110
4.6.1 조건문 = 110
4.6.2 쌍조건문 = 112
4.7 항진 명제와 모순 명제 = 113
4.7.1 항진 명제 = 113
4.7.2 모순 명제 = 114
4.8 동치와 논리 법칙 = 116
4.9 추론(Argument) = 118
4.10 명제 술어와 한정 법칙 = 120
4.11 증명의 형식 = 122
연습문제 = 126
CHAPTER 05 관계
5.1 개요 = 130
5.2 관계(Relation) = 131
5.3 관계 그래프(Relation Graph) = 134
5.3.1 화살표 도표(Arrow Diagram) = 134
5.3.2 좌표 도표(Coordinate Diagram) = 135
5.3.3 관계 행렬(Relation Matrix) = 136
5.3.4 유향 그래프(Directed Graph) = 136
5.4 역관계와 여관계 = 139
5.5 합성 관계(Composition Relation) = 142
5.6 관계의 성질 = 147
5.6.1 반사 관계(Reflexive Relation) = 147
5.6.2 비반사 관계(Irreflexive Relation) = 147
5.6.3 대칭 관계(Symmetric Relation) = 148
5.6.4 반대칭 관계(Antisymmetric Relation) = 149
5.6.5 추이 관계(Transitive Relation) = 149
5.7 분할(Partition) = 152
5.8 동치 관계(Equivalence Relation) = 153
5.9 동치 관계와 분할 = 155
5.10 순서 관계 = 159
연습문제 = 168
CHAPTER 06 속과 부울 대수
6.1 속(Lattice) = 176
6.2 특수한 형태의 속(Lattice) = 185
6.3 부울 대수(Boolean Algebra) = 191
6.4 부울 함수(Boolean Functions) = 198
6.5 스위칭 대수(Switching Algebra) = 202
6.6 부울 함수의 기본곱과 표준형 = 206
6.7 카르노 도표(Karnaugh Map) = 209
6.7.1 2변수의 카르노 도표 = 209
6.7.2 3변수의 카르노 도표 = 210
6.7.3 4변수의 카르노 도표 = 211
6.8 부울 대수와 논리 회로 = 215
6.8.1 논리곱(AND) = 215
6.8.2 논리합(OR) = 215
6.8.3 논리 부정(NOT) = 216
6.8.4 NAND연산과 NOR연산 = 218
6.8.5 배타적 논리합연산(XOR) = 218
6.9 조합 논리 회로 = 219
6.9.1 반가산기 = 219
6.9.2 전가산기 = 220
연습문제 = 222
CHAPTER 07 함수
7.1 함수의 정의 = 228
7.2 함수의 그래프 = 233
7.3 단사 함수, 전사 함수, 전단사 함수 = 237
7.4 역함수와 합성 함수 = 240
7.5 여러 가지 함수 = 245
7.6 순열(Permutation) = 251
연습문제 = 256
CHAPTER 08 그래프 이론
8.1 개요 = 262
8.2 그래프의 정의와 기초 개념 = 264
8.2.1 그래프의 정의와 용어 = 264
8.2.2연결 그래프 = 270
8.3 그래프의 행렬 표현 = 275
8.3.1 교차 행렬(Incidence Matrix) = 275
8.3.2 인접 행렬(Adjacency Matrix) = 277
8.3.3연결선 행렬(Edge Matrix) = 279
8.4 그래프의 종류 = 283
8.5 오일러 그래프와 해밀톤 그래프 = 291
8.6 매칭과 그래프의 착색 = 295
8.6.1 매칭(Matching) = 295
8.6.2 그래프의 착색 = 296
연습문제 = 299
찾아보기 = 343
