1. f(a,b,c,d) =∑m(0, 1, 2, 5, 6, 7, 8, 9, 10, 14)
1) 1의 갯수로 정렬
| 0 : (0개) | 0000 |
| 1 : (1개) | 0001 |
| 2 : (1개) | 0010 |
| 8 : (1개) | 1000 |
| 5 : (2개) | 0101 |
| 6 : (2개) | 0110 |
| 9 : (2개) | 1001 |
| 10 : (2개) | 1010 |
| 7 : (3개) | 0111 |
| 14 : (3개) | 1110 |
2) Prime Implicant 찾기
| (1, 5) | 0X01 |
| (5, 7) | 01X1 |
| (6, 7) | 011X |
| (0, 1, 8, 9) | X00X |
| (0, 2, 8, 10) | X0X0 |
| (2, 6, 10, 14) | XX10 |
3) 최종 Prime Implicant
| (1, 5) | 0X01 |
| (5, 7) | 01X1 |
| (6, 7) | 011X |
| (0, 1, 8, 9) | X00X |
| (0, 2, 8, 10) | X0X0 |
| (2, 6, 10, 14) | XX10 |
4) Distinguished Minterm
| 구분 | 0 | 1 | 2 | 5 | 6 | 7 | 8 | 9 | 10 | 14 |
| (1, 5) | X | X | ||||||||
| (5, 7) | X | X | ||||||||
| (6, 7) | X | X | ||||||||
| (0, 1, 8, 9) | X | X | X | X | ||||||
| (0, 2, 8, 10) | X | X | X | X | ||||||
| (2, 6, 10, 14) | X | X | X | X | ||||||
| Distinguished | V | V |
5) EPI 및 수식 찾기 = (5, 7) + (0, 1, 8, 9) + (2, 6, 10, 0000000014) = a'bd + b'c' + cd'
| 구분 | 0 | 1 | 2 | 5 | 6 | 7 | 8 | 9 | 10 | 14 |
| (1, 5) | X | X | ||||||||
| (5, 7) | X | X | ||||||||
| (6, 7) | X | X | ||||||||
| (0, 1, 8, 9) | X | X | X | X | ||||||
| (0, 2, 8, 10) | X | X | X | X | ||||||
| (2, 6, 10, 14) | X | X | X | X | ||||||
| Minterms | V | V | V | V | V | V | V | V | V | V |
2. f(a, b, c) = ∑m(0, 1, 3, 5, 7)
1) 1의 갯수로 정렬
| 0 : 0개 | 000 |
| 1 : 1개 | 001 |
| 3 : 2개 | 011 |
| 5 : 2개 | 101 |
| 7 : 3개 | 111 |
2) Prime Implicant 찾기
| (0, 1) | 00X |
3) 최종 Prime Implicant
| (0, 1) | 00X |
| (1, 5, 3, 7) | XX1 |
4) 최종 식 = (0,1) + (1,5,3,7) = a'b' + c
3. Reference
'논리회로' 카테고리의 다른 글
| 해저드(Hazard) 와 해저드 프리(Hazard-Free) 함수 (0) | 2020.05.22 |
|---|---|
| 2레벨 구현 (NAND/NOR to ALL, Minterm to Maxterm) (0) | 2020.05.22 |
| XOR게이트, XNOR게이트, NOT게이트 만들기 (0) | 2020.05.19 |
| Quine - McClusky 방법 (1) (1) | 2020.04.21 |
| 카르노 맵 (6) - Don't Care (무관항), 그레이 코드 쓰는 이유 (0) | 2020.04.20 |
| 카르노 맵 (5) - 4 변수 (0) | 2020.04.20 |
| 카르노 맵 (4) - Implicant 방식 예제 (0) | 2020.04.20 |