정보처리 필기_전자계산기 구조_11강_연산 -(인강 메모)

문제 정보 / 이미지 출처 (무료인강) : 

https://www.youtube.com/playlist?list=PLimVTOIIZt2aR9jib0ws7hoDVZXdtiWsK

1. Mask 연산

2. Selective 연산

3. X-OR 연산

4. Shift / Rotate 연산

1. Mask 연산

AND 연산을 마스크 연산 (Masking Operation) 이라고도 한다.

- 데이터 내 특정 비트들의 값을 0으로 리셋 시키기위한 동작

- 대응시키는 비트를 마스크비트라고 한다.

- AND 회로를 활용

00001111이 마스크비트

특정 부분을 0으로 리셋 시키기위해 그 부분에는 0을, 아닌부분에는 1을 대응 시키는데,

이 때 대응시키는 비트를 마스크비트라 함

2. Selective 연산

OR (Selective-set 연산)

데이터 내 특정 비트를 1로 세트해 주기 위한 동작

1로 셋팅하고 싶은 부분에는 1, 그대로 두고싶은 부분에는 0을 대응시킴

[암기]두 개 데이터를 혼합하거나 일부에 삽입하는데 사용되는 연산은 OR연산

[암기 ?]

3. X-OR 연산 (Compare 연산, Selective-Complement )

- 대응되는 비트들 간에 XOR 연산을 수행한다.

- 자료의 특정 비트들을 반전시키는 연산이다.

- 비교(Compare) 동작과 같은 동작을 한다.

- 반전시킬 부분의 비트들을 1과 XOR 연산하면 된다.

(Gray Code에 활용)

(패리티 비트)

선택적으로 보수만드는 연산

마지막 자리올림 수 두 개를 비교하여 사러 다른 경우에는 오버플로우로 판단

4. Shift / Rotate 연산

Shift 연산 - 논리 shift(시험 안나옴, 밀고 0으로 채움. 직렬전송할때 사용) / 산술 shift

산술 Shift 

- 부호 비트를 제외한 나머지 비트만 Shift 하는 연산

- 밀고나서 채워지는 비트를 padding 비트라고 함

산술적 시프트는 곱셈과 나눗셈의 보조역할에 이용된다.

산술시프트 연산시 패딩비트

부호와 절대치는 0

부호와 1의 보수는 음수일땐 1 양수일땐 0 부호 비트를 채워줌 ( sign(부호) 비트를 채워준다★ )

부호와 2의 보수는 음수일때 왼쪽으로 shift하면 0, 오른쪽으로 shift하면 1 채움

부호화 절대치인지 1의 보수인지 2의 보수인지 안 주어진 문제 ㅠㅠ (잘못된 문제)

소수점이하는 잘리고 작은수로 결과가 나옴

-19.25 는 -20으로  

답은 1번. 

4번 풀이 ) 양수이면 홍수, 음수일때도 홀수 (음수면 부호부분만 두고 나머지는 비트를 뒤집기 때문) 

홀수를 우측 시프트 실행하면 2의 n승으로(짝수로) 나눗셈 하기때문에 잘림이 발생

문제에 '부호와 ~ ' 라는 말이 없으면 그냥 2진수로 보고 부호비트 없다고 봐야한다.★★★

Rotate

[암기]