J's 공부방

3-8. 2레벨 구현 (two-level implementation) 이렇게 범용적인 만능 NAND 게이트로 2-레벨 부울 함수를 구현하기 위해서는 먼저 부울 함수를 곱의 합(sum of products) 형식으로 표현해야 한다. 언제나 그랬듯. 예시를 들어보자. 부울함수 F에서. AND와 OR을 써서 우리가 평소 구현하듯이 구현하면. 여기서 모든 게이트를 NAND로 구현하기 위해선. 앞서 배운 NAND의 기호를 이용하듯이 하면 된다. (bubble 이용) AND 앞에 bubble을 붙여 NAND를 만들고. 붙여진 라인과 맞닿은 게이트에도 똑같이 bubble을 붙여줘 NOR을 만든다. 따라서 앞서 배운 NAND의 두가지 표현이 같이 있는 (AND게이트와 OR게이트에 bubble이 붙여진 형태) 회로가 된..

2-4. Canonical(정준형식) and Standard(표준형식) Forms. 1. 정준형식 Canonical Form 먼저 2진 변수는 x와 같은 정상적 형식과 또는 x'과 같은 보수의 형식으로 표시할 수 있다. AND 연산으로 결합된 2개의 2진 변수 x와 y를 생각해 볼 때. 각 변수는 둘중 한 형식으로 나타날 것이므로 네 가지 조합이 가능하다. ( x'y', x'y, xy', xy) 이들 4개 AND형식을 최소항 (minterm) 또는 표준곱 (standard product)이라고 한다. 위의 표에서 왼쪽 minterms 부분부터 본다면. 각 x y z에 대한 한 변수 조합에서 하나의 minterm이 생성된다. -최소항 minterm 생성 규칙- 1. 0은 보수의 형태, 1은 정상적 형태로 ..