data1

49
1 3 ( 2 8 16) 2 8 16 BCD, EBCDIC, ASCII

Upload: rorsuelee

Post on 22-Dec-2014

814 views

Category:

Education


2 download

DESCRIPTION

การจัการข้อมูล

TRANSCRIPT

Page 1: data1

1

����� 3 ����� ��ก ������������

������������� (�� �� 2 �� 8 ��� �� 16)ก����������������������� ������ 2 �� 8 ����� 16

�ก���!��"#���"$%����&����������ก���#�'���� �(�&���� BCD, EBCDIC,

ASCII�ก���#�'���� �(�� �*!����� *!���+� *!��*�$�

Page 2: data1

2

������ � (� � 2,8,10,16)

�Place Value: �������#-.����'��ก�-������*!�'��ก�������*!�'��ก �/ ���� �������0 1กก!������!��'��

'��ก��$.� *�ก %(1��Least significant digit : �/ ���#-.�-������*!�'��ก

� 1�Most significant digit : �/ ���#-.�-������*!�'��ก�(��ก����-1������ ��-�����ก!�ก�� 1ก����� 10

Page 3: data1

3

�� �!�� ��" #$

��� 2 �-��� 0,1

��� 8 �-��� 0,1,2,3,4,5,6,7

��� 10 �-��� 0,1,2,3,4,5,6,7,8,9

��� 16 �-��� 0,1,2,3,4,5,6,7,8,9,A ,B,C,D,E,F

Page 4: data1

4

ก ��%#�� �

�ก�����������&8 ��9 �� 10

�ก����������� 10 ��9 ��&8

�ก����������� 2 ��9 �� 8 �� 16

�ก����������� 8 �� 16 ��9 �� 2

Page 5: data1

5

ก ��%#�� �!&$�%'�� � 10

� �%�1������*!�'��ก �("���������'��ก !�:��("#-.;8������ก�

.1. 11012 = ( )10

������*!�'��ก �/

23 22 21 20

(1*8)+(1*4)+(0*2)+(1*1) = 13

Page 6: data1

6

ก ��%#�� � 10 �%'�� �!&$

�ก�"- ���*!���+��&@�'��ก MODULO �/

����� 10 ��9���0� '��8��1�����#-.ก!����*�����

&'��ก+��%A*�กก��'��

'������ ;�*ก��#�0�;�������B'��;8�

!��%A� �ก��'�������� ก� �%A���C8#��1��9 Most significant

Page 7: data1

7

�� �(" #ก ��%#�� � 10 �%'�� �!&$

����*!���+�

132

2 6 1

2 3 0

1 1

1310 = ( )2

� 11012

1310 = ( ) 4

4 13

3 1

��� 314

Page 8: data1

8

ก ��%#�� � 10 �%'�� �!&$

�ก�"- ���*!��*�$�: ก������������9 2 ���

����'��*C8#%$1�&@��$�- MODULO

�������'���*C8#%$1��("���'���*C88��1��#-.*�;� ��#Dก�E������'��*C8

������'���*C8!����("� *���*!��!��'��'���*C8#-.� �ก��

Page 9: data1

9

�� �(" #ก ��%#�� � 10 �%'�� �!&$

����*!��*�$�

132

2 6 1

2 3 0

1 1

13.4 10 = ( )2

.4 * 2 = 0 .8

.8 * 2 = 1 .6

.6 * 2 = 1 .2

.2 * 2 = 0 .4

Ans: 1101.01102

Page 10: data1

10

ก ��%#�� � 2 �%'� � � 8 � � 16

�'��กก��&@�ก��*�8ก�C���$#����� 2 ��9 �� 8 *�8ก�C���� 3 �$#

����� 2 ��9 �� 16 *�8ก�C���� 4 �$#

�F81��$.�*�ก�$##-. 1(�&ก��*C8#%$1� '�กก�C���C8#��1;������$� 0

Page 11: data1

11

�� �(" #ก ��%#�� � 2 �%'�� � 8

�*!���+� 111112 = ( 37 ) 8

0 1 1

(0*4)+(1*2)+(1*1)

3 7

1 1 1

(1*4)+(1*2)+(1*1)

Page 12: data1

12

�� �(" #ก ��%#�� � 2 �%'�� � 16

����*!��*�$� 0001.112 = (1.C ) 16

1 1 0 0

(1*8)+(1*4)+(0*2)+(0*1)(0*8)+(0*4)+(0*2)+(1*1)

112

C

0 0 0 1 0 0

Page 13: data1

13

ก ��%#�� � 8 � � 16 �%'� � � 2

�&@�'��กก��ก��*�1�������'��ก ก��9 �$#

������ 8 'D.�'��ก ก��*�1��9����� 2 ;8� 3 �$#

������ 16 'D.�'��ก ก��*�1��9����� 2 ;8� 4 �$#

Page 14: data1

14

�� �(" #ก ��%#�� � 8 � � 16 �%'� � � 2

�ก�"- ���*!���+�

738 =( ) 2

7 3

1 1 1 0 1 1

A316 = ( ) 2

10 3

1 0 1 0 0 0 1 1

Ans: 1110112Ans: 1010000116

Page 15: data1

15

�� �(" #ก ��%#�� � 8 � � 16 �%'� � � 2

�ก�"- ���*!��*�$�

7.38 =( ) 2

7 . 3

1 1 1 0 1 1

A3.B16 = ( ) 2

10 3 . 11

1 0 1 0 0 0 1 1

Ans: 111 . 0112Ans: 10100001.101116

1 0 1 1

Page 16: data1

16

ก �*+ � ,�� �

�ก����ก�����

�ก���������

�ก��������� ��� Complement

Page 17: data1

17

ก �� ก�� �

�ก����ก

1101.112+

0111.012

10101.00 2

5345 +

1235

*+ � ,-�"-&��.� �-�"���5 !�� � 5

F31C16

+235016

1266C16

Page 18: data1

18

ก ���� �

�ก�������

4325-

1435

2345

1011.0112-

0111.1012

0011.1102

Page 19: data1

19

ก �� *��.�����0 (Complement)

�Complement � ���&8 (&'� R �#��) �- 2 ����G# �/ Complement R ��� Complement R-1

�� R-1’ Comp. R’ Comp

2 1’ Comp 2’ Comp.8 7’ Comp 8’ Comp10 9’ Comp 10’ Comp

Page 20: data1

20

ก �� *" *��.�����0

�ก��'�� ���-��#� #-. R-1 � ����&8

!�����(��C8� �����0 ��8��1����0

:�#-.;8��/ � ���-��#�� ����*!���0

��� 2910 �-����(��C8 �/ 99 9’ Comp : 99 -29 = 70

��� 101.112 �-����(��C8�/ 111.111 ‘Comp : 111.11 - 101.11 = 010.00

Page 21: data1

21

ก �� *" *��.����� �

�ก��'�� ���-��#� #-. R � ����&8 !�����(��C8� �����0��ก8��1���#-.#!�&'��ก$8ก�� ���-.1'��ก

� �����(��C8 ����*D���8��1 ���*!���0 -ก#-.'D.�

��� 2910 �- � ���-��#� ��9 10 ‘ Comp : (99 + 1) - 29 = 71

��� 101.112 �-� ���-��#��9

2 ‘Comp: (111.11 + .01) - 101.11 = 0010.01

Page 22: data1

22

����#�ก�1�ก��( ก��*��.����� �

�ก��'� R-1 Complement �/ ก��!����*!���0�� ก*�ก����(��C8

�1’ Complement &����� 2 �/ ก�����-.1���� ������$#&'���ก�����

���� R-1 Complement �-���� 1ก��� R Complement 1(� 1 ��� " '��ก����/ �C8 2’ Comp = 1’ Comp + 1 #-.'��ก����/ �C8

Page 23: data1

23

ก ������*��.�����0

�!��������;�'�� ���-��#�

�!�� ���-��#�#-.'�;8� ��ก ก��������0�

�:������#-.;8�B���-����ก$'��กก�"- R’ Comp. &'��8#$0�

ก�"- R-1’ Comp. &'�!����#-.�ก$'��ก ��กก��:������

�:�#-.;8��/ �!� �

Page 24: data1

24

�� �(" #ก ������*��.�����0

�R-1’ Comp.

4325 - 1435 = ?

1) 444 - 143 = 301

2) 432 +301

1 233 + 1

234

1011.011 2- 111.1012 = ?

1) 111.111 - 111.101= 000.010

2) 1011.011 +1000.010

1 0011.101 +1

0011.110

1 0 1

Page 25: data1

25

�� �(" #ก ������*��.����� �

�� ���-��#� #-. R

4325 - 1435 = ?

1) 1000 - 143 = 302

2) 432 +302

1 234

1011.011 2- 111.1012 = ?

1) 10000.000 - 0111.101=1000.011

2) 1011.011 +1000.011

1 0011.110

�8#$0�

Page 26: data1

26

����������� !"#$%&'()*+!�,-�.+���, -�/�0&*1&!�2&�0

&3)*�.*�02,.ก!".5'1-���#-&*�/12*�.�,

6)ก��,.ก-�73)&.&6��ก#�()#!+-89!2.()��ก):,.ก7;5�2 -(#$%&�������/12ก):�,���*"12ก):

&3)��,.ก��� !" $6)'()'1-���#-&*� 8�".#*+-#':<�126-)5�,7; !"#$%&�������/12ก):�,

��������ก��� ����������� ��� � ***ก���������������������ก��������

Page 27: data1

27

��������ก��� ����������� ��� � ***ก���������������������ก��������

ตวอยาง 10112-11002= ?

1011+00111110

2

1111-1110 = 0001-3

1111-1100= 00111

�12�,!".5.+��

R-1 complementขอแตกตางจาก R comp.

Page 28: data1

28

����������� !"#$%&'()*+!�,-�.+���, -�/�0&*1&!�2&�0

&3)*�.*�02,.ก!".5'1-���#-&*�/12*�.�,

6)ก��,.ก-�73)&.&6��ก#�()#!+-89!2.()��ก):,.ก7;5�2 -(#$%&�������/12ก):�,���*"12ก):

&3)��,.ก��� !" $6)'()'1-���#-&*� 8�".#*+-#':<�126-)5�,7; !"#$%&�������/12ก):�,

��������ก��� ����������� ��� � ***ก���������������������ก��������

Page 29: data1

29

��������ก��� ����������� ��� � ***ก���������������������ก��������

ตวอยาง 10112-11002= ?

1011+01001111

2

10000-1111 = 0001-3

10000-1100= 01001

คาถาม : ใชวธลบแบบใดอยR-1 หรอ R complement ?

ดจาก

Page 30: data1

30

ก ������������!���" (* �2+ Data Representation

�ก���#�'���� �(�#-.��9 �ก��� (Alphanumeric Data Representation)

�ก���#�'���� �(�#-.��9*!����� (Numeric Data Representation)���*!���+� (Integer Representation)

���#-.�-*C8#%$1� (Floating Point Representation)

Page 31: data1

31

ก ������������%'���ก��

��'�� BCD : Binary Coded Decimal Code

��'�� EBCDIC: Extended Binary Coded Decimal Interchange Code

��'�� ASCII : American Standard Code for Information Interchange

Page 32: data1

32

���� BCD

�&@� 6 �$#�# �ก��� 1 ��

�����-0�# �ก���;8� 64 �� ( 26 �(����)

C B A 8 4 2 1

Digit bit

Zone bit

Check bit/ Parity bit

Page 33: data1

33

���� BCD

�ก���#�'�� BCD

�ก����������� (0 - 9) Zone Bit *���9 00

�ก�������� �กA� '�/ ��J��กA"��$�%A Zone bit ��9 11

Page 34: data1

34

���� EBCDIC

�&@� 8 �$#�# �ก��� 1 ��

�����-0�# �ก���;8� 256 �� ( 28 �(����)

C B A 8 4 2 1

Digit bit

Zone bit

Check bit/ Parity bit

Page 35: data1

35

���� EBCDIC

�ก����#Dก�� �(�&���� EBCDIC �- 2 ���ก����#Dก��� Zone Decimal

ก����#Dก��� Packed Decimal

�ก����#Dก�������� Zone bit �-�����9 �1111 �!�'������#-.;���-���/. �'��1!�'�� ( 15 ,F)

1100 �!�'������#-.�-���/. �'��1��ก ��� (+,12 ,C)1101 �!�'������#-.�-���/. �'��1�� (-,13 ,D)

Page 36: data1

36

ก ����������� Packed Decimal

���9ก�����-.1��กA"�ก���ก+��'�� EBCDIC &'�&@�&ก���!��"

�ก�����-.1-0*!��'��ก�����B1/8'1C�;8�

�;��&@�ก�������#-.��9*C8#%$1�

Page 37: data1

37

34�ก � PACK

�“ -123”

�������� Zone bit ��� Digit bit � �;�#�����C8

��8 Zone bit � �;�#� #-.�'�/

��-��� �(�KD.���9 Digit Bit ������

���ก#!� 1(�&����� 16 (123D)16

��$�- Unpack #!���ก����� ก��ก�� Pack

1101 0001 1101 0010 1101 0011

Page 38: data1

38

���� ASCII

��- 2 @$8 �/ 7 �$# ก�� 8 �$# ก!�'8&'�������-���� 1ก����� �กA���9�'��#-.$1�&�L**C��

���กA"�����1 EBCDIC �- Zone bit ��9 �!�'�������� 0101 ��� 011

�!�'����� �กA� 1010 ��� 100

Page 39: data1

39

Parity bit ��5� Check bit

���9�$##-.&@���*� �ก���#�'�� �- 2 ����

�Even Parity ����*!���(� ����-0� ��-�$##-.��9��� 1 #�0�'�8�-*!����9����(�

�Odd Parity ����*!���-. ����-0� ��-�$##-.��9��� 1 #�0�'�8�-*!����9����-.

1 1 1 0 0 0 1

0 1 1 0 1 0 1

0 1 1 0 0 0 1

1 1 1 0 1 0 1

Page 40: data1

40

ก ����������������%'��� �

�ก���#�� �(����-0 ก!�'8�/0 #-.&'��1����*!��-��8�1�� (Fixed length word) �!�'����#����� 1 *!��

�half-word &@��/0 #-. 2 ;�#�

�Full-word &@��/0 #-. 4 ;�#�

�Double-word &@��/0 #-. 8 ;�#�

Page 41: data1

41

ก �����2+ � ���6�

�Sign Magnitude / Pure binary code

�2’ Complement

�1’ Complement

Page 42: data1

42

Sign Magnitude

�����-0�$#K��1�C8�#���/. �'��1��-1ก��� Sign bit #-.�'�/ �#��8� �*!����� ��-1ก��� Magnitude

Signbit Magnitude

MSB LSB

1 �# ��0 �# ��ก 1 Word = 4 Byte = 32 Bit

Page 43: data1

43

��&#ก ����*"

���� Sign Magnitude

1 Word = 4 Byte = 32 bit

31 32 2 1 0

25=1100120 0 0 0 1 1 0 0 1.........................

-25 1 0 0 ......................... 0 1 1 0 0 1

Page 44: data1

44

��&#ก ����*"

���� 2’ Complement

���9����#-.$1�&@�

�ก����8�*!�����&����-0

�����ก �#�'�/ ���� Sign Magnitude

����� �#8��1��� 2’ Complement � ����*!���0

Page 45: data1

45

�� �(" # ก ����*" 2’ Complement

��@� 28 = 111002

MSB LSB

0 000000.............0000000000 1 1 1 0 0

1 111111.............1111111111 0 0 0 1 1 +

1

1 111111.............1111111111 0 0 1 0 0

Page 46: data1

46

Floating Point Representation

� R = + - M * B+- E

Sign Exponent Mantissa

31 30 24 0

S Sign �#���/. �'��1 ��ก �� � �*!�����E Exponent ���#-.1กก!����M Mantissa ���#-. 1(�'���*C8

Page 47: data1

47

�7����ก ��+ Floating point

����-.1���;���9�� 16

�Normalization ����� 16 (�-���'���*C8 ��� 1กก!����)

����-.1 Sign, Exponent, Mantissa ��9����� 2Sign : 1 �#����� 0 �#�����ก

Mantissa : ���-.1��9�� 2 �$����*�ก��� �� K��1#-.�'�/ �$�%(1�

Page 48: data1

48

�7����ก ��+ Floating point

�Exponent ��9;8�#�0������ก '�/ �� *D�� �&@��$�- Excess 64

exponent 16 = 4016 + true exponent16

exponent16 ----> exponent 2

Page 49: data1

49

�� �(" # �+ Floating point

�28 ----> 1C16

�1C16 = (+.1C * 102)16

�Sign ----> 0

�Mantissa ----> 0001 11002

�Exponent ----> 4016 + 216 = 42 16 -----> 100 00102

0 100 0010 0001 11000000..........................