Information
AI Chat

컴퓨터 구조 5판 3장 연습 문제 1번부터 25번까지

컴퓨터 구조 5판 3장 연습문제 1번부터 25번까지 홀수 번만 풀이 한 자료 입니다.컴퓨터 구조 5판 3장 연습문제 1번부...

Course

컴퓨터구조론

3 Documents

Students shared 3 documents in this course

University

Chosun University

Academic year: 2020/2021

Uploaded by:

모야메론

Chosun University

0followers

1Uploads

33upvotes

Comments

Please sign in or register to post comments.

Related Studylists

컴퓨터구조

Preview text

컴퓨터 구조 3 장 연습문제

3 다음 수들에 대한 8-비트 길이의 부호화-크기, 1 의 보수 및 2 의 보수 표현을 각각 구하라.

부호화-크기 1 의 보수 2 의 보수

19 0001 0011 0001 0011 0001 0011

-19 1 001 0011 1110 1100 1110 1101

124 0111 1100 0111 1100 0111 1100

-

124 1 111 1100 1000 0011 1000 0110

3 2 의 보수로 표현된 2 진수 ’11101101’에 대한 10 진수를 [예제 3-5]의 방법 및 [예제 3-6]

의 방법으로 각각 구하고, 두 결과 값이 일치하는지 비교하라.

[예제 3-5]방법

A = -128 + (1 )

= -128 + (64 + 32 + 8 + 4 + 1)

= -

[예제 3-6]방법

11101101 -> 00010011

A = - ()

= -(16 + 2 + 1)

= -

결과값이 일치하다.

3 A 레지스터에 ‘10101101’, B 레지스터에 ‘11000011’이 각각 저장되어 있는 상태에서 다음

과 같은 논리 연산들을 수행한 결과를 구하라.

(1) AND 연산 : (2) OR 연산 :

(3) XOR 연산 :

3 A 레지스터에 저장되어 있는 데이터 ‘11010010’의 우측 다섯 비트에 ‘01110’을 삽입하는 방

법을 설명하라.

ᄂ 1. 마스크연산(AND)을 통해 우측 다섯 비트를 0 으로 초기화 한 후

2. 삽입연산(OR)을 통해 새로 삽입할 ‘01110’비트를 담는다.

3 8-비트 레지스터에 2 의 보수’10110011’이 저장되어 있을 때, 아래의 시프트 연산들이 수행된

결과를 구하라. 단, 각 연산은 앞 연산의 결과값에 대하여 수행하라 (예 : (1)번 결과값에 대하여 (2)번

연산을 수행)

(1) 논리적 우측-시프트 : 0->1011 0011 // 따라서 0101 1001

(2) 순환 좌측-시프트 : 0101 1001<-0(맨 좌측의 0) // 따라서 1011 0010

(3) 산술적 우측-시프트 : 1->011 0010 (부호비트는 변하지 않음) // 따라서 1101 1001

(4) 산술적 좌측-시프트 : 1101 1001 <- 0 (부호비트는 변하지 않음) // 따라서 1011

0010

3 초기 상태에서 어떤 레지스터에 ‘10110011’dl 저장되어 있고, C 플래그 값은 ‘1’이라고 하자.

(1) RLC 연산을 수행한 결과를 쓰라. C(1) <- 1011 0011 // 따라서 0110 0111, C =

(2) (1)의 결과에 대하여 RRC 연산을 두 번 연속 수행한 결과를 쓰라.

ᄂ 1 번 했을 때 C(1)-> 0110 0111 // 따라서 1011 0011, C = 1

2 번째 했을 때 C(1)-> 1011 0011 // 따라서 1101 1001, C = 1

3 10 진수 56, -56, 89 및 -89 에 대한 8-비트 길이의 2 의 보수 표현을 각각 구한 다음에, 아

래의 뺄셈들을 덧셈을 이용하여 수행하고 오버플로우가 발생했는지 검사하라.

56 = 0011 1000 -56 = 1100 1000

89 = 0101 1001 -89 = 1010 0111

(1) 89 – 56 => 0101 1001 + 1100 1000 = 0010 0001

(C8, C7 에서 둘 다 올림수가 발생하여 발생하지 않았다.) (2) (-56) – 89 => 1100 1000 + 1010 0111 = 0110 1111 (C8 에서만 올림수가 발생하여 오버플로우가 발생했다.)

3 부동소수점 표현에 관한 아래 물음에 답하라.

(1) 바이어스 128 을 사용하는 32-비트 부동소수점 형식으로 10 진수 -1 를 나타내어라. 단, 지수

필드는 8 비트이고, 가수 필드는 정규화 된다.

ᄂ -1 = 1 = 0 x

부호(S) 비트 = 1 (-) 지수(E) = 0000 0001 + 1000 0000 = 1000 0001 (바이어스 128 을 더한다) 가수(M) = 1010 0000 0000 0000 0000 0000 (소수점 우측 첫 번째 ‘1’은 제외) <결과> S=1 / E = 1000 0001 / M = 1010 0000 0000 0000 0000 0000

(2) 위의 (1)번을 지수 필드가 9 비트이고 바이어스가 256 인 64-비트 부동소수점 형식에 대하여 다시

풀어라.

64 비트 중 S = 1bit / E = 9bit / M = 54bit <결과> S=1 / E = 1 0000 0001 / M = 1010 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 00

3 IEEE 754 표준 32-비트 부동소수점 형식으로 표현된 비트 패턴이 다음과 같을 때, 각각에 대

한 10 진수를 구하라.

(1) S = 0, E = 131, M = 101 // (-1) 0 × 2131-127 × (1 2 ) = 1 × 2 4 × (1) = 26

(2) S = 1, E = 124, M = 01101 //

(-1) 1 × 2124 – 127 × (1 2 ) = (-1) 1 × 2 –3 × (1) = -0.

(3) S = 1, E = 213, M = 110101 //

(-1) 1 × 2213 – 127 × (1 2 ) = (-1) 1 × 2 86 × (1) = - (2 86 × 1)

(4) S = 0, E = 255, M = 011 // E = 255 이고 M ≠ 0 이므로 NaN (5) ) S = 0, E = 0, M = 011 // (-1) 0 × 2-126 × (0 2 ) = 1 × 2-126 × (0) = 2 -126 × 0.

3 아래의 10 진수들을 IEEE 754 표준 64-비트(복수 정밀도) 부동소수점 형식으로 표현하라.

(1) 253 = 1111 1101 2 = 1 2 × 2 7

S = 0, E = 000 0000 0111 + 011 1111 1111, M = 111110101

253 = 0 10000000110 111110101000 00000000 00000000 00000000

00000000 00000000

(2) -1 = -1 2 = (-1) × 1 2

S = 1, E = 0 + 011 1111 1111, M = 101

-1 = 1 01111111111 1010 00000000 00000000 00000000 00000000

00000000 00000000

3 컴퓨터에서는 데이터의 길이가 제한되어 있기 때문에 부동소수점 표현은 몇 수들만 정확하게

표현할 수 있을 뿐이고, 다른 수들은 근사치로 나타낸다. 만약 A’을 실제 값 A 의 근사치라고 한다면,

상대적 오차(relative error) r 은 다음과 같이 표현된다. R = (1) A = 1 일 때, A 를 1 로 절삭한 경우와 1 으로 반올림한 경우의 상대적 오차를 각 각 구하라.

ᄂ 1 로 절삭한 경우 R = (1 – 1) / 1 = 0 / 1 ≒ 0. ᄂ 1 으로 반올림한 경우 R = (1 – 1) / 1 = (-0) / 1 ≒ -0.

Was this document helpful?