AND-OR Forms AND-OR circuit는 3가지의 form으로 변환이 가능하다. Function은 sum-of-products 형태여야 한다. 먼저 기본적으로 F = A + BC' + B'CD 가 주어졌다고 하자. 이 식은 기본적으로 DeMorgan's law를 이용해서 나머지 3가지로 변환이 가능하다. 이러한 식은 곧바로, 위 그림과 같이 구현이 가능하다. AND-OR으로 부터 NAND-NAND, OR-NAND, NOR-OR 꼴로 변형되었다. 잘 살펴보면 알 수 있듯이, 기본적으로 gate나 gate input의 위치는 그대로지만, gate input은 complement가 들어가기도 하고, gate의 종류도 바뀐다. 어찌됐든, 4가지 모두로 결국 같은 function이 구현된다. OR-AN..

개요 지금까지는 AND, OR gate, inverter만 가지고 digitatl logic design을 했다. 여기서는 NAND와 NOR gate에 대해서 소개하고자 한다. Logic designer는 NAND와 NOR gate를 주로 사용하는데, 일반적으로 속도가 빠르고 AND, OR gate를 쓰는 것에 비해 gate를 적게 쓸 수 있기 때문이다. 게다가. NAND gate로만, 혹은 NOR gate로만 회로를 구성하는 것이 가능하다. (이것은 이후의 포스트에서 설명한다.) NAND Gate Bubble이라고 부르는 작은 동그라미가 gate의 output단에 붙어있다. NAND gate는 AND-NOT gate라고 생각하면 된다. (a)와 (b)는 동일한 결과를 갖는다. 살펴보면, AND oper..