수리논술, 이게 다다.

자연계열 2번

오류 제보

문제

아래의 그림들은 AND, OR, NOT, XOR 게이트를 나타내며, 아래의 표들은 각각의 게이트에 2진수 A와 B가 입력됐을 때, 출력되는 값을 보여준다. (2진수 체계는 0과 1로 구성된다.) 아래 논제에 답하시오.

(가) ANDAB(나) ORAB(다) NOTA(라) XORAB(마) 논리회로ABAB출력
(가) AND 게이트 · 진리표
AB출력
000
010
100
111
(나) OR 게이트 · 진리표
AB출력
000
011
101
111
(다) NOT 게이트 · 진리표
A출력
01
10
(라) XOR 게이트 · 진리표
AB출력
000
011
101
110

(1) (가)에 제시된 AND 게이트는 두 개의 입력값이 모두 1일 때 1을 출력하고, 그렇지 않으면 0을 출력한다. 이를 참조하여 (라)에 제시된 XOR 게이트의 출력값이 0과 1이 되는 논리를 서술하시오.

(2) (라)에 제시된 XOR 게이트와 똑같은 기능을 수행할 수 있도록 (가), (나), (다)에 제시된 AND, OR, NOT 게이트만으로 구성된 논리회로 (마)를 구현하였다. 논리회로 (마)가 정상적으로 기능하는지 설명하시오.

해설강의 준비중

문제 (1)

준거 · (1) 각 게이트의 진리표를 이해할 수 있는가?

두 개의 입력값이 같을 때, 0을 출력한다. 두 개의 입력값이 다를 때, 1을 출력한다.

문제 (2) ※ 다음 네 가지 중 하나만 쓰면 됨

준거 · (2) 논리회로 (마)에서 NOT, OR, AND 게이트를 통과해서 출력되는 값을 정확하게 파악할 수 있는가? (3) 임의의 한 짝의 입력값을 넣었을 때 논리회로 (마)의 출력값이 XOR 게이트의 출력값과 다르다면 다른 입력값을 더 넣을 필요가 없이 논리회로(마)가 정상적으로 기능하지 못한다는 판단을 내릴 수 있는가?

입력값 A가 0이고 입력값 B가 0일 때, 첫 번째 OR 게이트는 0(입력값 A)과 1(입력값 B의 NOT 게이트 출력값)을 입력값으로 받아들여서 1을 출력한다. 두 번째 OR 게이트는 1(입력값 A의 NOT 게이트 출력값)과 0(입력값 B)을 입력값으로 받아들여서 1을 출력한다. AND 게이트는 두 OR 게이트의 출력값 1과 1을 입력값으로 받아들여서 1을 출력한다. 따라서 A=0, B=0일 때, 논리회로 (마)의 출력값은 1이 된다. 이는 A=0, B=0일 때 0을 출력하는 XOR 게이트의 결과와 다르다.

이처럼 논리회로 (마)에 임의의 한 쌍의 입력값을 넣었을 때 출력값이 XOR 게이트의 출력값과 다르므로, 다른 입력값에 따른 출력값의 결과와 상관없이 논리회로 (마)는 XOR 게이트의 기능을 정상적으로 수행하지 못하는 논리회로이다.

첨삭 사례

아직 등록된 첨삭 사례가 없습니다.

질문과 답변 · 0개질문과 답변 · 고정 0개

아직 등록된 질문이 없습니다. 질문 작성은 멤버십 회원만 가능합니다.