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입력의 경우도 다른 게이트를 이용해서 만드는 것이 보통이다. 더구나 2보다 큰 입력의 경우 이 함수는 정의마저 수정되어야 한다. 즉, exclusive-OR 는 기함수(odd function)로서 입력변수 중 홀수개가 1인 경우 그 출력은 1이고,equivalence 함수는 입력변수 중 짝수개가 1이 되는 우함수(even function)로 고쳐서 정의되어야 한다. 8. INTEGRATED CIRCUITS ① Levels of Integration ⓐ SSI(Small-scale integrated devices) : 한 개의 package 안에 몇 개의 독립된 게이트 를 가지고 있다. ⓑ MSI(Medium-scale integrat…
…