Chương 1. Máy tính và biểu diễn thông tin trong máy tính 5 / 44
07/07/13
2. Lịch sử máy tính {2}
1945 – 1954, thế hệ 1 (first generation)
Bóng đèn chân không (vacuum tube)
Bìa đục lỗ
ENIAC: 30 tấn, 18.000 bóng đèn, 100.000 phép tính/giây.
1955-1964, thế hệ 2
Transitor
Intel transitor processor
1965-1974, thế hệ 3
Mạch tích hợp (Intergrated Circuit – IC)
1975, Thế hệ 4
LSI (Large Scale Integration), VLSI (Very LSI), ULSI (Ultra
LSI).
Chương 1. Máy tính và biểu diễn thông tin trong máy tính 6 / 44
07/07/13
3. Phân loại máy tính
Personal Computer
(PC)/Microcomputer
Minicomputer
Nhanh hơn PC 3-10 lần
Mainframe
Nhanh hơn PC 10-40 lần
Supercomputer
Nhanh hơn PC 50-1.500 lần
Phục vụ nghiên cứu là chính
VD:Earth Simulator (NEC,
5104 CPUs, 35.600 GF).
Laptop Computer
Handheld Computer: Pocket
PC,Palm, Mobile devices.
PC
Mini
Super
Mainframe
Laptop
Handheld
Chương 1. Máy tính và biểu diễn thông tin trong máy tính 7 / 44
07/07/13
4. Hệ đếm
Khái niệm
Hệ đếm cơ số 10
Hệ đếm cơ số bất kỳ
Hệ đếm cơ số 2
Hệ đếm cơ số 16
Chương 1. Máy tính và biểu diễn thông tin trong máy tính 8 / 44
07/07/13
4.1. Khái niệm
Hệ đếm
Sử dụng để đếm (biểu diễn thông tin số)
Cơ số: Số lượng ký hiệu
Ví dụ: hệ đếm cơ số 10
10 ký hiệu (cơ số 10) : 0 9.
123789 là một số trong hệ 10.
Hệ đếm cơ số a
Có a ký hiệu.
Chương 1. Máy tính và biểu diễn thông tin trong máy tính 9 / 44
07/07/13
4.2. Hệ đếm cơ số 10
Cơ số 10
10 ký hiệu: 0,1,2,…,9
a
n
a
n-1
…a
0
= a
n
.10
n
+
a
n-1
.10
n-1
+…+ a
0
.10
0
123 = 1.10
2
+ 2.10
1
+3.10
0
Viết: 2004 hoặc 2004
10
Chương 1. Máy tính và biểu diễn thông tin trong máy tính 10 / 44
07/07/13
4.3. Hệ đếm cơ số a bất kỳ
Sử dụng a ký hiệu để biểu diễn
Ký hiệu có giá trị nhỏ nhất là ‘0’
Ký hiệu có giá trị lớn nhất là a-1
Giá trị của chữ số thứ n bằng số đó nhân với
giá trị của vị trí
Giá trị của vị trí = a
n
n = vị trí, chữ số đầu tiên có vị trí là n-1
Phần thập phân được đánh số âm
Chương 1. Máy tính và biểu diễn thông tin trong máy tính 11 / 44
07/07/13
4.4. Hệ đếm cơ số 2
Sử dụng 2 ký hiệu 0 và 1
Binary (nhị phân)
Biểu diễn thông tin trong máy tính
Các linh kiện điện tử chỉ có hai trạng thái:
Đóng hoặc mở (công tắc).
Có điện hoặc không có điện.
Số nhị phân = BIT (BInary digiT).
Viết: 1001
2
hoặc 1001
B
Chương 1. Máy tính và biểu diễn thông tin trong máy tính 12 / 44
07/07/13
4.4.1. Chuyển từ hệ 2 sang hệ 10
(a
n
a
n-1
…a
0
)
B
= a
n
.2
n
+
a
n-1
.2
n-1
+…+ a
0
.2
0
Ví dụ:
0
B
= 0; 10
B
= 2
1001
B
= 1.2
3
+ 0.2
2
+0.2
1
+ 1.2
0
= 9
Chương 1. Máy tính và biểu diễn thông tin trong máy tính 13 / 44
07/07/13
4.4.2. Chuyển từ hệ 10 sang hệ 2
D = số cần chuyển
Chia D (chia nguyên) liên
tục cho 2 cho tới khi kết
quả phép chia = 0
Lấy phần dư các lần chia
viết theo thứ tự ngược lại
Chương 1. Máy tính và biểu diễn thông tin trong máy tính 14 / 44
07/07/13
4.4.3. Chuyển đổi số lẻ từ hệ 10 sang hệ 2
Phần nguyên
Chia liên tiếp cho 2.
Viết phần dư theo chiều ngược lại.
Phần phân
X = phần phân.
Nhân X với 2 kết quả:
Phần nguyên (0,1)
Phần phân
Lặp lại từ bước đầu, đến khi muốn
dừng hoặc kết quả=0.
Viết các phần nguyên theo đúng thứ
tự được kết quả.
Không có nhận xét nào:
Đăng nhận xét