카르노 맵

진리표를 방정식으로 변환

<표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 회로로 대체할 수 있다.