Alternative Gate Symbols 복잡한 digital circuit을 디자인할 때는 같은 gate에 대해 여러가지 표현을 사용하는 것이 편리할 때가 있다. 예를 들어, 왼쪽과 같은 기존 inverter는 bubble이 output단에 있지만, 오른쪽 그림과 같이 bubble의 위치를 바꾸어 표현할 수도 있다. 이러한 bubble들은 inverter 뿐 아니라 AND, OR, NAND, NOR gate 역시 DeMorgan's law에 의해 다음과 같이 다른 모양으로 표현할 수 있다. AND에 경우에는 원래 OR gate의 바탕에 input, output단에 bubble을 붙였다. DeMorgan's law를 적용시켜보면 이는 곧 AND gate가 됨을 알 수 있다. 나머지 gate에 대해서도..

순서 다음은 multi-level NAND gate circuit을 만드는 과정이다. 1. circuit을 만들기 위해 function을 simpify한다. 2. 1번의 결과로부터 AND와 OR gate로 된 circuit을 만든다. 단 output은 OR gate여야 한다. 3. 2번에서는 AND와 OR가 항상 번갈아 나와야 하고, 같은 종류의 gate가 연달아 나와서는 안된다. 4. 일단 모든 gate를 NAND로 바꾸고, 연결선은 그대로 둔다. 5. output gate를 level 1이라고 했을 때 홀수 level의 gate에 들어가는 literal을 invert해준다. 이러한 과정을 통해 정말로 multi-level NAND gate circuit이 성립되는지 살펴보려면, 2-level씩 끊어서..