Ch2_Bai1_01_Biểu diễn thông tin trong máy tính

Chương Biểu diễn thơng tin máy tính Hệ số đếm biểu diễn số đếm Mã hóa biểu diễn liệu máy tính Số học nhị phân Giảng viên: ThS Phan Như Minh Hệ số q tổng quát  Tổng quát số nguyên có n chữ số thuộc hệ số q biểu diễn: xn−1 x1 x0 = xn−1.qn−1 + + x1 q1 + x0.q0 (mỗi chữ số xi lấy từ tập X có q phần tử)  Ví dụ:  Hệ số 10: A = 123 = 100 + 20 + = 1.102 + 2.101 + 3.100  q = 2, X = {0, 1}: hệ nhị phân (binary)  q = 8, X = {0, 1, 2,…, 7}: hệ bát phân (octal)  q = 10, X = {0, 1, 2,…, 9}: hệ thập phân (decimal)  q = 16, X = {0, 1, 2,…,9, A, B,…, F}: hệ thập lục phân (hexadecimal)  Chuyển đổi: A = 123 d = 01111011 b = 173 o = 7B h  Hệ số thường biển diễn máy tính hệ số Giảng viên: ThS Phan Như Minh Chuyển đổi hệ cơsố   Đặc điểm  Con người sử dụng hệ thậpphân  Máy tính sử dụng hệ nhị phân, bát phân, thập lục phân Nhu cầu  Chuyển đổi qua lại hệ đếm? ◼ Hệ khác sang hệ thập phân ( → dec) ◼ Hệ thập phân sang hệ khác (dec → ) ◼ Hệ nhị phân sang hệ khác ngược lại (bin → …) ◼ … Giảng viên: ThS Phan Như Minh Chuyển đổi hệ đếm Binary Octal Giảng viên: ThS Phan Như Minh Decimal HexaDecimal Chuyển đổi hệ số [1] Decimal (10) → Binary (2)   Lấy số số 10 chia cho  Số dư đưa vào kết  Số nguyên đem chia tiếp cho  Quá trình lặp lại số nguyên = Ví dụ: A = 123  123 : = 61 dư  61 : = 30 dư  30 : = 15 dư  15 : = dư thêm bit hiển dấu vào đầu vào  :2 = dư → Kết cuối cùng: 01111011  :2 = dư  :2 = dư Giảng viên: ThS Phan Như Minh Kết quả: 1111011, 123 số dương, Chuyển đổi hệ số [2] Decimal (10) → Hexadecimal (16)   Lấy số số 10 chia cho 16  Số dư đưa vào kết  Số nguyên đem chia tiếp cho 16  Quá trình lặp lại số nguyên = Ví dụ: A = 123  123 : 16 = dư 12 (B)  : 16 = dư Giảng viên: ThS Phan Như Minh → Kết cuối cùng: 7B Chuyển đổi hệ số [3] Binary (2) → Decimal (10)  Khai triển biểu diễn tính giá trị biểu thức xn−1 x1 x0 = xn−1.2n−1 + + x1 21 + x0.20  Ví dụ:  10112 = 1.23 + 0.22 + 1.21 + 1.20 = 1110 Giảng viên: ThS Phan Như Minh Chuyển đổi hệ số [4] Binary (2) → Hexadecimal (16)   Nhóm bit biểu diễn nhị phân chuyển sang ký số tương ứng hệ thập lục phân (0000 → 0,…, 1111 → F) Ví dụ  10010112 = 0100 1011 = 4B16 HEX BIN HEX BIN HEX BIN HEX BIN 0000 0100 1000 C` 1100 0001 0101 1001 D 1101 0010 0110 A 1010 E 1110 0011 0111 B 1011 F 1111 Giảng viên: ThS Phan Như Minh Chuyển đổi hệ số [5] Hexadecimal (16) → Binary (2)   Sử dụng bảng để chuyển đổi: HEX BIN HEX BIN HEX BIN HEX BIN 0000 0100 1000 C` 1100 0001 0101 1001 D 1101 0010 0110 A 1010 E 1110 0011 0111 B 1011 F 1111 Ví dụ:  4B16 = 10010112 Giảng viên: ThS Phan Như Minh Chuyển đổi hệ số [6] Hexadecimal (16) → Decimal (10)  Khai triển biểu diễn tính giá trị biểu thức xn−1 x1 x0 = xn−1.16n−1 + + x1 161 + x0.160  Ví dụ:  7B16 = 7.161 + 12 (B).160 = 12310 Giảng viên: ThS Phan Như Minh ... = 173 o = 7B h  Hệ số thường biển diễn máy tính hệ số Giảng viên: ThS Phan Như Minh Chuyển đổi hệ cơsố   Đặc điểm  Con người sử dụng hệ thậpphân  Máy tính sử dụng hệ nhị phân, bát phân,... Phan Như Minh 6.2 Mã hóa biểu diễn liệu máy tính Giảng viên: ThS Phan Như Minh Mơ hình mã hóa tái tạo tín hiệu Giảng viên: ThS Phan Như Minh Thứ tự lưu trữ liệu bên máy tính Giảng viên: ThS Phan... Phan Như Minh Hệ nhị phân 10 xn−1 x1 x0 = xn−1.2n−1 + + x1 21 + x0.20 Được dùng nhiều máy tính để biểu diễn giá trị lưu ghi ô nhớ Thanh ghi ô nhớ có kích thước byte (8 bit) word (16 bit) Chú