1
TIN HỌC ĐẠI CƯƠNG
www.uit.edu.vn
BÀI 1
BÀI 1
BIỂU DIỄN THÔNG TIN
BIỂU DIỄN THÔNG TIN
TRÊN MÁY TÍNH
TRÊN MÁY TÍNH
Tin học đại cương
2
BIỂU DIỄN THÔNG TIN TRÊN MT

Nguyên lý hoạt động của máy tính

Biểu diễn và xử lý thông tin

Đơn vị dữ liệu

Hệ đếm và các phép tính

Biểu diễn thông tin
•
Biễu diễn số nguyên âm
•
Biễu diễn các dạng thông tin khác
Tin học đại cương
3
NGUYÊN LÝ HOẠT ĐỘNG CỦA MT
Tin học đại cương
4


1 Kilobyte (KB) = 2
10
= 1024 byte

1 Megabyte (MB) = 2
10
KB
≈ 1,000,000 byte

1 Gigabyte (GB) = 2
10
MB
≈ 1,000,000,000 byte

1 Tetrabyte (TB) = 2
10
GB
≈ 1,000,000,000,000 byte

1 Petabyte (PB) = 2
10
TB
Tin học đại cương
9
HỆ ĐẾM VÀ CÁC PHÉP TÍNH
Các chữ số cơ bản của một hệ đếm là các chữ số tối
thiểu để biểu diễn mọi số trong hệ đếm ấy.
Ví dụ:


1
, a
2
, , a
n
là các chữ số cơ bản,
X là số ở hệ đếm cơ số b.
Tin học đại cương
10
HỆ ĐẾM VÀ CÁC PHÉP TÍNH
X = a
n
a
n-1
a
1
a
0
= a
n
b
n
+ a
n-1
b
n-1
+ + a
1
b + a
0

3
=1)
1011
2
= 1.2
3
+ 0.2
2
+ 1.2
1
+ 1.2
0
= 1.8 + 0.4 + 1.2 + 1 = 11
Tin học đại cương
11
CHUYỂN CƠ SỐ
Tin học đại cương
12
CHUYỂN CƠ SỐ
Tin học đại cương
13
CHUYỂN CƠ SỐ
Tin học đại cương
14
BIỂU DIỄN THÔNG TIN
Tin học đại cương
15
BIỂU DIỄN SỐ ÂM

Các phương pháp để biểu diễn số âm

18
PHƯƠNG PHÁP DẤU LƯỢNG

Với số 8 bit:

7 bit (trừ đi bit dấu) được dùng để biểu
diễn cho các số có giá trị từ 0000000
(0
10
) đến 1111111 (127
10
).

Thêm dấu sẽ biểu diễn các số từ
−127
10
đến +127
10
.

Biểu diễn số 0?

Ví dụ:

5
10
↔ 00000101
2

−5

Tin học đại cương
20
CỘNG VỚI SỐ BÙ 1

Giống phép cộng nhị phân bình thường.

Nếu thực hiện phép cộng đến bit cực trái
mà phát sinh bit nhớ thì cộng tiếp bit nhớ
này vào kết quả vừa nhận được.

Ví dụ:
1. Cộng hai số 8 bit −5
10
và 2
10
:
1111 1010 (số bù 1 của −5
10
)
+ 0000 0010 (bd nhị phân số 2
10
)

1111 1100 (số bù 1 của −3
10
)
Tin học đại cương
21
2. Cộng hai số 8 bit −5
10

PP bù 2: + 1
1111 1011
Tin học đại cương
23
PHƯƠNG PHÁP BÙ 2

Số 0 mẫu 8 bit chỉ có 1 cách biểu diễn duy
nhất là 0000 0000.

Biểu diễn số 8 bit từ -128
2
đến 127
2

Đổi dấu (“-” → “+” hoặc “+” → “-”)

B1: Đảo tất cả các bit.

B2: Cộng 1 vào kết quả từ B1.
Tin học đại cương
24
VD TÓM TẮT BD SỐ BÙ 2
Biểu diễn số 8 bit -5
10

B1: Biểu diễn nhị phân: 0000 0101

B2: Đảo tất cả các bit: 1111 1010

B3: Cộng thêm 1: + 1

10
)