Tổ chức cấu trúc máy tính C2

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 [...].. .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... 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... tp.HCM 1 0 0 0 1 1 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... Nguyễn Xuân Minh C2 Tổ chức thông tin / S50 Tổ 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... Nguyễn Xuân Minh C2 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ữ... bit 4 bit Mã 8421 Số hệ 16 Khoa Công nghệ thông tin Đại học Bách khoa tp.HCM (1010) (0011) A 3 Biên soạn : Nguyễn Xuân Minh C2 Tổ chức thông tin / S45 Tổ chức cấu trúc máy tính Biểu diễn thông tin trong hệ nhị phân BIT (BInary digiT) : 0 1 BYTE = tổ hợp 8 bit : 01001101 WORD = tổ hợp nhiều bit : 10110 11111111 1011100101 1 KiloByte (KB) 1 MegaByte (MB) 1 GigaByte (GB) = 210 byte = 220 byte = 230 byte... bit có dấu có giá 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... khoa tp.HCM kiểm tra 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ữ... 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 ... để tính toán trên số thực m (mantissa) quyết định độ chính xác B (base) e (exponent) quyết định độ lớn/nhỏ ± m × B ±e Một giá trị có thể biểu diễn dưới nhiều dạng 0.9135512 × 103 9.135512 × 102 913.5512 91.35512 × 101 9135.512 × 10-1 91355.12 × 10-2 Khoa Công nghệ thông tin Đại học Bách khoa tp.HCM Khó xử lý Cần chuẩn hóa Biên soạn : Nguyễn Xuân Minh C2 Tổ chức thông tin / S52 Tổ chức cấu trúc máy tính . 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. 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. Xuân Minh Tổ chức cấu trúc máy tính C2 Tổ chức thông tin / S45 Biểu diễn thông tin trong hệ nhị phân BIT (BInary digiT) : 0 1 BYTE = tổ hợp 8 bit : 01001101 11111111 WORD = tổ hợp nhiều