2005년03월20일 38번
[전자 계산기 구조] 산술연산에서 overflow가 발생했을 경우 이것을 검출해야 하는데 이 때 사용되는 논리 게이트는?
- ① NOR
- ② OR
- ③ Exclusive-OR
- ④ NAND
(정답률: 69%)
문제 해설
Overflow는 덧셈이나 뺄셈 연산에서 결과가 주어진 비트 수를 초과할 때 발생합니다. 이때, 덧셈에서 overflow가 발생하려면 두 개의 양수를 더하거나 두 개의 음수를 더할 때 발생하며, 뺄셈에서는 두 개의 부호가 다른 수를 뺄 때 발생합니다.
Exclusive-OR 게이트는 두 입력이 서로 다를 때 출력이 1이 되는 논리 게이트입니다. 따라서, 덧셈에서 overflow를 검출하기 위해서는 더하는 두 수의 최상위 비트가 같은지 다른지를 확인해야 합니다. 최상위 비트가 같으면 overflow가 발생하지 않지만, 최상위 비트가 다르면 overflow가 발생합니다. 이때, Exclusive-OR 게이트를 사용하면 최상위 비트가 같은지 다른지를 쉽게 확인할 수 있습니다.
Exclusive-OR 게이트는 두 입력이 서로 다를 때 출력이 1이 되는 논리 게이트입니다. 따라서, 덧셈에서 overflow를 검출하기 위해서는 더하는 두 수의 최상위 비트가 같은지 다른지를 확인해야 합니다. 최상위 비트가 같으면 overflow가 발생하지 않지만, 최상위 비트가 다르면 overflow가 발생합니다. 이때, Exclusive-OR 게이트를 사용하면 최상위 비트가 같은지 다른지를 쉽게 확인할 수 있습니다.
연도별
- 2020년08월22일
- 2020년06월06일
- 2019년08월04일
- 2019년04월27일
- 2019년03월03일
- 2018년08월19일
- 2018년04월28일
- 2018년03월04일
- 2017년08월26일
- 2017년05월07일
- 2017년03월05일
- 2016년08월21일
- 2016년05월08일
- 2016년03월06일
- 2015년08월16일
- 2015년05월31일
- 2015년03월08일
- 2014년08월17일
- 2014년05월25일
- 2014년03월02일
- 2013년08월18일
- 2013년06월02일
- 2013년03월10일
- 2012년08월26일
- 2012년05월20일
- 2012년03월04일
- 2011년08월21일
- 2011년06월12일
- 2011년03월20일
- 2010년09월05일
- 2010년05월09일
- 2010년03월07일
- 2009년08월30일
- 2009년05월10일
- 2009년03월01일
- 2008년09월07일
- 2008년05월11일
- 2008년03월02일
- 2007년09월02일
- 2007년05월13일
- 2007년03월04일
- 2006년09월10일
- 2006년05월14일
- 2006년03월05일
- 2005년09월04일
- 2005년05월29일
- 2005년03월20일
- 2005년03월06일
- 2004년09월05일
- 2004년05월23일
- 2004년03월07일
- 2003년08월31일
- 2003년05월25일
- 2003년03월16일
- 2002년09월08일
- 2002년05월26일
- 2002년03월10일
- 2001년09월23일
- 2001년06월03일
- 2001년03월04일
- 2000년10월01일
- 2000년07월23일
- 2000년05월14일
- 2000년03월12일
- 1999년10월10일
- 1999년08월08일
- 1999년06월20일
- 1999년04월18일
진행 상황
0 오답
0 정답