2012년03월04일 72번
[논리회로] 2입력을 갖는 OR 게이트를 NOR 게이트로 구현하려면 최소한 몇 개의 NAND 게이트가 필요한가?
- ① 1
- ② 2
- ③ 3
- ④ 4
(정답률: 52%)
문제 해설
OR 게이트의 진리표를 보면 입력값 중 하나 이상이 1이면 출력값이 1이 된다는 것을 알 수 있습니다. 이를 NOR 게이트로 구현하려면 입력값 중 하나 이상이 0이면 출력값이 1이 되어야 합니다. 따라서 입력값을 모두 NAND 게이트로 연결하고, 그 출력값을 다시 NAND 게이트에 연결하면 입력값 중 하나 이상이 0이면 출력값이 1이 되는 NOR 게이트를 구현할 수 있습니다. 이때 NAND 게이트를 최소한으로 사용하려면 입력값을 모두 NAND 게이트로 연결하는 데 2개의 NAND 게이트가 필요하고, 그 출력값을 다시 NAND 게이트에 연결하는 데 1개의 NAND 게이트가 필요합니다. 따라서 최소한 3개의 NAND 게이트가 필요합니다.
연도별
진행 상황
0 오답
0 정답