Bài giảng Nhập môn Công nghệ thông tin 1 - Chương: Kiến thức cơ sở
Nhập môn Công nghệ thông tin 1
Tổng quan thông tin
Hệ thống đếm
Biễu diễn thông tin trong máy tính
Hệ thống mã hoá
Hệ thống tập tin (theo góc nhìn lập trình)
8/20/2019
Khoa CNTT - ĐH Khoa học Tự nhiên
2
• Khái niệm
– Thông tin là tất cả những gì đem lại sự hiểu
biết về thế giới xung quanh (sự vật, hiện
tượng ….) và về chính con người.
8/20/2019
Khoa CNTT - ĐH Khoa học Tự nhiên
4
• Dữ liệu
– Là hình thức thể hiện của thông tin trong mục
đích lưu trữ và xử lý nhất định.
• Tri thức
– Có ý nghĩa khái quát hơn thông tin.
– Tri thức là mục đích của nhận thức trên cơ sở
tiếp nhận thông tin.
– Quá trình xử lý thông tin chính là quá trình
nhận thức để có tri thức.
8/20/2019
Khoa CNTT - ĐH Khoa học Tự nhiên
5
• 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
• Hệ đếm cơ số 8
8/20/2019
Khoa CNTT - ĐH Khoa học Tự nhiên
7
• Khái niệm
– Hệ thống đếm là tập hợp các kí hiệu và quy
tắc để biểu diễn và xác định giá trị các số.
– Mỗi hệ đếm có 1 số kí tự hữu hạn. Tổng số kí
tự của mỗi hệ đếm được gọi là cơ số (base
hay radix), kí hiệu là b.
– Ví dụ:
• Hệ đếm cơ số 10: 10 kí số: 0 1 2 3 4 5 6 7 8 9
• 2112 là 1 số trong hệ 10
8/20/2019
Khoa CNTT - ĐH Khoa học Tự nhiên
8
• Hệ đếm cơ số 10:
– Gồm 10 kí số: 0 1 2 3 4 5 6 7 8 9
– Ví dụ:
21.12 = 2*101 + 1*100 + 1*10-1 + 2*10-2
21.12 = 2*10 + 1*1 + 1*1/10 + 2*1/100
21.12 = 20 + 1 + 0.1 + 0.02 = 21.12
8/20/2019
Khoa CNTT - ĐH Khoa học Tự nhiên
9
• Tổng quát
– Có b kí tự để thể hiện giá trị số. Kí tự nhỏ
nhất là 0, lớn nhất là b-1.
– Số N(b) trong hệ đếm cơ số b được biểu diễn
như sau:
N(b) = anan-1…a0a-1…a-m
và có giá trị:
N(b) = anbn + an-1bn-1 + … + a1b1 + a0b0
.a-1b-1 + … + a-mb-m
8/20/2019
Khoa CNTT - ĐH Khoa học Tự nhiên
10
• Trong đó
– b là cơ sở của biểu diễn, b N, b ≥ 2.
– ai là các ký số và ai N, 0 i n, 0 ai < b.
– Cách viết trên được gọi là biểu diễn cơ sở b
của a.
– Chiều dài của biểu diễn bằng n + 1.
– Nếu có số lẻ thì vị trí đầu tiên sau dấu phẩy là
-1, các vị trí tiếp theo là -2, -3, …
8/20/2019
Khoa CNTT - ĐH Khoa học Tự nhiên
11
• Gồm 2 kí số: 0 1
• Ví dụ:
1010.112=1*23+0*22+1*21+0*20+1*2-1+1*2-2
= 8+0+2+0+0.5+0.25=10.7510
8/20/2019
Khoa CNTT - ĐH Khoa học Tự nhiên
12
• Các phép toán
– Phép cộng
– Phép trừ
– Phép nhân
– Phép chia
8/20/2019
Khoa CNTT - ĐH Khoa học Tự nhiên
13
• Phép cộng
– Cộng có nhớ các cặp số cùng vị trí từ phải
sang trái
– Bảng cộng
+ 0 1
0 0 1
1 1 10
Ví dụ:
1 1 1 0
1 0 0 0
1 0 1 1 0
+
8/20/2019
Khoa CNTT - ĐH Khoa học Tự nhiên
14
• Phép trừ
– Số bù 1: đảo tất cả các bit của 1 số nhị phân ta được
số bù 1 của nó.
– Số bù 2: lấy số bù 1 cộng 1 ta được số bù 2 của số
nhị phân ban đầu.
– Ví dụ: x = 1010
– Số bù 1 của x: 0101
– Số bù 2 của x: 0110
8/20/2019
Khoa CNTT - ĐH Khoa học Tự nhiên
15
• Phép trừ
– Cho 2 số nhị phân x và y, phép trừ:
x - y x + số bù 2 của y
– Ví dụ: x = 1010, y = 0101
• Số bù 1 của y: 1010
• Số bù 2 của y: 1011 (y2)
• x - y=x + y2 = 1010 + 1011 = 0101
8/20/2019
Khoa CNTT - ĐH Khoa học Tự nhiên
16
• Phép nhân: nhân từ phải qua trái theo cách
nhân tay thông thường.
– Bảng nhân
Ví dụ:
x 0 1
1 0 1 1
1 0
x
0 0 0
1 0 1
0 0 0 0
1 0 1 1
1 0 1 1 0
8/20/2019
Khoa CNTT - ĐH Khoa học Tự nhiên
17
• Phép chia: trong hệ nhị phân thực hiện tương
tư như phép chia trong hệ cơ số 10.
• Ví dụ:
1 1 1 0 1 1 0 1
1 0 1
1 0 1
0 1 0 0
0 0 0
1 0 0 1
1 0 1
1 0 0 Số dư
8/20/2019
Khoa CNTT - ĐH Khoa học Tự nhiên
18
• Gồm 16 kí số: 0 1 2 3 4 5 6 7 8 9 A B C D E F
• Ví dụ:
3F.2 = 3 x 161 + 15 x 160 + 2 x 16-1
=48 + 15 + 0.125
=63.12510
8/20/2019
Khoa CNTT - ĐH Khoa học Tự nhiên
19
• Các phép toán: được thực hiện tương tự
như ở hệ thập phân.
• (Xem tài liệu để tham khảo thêm)
8/20/2019
Khoa CNTT - ĐH Khoa học Tự nhiên
20
Tải về để xem bản đầy đủ
59 trang
17440
Free
Bạn đang xem 20 trang mẫu của tài liệu "Bài giảng Nhập môn Công nghệ thông tin 1 - Chương: Kiến thức cơ sở", để tải tài liệu gốc về máy hãy click vào nút Download ở trên
File đính kèm:
- bai_giang_nhap_mon_cong_nghe_thong_tin_1_chuong_kien_thuc_co.pdf
