컴퓨터의 코드 시스템.

Slides:



Advertisements
Similar presentations
10-7 부동소수점 (Floating-Point) 계산  컴퓨터에서 숫자를 표기하는 방법  가수 (Fraction) : 부호화된 고정소수점 숫자 지수 (Exponent) : 소수점의 위치를 표시 ( 예 )10 진수 를 표기하면 Fraction Exponent.
Advertisements

Chapter 04 컴퓨터에서 데이터 표현. 04 컴퓨터에서 데이터 표현 2 인코딩 (encoding) – 현실세계의 정보를 컴퓨터 내부에서 처리할 수 있는 이진수로 변환하는 방법 1. 컴퓨터 속에서 데이터 표현 원리 0 - 아빠 1 - 엄마 00 - 아빠 01 - 엄마.
자료의 표현 1. 문자 자료의 표현 2. 멀티미디어 자료의 표현. 컴퓨터일반자료의 표현 학습 목표 ◆ 컴퓨터에서 사용하는 문자 데이터의 표현 방법을 이해할 수 있다. ◆ 컴퓨터에서 사용하는 멀티미디어 데 이터의 표현 방법을 설명할 수 있다.
13 강 논리회로 2 과목 전자계산기 구조 강사 이 민 욱. 13 강 논리회로  논리회로 1. 부울 대수 (Boolean Algebra) 에서 사용하는 기본 연산자 ① 논리부정 : NOT ( ` ) 논리부정은 F = NOT A 의 표현을 F =A` 로 표현 ② 논리곱.
6 장. printf 와 scanf 함수에 대한 고찰 printf 함수 이야기 printf 는 문자열을 출력하는 함수이다. – 예제 printf1.c 참조 printf 는 특수 문자 출력이 가능하다. 특수 문자의 미 \a 경고음 소리 발생 \b 백스페이스 (backspace)
Ⅱ. 정보의 표현과 관리. Ⅱ. 정보의 표현과 관리 2. 자료의 표현과 연산 1. 정보와 자료 구조.
제 2 장 컴퓨터의 자료 표현  2.1 자료 표현 단위  2.2 자료 표현 방법  2.3 수치형 자료 표현  2.4 비수치형 자료 표현.
문자코드 1 박 2 일 (4 조 ) 이경도 이준집 이수연 엄태규. 문자코드란 ? 문자나 기호를 컴퓨터로 다루기 위하여, 문자나 기호 하나하나에 할당 시키는 고유의 숫자를 말하는 것이다.
컴퓨터와 인터넷.
조원 : 김영재(코딩) 이지영(스토리) 임병욱(그래픽)
재료수치해석 HW # 박재혁.
예비보고서1 : 8개의 푸시버튼 스위치가 있다. 이 스위치에 각각 0~7개까지의 번호를 부여하였다고 하자
Hamming Code 이근용. 2 Error Control Error Detection Parity Check CRC Check Error Correction Hamming Code.
Prof. Seewhy Lee Presents
제4장 조합논리회로 내용 4.1 조합논리회로 설계 과정 4.2 산술회로 : 가산기(adder)/ 감산기(subtractor)
3 디지털 코드 IT CookBook, 디지털 논리회로.
데이터의 표현 컴퓨터 속에서 데이터 표현 원리 디지털 논리회로에 기반한 컴퓨터는 두 가지 상태만을 구별
오브젝트 조합 회로 IT CookBook, VHDL을 이용한 디지털 회로 입문.
디지털영상처리 및 실습 대구보건대학 방사선과.
2장. 데이터의 표현 Lecture #2.
4. 디지털 코드 디지털 코드의 종류와 의미를 알고, 이를 표현할 수 있다. BCD 코드로 표현한 자료끼리 연산할 수 있다.
SqlParameter 클래스 선문 비트 18기 발표자 : 박성한.
Error Detection and Correction
멀티미디어 시스템 (아날로그 이미지,신호를 디지털로 변환 방법) 이름 : 김대진 학번 :
PSW : PROGRAM STATUS WORD
ATmega128 FND 실습 휴먼네트웍스 기술연구소
Chapter 03 디지털 코드.
11장. 1차원 배열.
Ⅱ. 정보의 표현 1. 진수 변환 2. 2진수의 연산 3. 실수의 표현 ■ 단원 학습 정리 1. 10진수와 2진수
3장. 데이터의 표현과 컴퓨터 연산 다루는 내용 진법과 진법 변환 연산과 보수 데이터의 표현 산술 연산 논리 연산.
10강. JSP 본격적으로 살펴보기-II 스크립트릿, 선언, 표현식 지시자 주석 Lecturer Kim Myoung-Ho
어서와 C언어는 처음이지 제14장.
디지털회로설계 (15주차) 17. 시프트 레지스터와 카운터 18. 멀티바이브레이터 * RAM & ROM.
바코드에 대하여…… 바코드에 대하여 알아보도록 하자 6-1 홍지효.
자료구조: CHAP 7 트리 –review 순천향대학교 컴퓨터공학과 하 상 호.
3장 상수 변수 기본 자료형 키워드와 식별자 상수와 변수 기본 자료형 형변환 자료형의 재정의.
디지털 시스템 2010년 1학기 담당교수: 최선영 연구실: 산학연구관 6층 602 ( )
TFT-LCD 구조 동작원리 응용분야.
☆ASCII☆ 김연주.
오브젝트 순서회로 IT CookBook, VHDL을 이용한 디지털 회로 입문.
뇌를 자극하는 Windows Server 장. 원격 접속 서버.
연산자 (Operator).
논리회로 설계 및 실험 5주차.
6 레지스터와 카운터.
볼링게임 시스템 3조 오지연, 손수경.
6. 레지스터와 카운터.
제4강 처리장치 1.
1. 2진 시스템.
CHAPTER 02. 정보의 표현 정보 체계_컴퓨터 내부의 정보 표현과 정보 처리
디 지 털 공 학 한국폴리텍V대학.
3 디지털 코드.
정보의 표현 정보 체계_컴퓨터 내부의 정보 표현과 정보 처리
계산기.
과제 1 4bit x 4 SRAM이 있다 아래 (1), (2) 두 입력에 대한 출력값 [3:0] Dout을 나타내시오 (1)
라우터의 이해 (보충자료) TCP/IP구성 Ping명령어를 이용한 연결검사 비트와 바이트 10진수/2진수/16진수
4장. 데이터 표현 방식의 이해. 4장. 데이터 표현 방식의 이해 4-1 컴퓨터의 데이터 표현 진법에 대한 이해 n 진수 표현 방식 : n개의 문자를 이용해서 데이터를 표현 그림 4-1.
DK-128 직렬통신 실습 아이티즌 기술연구소
3. 반/전 가산기, 반/전 감산기 제작 컴퓨터 구조 실습 안내서.
논리회로 설계 및 실험 4주차.
9 장 오류 검출 및 오류 정정 9.1 오류 종류 9.2 검출 9.3 오류 정정 9.4 요약.
리더 : 이동주 스토리 : 김현 그래픽 : 최혁진 코딩 : 최재근
디지털논리 회로 1차설계 예비보고서 2006 송만성 2007이상진 2007배정준 2007김효진.
제10강 PC정비사 1급(필기) Lee Hoon Copyright(c) 2008 LeeHoon All rights reserved.
10장 오류 검출과 오류 교정 (Error Detection and Correction)
제 4 장 Record.
Computer System Architecture
컴퓨터는 어떻게 덧셈, 뺄셈을 할까? 2011년 10월 5일 정동욱.
버스와 메모리 전송 버스 시스템 레지스터와 레지스터들 사이의 정보 전송을 위한 경로
                                  6장 엔코드 디코드 회로 10진수와 2진수의 변환 및 표시 4 7 A B C D BCD 변환.
3장. 데이터의 표현과 컴퓨터 연산 다루는 내용 진법과 진법 변환 연산과 보수 데이터의 표현 산술 연산 논리 연산.
Presentation transcript:

컴퓨터의 코드 시스템

Alphanumeric Code 영문 숫자 코드(alphanumeric code); 6비트 BCD 코드, 7비트 ASCII 코드, 8비트 EBCDIC 코드, 12비트 카드 코드 6비트 BCD 코드(6 bit Binary Coded Decimal Code) 2세대 컴퓨터에서 많이 사용, 존(zone)과 숫자 부분으로 구성 ASCII(American Standard Code for Information Interchange) 미국 표준 코드라고 하며 국제 표준 기구(ISO; International Standard Committee)에서 개발되고 미국 국립 표준 연구소(ANSI; American National Standard Institute)에 의해 제정. 7비트 코드로 구성되어 있으나 실제 사용할 때에는 패리티 비트(parity bit)를 포함하여 8비트가 사용. 패리티 비트; 코드의 오류를 검출하기 위해 1비트를 추가 1의 상태가 홀수 개 되도록 하는 방법을 홀수 패리티 체크(odd parity check), 짝수 개 되도록 하는 방법을 짝수 패리티 체크(even parity check)라고 함 원래 전선을 통해 데이터를 전송하기 위한 통신 분야(데이터 통신)에서 사용, PC와 같은 많은 컴퓨터에서 표준으로 채택하여 상호 다른 시스템들 간의 호환성 확보, 데이터를 공유할 수 있는 기회를 증가

Alphanumeric Code(Cont’d) EBCDIC(Extended Binary Coded Decimal Interchange Code); 확장 2진화 10진 코드 6비트 BCD 코드에 2비트를 추가 모두 256개의 문자를 표현 8비트 코드로, 존(zone)과 숫자 부분으로 구성, 대형 컴퓨터에서 데이터 처리를 위한 용도로 사용 12비트 카드 코드(12bit card code) 정보를 천공 카드를 사용하여 표시할 때 이용 천공된 부분은 1로, 천공되지 않은 부분은 0으로 감지 12열 80행로 구성, 12열은 위에서부터 12,11,0,1,2,….,8,9천공으로 표시되며, 처음 3열은 존 천공(zone punch), 나머지 9열은 숫자 천공(numeric punch)이라 칭함. 사용되는 비트수가 많기 때문에 비효율적이므로 데이터를 입력할 때 사용.

컴퓨터의 코드 시스템 컴퓨터의 코드 시스템 가중 코드(weight code); 비가중 코드(unweighted code); 2진 코드에서 2n개의 이산 원소의 집단을 나타내기 위해선 최소한 n개의 비트가 필요 BCD(Binary Coded Decimal) 코드(8421 code), 3초과 코드(excess-3 code), 84-2-1 코드, 2421 코드, 5043210 코드(biquinary code) 가중 코드(weight code); 8421 코드 (BCD 코드), 7421 코드, 5421 코드, 2421 코드, 51111 코드, 84-2-1 코드, 5043210 코드(biquinary code, 이중 5 코드) 비가중 코드(unweighted code); 3초과 코드(excess-3 code), 그레이 코드(gray code), 쉬프트 카운터 코드(shift-counter code), 2 Out Of 5 코드, 3 Out Of 5 코드 자기 보수 코드; 3초과 코드(excess-3 code), 84-2-1 코드, 2421 코드, 51111 코드 에러 검출 코드; 5043210 코드(biquinary code), 2 Out Of 5 코드, 3 Out Of 5 코드, 링 카운터 코드(ring-counter code), 패리티 체크 코드(parity check code), 해밍 코드(hamming code) 3초과 코드; 일부 옛날 컴퓨터에서 쓰이던 코드로, 각 비트에 가중치를 할당하지 않고 BCD 코드에 3을 가산 5043210 코드(이중 5 코드); 오류 검출 능력을 가진 7비트 코드, 각 코드는 5개의 0과 2개의 1로 구성수신한 비트의 조합이 허용되는 코드 조합과 일치하지 않으면 오류가 검출.

그레이 코드(gray code) 그레이 코드(gray code) 비가중 코드(unweighted code)로, 1비트씩 변해가면서 새로운 코드가 발생 이러한 특징 때문에 A/D 변환기(Analog/Digital Converter)나 입출력 장치의 코드로 주로 사용 2진 코드 그레이 코드 2진수의 첫 번째 비트 즉, 최상위 비트(MSB; Most Significant Bit)는 그대로 그레이 코드의 첫 번째 비트가 됨. 이웃해 있는 두 비트를 합하여 그 결과를 다음 그레이 비트로 정함(합한 결과 올림수는 무시하고 합만 취급) 그레이 코드 2진 코드 그레이 코드의 첫 번째 비트는 그대로 2진 코드의 첫 번째 비트가 됨. 2진 코드의 비트를 다시 그레이 코드의 다음 비트와 합하여 2진수의 다음 비트로 정함(합한 결과 올림수는 무시하고 합만 취급)

가중치 코드(Weighted Code) 가중치 코드(Weighted Code) 8421 코드 5421 코드 2421 코드 8421 코드는 2진수 4자리와 10진수 1자리로 표시하며, 그 표현은 2진수와 유사하며, 단점으로는 자보수의 성격이 없다. 이러한 8421 코드는 0에서 9까지만 표현 할 수 있으며, 1010, 1011, 1100, 1101, 1110, 1111은 사용 할 수 없다. 5421 코드 5421 코드는 자보수의 성격은 없으며, 최좌즉의 2진수 값이 0이면 4 이하의 10진수이고, 최좌즉의 2진수 값이 1이면 5 이상의 10진수가 되며, 이것은 연산을 처리하기가 적당한 코드이다. 2421 코드 2421 코드는 자보수의 기능을 가지므로 보수변환이 쉽다. 즉 보수는 해당코드의 0을 1로 1을 0으로 하여 보수를 구한다. 그리고 2421 코드에서 0101, 0110, 0111, 1000, 1001, 1010은 사용 하지 않는다. 51111 코드 51111 코드는 자체 자보수의 성격을 가지며, 10진수 1에서 4는 1의 개수가 오른쪽에서 왼쪽으로 하나씩 증가하고, 5에서 9 사이의 수는 1의 개수가 왼쪽에서 오른쪽으로 하나씩 증가한다.

비가중치 코드(Unweighted Code) 2진수를 코드화 했을 때 각각의 비트가 일정한 크기의 값을 갖지 않는 코드로서 Excess-3 코드, Gray 코드, Shift-Counter 코드, 5중 2, 5중 3 코드 등이 있다. 3초과 코드(Excess-3 Code) 3초과 코드는 대표적인 비가중치 코드로서 8421코드에 3(0011)2을 더한 코드로서 자보수의 기능을 가지며, 이것은 어떠한 경우라도 2진수 전체가 0이 될 수 없으므로 신호가 없을 때 0과 구별된다. 그리고 3초과 코드에서는 0000, 0001, 0010, 1101, 1110, 1111은 사용 할 수 없다. 그레이 코드(Gray Code) 그레이 코드(Gray Code)는 한 비트만 변환시키면 다른 비트들의 변화 없이도 바로 다음 수의 코드가 된다. 이것은 I/O 장치나 A/D 변환 부호기 등에 많이 이용되며, 연산에는 부적합한 코드이다. 쉬프트 카운트 코드(Shift-Counter Code) 쉬프트 카운트 코드(Shift-Counter Code)는 5비트의 BCD 코드로서 10진수 1부터 5까지는 오른쪽으로부터 "1"이 차례로 채워지고, 6부터 9까지는 오른쪽부터 "0"이 채워진다. 이것의 용도는 전자회로 제작에 용이하다.

에러 검출 코드(Error-Detecting Code) 비퀴너리 코드(Biquinary Code) 비퀴너리 코드(Biquinary Code)는 7개의 비트로 구성되어 있으며, 각 자리수가 5043210의 값을 갖는다. 이러한 비퀴너리 코드의 에러 검출방법은 하나의 디지트에 1이 2개가 아닐 경우 에러가 발생한다. 따라서 에러검출 방법은 1을 0으로 0을 1로 동시에 변하면 에러가 검출된다. 2 Out Of 5 코드 2 Out Of 5 코드는 코드의 각 그룹 중 1의 개수가 두개로 구성되어 있으며, 1의 개수가 두개가 아닐 때 에러가 발생한다. 3 Out Of 5 코드 3 Out Of 5 코드는 코드의 각 그룹 중 1의 개수가 세개로 구성되어 있으며, 1의 개수가 세개가 아닐 때 2 Out Of 5 코드와 마찬가지로 에러가 발생한다. 링 카운터 코드(Ring-Counter Code) 링 카운터 코드(Ring-Counter Code)는 10개의 비트로 구성되어 있으며, 모든 코드가 하나의 비트에 반드시 1을 가진다. 이것은 에러 검출과 코드를 만들기 위한 디지털 회로를 작동시키는데 용이하게 사용. 패리티 체크 코드(Parity-Check Code) 패리티 체크 코드(Parity-Check Code)는 8비트로 구성된 ASCII코드의 첫 번째 비트 한자리를 체크 비트로 사용하여 에러를 판단하는 방법으로 에러 검출은 가능하지만 교정 기능은 없다.

Hamming code 해밍 코드(Hamming code) 코드의 오류가 발견되면 자체적으로 오류 교정이 가능한 코드(error correcting code) 2pI+P+1 , 여기서, I는 정보 비트수, P는 패리트 비트수 코드의 1, 2, 4 번째 비트(C1, C2, C3)는 패리티 비트이고, 3, 5, 6, 7 번째 비트는 8, 4, 2, 1의 가중치 C1; 1, 3, 5, 7 비트에 대한 짝수 패리티 체크 C2; 2, 3, 6, 7 비트에 대한 짝수 패리티 체크 C3; 4, 5, 6, 7 비트에 대한 짝수 패리티 체크