CHAPTER 02. 정보의 표현 정보 체계_컴퓨터 내부의 정보 표현과 정보 처리

Presentation on theme: "CHAPTER 02. 정보의 표현 정보 체계_컴퓨터 내부의 정보 표현과 정보 처리"— Presentation transcript:

1 CHAPTER 02. 정보의 표현 정보 체계_컴퓨터 내부의 정보 표현과 정보 처리
제목

2 컴퓨터에서 사용하는 수의 체계와 종류를 공부한다. 진수의 변환 방법을 공부한다. 컴퓨터의 정보 표현 방법을 공부한다.
문자, 정수, 실수의 표현 방법을 공부한다. 1. 수의 체계 진수의 종류 자릿값 2. 진법 변환 2진수,8진수,16진수→10진수 10진수→2진수,8진수,16진수 3. 정보의 표현 4. 문자 표현 아스키 코드 2진화 10진코드 확장2진화 10진코드 유니코드 5. 정수 표현 보수 고정 소수점 표현 덧셈 뺄셈 곱셈 나눗셈 6. 실수 표현

3 1.1 진수의 종류 고대 수 사용 - 점토판에 두 가지 기호로 수를 표현 60진법 사용
바빌로니아 숫자 - 점토판에 두 가지 기호로 수를 표현 60진법 사용 진법 : 임의의 수를 숫자로 표현하는 방법. 예) 10진법(0,1,2,….,9) 디지털 컴퓨터는 두 개의 전기 신호(0 또는 1, 2진수)를 이용해 정보를 표현 로마 숫자 2진수 표현 동기유발 마야족 숫자

4 1.1 진수의 종류

5 1.2 자릿값 자릿값 : 진법에 따라 각 숫자는 별도의 자릿값을 가지며, 해당 진수에 제곱수를 적용하여 자릿값을 계산함
= 1× × ×100 +4× × ×10-3 (2) = 1×22 + 0×21 + 1×20 +1× × ×2-3 모든 수의 ‘0’승은 ‘1’ : 100 = 20 = 80= 160 = 1 21 = , 22 = , 23 = , 24 = , 25 = , 26 = , 27 = , 28 = 29 = , 210 = 2-1 = 1/2 =0.5, = 1/22 = ¼ = 0.25, =

6 2. 진법 변환 2진수, 8진수, 16진수 → 10진수 진법 변환 : 주어진 수를 다른 진법으로 변환하는 것
10진수 → 2진수, 8진수, 16진수

7 2.1 2진수, 8진수, 16진수 → 10진수 각 자리의 숫자에 자릿값을 곱한 후 모두 더한다.
1011(2) = 1×23 + 0×22 + 1×21 + 1×20 = 11(10) 0.1(2) = 1×2-1 = 1×1/2 = 0.5(10) 135(8) = 1×82 + 3×81 + 5×80 = = 93(10) (2) = 135.24(8) = 20C(16) =

8 2.2 10진수 → 2진수, 8진수, 16진수 정수 부분의 변환 1. 10진수의 소수 부분에 2진수의 밑수 2로 나누어 몫과 나머지를 구한다. 2. 몫이 더 이상 나누어지지 않을 때까지 밑수 2로 나눈다. 3. 각 단계의 나머지를 역순으로 나열한다.

9 2.2 10진수 → 2진수, 8진수, 16진수 10진수 33.625를 2진수로 변환 : 소수 부분의 변환
10진수의 소수 부분에 2진수의 밑수 2를 곱한다. 곱셈 결과로 소수 부분이 0이 될 때까지 밑수 2를 계속 곱한다. 각 단계에서 발생하는 정수 부분(자리올림)을 순서대로 나열한다. 10진수 를 2진수로 변환 :

10 2진수 을 10진수로 변환하시오. 8진수 를 10진수로 변환하시오. 10진수 0.125를 2진수로 변환하시오. 진법 변환에 대한 설명으로 틀린 것은? (가) 다른 진수를 10진수로 변환하려면 각 자리의 숫자에 자릿값을 곱한 후 모두 더한다. (나) 10진수를 다른 진수로 변환하려면 정수 부분과 소수 부분을 별도로 변환한 후 조합한 다. (다) 10진수 13을 2진수로 변환하면 1101(2)이 된다. (라) 10진수 0.25를 2진수로 변환하면 0.001(2)이 된다.

11 3. 정보의 표현 디지털 컴퓨터는 모든 정보(문자나 숫자, 그림, 음악 등)를 0과 1의 2진수로 부호화한 디지털 데이터로 처리 및 저장

12 3. 정보의 표현 워드 대용량 비트 Binary digit는 컴퓨터에서 정보를 나타내는 최소 단위 2진수 0 또는 1을 의미
N비트로 표현할 수 있는 정보는 2N개 바이트 : 8개의 bit 묶음 중앙처리장치(CPU)가 메모리나 외부입출력으로부터 읽고 쓰는 최소 단위 예 : 워드 CPU가 기억장치에 한 번 접근하여 얻을 수 있는 최대 데이터의 양 64bit CPU인 경우 워드길이는 64bit 대용량 KB = 103 = 210, MB = 106 = 220 GB = 109 = 230, TB = 1012 = 240

13 3. 정보의 표현 워드 CPU가 기억장치에 한 번 접근하여 얻을 수 있는 최대 데이터의 양
64bit CPU인 경우 워드길이는 64bit

14 4. 문자 표현 메모리 ‘C’ 코드 테이블 : 아스키 코드, 2진화 10진 코드, 유니코드 등 아스키 코드 테이블
‘ ’ 코드 테이블 : 아스키 코드, 2진화 10진 코드, 유니코드 등

15 4.1 아스키 코드 미국표준협회(ANSI)가 제정한 데이터처리 및 통신시스템 간의 정보 교환용 표준 코드
영문 대소문자, 숫자, 기호 등을 표현할 수 있는 문자는 128(27)개 아스키 코드표 ‘A’ = ‘ ’ ‘a’ = ‘ ’ 0~31번과 127번 : 제어 문자 32~64번 : 특수문자와 숫자 65~96번 : 알파벳 대문자와 특수문자 97~126번 : 알파벳 소문자와 특수문자

16 4.2 2진화 10진(BCD) 코드 문자 하나를 표현하기 위해 6비트를 사용, 64(26)개의 문자를 표현
디지트 비트는 0~9까지의 수를 표현하는 가중치 코드, 8421 코드라고도 함 2진수 네 자리가 10진수 한 자리에 대응되기 때문에 10진수로의 변환이 쉬움

17 4.4 유니코드(Unicode) 전 세계의 언어를 일관된 방법으로 표현하고 다룰 수 있는 국제 문자코드 규약
문자 하나를 16비트로 표현, 65,536(216)개의 문자와 기호를 나타냄 인코딩 방식은 UTF-8, UTF-16, UTF-32 UTF 뒤의 숫자는 문자 인코딩에 사용되는 비트 수 언어별 유니코드 차트 자료 : ‘궁’ 1AD8(16)

18 데이터 전송 시 오류 발생 여부를 검사하기 위해 사용되는 것은?
(가) 패리티 비트 (나) 부호 비트 (다) 존 비트 (라) 디지트 비트 6비트를 사용해 문자 하나를 표현하며 8421 코드라고도 하는 코드는? (가) ASCII 코드 (나) BCD 코드 (다) EBCDIC 코드 (라) 유니코드

19 5.1 보수 2진수 1010의 1의 보수는 0101(2) 2진수 1010의 2의 보수는 0110(2)
보수 : 진법의 밑수에서 해당되는 수를 뺀 나머지 예) 10진수 2의 10의 보수 = 8, 6의 10의 보수 = 컴퓨터 내부에서는 사칙연산을 수행할 때 덧셈을 담당하는 가산기를 이용 뺄셈은 덧셈 형식으로 변환 : A–B는 –B를 구한 후 A+(-B)를 수행 음의 정수(음수)를 표현하기 위해 고안한 개념이 보수임 1의 보수 2의 보수 2진수 1010의 1의 보수는 0101(2) 2진수 1010의 2의 보수는 0110(2)

20 5.2 고정 소수점(정수) 표현 소수점이 고정된 위치에 있다는 뜻, 정수 표현에 사용
음의 정수는 부호화 절댓값 방식, 1의 보수방식, 2의 보수 방식을 사용하여 표현 부호화 절댓값 : 최상위 비트(맨 왼쪽 비트)는 부호를, 나머지 비트는 2진수의 절댓값을 나타냄 1의 보수 : 부호 비트 1과 2진수의 절댓값에 대한 1의 보수를 사용 2의 보수 : 1의 보수에 1을 더해 음수를 나타냄(대부분의 컴퓨터에서 사용) )

21 5.2 고정 소수점 표현 N비트로 표현할 수 있는 수의 범위
부호화 절댓값, 1의 보수 : –(2N-1–1) ~ (2N-1–1) 2의 보수 : –2N-1 ~ (2N-1–1) 대부분의 컴퓨터에서는 2의 보수 방식을 사용

22 5.3 덧셈 두 수의 합이 2가 되면 자리올림이 발생

23 5.4 뺄셈 1의 보수 뺄셈

24 5.4 뺄셈 2의 보수 뺄셈

25 5.4 곱셈 피승수에 승수의 각 수를 곱하여 부분 곱을 구함
각 부분 곱은 직전 단계의 부분 곱보다 왼쪽으로 한 비트만큼 시프트한 후 더함

26 5.4 나눗셈 피제수에서 제수를 뺄 수 없을 때까지 뺄셈을 계속해서 횟수는 몫이 되고 남은 것은 나머지가 됨

27 2진수 뺄셈 1011101(2) - 1101100 (2) 을 1의 보수와 2의 보수를 사용하여 계산하시오.
( )은(는) 진법의 밑수에서 해당되는 수를 뺀 나머지를 의미하며, 음의 정수를 표현하기 위해 사용된다. 고정 소수점 방식에서 음의 정수를 표현하기 위해 사용되는 방식이 아닌 것은? (가) 부호화 절댓값 방식 (나) 1의 보수 방식 (다) 2의 보수 방식 (라) 부동 소수점 방식