논리회로의 종류
1. 조합논리회로(Combinational logic circuit)
회로의 출력 값이 입력 값에 의해서만 정해지는 논리회로로서 기억능력이 없다(반가산기, 전가산기, 디코더, 엔코더, 멀티플렉서, 디멀티플렉서).
2. 순서논리회로(Sequential logic circuit)
회로의 출력 값이 내부상태와 입력에 따라 정해지는
☞ 디지털 회로는 AND 와 OR 게이트보다 NAND 와 NOR 게이트로 자주 구성되는데, 그 이유는 NAND 와 NOR 게이트가 실제로 제작하기가 더 쉬우며 모든 IC 디지털 논리양에 기본 게이트로 쓰이고 있기 때문이다. 이런 이점 때문에 디지털 회로 설계는 AND와 OR와 NOT를 이용한 부울 함수를 동등한 NAND나 NOR의 논리로
ꊳ 조합 논리회로의 간략화
※ Karnaugh map의 사용
- 카르노맵은 스위칭 함수 간략화에 대한 체계적인 방법을 제공하기 때문에 순서를 체계적 으로 적용하기 힘들다거나 완전한 최소 해를 얻었다고 확정하기 어려움을 극복할 수 있 다.
- 카르노맵은 변수가 3개 혹은 4개인 스위칭 함수를