OR 게이트를 NAND 게이트로 구현할 때 필요한 NAND 게이트의 수… | [서울시 연구사 컴퓨터공학] 20년 1회차 기출문제 상세 페이지
1[서울시 연구사 컴퓨터공학] 20년 1회차
OR 게이트를 NAND 게이트로 구현할 때 필요한 NAND 게이트의 수로 가장 옳은 것은? (단, 2-input으로 가정한다.)
1
1개
2
2개
3
3개
4
4개
해설
2입력 NAND 게이트로 OR 게이트를 만들려면 3개가 필요하다.
드모르간 법칙에 따라 이다. 두 입력을 묶은 NAND로 x와 y를 각각 반전하고, 그 두 출력을 NAND 하나에 넣으면 OR가 된다.
즉 NOT 역할 2개 + NAND 1개로 총 3개이다.
- 1개: NAND 하나는 NAND 연산 자체일 뿐 OR가 되지 않는다.
- 2개: NAND 2개로는 AND까지만 만들 수 있고, 두 입력을 모두 반전할 수 없어 OR는 불가능하다.
- 4개: XOR 구성에 필요한 개수로, OR에는 과하다.
오류나 개정된 내용이 보이면 알려주세요