독학사2단계_컴퓨터시스템구조_2장 데이터표현 및 연산

2장 데이터표현 및 연산

가. 진법과 진법변환

Easy

나. 보수

Easy

다. 데이터의 표현

1) 정수표현

10진수의 표현 방식

i) Unpack 형(또는 Zone 형)

Zone :: 1111

Sign :: 양수면           C (1101)

          음수면           D (1101)

    부호없는 양수 F (1111)

연산이 불가능하고 데이터 입/출력이 가능하다

ii) Pack 형

Sign :: 양수면           C (1101)

          음수면           D (1101)

    부호없는 양수 F (1111)

연산이 가능하고 데이터 입/출력이 불가능하다.

2) 부동소수점 표현

독학사에서는 이상하게 바이어스된 지수부분이 7bit짜리... 자료마다 7bit인곳도있고 8bit인곳도 있고 다양하다

독학사에서는 단일 정밀도, Bias64이 나온다.

i) 정규표현식으로 변형 :: 정수부분이 0이 되도록 소수점을 옮겨준다.

ii) 바이어스된 지수 :: 지수부에 Bias64를 더해준다. 그리고 2진수로 표현한다.

iii) 가수 :: 가수부분을 2진수로 표현한다. 나머지는 0으로 패딩한다.

3) 문자표현 및 코드체계

i) BCD (8421 코드라고도 함)

6Bit에다가 Parity Bit 추가함

0에서 9까지만 표현한다. 즉 0000 부터 1001까지만  표현한다.

연산하다가 10 이상의 값이 나오면 5를 더해준다. 그러면 4bit씩 쪼개짐

ii) ASCII

7Bit에다가 Parity Bit 추가함

총 127개의 문자 표현 가능하다

통신 제어나, 마이크로컴퓨터의 기본 코드이다.

iii) EBCDIC

8Bit에다가 Parity Bit 추가함

총 256개의 문자 표현 가능하다.

대형 기종 컴퓨터에서 사용된다.

※) 가중치 코드(Weighted Code), 비 가중치 코드(Non-Weighted Code)

i) 가중치 코드

각 Digit값 마다 10진법에 맞도록 값을 주는 방법이다. 대표적으로 8421코드가 있다.(BCD코드)

ii) 비 가중치 코드

Excess-3 Code

8421코드에 3을 더한 값으로 자보수 코드 이다. 따라서 어떤 경우에도 0이 될수 없기에 신호가 없을 때만 0이 된다.

Gray Code

가중치가 없는 코드이기에 연산에는 부적합하나 A/D 변환기, 입출력 장치 코드로 사용된다.

※) 오류 검출 코드(Error Detecting Code)

i) 패리티 체크 (Parity Check)

짝수 패리티, 홀수 패리티 두 가지가 있으며 말 그대로 1의 개 수가 짝수가 되도록 또는 홀수가 되도록 맞춰주면 된다.

오류 검출은 하지만 교정을 할 수 없다.

ii) 해밍 코드 (Hamming Code)

해밍코드 직접 연산하는건 안나오는듯 개념만 알고 있으면 될듯

스스로 오류 검출과 교정까지 가능하다.

다. 연산

1) 산술 연산

i) Logical Shift 와 Arithmetic Shift

중요한건 패딩 비트에 이전의 값을 그대로 쳐넣는가? 아니면 걍 0을 쳐넣는가?

                                      

ii) SET, MASK, Selective Complement

SET은 특정 비트를 1로 Setting하는것 (OR 연산을 사용한다.)

MASK는 특정 비트를 0으로 Masking하는 것 (AND 연산을 사용한다.)

Selective Complement는 특정 비트를 강제로 보수로 만드는것 (XOR 연산을 사용한다.)

2) 논리 연산

Easy

3) 비트 연산

Easy