2010년10월03일 26번
[전자계산기일반(대략구분)] 다음 진리표를 만족시키는 회로는?

- ① 전가산기
- ② 반감산기
- ③ XOR gate
- ④ OR GATE
(정답률: 58%)
문제 해설
진리표를 보면 입력 A와 입력 B가 XOR 게이트를 통해 출력 S로 나오고, 입력 A와 입력 B가 AND 게이트를 통해 출력 C로 나온다. 이때, 출력 S와 출력 C를 입력으로 하는 전가산기를 사용하면 다음 진리표를 만족시킬 수 있다.
| A | B | Cin | S | Cout |
|---|---|-----|---|------|
| 0 | 0 | 0 | 0 | 0 |
| 0 | 0 | 1 | 1 | 0 |
| 0 | 1 | 0 | 1 | 0 |
| 0 | 1 | 1 | 0 | 1 |
| 1 | 0 | 0 | 1 | 0 |
| 1 | 0 | 1 | 0 | 1 |
| 1 | 1 | 0 | 0 | 1 |
| 1 | 1 | 1 | 1 | 1 |
하지만, 문제에서 요구하는 것은 "반감산기"이다. 반감산기는 전가산기와 달리 출력 C가 없고, 출력 S와 입력 A, 입력 B를 통해 출력 Borrow가 나온다. 따라서, XOR 게이트와 AND 게이트를 사용하여 출력 S와 출력 Borrow를 만들어내는 회로가 바로 반감산기이다.
| A | B | Cin | S | Cout |
|---|---|-----|---|------|
| 0 | 0 | 0 | 0 | 0 |
| 0 | 0 | 1 | 1 | 0 |
| 0 | 1 | 0 | 1 | 0 |
| 0 | 1 | 1 | 0 | 1 |
| 1 | 0 | 0 | 1 | 0 |
| 1 | 0 | 1 | 0 | 1 |
| 1 | 1 | 0 | 0 | 1 |
| 1 | 1 | 1 | 1 | 1 |
하지만, 문제에서 요구하는 것은 "반감산기"이다. 반감산기는 전가산기와 달리 출력 C가 없고, 출력 S와 입력 A, 입력 B를 통해 출력 Borrow가 나온다. 따라서, XOR 게이트와 AND 게이트를 사용하여 출력 S와 출력 Borrow를 만들어내는 회로가 바로 반감산기이다.
연도별
- 2016년07월10일
- 2016년04월02일
- 2016년01월24일
- 2015년10월10일
- 2015년07월19일
- 2015년04월04일
- 2015년01월25일
- 2014년10월11일
- 2014년07월20일
- 2014년04월06일
- 2013년10월12일
- 2013년07월21일
- 2013년04월14일
- 2012년10월20일
- 2012년07월22일
- 2012년04월08일
- 2011년10월09일
- 2011년07월31일
- 2011년04월17일
- 2010년10월03일
- 2010년07월11일
- 2010년03월28일
- 2009년09월27일
- 2009년07월12일
- 2009년03월29일
- 2008년07월13일
- 2008년03월30일
- 2007년09월16일
- 2006년10월01일
- 2006년04월02일
- 2005년07월17일
- 2004년07월18일
- 2003년07월20일
- 2002년12월08일