본문/내용
진리표를 방정식으로 변환
<표8>와 같은 진리표가 주어지고 product-of-sums 방정식을 구하기 위해서는?
① 먼저 진리표의 출력이 0인 위치에 그것의 fundamental sum을 표시한다.
② 표시된 fundamental sum들을 AND 연산한다.
Logic Circuit
product-of-sums 방정식을 구한 후, OR-AND 회로, 또는 등가의 NOR-NOR 회로를 그림으로써 논리회로(logic circuit)를 구할 수 있다.
앞서의 식에서, 각 괄호 안의 +항은 3 input OR 게이트를 나타내고, 각 괄호들 간의 product는 3 input AND 게이트를 의미한다. 그러므로 <그림23>과 같은 OR-AND 논리회로를 그릴 수 있다.
그러나 TTL 칩에는 3 input OR 게이트를 가지는 칩이 없으므로 <그림23>은 실제적인 설계라고 보기가 어렵다. 드모르간의 제 1 법칙에 따라서, <그림23>의 OR-AND 회로를 <그림24>과 같은 등가의 NOR-NOR 회로로 대체할 수 있다.
참고문헌
부울대수와 카르노 맵 - 정보통신실험 2004. 5. 19
디지털 공학실험 「강의, 실험 그리고 설계」 - 이병가 저 2000.
디지털 시스템 <사이텍미디어> - 조성환외 공역 2000.
디지털 논리 회로 <학문사> - 김노환, 이영석 1998.
디지털 공학실험 - 박복식 2001.
「IC에 의한」 디지털 논리 회로 <연학사> - 김상진외 저 2001. 8.
디지털공학 「이론 및 PLD 실습」<사이텍미디어> - 권장우 공역 2001.
디지털 공학 <웅보> - 김학련외 저 2003. 2.