COMBINATION AND LOGIC CIRCUITS

5. MAP MANIPULATION

① Essential Prime Implicants : 한 minterm이 오직 하나의 prime implicant에만 포함될 때

를 나타내며 식의 표현에서 반드시 사용되어져야 한다.

② Nonessential Prime Implicants : 함수 F의 map 상에서 하나의 1이나 결합될 수 있는 1

의 모임.

③ Product-of-Sums Simplification : 단순화된 불리안 함수는 sum-of-products의 형태로

표현되어 map 상에서 구할 수 있다.

④ Don`t-Care Condition : 0으로 채워지든, 1로 채워지든 상관이 없으며 필요에 따라 적절

히 0 또는 1로 채워서 사용한다.
6. NAND AND NOR GATES

① NAND Circuits : AND의 Complement를 수행하며 AND의 도형 끝에 작은 원을 부가함

으로써 나타낸다.

② NOR Circuits : NAND와 dual을 이루며 OR의 Complement를 수행한다.

7. EXCLUSIVE-OR GATES
교환법칙 및 결합법칙이 성립하므로 다입력으로 확장 가능하다. 그러나 다입력의 exclusive-OR 게이트가 실제로 만들어 지는 일은 거의 없고, 2입력의 경우도 다른 게이트를 이용해서 만드는 것이 보통이…(생략)

① Levels of Integration