0. 4변수 카르노맵
[그림] 4변수 카르노맵
- 상단엔 AB의 그레이코드, 좌측엔 CD의 그레이코드를 적음
- 위와 같은 패턴으로 맵이 구성됨
1. 예시 : f(a,b,c,d) = A'BD' + BCD + ABC' + AB'D
- Implicant (3칸은 취급 안하나봄) :
- 4, 7, 6, 12, 13, 15, 9, 11, {4, 12}, {12, 13}, {13, 9}, {13, 15}, {9, 11}, {15, 11}, {7, 15}, {7, 6}, {6, 4}
- Prime Implicant : {4, 12}, {12, 13}, {9, 11, 13, 15}, {7, 15}, {7, 6}, {4, 6}Distinguished Minterm : 9, 11
- EPI : {9, 11, 13, 15} = {1101, 1111, 1001, 1011} = {1XX1} = ad
- others : {4, 12}, {7, 6} = {0100, 1100}, {0111, 0110} = bc'd' , a'bc
- f(a,b,c,d) = ad + bc'd' + a'bc
2. 예시 2 : f = b'c'd' + bcd + acd' + a'b'c + a'bc'd
[그림] 카르노맵
[그림] Prime Implicant
[그림] Distinguished Minterm
[그림] EPI
[그림] 최종 함수
- 최종함수 = {0000, 1000, 0010, 1010} + {1111, 1110} + {0101, 0111} + {0011, 0111}
- = X0X0 + 111X + 01X1 + 0X11
- = b'd' + abc + a'bd + a'cd
3. Reference