부울함수는 AND, OR, NOT을 기본으로 연산을 한다. 그런데, 디지털 논리 회로를 만들 때도 AND, OR, NOT을 기본 게이트로 사용할까? 이에 대한 답은 AND, OR, NOT 세 가지 게이트를 적절히 섞어서 디지털 논리 회로를 만들 수 있겠지만, 회로가 복잡해지면 이 세가지 게이트의 조합이 너무 복잡해진다. 그래서 좀 더 유용하게 사용할 기본 게이트들이 필요한데, 이 문제에 대한 답을 찾기 앞서 기본적인 디지털 논리 게이트들을 알아보자. AND, OR, NOT(inverter) F=XY F=X+Y AND와 OR는 쌍대성이다. NAND, NOR, Buffer F=X AND 게이트와 OR 게이트의 결과값에 각각 NOT을 붙이면 NAND, NOR게이트가 된다. 기본 게이트가 AND와 OR이고 NO..
