2010년 05월 30일
Overflow toggle에 영향을 줄 수 있는 명령어는?
1.3.1.9[20] Overflow toggle에 영향을 줄 수 있는 모든 명령어를 나열하시오.
- The Art Of Computer Programming, Volume 1, 1.3.1. Description of MIX
Overflow toggle은 연산 중 Overflow가 났을 때 on으로 바뀌는데 여기서 Overflow란 연산결과가 저장할 레지스터의 용량보다 커짐을 의미합니다.
그리고 위의 [20]은 이 문제를 푸는데 약 15분 정도 걸릴 것이라는 의미입니다.
아래는 정답입니다. :)
ADD, SUB, INCA, DECA, INCX, DECX, DIV, NUM, JOV, JNOV
ADD와 SUB는 쉽게 이해가 가시리라 생각합니다. 1워드 단위의 수와 1워드 단위의 수를 더하거나 빼면 1워드 단위를 넘어가는 수가 나올 수 있겠죠.
INCA, DECA, INCX, DECX, 또한 1워드 단위의 수에 어떤 수를 더하거나 빼면 1워드 단위를 넘어가는 수가 나올 수 있겠죠.
DIV는 2워드 단위의 수를 작은 수로 나눌 경우 1워드 단위를 넘어가는 수가 나올 수 있습니다.
NUM의 경우, 2워드에는 문자코드로 10^10-1까지 저장할 수 있으나 1워드에 숫자코드로 2^30-1까지 저장할 수 있는데 10^10-1 > 2^30-1이므로 Overflow가 발생할 수 있습니다.
JOV와 JNOV의 경우는 MIX 명령어(2)에서 설명한 바와 같이 Overflow toggle이 on인 경우 off로 변경됩니다.
# by | 2010/05/30 20:12 | MIX | 트랙백 | 핑백(1) | 덧글(0)
☞ 내 이글루에 이 글과 관련된 글 쓰기 (트랙백 보내기) [도움말]
... 전부 스캔해서 올린 본좌가 존재함. 응?1. HELLO WORLD on MIX2. MIX의 구성 3. MIX의 명령어(1) 4. MIX의 명령어(2) 5. Overflow toggle에 영향을 줄 수 있는 명령어는? ... more