2013년03월10일 67번
[논리회로] 다음과 같은 회로에서 출력 Y를 올바르게 구한것은?
- ① 0001
- ② 1001
- ③ 0110
- ④ 0111
(정답률: 60%)
문제 해설
이 회로는 2개의 2-입력 AND 게이트와 1개의 OR 게이트로 이루어져 있다.
먼저, AND 게이트의 입력 A는 NAND 게이트의 출력과 NOT 게이트의 출력을 AND 연산한 것이다.
NAND 게이트의 입력은 A와 B이고, NOT 게이트의 입력은 B이다.
따라서 NAND 게이트의 출력은 A와 B의 NAND 연산인 ~(A NAND B) 이고, NOT 게이트의 출력은 B의 NOT 연산인 ~B 이다.
이를 AND 연산하면 A = ~(A NAND B) AND ~B 가 된다.
같은 방식으로 AND 게이트의 입력 B도 구할 수 있다.
NAND 게이트의 입력은 A와 NOT 게이트의 출력이고, NOT 게이트의 입력은 A이다.
따라서 NAND 게이트의 출력은 A와 ~(A)의 NAND 연산인 ~(A NAND ~(A)) 이고, NOT 게이트의 출력은 A의 NOT 연산인 ~A 이다.
이를 AND 연산하면 B = ~(A NAND ~(A)) AND ~A 가 된다.
마지막으로 OR 게이트의 입력으로 A와 B를 연결하면 출력 Y를 구할 수 있다.
따라서 Y = A OR B 가 된다.
이를 계산하면 Y = ~(A NAND B) AND (~B OR ~A) 이다.
이를 간단하게 정리하면 Y = ~(A XOR B) 가 된다.
따라서 정답은 "0110" 이다.
먼저, AND 게이트의 입력 A는 NAND 게이트의 출력과 NOT 게이트의 출력을 AND 연산한 것이다.
NAND 게이트의 입력은 A와 B이고, NOT 게이트의 입력은 B이다.
따라서 NAND 게이트의 출력은 A와 B의 NAND 연산인 ~(A NAND B) 이고, NOT 게이트의 출력은 B의 NOT 연산인 ~B 이다.
이를 AND 연산하면 A = ~(A NAND B) AND ~B 가 된다.
같은 방식으로 AND 게이트의 입력 B도 구할 수 있다.
NAND 게이트의 입력은 A와 NOT 게이트의 출력이고, NOT 게이트의 입력은 A이다.
따라서 NAND 게이트의 출력은 A와 ~(A)의 NAND 연산인 ~(A NAND ~(A)) 이고, NOT 게이트의 출력은 A의 NOT 연산인 ~A 이다.
이를 AND 연산하면 B = ~(A NAND ~(A)) AND ~A 가 된다.
마지막으로 OR 게이트의 입력으로 A와 B를 연결하면 출력 Y를 구할 수 있다.
따라서 Y = A OR B 가 된다.
이를 계산하면 Y = ~(A NAND B) AND (~B OR ~A) 이다.
이를 간단하게 정리하면 Y = ~(A XOR B) 가 된다.
따라서 정답은 "0110" 이다.
연도별
진행 상황
0 오답
0 정답