[Mano의 컴퓨터시스템구조] 데이터의 표현 - 이진 코드, 에러 검출 코드

Posted: 2025.01.08     Updated: 2025.01.08

컴퓨터 구조 스터디를 하며 ‘Mano의 컴퓨터시스템구조 제3판’ 교재를 정리한 글입니다.

데이터의 표현

기타 이진 코드

Gray 코드

한 숫자에서 다음 숫자로 올라갈 때 한 비트만 변하는 코드이다.
주로 제어 계통에 쓰인다.

기타 십진 코드

십진수에 대한 이진 코드는 최소 4비트를 필요로 하고, 0부터 9까지만 필요하므로 그 외의 코드는 사용하지 않는다.

Decimal digit	BCD 8421	2421	Excess-3	Excess-3 gray
0	0000	0000	0011	0010
1	0001	0001	0100	0110
2	0010	0010	0101	0111
3	0011	0011	0110	0101
4	0100	0100	0111	0100
5	0101	1011	1000	1100
6	0110	1100	1001	1101
7	0111	1101	1010	1111
8	1000	1110	1011	1110
9	1001	1111	1100	1010
Unused bit	1010	0101	0000	0000
combinations	1011	0110	0001	0001
	1100	0111	0010	0011
	1101	1000	0011	1000
	1110	1001	0100	1001
	1111	1010	1111	1011

BCD는 각 자리의 가중치가 8421이 되어 8421코드라 불린다.
2421 코드와 Excess-3 코드는 9의 보수를 얻기 쉽다.
Excess-3 코드는 BCD 코드에 0011을 더한 것이다.
Excess-3 gray 코드는 9에서 0으로 돌아올 때 1비트만 변한다.

기타 영자숫자 코드

1. ASCII(아스키) 코드
   • 이진 정보 전송을 위해 사용되는 표준 코드
   • 각 문자를 7비트로 표시하고 8번째 비트가 패리티 비트
   • 영어 대문자, 소문자, 0-9 숫자, 특수 기호 등 95문자, 서식 적용자(개행 복귀, 후퇴) 23문자, 데이터 통신 흐름, 상태 10문자
2. EBCDIC(extended BCD interchange code)
   • 각 문자를 8비트로 표시하고 9번째 비트가 패리티 비트

에러 검출 코드

패리티 비트

일반적인 에러 검출 방법으로, 패리티 검사기의 출력과 패리티 발생기의 출력이 같으면 전송 중에 에러가 없는 것이고, 다르면 에러가 발생했다고 볼 수 있다.