cautrucmaytinhSH_LG doc

Chương I H M V M HO ỆĐẾ À à Á THÔNG TIN TRONG C C Á H VI X LÝỆ Ử 1. Biểu diễn số trong các cơ số a) Số thập phân và nhị phân Số trong cơ s 10 gọi là số thập phân. Nó bao gồm các chữ số thập phân. Số trong cơ s 2 gọi là s nhị phân. Nó bao gồm chữ số 0 và 1. b) Số BCD (Binary Code Decimal) Số BCD là số thập phân mã hoá bằng hệ nhị phân. Các chữ số từ 0 đến 9 đ ợc mã hoá nh sau: Chữ số thập phân Mã nhị phân 0 0000 1 0001 2 0010 3 0011 4 0100 5 0101 6 0110 7 0111 8 1000 9 1001 Ví dụ: mã BCD của số 25010 là 0010 0101 000BCD c) Số hệ thập lục (Hexa-decimal) Số Hexa-decimal là cách viết gọn của số nhị phân. Thay một nibble nhị phân bằng một chữ số hệ thập lục theo bảng sau: 0000 0 1000 8 0001 1 1001 9 0010 2 1010 A 0011 3 1011 B 0100 4 1100 C 0101 5 1101 D 0110 6 1110 E 0111 7 1111 F Ví dụ: số nhị phân 1001 0110 1101 11112 = 96FFh d) Chuyển đổi giữa các cơ số Từ cơ 2 sang có 10 thật dễ: chỉ việc nhân từng chữ số với trọng số của nó rồi cộng: 1001b = 1*8 + 1*1 = 9d Từ cơ 10 sang cơ 2 phức tạp hơn một chút: lặp 32 lần (trong tr ờng hợp từ 32 bit) những phép sau: 1. Chia số thập phân cho và viết kết quả vào bit n. 2. Thay số bằng số trừ đi kết quả vừa nhận đ ợc nhân với . 3. Giảm n đi 1. 4. Lặp lại b ớc 1. n 2 n 2 VÝ dô chuyÓn c¬ sè §o¹n ch ¬ng tr×nh chuyÓn c¬ sè trong ng«n ng÷ : for (n=31,n>0,n ){ res=decimal/(int)pow(2,n); count << res } ++ C 0000 0 20 0000 1 20 0441 2 24 4040 3 24 41620;1 4 2/20 b 111110100 d 500203252;1 5 2/52 5264116;1 6 2/116 116128244;1 7 2/244 244256500;1 8 2/500 5000500;02/500 9 =−= =−= =−= =−= =−= =⇒=−= =−= =−= =−= =−= ;/ ;/ ;/ ;/ C¸ch kh¸c ®æi sè nguyªn thËp ph©n sang nhÞ ph©n 2 12 2 1 6 0 2 3 0 2 1 1 2 1 0 25 KÕt qu¶: 2510 = 110012 Đổi số thập phân lẻ (<1) sang nhị phân 1. lấy số cần đổi nhân với 2, nhận đ ợc tích gồm phần lẻ của số nhị phân (sau dấu phẩy) và phần thập phân mới. 2. lặp lại b ớc 1 đối với phần thập phân mới cho đến khi nhận đ ợc tích chẵn 1. Ví dụ: 0,625 x 2 = 1,250 0,250 x 2 = 0,500 0,62510=0,1012 0,500 x 2 = 1,000 Đổi số hỗn hợp thập phân sang nhị phân Đổi riêng phần nguyên và phần lẻ rồi kết hợp với nhau bằng dấu ,. Ví dụ: đổi số hệ thập phân 25,625 sang nhị phân. Số nguyên 2510 = 110012. Số lẻ 0,62510 = 0,1012. Đổi giữa các hệ số bằng Calculator của Windows: Mở Programs/Accesories/Calculator. Vào Menu View thiết lập Scientific. Chọn cơ số của số cần đổi (Hex, Dec, Oct, Bin). Vào số cần đổi. Chọn cơ số mà số cần đổi sang. 25,62510=11001,1012 e) Các độ dài thông tin trong máy tính • Nibble: c m 4 bit nh phân.ụ ị • Byte: c m 8 bit nh phân.ụ ị • Word: c m 16 bit nh phân.ụ ị • Double word: c m 32 bit nh phân.ụ ị