Download
1 / 11
110 likes | 342 Views
2.1 기본 데이터 형태 . ◆ 비수치형 자료 (non-numeric data) 의 표현방식 - BCD(Binary Coded Decimal Code) - EBCDIC(Extended Binary Coded Decimal Interchange Code) - ASCII(American Standard Code for Information Interchange) ◆ 수치형 자료 (numeric data) 의 표현방식 (1) 정수표현 - 팩 (pack) 형식
E N D
2.1 기본 데이터 형태 ◆ 비수치형 자료(non-numeric data)의 표현방식 - BCD(Binary Coded Decimal Code) - EBCDIC(Extended Binary Coded Decimal Interchange Code) - ASCII(American Standard Code for Information Interchange) ◆ 수치형 자료(numeric data)의 표현방식 (1) 정수표현 - 팩(pack) 형식 - 언팩(unpack) 형식 - 고정소숫점(Fixed-Point) 표현 (2) 실수표현 - 부동소숫점(Floating-Point) 표현
Zone Bit Digit Bit B A 8 4 2 1 1. 비수치형 자료(non-numeric data)의 표현방식 (1) BCD(Binary Coded Decimal Code) - 2개의 존(Zone) 비트와 4개의 디지트(digit) 비트로 구성된 가중치 코드 - 26=64가지의 문자 표현 가능 - BCD코드의 구성 Zone Bit : 00(숫자), 01(S~Z), 10(J~R), 11(A~I) Digit Bit : 수치 표현 - 예) A : 110001, B : 110010, J : 100001, K : 100010
Zone Bit Digit Bit D C B A 8 4 2 1 (2) EBCDIC(Extended Binary Coded Decimal Interchange Code) - BCD코드를 확장 -> 대형 컴퓨터에서 사용 - 4개의 Zone bit와 4개의 Digit bit로 구성 -> 28=256가지의 문자 표현 가능 - 대/소문자 및 한글의 자음/모음, 특수 문자 표현 가능 - EBCIDC코드의 구성 Zone Bit : DC bit(00:미정의, 01:특수문자, 10:소문자, 11:대문자/숫자) BA bit(00:A~I, 01:J~R, 10:S~Z, 11:숫자) Digit Bit : 수치 표현
Zone Bit Digit Bit C B A 8 4 2 1 표현방식 사용 비트 Zone bit Digit bit 표현가능 문자수 BCD 6 bit 2 bit 4 bit 64개 EBCDIC 8 bit 4 bit 4 bit 256개 ASCII 7 bit 3 bit 4 bit 128개 (3) ASCII(American Standard Code for Information Interchange) - 3개의 Zone bit와 4개의 Digit bit로 구성 -> 27=128가지의 문자 표현 가능 - 데이터 통신용으로 사용 - ASCII 코드의 구성 ※
1 F0 2 F1 3 F2 C C3 F0 4 5 F4 6 F5 D D6 2. 수치형 자료(numeric data)의 표현방식 ◆ 정수표현 (1) 팩(pack) 형식 - 10진수 한 자리를 4bit로 표현 - 가장 우측 4bit는 부호비트 (양수:C,F 음수:D) - 예) +123 (0001 0010 0011 1100) -456 (2) 언팩(unpack) 형식 - 10진수 한 자리를 8bit로 표현. (남는 자리는 F0로 표현) - 마지막 bit의 왼쪽 4bit는 부호비트 (양수:C,F 음수:D) - 입출력 처리는 가능하나, 연산은 불가능 - 예) +123 11110000 11110001 11110010 11000011 -456
0 0 0 0 0 0 1 1 1 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 1 (3) 고정소숫점(Fixed-Point) 표현 - MSB(최상위비트)가 부호비트 (양수:0, 음수:1) - 음수표현방법 : 부호화 절대값, 1의 보수, 2의 보수 ① 부호화 절대값 : 양수이면 MSB가 0, 음수이면 1로 표현 표현범위 -(2n-1 - 1) ~ +(2n-1 - 1) 예) +3 -3 ② 1의 보수 : 0은 1로, 1은 0으로 변환하여 음수 표현 표현범위 -(2n-1 - 1) ~ +(2n-1 - 1) 예) +3 -3 ③ 2의 보수 : 1의 보수에 1을 더하여 음수 표현 표현범위 -(2n-1) ~ +(2n-1 - 1) 예) +3 -3
0 1 7 8 31 부호 지수부 가수부 0 1 7 8 63 부호 지수부 가수부 0 1 7 8 31 0 100 0001 1101 0100 0000 0000 0000 0000 ◆ 실수표현 (1) 부동소숫점(Floating-Point) 표현 - 부호, 지수부, 소수부(가수부)로 구성 - 부호비트 : 양수는 0, 음수는 1로 표현 - 단정도 실수형 (4 byte) - 배정도 실수형 (8 byte) - 예) 13.2510 -> D.416 -> 0.D4 X 161 부호 : 0 지수부 : 1+64=65(100 0001) 소수부 : D4(1101 0100)
2.2 알고리즘 1. 주어진 입력으로부터 원하는 출력을 얻는 정의된 과정이나 규칙들의 집합이며, 입력 (input), 출력(output), 명확성(definiteness), 유연성(finiteness), 실제성(effectiveness) 의 5개 조건을 가진다. 2. 알고리즘의 복잡도 - 시간 복잡도(time complexity) : 기본 연산의 총수를 크기에 대한 함수로 표현 - 공간 복잡도(space complexity) : 작업영역(working memory)의 양을 입력의 크기 에 대한 함수로 표현
◆ 다시 한 번 1. 비수치형 자료(non-numeric data)의 표현방식 - BCD(Binary Coded Decimal Code) - EBCDIC(Extended Binary Coded Decimal Interchange Code) - ASCII(American Standard Code for Information Interchange) 2. 수치형 자료(numeric data)의 표현방식 (1) 정수표현 - 팩(pack) 형식 - 언팩(unpack) 형식 - 고정소숫점(Fixed-Point) 표현 (2) 실수표현 - 부동소숫점(Floating-Point) 표현
기출 . 예상 문제 1. 정수의 표현 방법이 될 수 없는 것은? ① 부호화 절대치 ② 부호화 코드 ③ 1의 보수 방식 ④ 2의 보수 방식 2. 수치 자료 표현에서 부동 소수점으로 실수를 표현할 때 비트를 필요로 하지 않는 것은? ① 부호 ② 지수 ③ 유효숫자 ④ 소수점 3. 8비트 컴퓨터에서 1의 보수법에 의한 수치 표현으로 (1100)2의 값은 얼마인가? ① (0011) 2 ② (4) 10 ③ (0101) 2 ④ (1100) 2
F1 F2 * F3 F4 F1 F2 F3 D4 01 23 4D 12 *3 4D Zone Bit Digit Bit 1 1 0 1 기출 . 예상 문제 4. –1234를 packed decimal 표현 형식으로 나타낸 것 중 옳은 것은? ① ② ③ ④ 5. EBCDIC에서 그림과 같이 존(zone) 비트가 구성되어 있을때 수치 비트의 값에 따라 표현될 수 있는 것은? ① 대문자 A~I ② 대문자 J~R ③ 대문자 S~Z ④ 숫자 0~9
