회로이론
제어공학
논리게이트
기출유사
단독으로 모든 논리함수를 구성할 수 있어 만능(universal) 게이트라 불리는 것끼리 짝지은 것은?
- ① NAND, NOR 정답
- ② AND, OR
- ③ NOT, AND
- ④ XOR, XNOR
📖 해설
핵심
NAND 또는 NOR 하나만 있으면 NOT·AND·OR를 모두 구현할 수 있어 만능 게이트라 합니다.
풀이
예) NAND로 NOT: \(\overline{A\cdot A}=\bar A\), AND: NAND 뒤에 NOT, OR: 각 입력을 NOT 후 NAND(드모르간). 따라서 정답은 NAND, NOR.
NAND 또는 NOR 하나만 있으면 NOT·AND·OR를 모두 구현할 수 있어 만능 게이트라 합니다.
풀이
예) NAND로 NOT: \(\overline{A\cdot A}=\bar A\), AND: NAND 뒤에 NOT, OR: 각 입력을 NOT 후 NAND(드모르간). 따라서 정답은 NAND, NOR.