1.4 Map simplification(3) - NAND, NOR

Sum of products를 NAND만 있는 논리회로로 변경하기

 

SOP -> NAND

 

NAND(Not AND)

(XY)' = X' + Y'
즉, 이 말의 의미는 X와 Y의 AND의 ' 도 NAND, X'와 Y'의 OR도 NAND라는 의미이다.
따라서 위 오른쪽 사진은 모두 NAND로 이루어진 회로이다.

 

 

Products of sum 를 NOR만 있는 논리회로로 변경하기

 

POS -> NOR

NOR(Not OR)

(X + Y)' = X'Y'
즉, 이 말의 의미는 X와 Y의 OR의 ' 도 NOR, X'와 Y'의 AND도 NOR라는 의미이다.
따라서 위 오른쪽 사진은 모두 NOR로 이루어진 회로이다.

 

문제에서 NAND게이트로 만들어라

-> SOP를 구하고 SOP를 기반으로 NAND게이트를 만들어라

 

문제에서 NOR게이트로 만들어라

-> POS를 구하고 POS를 기반으로 NOR게이트를 만들어라

 

우리는 지금까지 SOP를 구하는 방법만 알아봤다. 그렇다면 POS는 어떻게 구할까?

 

카르노맵은 SOP를 답으로 도출된다. 그렇다면 SOP'를 하면 되지 않을까? 그렇게 되면 우리는 F를 구하는게 아니라 F'를 구하는게 된다.

 

따라서 우리는 F'를 구하고 그걸 다시 ' 처리해주면 된다. 그러면 (F')' = F가된다.

 

F'를 구하는 방법

1. 카르노맵에 0인 곳을 묶는다.
2. F'의 SOP를 도출한다.
3. (F')' -> F -> POS