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