Bài giảng Kiến trúc máy tính - Chương 9: Hệ số đếm - Nguyễn Hằng Phương

+ Chương 9 
 Hệ số đếm 
+ 
 NỘI DUNG 
 1. Hệ thống số có vị trí 
 2. Hệ thập phân 
 3. Hệ nhị phân 
 4. Chuyển đổi giữa nhị phân và thập phân 
 Phần nguyên 
 Phần thập phân 
 5. Hệ thập lục phân 
+ 
 Hệ đếm 
  Hệ đếm là một tập các ký hiệu (bảng chữ số) để biểu 
 diễn các số và xác định giá trị của các biểu diễn số. 
  Phân loại: 
  Hệ đếm không vị trí 
  Hệ đếm có vị trí 
  Các hệ đếm thông dụng 
+ 
 1. Hệ số đếm có vị trí 
  Nguyên tắc chung 
  Cơ số của hệ đếm r là số ký hiệu được dùng 
  Trọng số bất kỳ của một hệ đếm là ri (i là số âm hoặc dương) giúp 
 phân biệt giá trị biểu diễn của các chữ số khác nhau 
  Mỗi số được biểu diễn bằng một chuỗi các chữ số, trong đó số 
 ở vị trí thứ i có trọng số ri 
  Dạng tổng quát của một số trong hệ đếm có cơ số r là 
 ( . . . a3a2a1a0.a-1a-2a-3 . . . )r 
  giá trị của chữ số ai là 1 số nguyên trong khoảng 0 < ai < r. 
  Dấu chấm giữa a0 và a-1 được gọi là radix point. 
+ 
 Giải thích vị trí của số trong hệ cơ số 7 
 Bảng 9.2 Giải thích vị trí của số trong hệ cơ số 7 
+ 6 
 Biểu diễn số 
 ▪ Biểu diễn tổng quát: 
 ▪ Trong một số trường hợp, ta phải thêm chỉ số để tránh 
 nhầm lẫn giữa biểu diễn của các hệ. 
 Ví dụ: 3610 , 368 , 3616 
+ 
 2. Hệ thập phân (Decimal) 
  10 chữ số thập phân: (0, 1, 2, 3, 4, 5, 6, 7, 8, 9) 
  Ví dụ: 
 83 = (8 * 10) + 3 
 4728 = (4 * 1000) + (7 * 100) + (2 * 10) + 8 
  Cơ số 10. Tức là, mỗi chữ số trong số được nhân với 10 mũ i, i 
 tương ứng với vị trí của chữ số đó : 
 83 = (8 * 101) + (3 * 100) 
 4728 = (4 * 103) + (7 * 102) + (2 * 101) + (8 * 100) 
  Dạng tổng quát: 
+ 
 Phân số thập phân 
  Phân số thập phân tuân theo nguyên tắc tương tự, nhưng 10 mũ âm 
  Ví dụ: 
 0.256 = (2 * 10-1) + (5 * 10-2) + (6 * 10-3) 
  Một số có cả phần nguyên và phần phân số thì các chữ số tăng lên 
 theo 10 mũ cả dương và âm: 
 442.256 = (4 * 102) + (4 + 101) + (2 * 100) + (2 * 10-1) + (5 * 10-2) 
 + (6 * 10-3) 
  Chữ số quan trọng nhất 
  Chữ số ngoài cùng bên trái (mang giá trị lớn nhất) 
  Chữ số ít quan trọng nhất 
  Chữ số ngoài cùng bên phải 
+ 
 Vị trí của một số thập phân 
+ 
 3. Hệ nhị phân (Binary) 
  Hai chữ số: 1 và 0 
  Cơ số 2 
  Chữ số 1 và 0 trong ký hiệu nhị phân có cùng ý nghĩa như trong ký 
 hiệu thập phân: 02 = 010 
 12 = 110 
  Biểu diễn số nhị phân: 
 1 0
 102 = (1 * 2 ) + (0 * 2 ) = 210 
 1 0
 112 = (1 * 2 ) + (1 * 2 ) = 310 
 2 1 0
 1002 = (1 * 2 ) + (0 * 2 ) + (0 * 2 ) = 410 
 Các giá trị phân số được biểu diễn bằng số mũ âm của cơ số: 
 3 0 -1 -3
 1001.101 = 2 + 2 + 2 + 2 = 9.62510 
 Chuyển đổi giữa nhị phân và thập phân 
 Nhị phân sang thập phân: 
  Nhân mỗi chữ số nhị phân với 2i và cộng vào kết quả 
 Thập phân sang nhị phân: 
  Đổi riêng phần nguyên và phần Thập phân 
Phần nguyên thập phân nhị phân 
Cách 1: 
 Chia lặp đi lặp lại số đó cho 2. Phép chia dừng lại khi kết 
 quả lần chia cuối cùng bằng 0. 
 Lấy các số dư theo chiều đảo ngược sẽ được số nhị phân 
 cần tìm. 
Cách 2: 
 Phân tích số đó thành tổng của các số 2i 
+ 
 Ví dụ chuyển đổi 
 từ thập phân 
 sang nhị phân 
 cho phần nguyên 
 Đổi 55(10) 
 Phần thập phân 
. Nhân liên tiếp phần phân số của số thập phân với 2 
. Lần lượt lấy phần nguyên của tích thu được sau mỗi lần 
 nhân là kết quả cần tìm. 
. Lấy phần phân số của tích nhân làm số bị nhân trong 
 bước tiếp theo. 
+ 
 Ví dụ chuyển đổi 
 từ thập phân 
 sang nhị phân 
cho phần phân số 
+ 
 4. Biểu diễn thập lục phân (Hexadecimal) 
  Cơ số 16 
  16 chữ số: 0,1,2,3,4,5,6,7,8,9, A,B,C,D,E,F 
  Các chữ số nhị phân được nhóm thành các nhóm bốn bit 
  Mỗi tổ hợp có thể có của bốn chữ số nhị phân được biểu diễn 
 bằng 1 ký tự, như sau : 
 0000 = 0 0100 = 4 1000 = 8 1100 = C 
 0001 = 1 0101 = 5 1001 = 9 1101 = D 
 0010 = 2 0110 = 6 1010 = A 1110 = E 
 0011 = 3 0111 = 7 1011 = B 1111 = F 
  Ví dụ 
 1 0 1 0
 2C16 = (216 * 16 ) + (C16 * 16 ) = (210 * 16 ) + (1210 * 16 ) = 44 
+ 
 Thập phân 
 nhị phân 
 thập lục phân 
 Biểu diễn thập lục phân 
. Không chỉ được dùng để biểu diễn các số nguyên mà còn 
 là một biểu diễn ngắn gọn để biểu diễn dãy số nhị phân 
 bất kỳ 
. Lý do sử dụng biểu diễn thập lục phân: 
 – Ngắn gọn hơn ký hiệu nhị phân 
 – Trong hầu hết máy tính, dữ liệu nhị phân chiếm theo 
 bội của 4 bit, tương đương với bội của một số thập lục 
 phân duy nhất 
 – Rất dễ dàng chuyển đổi giữa nhị phân và thập lục 
 phân 
+ Tổng kết 
 Hệ số đếm 
 Chương 9 
  Chuyển đổi giữa nhị 
  Hệ số đếm có vị trí phân và thập phân 
  Phần nguyên 
  Hệ thập phân 
  Phần phân số 
  Hệ nhị phân 
  Biểu diễn thập lục phân 
 Bài tập (1) 
1/ Sắp xếp các số theo thứ tự tăng dần: (1.1)2, (1.4)10, (1.5)16 
2/ Đổi giá trị biểu diễn 
a) 548 sang hệ cơ số 5 b) 3124 sang hệ cơ số 7 
3/ Đổi các số nhị phân sau ra số trong hệ thập phân: 
a) 001100 b) 011100 c) 101010 
d)11100.011 e) 110011.10011 f) 1010101010.1 
4/ Đổi các số thập phân sau ra số trong hệ nhị phân: 
a) 64 b) 100 c) 255 
d) 34.75 e) 25.25 f) 27.1875 
 Bài tập (2) 
5/ Đổi các số thập lục phân sau ra số trong hệ thập phân: 
a) B52 b) ABCD 
c) D3.E d) 1111.1 e) EBA.C 
6/ Đổi các số thập phân sau ra số trong hệ thập lục phân: 
a) 2560 b) 6250 c) 16245 
d) 204.125 e) 255.875 f) 631.25 
7/ Đổi các số thập lục phân sau ra số trong hệ nhị phân: 
a) 568 b) A74 c) 1F.C d) 239.4 
8/ Đổi các số nhị phân sau ra số trong hệ thập lục phân: 
a) 1001.1111 b) 110101.011001 
c) 101001111.111011