진법 진수 바꾸기, 보수, 그레이코드 - 정보처리기능사 필기 요점정리4

정보처리기능사 필기 요점정리4 - 자료 표현과 연산

1. 진수 변환, 진수 바꾸기 

10 진수 → 2 진수 : 2로 계속 나눈다. 

10 진수 → 8 진수 : 8로 계속 나눈다. 

10 진수 → 16 진수 : 16로 계속 나눈다. 

2 진수 → 10진수 : (자릿수 x 2^자리단위-1)의 총합

8 진수 → 10진수 : (자릿수 x 8^자리단위-1)의 총합

16 진수 → 10진수 : (자릿수 x 16^자리단위-1)의 총합  

2진수 → 8진수 : 3자리씩 묶어서 변환

2진수 → 16진수 : 4자리씩 묶어서 변환 

8진수 → 2진수 : 각자리 3자리 2진수로 바꿔서 합침

16진수 → 2진수 : 각자리 4자리 2진수로 바꿔서 합침 

8진수 → 16진수 : 8진수를 10진수로 바꾼다음 16진수로 만든다. 

16진수 → 8진수 : 16진수를 10진수로 바꾼다음 8진수로 만든다. 

* 16진수 문자수

10 A

11 B

12 C

13 D

14 F

2. 보수 

1의 보수 : 0은 1로 1은 0으로

2의 보수 : 1의 보수에 +1 

3. 자료 구조

비트 : 2진

바이트 : 자료표현 최소단위 기본단위, 영문외 문자(한글) 2바이트

워드 : 컴퓨터 명령 처리단위

필드 : 아이템, 파일구성 최소단위

레코드 : 블록 

4. 자료 처리 단위

비트, 니블, 바이트, 워드, 필드, 레코드, 파일, 데이터베이스

5. 자료 표현 방식

팩 10진  : 연산가능 출력불가 / 1100 양수 1101 음수 / 1바이트에 숫자 두자리

언팩 10진 : 연산불가 출력가능 / 1100 양수 1101 음수 / 1바이트에 숫자 한자리 

고정소수점 : 2진 정수 / 범위작음 속도빠름 / 

부동소수점 : 지수부 소수부 / 범위큼(정밀) 속도느림 / 정규화필요

BCD : 6비트(64) / 대소문자구별 X / 2Z 4D

ASCII : 7비트(128) /  대소문자구별 O / 통신코드 / 3Z 4D 

EBCDIC : 8비트(256) / 4Z 4D

가중치코드 : 각자리 고유값 O / 연산가능 / 4자리짜리 2개, 바퀴너리, 링카운터

비가중치코드 : 각자리 고유값 X  / 연산불가 / 엑세스-3, 그레이, 5중 두놈.

에러검출코드 : 해밍 코드(에러 교정가능!), 패리티, 5중, 바퀴너리, 링카운터

자기보수코드 : 84-2-1, 엑세스, 2421, 51111

8421코드 : BCD, 8 4 2 1

Excess-3 코드 : 자기보수

패리티 비트 : 비트 추가해서, 에러검출

해밍코드 : 에러검출 + 교정

그레이코드 : 비가중, 연산X

* 그레이코드 변환하는 방법

: 맨앞자리 내리고 인접값끼리 XOR(같으면0 틀리면1) 연산함.

6. 연산

- 오른쪽 시프트 연산 : 오른쪽으로 밀고 1채움

- 왼쪽 시프트 연산 : 왼쪽으로 밀고 0채움

- AND 연산 : 11 일때만 1, 삭제기능 

- OR 연산 : 둘중하나가 1이면 1