서울여대 2015학년도 모의 자연계열 2번 · mathesis.kr/archive/swu/2015mo/jayeon_2
문제
아래의 그림들은 AND, OR, NOT, XOR 게이트를 나타내며, 아래의 표들은 각각의 게이트에 2진수 A와 B가 입력됐을 때, 출력되는 값을 보여준다. (2진수 체계는 0과 1로 구성된다.) 아래 논제에 답하시오.
| A | B | 출력 |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 0 |
| 1 | 0 | 0 |
| 1 | 1 | 1 |
| A | B | 출력 |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 1 |
| A | 출력 |
|---|---|
| 0 | 1 |
| 1 | 0 |
| A | B | 출력 |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 0 |
(1) (가)에 제시된 AND 게이트는 두 개의 입력값이 모두 1일 때 1을 출력하고, 그렇지 않으면 0을 출력한다. 이를 참조하여 (라)에 제시된 XOR 게이트의 출력값이 0과 1이 되는 논리를 서술하시오.
(2) (라)에 제시된 XOR 게이트와 똑같은 기능을 수행할 수 있도록 (가), (나), (다)에 제시된 AND, OR, NOT 게이트만으로 구성된 논리회로 (마)를 구현하였다. 논리회로 (마)가 정상적으로 기능하는지 설명하시오.
서울여대 2015학년도 모의 자연계열 2번 · mathesis.kr/archive/swu/2015mo/jayeon_2
문제 (1)
두 개의 입력값이 같을 때, 0을 출력한다. 두 개의 입력값이 다를 때, 1을 출력한다.
문제 (2) ※ 다음 네 가지 중 하나만 쓰면 됨
입력값 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 게이트의 기능을 정상적으로 수행하지 못하는 논리회로이다.
첨삭 사례
아직 등록된 첨삭 사례가 없습니다.