디지털공학개론 NAND와 NOR 게이트를 이용하여 AND, OR, NOT 게이트를 구현하시오

Ⅰ. 서론

디지털 공학에서 논리 회로는 정보 처리의 기본 단위라고 할 수 있다. 특히, 입력 중 하나라도 0이면 1이 출력되고 입력이 모두 1인 경우에만 0이 출력되는 NAND 게이트와 입력 중에서 하나라도 1이면 0이 출력되고 입력이 모두 0인 경우에만 1이 출력되는 NOR 게이트는 모든 디지털 회로를 구성할 수 있는 기본 게이트로 인식된다. 즉, NAND 게이트나 NOR 게이트로 다양한 논리함수를 구현할 수 있으며, AND 게이트, OR 게이트보다 더 빠르고 더 적은 부품을 사용한다는 의미이다. 이에 본 과제에서는 NAND 게이트와 NOR 게이트를 이용하여 기본 논리 게이트인 AND, OR, NOT 게이트를 구현하는 방법과 논리식으로 이를 증명해 보도록 하겠다.
Ⅱ. 본론
1. AND 게이트 구현
(1) 구현 방법
AND 게이트는 두 입력이 모두 1일 때만 1을 출력하고 그 이외에는 모두 0을 출력한다. 이를 NAND 게이트와 NOR 게이트로 구현하려면, 먼저 입력 A와 B를 NAND 게이트에 연결한다. 그다음 NAND 게이트의 출력 X를 NOR 게이트의 입력으로 연결하는데, 이때 NOR 게이트의 입력을 동일하게 연결한다. 이를 기호로 표현하면 다음과 같다.
(2) 논리식(부울 대수) 증명
…