Tài liệu Cấu trúc máy tính P5 pptx

Tổ chức cấu trúc máy tính C2 Tổ chức thông tin / S31 CHƯƠNG 2 Tổ chức thông tin Khoa Công nghệ thông tin Đại học Bách khoa tp.HCM Biên soạn : Nguyễn Xuân Minh Tổ chức cấu trúc máy tính C2 Tổ chức thông tin / S32 Khoa Công nghệ thông tin Đại học Bách khoa tp.HCM Biên soạn : Nguyễn Xuân Minh 0 → 1 → 2 → . . . → 9 → I. Các hệ thống số Thập phân 0 1 2 3 4 5 6 7 8 9 Ký số Quy tắc đếm 10 → 11 → 12 → . . . → 19 → 20 → 21 → 22 → . . . → 29 → → . . . 90 → 91 → 92 → . . . → 99 → 100 → 101 → 102 → . . . → 109 → → . . . 990 → 991 → 992 → . . . → 999 → 1000 → 1001 → 1002 → . . . → 1009 → → . . . Tổ chức cấu trúc máy tính C2 Tổ chức thông tin / S33 0 → 1 → 10 → 11 → 100 → 101 → 110 → 111 → 1000 → 1001 → Nhị phân 0 1 Ký số Quy tắc đếm → . . . 1110 → 1111 → 10000 → 10001 → → . . . Khoa Công nghệ thông tin Đại học Bách khoa tp.HCM Biên soạn : Nguyễn Xuân Minh Tổ chức cấu trúc máy tính C2 Tổ chức thông tin / S34 Khoa Công nghệ thông tin Đại học Bách khoa tp.HCM Biên soạn : Nguyễn Xuân Minh 0 → 1 → 2 → . . . → 7 → 10 → 11 → 12 → . . . → 17 → 20 → 21 → 22 → . . . → 27 → → . . . 70 → 71 → 72 → . . . → 77 → 100 → 101 → 102 → . . . → 107 → → . . . Bát phân 0 1 2 3 4 5 6 7 Ký số Quy tắc đếm 770 → 771 → 772 → . . . → 777 → 1000 → 1001 → 1002 → . . . → 1007 → → . . . Tổ chức cấu trúc máy tính C2 Tổ chức thông tin / S35 Khoa Công nghệ thông tin Đại học Bách khoa tp.HCM Biên soạn : Nguyễn Xuân Minh 0 → 1 → 2 → . . . → 9 → A → B → . . . → F → 10 → 11 → 12 → . . . → 19 → 1A → . . . → 1F → 20 → 21 → 22 → . . . → 2F → → . . . 90 → 91 → 92 → . . . → 9F → A0 → A1 → A2 → . . . → AF → Thập lục phân 0 1 2 3 4 5 6 7 8 9 A B C D E F K ý số Quy tắc đếm → . . . F0 → F1 → F2 → . . . → FF → 100 → 101 → 102 → . . . → 10F → → . . . Tổ chức cấu trúc máy tính C2 Tổ chức thông tin / S36 Công thức tổng quát Q = v n × B n + v n-1 × B n-1 + . . . + v 0 × B 0 + v -1 × B -1 + . . . + v -m × B -m v n v n-1 v 0 .v -1 v -m Chấm thập phân Biểu diễn số ∑ −= × n m i i Bv i Q = B là cơ số Trong đó : v i là giá trị tương ứng của ký số (0 ≤ v i ≤ B-1) Q là g iá t r ị tính tron g hệ 10. Khoa Công nghệ thông tin Đại học Bách khoa tp.HCM Biên soạn : Nguyễn Xuân Minh Tổ chức cấu trúc máy tính C2 Tổ chức thông tin / S37 Ví dụ 1011 2 1 × 2 3 + 0 × 2 2 + 1 × 2 1 + 1×2 0 = 8+0+2+1 = 11 10 Số Nguyên A4B5 16 A×16 3 + 4 × 16 2 + B × 16 1 + 5 × 16 0 10×4096 + 4 × 256 + 11 × 16 + 5×1 = 40960+1024+176+5 173 8 1×8 2 + 7×8 1 + 3 × 8 0 = 64+56+3 = 123 10 = 42165 Khoa Công nghệ thông tin Đại học Bách khoa tp.HCM Biên soạn : Nguyễn Xuân Minh Tổ chức cấu trúc máy tính C2 Tổ chức thông tin / S38 1011.01 2 1×2 3 + 0 × 2 2 + 1 × 2 1 + 1 × 2 0 + 0 × 2 -1 + 1 × 2 -2 Ví dụ 1 × 8 + 0 × 4 + 1 × 2 + 1×1 + 0 × 0.5 + 1 × 0.25 =11.25 10 10.4 8 1×8 1 + 0×8 0 + 4 × 8 -1 Số lẻ 1 × 8 + 0×1 + 4 × 0.125 = 8.5 10 Khoa Công nghệ thông tin Đại học Bách khoa tp.HCM Biên soạn : Nguyễn Xuân Minh Tổ chức cấu trúc máy tính C2 Tổ chức thông tin / S39 Số hệ 10 Số hệ 16 Số hệ 2 0 0 0000 1 1 0001 2 2 0010 3 3 0011 4 4 0100 5 5 0101 6 6 0110 7 7 0111 8 8 1000 9 9 1001 10 A 1010 11 B 1011 12 C 1100 13 D 1101 14 E 1110 15 F 1111 Học thuộc lòng (0+4+2+0) (8+0+2+1) Mã 8421 (8+4+2+0) Khoa Công nghệ thông tin Đại học Bách khoa tp.HCM Biên soạn : Nguyễn Xuân Minh Tổ chức cấu trúc máy tính C2 Tổ chức thông tin / S40 Đổi số giữa các hệ 10 8 16 Dec2Bin Bin2Dec Dec2Oct Oct2Dec Bin2Hex Hex2Bin Oct2Bin Bin2Oct Hex2Dec Dec2Hex 2 Khoa Công nghệ thông tin Đại học Bách khoa tp.HCM Biên soạn : Nguyễn Xuân Minh [...]... chức cấu trúc máy tính Chỉnh dạng BCD kết quả không đúng chỉnh dạng kết quả đúng không chỉnh 18 + 01 19 Chỉnh dạng vì A không phải là số BCD 18 + 09 21 + 06 27 18 + 02 1A + 06 20 Chỉnh dạng vì có nhớ ở hàng đơn vị Khoa Công nghệ thông tin Đại học Bách khoa tp.HCM Biên soạn : Nguyễn Xuân Minh C2 Tổ chức thông tin / S51 Tổ chức cấu trúc máy tính Số chấm động Số chấm động (floating point) dùng để tính. .. 32 0 0 0 2 1 Biên soạn : Nguyễn Xuân Minh C2 Tổ chức thông tin / S43 Tổ chức cấu trúc máy tính Số hệ 10 2004 16 125 16 7 Ví dụ Dec2Hex 16 =0 7 Khoa Công nghệ thông tin Đại học Bách khoa tp.HCM 4 7 Số hệ 16 Số hệ 10 : 13 2004 = D 4 7 × 256 13 × 16 4 Biên soạn : Nguyễn Xuân Minh C2 Tổ chức thông tin / S44 Tổ chức cấu trúc máy tính Bin2Oct Số hệ 2 1 0 1 0 0 0 1 1 3 bit Mã 8421 Số hệ 8 Ghép nhóm + bảng... Biên soạn : Nguyễn Xuân Minh C2 Tổ chức thông tin / S46 Tổ chức cấu trúc máy tính Mã hóa thông tin đầu vào Ánh sáng Âm thanh Số Độ ẩm Hình ảnh Điện áp Nhiệt độ Thông tin Áp suất Chữ Mã hóa Dòng điện Tổ hợp bit Xử lý Khoa Công nghệ thông tin Đại học Bách khoa tp.HCM Biên soạn : Nguyễn Xuân Minh C2 Tổ chức thông tin / S47 Tổ chức cấu trúc máy tính Ví dụ : mã hóa chữ cái Chọn tổ hợp n bit sao cho ABCDE 5...C2 Tổ chức thông tin / S41 Tổ chức cấu trúc máy tính Xxx2Dec Định nghĩa Số hệ 10 Dec2Xxx Chia cơ số Kết quả Phương pháp Chia lấy số dư Chia cơ số Kết quả Chia cơ số Kết quả Chia cơ số =0 Khoa Công nghệ thông tin Đại học Bách khoa tp.HCM Số hệ Xxx Số dư Số dư Số dư Số dư Biên soạn : Nguyễn Xuân Minh C2 Tổ chức thông tin / S42 Tổ chức cấu trúc máy tính Số hệ 10 35 2 17 2 8 Ví dụ Dec2Bin 2 4... trị : -32768 ÷ +32767 Khoa Công nghệ thông tin Đại học Bách khoa tp.HCM Biên soạn : Nguyễn Xuân Minh C2 Tổ chức thông tin / S49 Tổ chức cấu trúc máy tính Số BCD Số BCD được dùng để tính toán trên số thập phân trong hệ nhị phân Số BCD là số viết theo hệ 16 nhưng giá trị tính theo hệ 10 Số 12BCD được viết trong hệ 2 là 0001 0010 nhưng có giá trị là 12 thay vì 18 (1216 = 1810) Phân loại BCD dồn 1 byte chứa... chức cấu trúc máy tính Số chấm động theo chuẩn IEEE 754 Chuẩn IEEE 754 qui định (-1)S2E-127(1.M) Chính xác đơn Có 2 dạng Mũ thừa 127 Cơ số 2 1 ≤ (1.M) < 2 Significand Chính xác kép dài 32 bit S (-1)S2E-1023(1.M) Mũ thừa 1023 Cơ số 2 1 ≤ (1.M) < 2 E M 1 8 23 dài 64 bit S E M 1 11 52 Khoa Công nghệ thông tin Đại học Bách khoa tp.HCM Biên soạn : Nguyễn Xuân Minh C2 Tổ chức thông tin / S53 Tổ chức cấu trúc. .. Tổ chức thông tin / S53 Tổ chức cấu trúc máy tính Ví dụ S=1 1 127-127 (-1) 2 E = 127 Số N = -1.5 (1.1) M = 1.1 N = 10111111110000000000000000000000 Giới hạn 0 -126 (-1) 2 +127 (1.0) ÷ 2 -23 (2-2 ) nghĩa là 1.18 × 10 Khoa Công nghệ thông tin Đại học Bách khoa tp.HCM -38 ÷ 3.40 × 10 +38 Biên soạn : Nguyễn Xuân Minh C2 Tổ chức thông tin / S54 Tổ chức cấu trúc máy tính Biểu diễn chữ A Chữ cái Chữ số Thông... lại nhận Biên soạn : Nguyễn Xuân Minh C2 Tổ chức thông tin / S56 Tổ chức cấu trúc máy tính Các bảng mã Binary Coded Decimal Mã BCD 6 bit = 2 bit vùng + 4 bit số = 64 ký tự Extended Binary Coded Decimal Interchange Code Mã EBCDIC 8 bit = 256 ký tự American Standard Code for Information Interchange Mã ASCII 7 bit = 128 ký tự Máy tính ngày nay Mã extended ASCII 8 bit = 256 ký tự lưu trữ 1 byte/ký tự Mã... ký tự lưu trữ 1 byte/ký tự Mã Unicode 16 bit = 65536 ký tự Yếu tố chữ viết các dân tộc lưu trữ 2 byte/ký tự (Tiếng Việt trên máy tính chưa thống nhất) Khoa Công nghệ thông tin Đại học Bách khoa tp.HCM Biên soạn : Nguyễn Xuân Minh C2 Tổ chức thông tin / S57 Tổ chức cấu trúc máy tính Lưu trữ bằng mã ASCII 8 ký tự 8 byte Khoa Công nghệ thông tin Đại học Bách khoa tp.HCM Biên soạn : Nguyễn Xuân Minh ... 1 nhiễu 00010 00000 giải mã đúng có biện pháp phát hiện Khoa Công nghệ thông tin Đại học Bách khoa tp.HCM A sai (do bit bị đổi) C Biên soạn : Nguyễn Xuân Minh C2 Tổ chức thông tin / S55 Tổ chức cấu trúc máy tính Parity – kiểm tra chẳn/lẻ Phát hiện sai khi có 1 số lẻ bit thông tin bị đổi giá trị trong quá trình truyền 00000 chẳn Thực hiện bằng cách gởi kèm theo thông tin 1 bit kiểm tra Bit kiểm tra . là g iá t r ị tính tron g hệ 10. Khoa Công nghệ thông tin Đại học Bách khoa tp.HCM Biên soạn : Nguyễn Xuân Minh Tổ chức cấu trúc máy tính C2 Tổ chức. Nguyễn Xuân Minh Tổ chức cấu trúc máy tính C2 Tổ chức thông tin / S49 08 1 b y te chứa 1 số BCD Số BCD Số BCD được dùng để tính toán trên số thập