62
Cấu trúc máy tính
Chƣơng 2
BIỂU DIỄN DỮ LIỆU
& SỐ HỌC MÁY TÍNH
63
Nội dung chƣơng 2
2.1. Các hệ đếm cơ bản
2.2. Mã hóa và lƣu trữ dữ liệu trong máy tính
2.3. Biểu diễn số nguyên
2.4. Các phép toán số học với số nguyên
2.5. Biểu diễn số thực
2.6. Biểu diễn kí tự
64
Các hệ đếm cơ bản
Về mặt toán học, ta có thể biểu diễn số theo hệ
đếm cơ số bất kì.
Khi nghiên cứu về máy tính, ta chỉ quan tâm đến
các hệ đếm sau đây:
Hệ thập phân (Decimal System) → con ngƣời sử dụng
Hệ nhị phân (Binary System) → máy tính sử dụng
Hệ mƣời sáu (Hexadecimal System) → dùng để viết gọn
cho số nhị phân
65
Hệ thập phân
n
mi
i
i
m
m
n
n
n
n
aA
aaaaaaA
10
10...101010...1010 1
1
0
0
1
1
1
1
Sử dụng 10 chữ số: 0,1,2,3,4,5,6,7,8,9 để biểu diễn số
Dùng n chữ số thập phân có thể biểu diễn đƣợc 10n giá trị
khác nhau:
00...000 = 0
....
99...999 = 10n-1
Giả sử một số A đƣợc biểu diễn dƣới dạng:
A = an an-1 … a1 a0 . a-1 a-2 … a-m
Giá trị của A đƣợc hiểu nhƣ sau:
66
Ví dụ
Số thập phân 472.38 có giá trị đƣợc hiểu nhƣ sau:
472.38 = 4 x 102 + 7 x 101 + 2 x 100 + 3 x 10-1 + 8 x 10-2