카르노 맵 (6) - Don't Care (무관항), 그레이 코드 쓰는 이유

논리회로

2020. 4. 20. 17:38

1. Don't Care 처리방법

[그림] Don't Care

  • 무관항은 있어도 그만, 없어도 그만이다.
  • 때문에 필요하면 1처럼 쓰고, 필요없으면 0처럼 써도 된다
  • 이 경우에는 아래처럼 쓰면 편리하다

  • 결과값은 a'd + c'd로 매우 간단하게 나왔다.

 

2. Why Gray Code?

  • 그레이코드가 아닌 Binary Code를 쓰면 A와 B는 그대로지만, C가 오른쪽과 같이 떨어지는데,
  • 이렇게 떨어진 두 민텀을 하나의 Prime Implicant로 묶어내야한다. (말이 쉽지 복잡하면 엄청 어렵다)

 

3. Reference