Chương 2 - Biểu diễn số nguyên. Nội dung trình bày trong chương này gồm có: Hệ cơ số q tổng quát, chuyển đổi giữa các hệ cơ số, hệ nhị phân, ý tưởng nhị phân, số nguyên không dấu, số nguyên có dấu, tính giá trị không dấu và có dấu,. Mời tham khảo để biết thêm nội dung chi tiết. | 1 KIẾN TRÚC MÁY TÍNH & HỢP NGỮ ThS Vũ Minh Trí – vmtri@ 02 – Biểu diễn số nguyên Hệ cơ số q tổng quát 2 Tổng quát số nguyên có n chữ số thuộc hệ cơ số q bất kỳ được biểu diễn: xn x0 xn n 1 . x0 .q 0 (mỗi chữ số xi lấy từ tập X có q phần tử) Ví dụ: Hệ cơ số 10: A = 123 = 100 + 20 + 3 = + + 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ệ cơ số thường được biển diễn trong máy tính là hệ cơ số 2 Chuyển đổi giữa các hệ cơ số 3 Đặc điểm Con người sử dụng hệ thập phâ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 giữa các 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 và ngược lại (bin ) Chuyển đổi giữa các hệ cơ số [1] Decimal (10) Binary (2) 4 Lấy số cơ số 10 chia cho 2 Số nguyên đem chia tiếp cho 2 Số dư đưa vào kết quả Quá trình lặp lại cho đến khi số nguyên = 0 Ví dụ: A = 123 123 : 2 = 61 dư 1 61 : 2 = 30 dư 1 30 : 2 = 15 dư 0 Kết quả: 1111011, vì 123 là số dương, 15 : 2 = 7 dư 1 thêm 1 bit hiển dấu vào đầu là 0 vào 7 : 2 = 3 dư 1 Kết quả cuối cùng: 01111011 3 : 2 = 1 dư 1 1 : 2 = 0 dư 1 Chuyển đổi giữa các hệ cơ số [2] Decimal (10) Hexadecimal (16) 5 Lấy số cơ số 10 chia cho 16 Số nguyên đem chia tiếp cho 16 Số dư đưa vào kết quả Quá trình lặp lại cho đến khi số nguyên = 0 Ví dụ: A = 123 123 : 16 = 7 dư 12 (B) 7 : 16 = 0 dư 7 Kết quả cuối cùng: .
