본문/내용
☞ 부울 함수를 실현하는 디지털 논리 게이트의 복잡성은 실현할 함수의 대수적 표현의 복잡도에 직접 관계된다. 부울 함수는 하나의 진리표로 표현되지만 대수적으로는 다양한 형태로 표현할 수 있다. 이 부울 함수를 대수적 방법으로 간단히 하는 것은 이미 알고 있다. 그러나 이는 처리 과정에 있어서, 계속되는 각 단계를 예측하는 일정한 규칙이 있는 것이 아니여서 최소화 절차가 서투르다. 그러나 맵 방법은 부울 함수를 최소화하는 데 간단하고 올바른 절차이다. 이 방법은 진리표를 그림 모양으로 나타낸 것이며 벤 다이어 그램을 확장한 것으로도 볼 수 있다. 이 방법은 `Veich diagram` 또는 ‘카르노 맵’이라 알려져 있다. Exclusive-OR 회로의 경우(XOR 또는 EOR)는 x, y가 1일 때를 제외하고는 OR와 유사하다.
3. 이론
☞ 디지털 회로는 AND 와 OR 게이트보다 NAND 와 NOR 게이트로 자주 구성되는데, 그 이유는 NAND 와 NOR 게이트가 실제로 제작하기가 더 쉬우며 모든 IC 디지털 논리양에 기본 게이트로 쓰이고 있기 때문이다. 이런 이점 때문에 디지털 회로 설계는 AND와 OR와 NOT를 이용한 부울 함수를 동등한 NAND나 NOR의 논리로도 변환하는 규칙…