[정보처리기사-필기] 전자계산기 구조 (2)

이어서..

정보의 단위

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

비트 : 정보의 최소 단위
니블 : 4bit
바이트 : 8bit, 문자의 최소단위
워드 : 컴퓨터가 한 번에 처리할 수 있는 단위. (쉽게 몇비트 컴퓨터)
[ Half-ward : 2byte ]  [ Full-ward : 4byte ] [ Double-ward : 8byte ] 
필드 : 파일 구성의 최소 단위
레코드 : 하나 이상의 관련된 필드가 모여서 구성
블록 : 하나 이상의 논리 레코드가 모여서 구성
파일 : 프로그램 구성의 기본 단위
데이터 베이스 : 여러 개의 관련된 파일의 집합


진법 패스.
알아야할 것은 진법 변환( 2, 8 , 16) 소수점 포함

보수
: 뺄셈을 덧셈 회로로 처리 가능하기 떄문에.

n의 보수 : 각 자리 숫자에 대해
a + a' = n      :    a'를 a에 대한 n의 보수. 
ex)  4 + 3 = 7 :   3을 4에 대한 7의 보수.

보통 1의 보수와 2의 보수가 많이 사용되며
1의 보수 :  NOT 한후에 덧셈을 한후에 자리올림수를 더한다.
2의 보수 :  NOT 한후에 1을 더하고 자리올림수는 무시한다. 
 
8 - 4 =  4
8 : 1000                  1000           1000                 0011
4 : 0100                 -0100         +1011                +0001
                         

                 -------             ------
                                           =1|0011              = 0100
                           
                             1000            1000
                            -0101          +1100
                                             -------
                                           = 1|0100    -->    = 0100   

1의 보수보다 2의 보수의 장점
: 표현할 수 있는 수의 개수가 하나 더 많다. 1의 보수보다 연산속도가 더 빠르다.


가중치 코드 : BCD(8421)코드, 2421코드
비가중치 코드 : Excess-3 코드 , Gray 코드
자기 보수 코드 : Excess-3 코드 2421 코드, 5111 코드
오류 컴출용 코드 : Hamming 코드 , 패리티 코드


3 초과 코드 ( Excess-3 코드 )
: BCD 코드에 3을 더한 것, 대표적인 자기 보수 코드, 비가중치 코드

ex) 8 : 1000 + 0011 = 1011

그레이코드 (Gray Code)
: BCD 코드의 인접하는 비트를 XOR 연산하는 만든 코드, A/D변환, 입/출력 장치 등에 사용
 다음은 변환반법

패리티 검사 ( Parity Check Code )
:  코드의 오류를 검사하는 코드, 단점으로는 2bit 오류 검출x , 정정 x
Odd Parity (다른 말로 홀수, 기수)
Even Parity (다른 말로 짝수, 우수)

해밍 코드 (Hamming Code)
: 패리티 검사의 단점을 극복하는 코드. 2bit 오류 검출 , 정정 o