3 2 1 1s complement 2 2s complement

  • Slides: 36
Download presentation

보수와 정수 표현 3 2진수 정수 표현 � 부호와 크기 표현 � 1의 보수

보수와 정수 표현 3 2진수 정수 표현 � 부호와 크기 표현 � 1의 보수 표현(1’s complement) � 2의 보수 표현(2’s complement) 2진수의 표현 범위 � 비트 수에 따라 다름 -2 n-1 ≤ N ≤ 2 n-1 -1 비트 확장 Examples for signed-magnitude representation (+21)10= (00010101)2 (8비트) → (+21)10=(00000010101)2 (16비트) (-21)10= (10010101)2 (8비트) → (-21)10=(10000010101)2 (16비트) Examples for 2’s complement representation (+21)10=(00010101)2 (8 비트) → (+21)10=(00000010101)2 (16 비트) (-21)10=(11101011)2 (8 비트) → (-21)10=(11111101011)2 (16 비트)

실수 표현 6 고정 소수점 방식 � 소수점이 고정된 방식 예( double a =

실수 표현 6 고정 소수점 방식 � 소수점이 고정된 방식 예( double a = 0. 000176; ) 부동 소수점 방식 � 지수 137. 625 = ? 137 = 100010012 0. 625 =. 1012 137. 625 = 10001001. 1012 값에 의해 소수점이 이동되는 수 표현 방식 예( double a = 1. 76 e-4; ) 176, 000 1. 76 x 105 = 176, 000 1. 76 x 10 -4 = 0. 000176 31 S필드 30 23 지수(E) 필드 ± M × B± E 22 0 가수(M) 필드 32비트 single-precision floating point

9

9

IEEE 745 표준 ± 1. bbb. . . b × 2 E 단일 정밀도

IEEE 745 표준 ± 1. bbb. . . b × 2 E 단일 정밀도 표현한다면 � 지수 : 8비트, 가수 23비트, 바이어스 127 13. 625 = 1101. 1012 정수부) 13 -> 11012 소수부) 0. 6250 x 2 = 1. 25 0. 25 x 2 = 0. 5 x 2 = 1. 0 1012 정규화 -> 1 -> 0 -> 1 13. 625 = 1101. 1012 = 1. 101101 x 23 부호 = 0(양수) 지수 = 00000011 + 127 = 10000010 가수 = 101101000. . . 0 S필드 지수(E) 필드 가수(M) 필드 0 10000010 1011 0100 0000 000

보수 연산, 양수/음수 표현 13 +19 : 00010011 1’s complement: 11101100 + 1 -19

보수 연산, 양수/음수 표현 13 +19 : 00010011 1’s complement: 11101100 + 1 -19 : 11101101 1’s complement: 00010010 + +19: 1 00010011 동일

15

15

00011010 + + 01101000 0000000 0001101 0100111 + 0100111 10001111

00011010 + + 01101000 0000000 0001101 0100111 + 0100111 10001111

Things we have to know 23 Types (kinds) of computer operations � Required units

Things we have to know 23 Types (kinds) of computer operations � Required units for operation execution Adder Complementer Shift register

논리 연산 24 Basic operations � AND, OR, XOR, NOT

논리 연산 24 Basic operations � AND, OR, XOR, NOT

응용 논리 연산 25 선택적 셋 OR 선택적 보수 XOR 1001 0010 A 0000

응용 논리 연산 25 선택적 셋 OR 선택적 보수 XOR 1001 0010 A 0000 1111 선택적-셋 연산 1001 1111 A 1001 0010 A 0000 1111 1001 1101 마스크 AND 선택적-보수 연산 A 1011 0101 A 0000 1111 mask 0000 0101 A

응용 논리 연산 26 삽입 비교 A=1110 0001 before B=0101 1001 compare(XOR) A=1011 1000

응용 논리 연산 26 삽입 비교 A=1110 0001 before B=0101 1001 compare(XOR) A=1011 1000 after(같으면 0, 다르면 1)

논리 시프트 29 Circular shift � Circular shift-left � Circular shift-right 논리 시프트 �A

논리 시프트 29 Circular shift � Circular shift-left � Circular shift-right 논리 시프트 �A � After left shift: � After right shift: 10101110 11011100 01010111

시프트 30 � 산술 시프트(Arithmetic shift) A After left shift: After right shift: 10101110

시프트 30 � 산술 시프트(Arithmetic shift) A After left shift: After right shift: 10101110 11011100 11010111 (곱하기 2효과) (나누기 2효과)

문자 데이터 31 Alphanumeric code � 영문자, 숫자, 특수문자 0, 1의 조합으로 구성된 코

문자 데이터 31 Alphanumeric code � 영문자, 숫자, 특수문자 0, 1의 조합으로 구성된 코 드로 표현 Standard BCD (binary coded decimal) code � 6 bit � ( Parity bit + ) zone bit + digit bit

32

32

33

33

ASCII code 34 � ASCII code American Standard Code for Information Interchange 7 bit

ASCII code 34 � ASCII code American Standard Code for Information Interchange 7 bit + parity bit

35

35

36

36