[논회설] 논리회로설계 강의 요약해보기 06-2

카르노 맵에서 특수한 경우

Don't care

• 해당 입력에 대한 출력은 시스템 구현에 전혀 영향이 없음
  
  • 해당 입력은 벌어지지 않을 일이라 가정하는 것
• 최적화에 활용할 수 있다.
• K-map에서는 'X' 로 표기한다.
  • 이건 0 일수도, 1일수도 있다. 
  • 그때 그때, The Fewest, The Largest를 만족할 수 있게 사용하면 된다!
  • 최적화에 유리한 방향으로 0 혹은 1로 가정하라는 이야기

 

Multiple Output Circuits

• 여러 출력이 필요한 회로 
• MO 회로를 최적화하는 기본 원리? → 게이트 수를 줄여라!!!
• 대표적인 예시: Seven Segment Display

다중 출력 K-map 에서 비용 최적화

• 로컬 최적화 vs 글로벌 최적화
  • 로컬 최적화: 각각의 출력에 최적화함.
  • 글로벌 최적화: 모든 출력에 최적화함.
  • 그러면, 로컬 최적화는 글로벌 최적화로 이어지는가?
    
    • 아닐수도 맞을수도 있다!
• 공유 가능한 회로를 찾아라
• 근데, 이거를 최적화하는 방법은 NP문제임..  직접해보는 수 밖에 없음.
  • 근데, 또 이걸 소프트웨어 도구가 알아서 해줌.

추가로 알아가야 할 논리 게이트

- XOR (Exclusie OR)

두 입력이 다를 때, True 반환

(A ⊕ B)

 

 

- XNOR(complementing XOR gate)

두 입력이 같을 때, True 반환

XNOR다.. NXOR아니다...

(A ⊕ B)'