목차 일부
1. 수의 표현
1.1 수의 표현 ... 9
1.2 진법의 변환 ... 10
1.3 코드 ... 16
2. 집합
2.1 집합과 표시법 ... 23
2.2 부분 집합과 멱집합 ... 25
2.3 집합의 연산 ... 28
2.4 벤 다이아그램 ... 32
2.5 집합의 대수 ... 34
2.6 곱집합 ... 36...
더보기
목차 전체
1. 수의 표현
1.1 수의 표현 ... 9
1.2 진법의 변환 ... 10
1.3 코드 ... 16
2. 집합
2.1 집합과 표시법 ... 23
2.2 부분 집합과 멱집합 ... 25
2.3 집합의 연산 ... 28
2.4 벤 다이아그램 ... 32
2.5 집합의 대수 ... 34
2.6 곱집합 ... 36
3. 관계
3.1 관계 ... 41
3.2 이항 관계의 성질 ... 44
3.3 관계 행렬과 그래프로 표시한 관계 ... 47
3.4 이항 관계의 합성 ... 52
3.5 순서 관계 ... 54
3.6 동치 관계와 분할 ... 60
4. 함수
4.1 함수 ... 67
4.2 단사 함수, 전사 함수, 전단사 함수 ... 69
4.3 함수의 합성 ... 71
4.4 순열 ... 75
4.5 농도 ... 78
4.6 특성 함수 ... 81
5. 행렬과 행렬식
5.1 행렬 ... 87
5.2 행렬의 합과 차 ... 89
5.3 행렬의 곱 ... 92
5.4 행렬의 형태 ... 97
5.5 행렬식 ... 100
5.6 역행렬 ... 107
6. 그래프 이론
6.1 그래프 ... 117
6.2 접속성과 횡단성 ... 122
6.3 매칭 ... 126
6.4 연결선과 결점의 착색 ... 129
6.5 평면 그래프 ... 131
6.6 유향 그래프 ... 136
6.7 나무 구조 ... 140
7. 대수계
7.1 연산 ... 151
7.2 대수계 ... 153
7.3 대표적인 공리 ... 154
7.4 준동형 사상과 동형 사상 ... 157
7.5 대수계의 곱 ... 160
7.6 합동 관계 ... 162
8. 명제의 대수
8.1 명제 ... 169
8.2 조건문과 쌍조건문 ... 174
8.3 명제의 대수 ... 180
8.4 정리의 증명 ... 181
8.5 한정 기호 ... 184
9. 언어와 오토매타
9.1 스트링 ... 191
9.2 언어 ... 194
9.3 문법 ... 198
9.4 유한 상태 기계 ... 204
9.5 정칙 언어와 유한 상태 오토매타 ... 207
9.6 정칙 집합 ... 213
10. 속과 부울 대수
10.1 속 ... 221
10.2 속의 성질 ... 223
10.3 대수계인 속 ... 225
10.4 부울 대수 ... 232
10.5 부울식의 값 ... 236
11. 스위칭 대수
11.1 스위칭 대수 ... 247
11.2 스위칭 함수 ... 253
11.3 스위칭 함수의 최소화 ... 254
11.4 카르나프 도표 ... 256
11.5 함수의 간소화와 최소화 ... 258
11.6 최소 논리곱 ... 261
11.7 무용 조합 ... 262
11.8 5개의 변수를 갖는 도표 ... 265
11.9 최소 함수와 그의 성질 ... 266
프로그램 응용 문제 ... 271
연습 문제 해답 ... 288
찾아 보기 ... 300
더보기 닫기