자료구조3 실수 표현 방식(부동 소수점) 부동 소수점 부호(1비트) 지수(8비트) 가수(23비트) 부호: 0이면 양수 1이면 음수를 의미 지수: 가수에 곱해지는 2의 제곱 수를 나타낸다. 가수: 실수의 유효 숫자를 표현한다. 표현방법 -123.25를 2진수로 표현할 경우 1111011.01이다. 다음으로 정규화 과정이 필요하다. 소수점을 맨 앞자리 1 뒤로 이동시키고 지수를 조정한다. 1111011.01 -> 1.11101101 * 2^6 소수점이 6자리 이동했으므로 2^6이 된다. 지수부에 6을 넣기 전에 바이어스 값을 추가해야 한다. 바이어스(bias) 지수가 음수가 될 수도 있고 양수가 될 수도 있다. 하지만 컴퓨터는 음수를 표현하기보다는 양수로만 처리하는 것을 선호한다. 지수 값에 바이어스 값(127)을 더하면 음수의 경우 1~126, .. 2024. 3. 14. 2진수 정수 표현 방식 1. 부호 절댓값 가장 왼쪽 비트를 부호 비트로 사용하여 양수(0)와 음수(1)를 구별한다. 5를 예시로 나타내면 부호 비트(0) 0 0 0 0 1 0 1 부호 비트가 0일 경우 양수, 1일 경우 음수를 나타낸다. 이 방식은 0을 +0(0000 0000)과 -0(1000 0000) 두 가지 방식으로 표현할 수 있다. 0이 두 개 있으면 생기는 문제점 1. 같은 값을 나타내지만 비트 표현이 다르다. 2. 0으로 나누기 연산을 할 때 +0과 -0이 다르게 취급되어서는 안 되기 때문에 개발과정에서 추가적인 예외 처리를 해야 할 수 도 있다. 3. 0 두 개를 처리하는 과정에서 추가적인 메모리 사용과 처리 시간이 늘어난다. 2. 1의 보수 부호 절댓값 방식과 마찬가지로 맨 앞 비트가 양수 또는 음수를 나타낸다... 2024. 3. 13. 10진수 표현 방식(pack, unpacked) 컴퓨터 내부에서 10진 데이터의 표현 방식에는 팩(packed), 언 팩(Unpacked = 존 형식) 두 가지 유형이 있다. Unpacked (존 형식) -10진수 한 자리를 표현하기 위해 1바이트(8비트)를 사용하는 방식이다. -1바이트는 두 부분으로 나눠지며 상위 4비트는 존, 하위 4비트는 숫자 필드로 구분한다. 숫자 필드는 10진수 한 자리 값에 대한 2진수 값을 표시한다. -10진수의 자릿수만큼 존 형식을 연결하여 사용한다. 예시로 123 표현할 경우 3바이트가 필요하다. 마지막 자리의 존 영역(3)에는 부호를 표시한다. 양수(1100), 음수(1101) 1(zone) 1(zone) 1(zone) 1(zone) 0 0 0 1 1(zone) 1(zone) 1(zone) 1(zone) 0 0 1 .. 2024. 3. 6. 이전 1 다음