ꊳ 조합 논리 회로의 간략화
※ Karnaugh map의 사용
- 카르노맵은 스위칭 함수 간략화에 대한 체계적인 방법을 제공하기 때문에 순서를 체계적 으로 적용하기 힘들다거나 완전한 최소 해를 얻었다고 확정하기 어려움을 극복할 수 있 다.
- 카르노맵은 변수가 3개 혹은 4개인 스위칭 함수를
변수를 이용하여 다음 상태를 알 수 있다.
출력은 더욱 쉽게 알 수 있는데, 출력 변수 Y가 1이 되는 경우는 입력 변수 X가 1, A flip-flop의 현재 상태가 1, B의 현재 상태가 0일 때이므로 AB가 10이고 X=1인 경우에만 Y의 값이 1이 된다.
≪ … 중 략 … ≫
Ⅱ. 논리회로의 종류
1. 조합논리회로(Combin
법칙과 입력에서 작은 동그라미는 보수를 나타낸다는 규칙을 적용할 때는 INVERT-AND를 사용했다. 하나의 입력 단자만을 가진 NAND나 NOR게이트는 INVERTER와 같은 구실을 한다. 모든 인버터 기호의 작은 동그라미는 모두 게이트의 논리에 변화를 주지 않고 입력 단자 쪽으로 옮길 수 있다. 여기서 한 가지 주의