[Digital Design]Prime Implicant와 Essential Prime Implicant의 확실한 구별법을 알아냈다..

디지털공학 다른 개념들은 진짜 다 이해되는데
이게 자꾸 헷갈리길래 search를 계속 해봤는디...

내가 이해력이 안 좋은건지 다른 분들 블로그를 뒤져봐도 도통 모르겠는거다

그래서 며칠째 고민하고 계속 생각해본 결과
드디어. 찾았다. 방법.

아주 깔끔한 방법 되시겠다 ><

---

문제를 풀이하다보면 prime과 essential prime을 모두 찾으라고 하는 경우가 많은데,
이럴 때 무조건 essential prime을 먼저 찾으면 된다.

예시

1. 묶을 수 있는거 최대한 다 묶기
단, 2^n개의 1로 묶어야 함
예를 들어 2, 4, 8... 개의 정사각형으로 묶기


2. 그 상태에서 하나의 묶음에만 포함되어 있는 것 표시하기
노란색 형광펜 친거임

그 노란색들이 포함된 묶음이 essential prime implicant가 된다

여기서는 BD와 B'D'이다

3. 그럼 남은 1들이 있을거다
예시에서는 A'BC'D' A'BCD'이다
그것들이 포함되어 있는 묶음이 prime implicant이다
여기서 prime implicant가 여러개 나올텐데,
(보라색으로 표시)
모두 쓸 필요는 없고 두 가지의 경우가 나온다고 생각하면 된다.

보라색 부분은 A'D'와 A'B이다.

즉, 카노프를 간단하게 하는데
prime implicant와 essential prime implicant의 합으로 표현하게 되는데,

이 때 가능한 경우는
BD + B'D' + A'D'
또는
BD + B'D' + A'B
가 되는 것이다!



간단히 정리하자면,
1. essential prime implicant 먼저 찾기
2. 남은 1들을 묶을 수 있는 것들을 찾기 (그게 바로 prime implicant)

질문이나 정리해주었으면 하는 개념은 댓글로 주세요!