petirck method 는 coloum dominance 와 row dominance 둘다 사용이 불가능 할때에 사용한다.
coloum dominance, row dominance 를 모두 사용한 후에 위의 그림처럼 남게 된다면, dominance 를 더 이상 사용할 수 없게 된다.
따라서 이때에 각각의 pi 에 대하여 선택하는지 선책안하는 지 2^n 개수 만큼 고려해서 답을 찾아낼 수 도 있지만, 이는 시간이 너무 오래 걸리기 때문에 다른 방법을 고안한 것이 바로 petrick method 이다. petrick method 는 우선 각각의 minterm 에 대하여 각각의 minterm을 커버 가능한 pi 끼리 묶어서 표현한다. 예를 들어 위의 테이블 에서는 (P1 + P2)(P2 + P4)(P1 + P3)(P3 + P4) 로 나타낼 수가 있다.
이에 더나아가 이 식을 정리하면, P2P3 + P1P4 로 정리 할 수 있다. 따라서 P2,P3 or P1,P4 를 고르게 되면 모든 minterm을 커버할 수 있다 할 수 있다.
'논리회로 설계' 카테고리의 다른 글
| 논회설 addition (0) | 2022.05.22 |
|---|---|
| mux & decoder (0) | 2022.05.16 |
| 논리회로 설계 (0) | 2022.05.02 |
| 논회설 용어정리 (0) | 2022.04.24 |
| QM method (0) | 2022.04.18 |