CH NG II ƯƠ
THÔNG TIN VÀ BIỂU DIỄN
THÔNG TIN
2.1 BIỂU DIỄÃN KÍ TỰ TRONG MÁY
2.1.1 Mã hóa và giải mã
Việc biến đổi, khôi phục dữ liệu theo quy
ước nào đó sao cho vẫn giữ được nội
dung dữ liệu gọi là mã hóa và giải mã.
Máy chỉ xử lý được thông tin đã mã hoá
THÔNG TIN BAN ĐẦU
THÔNG TIN KẾT QUẢ
BIỂU DIỄN BAN ĐẦU BIỂU DIỄN KẾT QUẢ
MÃ HOÁ
GIẢI MÃ
XỬ LÝÙ
2.1.2 Baỷng maừ truyen tin ASCII
Boọ maừ ASCCII
(American Standard
(American Standard
Code for Information Interchange)
Code for Information Interchange)

/Baỷng maừ 8 bớt

Baỷng maừ 16 bớt
Moọt phan baỷng maừ ASCII
Kớ
tửù
Maừ
Kớ
tửù

C
5
C
4
C
3
C
2
C
1
C
0
trong đó C
i
= 0 hoặc 1.
Mỗi ký số C
i
tuỳ từng dạng được đònh
nghóa một :
-hạng vò
-trọng số
và từ đó xác đònh được giá trò của nó.
8
XÉT BA LOẠI SỐ NHỊ PHÂN
2.2.1 Số nhò phân nguyên dương không dấu-
số nhò phân tự nhiên
2.2.2 Số nhò phân nguyên có dấu kiểu mã
bù 2
2.2.3 Số nhò phân nguyên có dấu kiểu mã
bù 2 dạng chuẩn

là bit có hạng vò 0
Trọng số : các bit C
i

đều trọng số dương
Giá trò : C
i

x2
v
(v: hạng vò)
X = C
7
C
6
C
5
C
4
C
3
C
2
C
1
C
0
Haïng vò 0, troïng soá döông
Haïng vò 5, troïng soá döông
Haïng vò 7, troïng soá döông

0
2
0
11
Ví duï :
1000 1000 = 2
7
+ 2
3
= 136 (d)
1000 0000 = 2
7
= 128 (d)
0000 0001 = 2
0
= 1 (d)
12
Phạm vi biểu diễn của số

Số nhò phân nguyên dương không dấu nhỏ
nhất là: 0000 0000 = 0 (d)

Số nhò phân nguyên dương không dấu lớn
nhất là:
11111111 = 1x2
7
+1x2
6
+1x2
5

0
B = B
7
B
6
B
5
B
4
B
3
B
2
B
1
B
0
và C = A + B
C = C
7
C
6
C
5
C
4
C
3
C
2

C
6
C
5
C
4
C
3
C
2
C
1
C
0
trong đó C
i

= 0 hoặc 1. Quy ước :
Hạng vò : C
7
là bit có hạng vò 7
C
6
là bit có hạng vò 6
C
0
là bit có hạng vò 0
Trọng số : các bit C
i


C
0
Hạng vò 0, trọng số dương
Hạng vò 5, trọng số dương
Hạng vò 7, trọng số âm/
X = -C
7
2
7
+ C
6
2
6
+ C
5
2
5
+ C
4
2
4
+ C
3
2
3
+ C
2
2
2
+ C

X = C
7
C
6
C
5
C
4
C
3
C
2
C
1
C
0
trong đó C
i

= 0 hoặc 1. Quy ước :
Hạng vò : C
7
là bit có hạng vò 0
C
6
là bit có hạng vò -1
C
0
là bit có hạng vò -7
Trọng số : các bit C

C
1
C
0
Hạng vò -7, trọng số dương
Hạng vò -2, trọng số dương
Hạng vò 0, trọng số âm/
X = -C
7
2
0
+ C
6
2
-1
+ C
5
2
-2
+ … + C
2
2
-5
+ C
1
2
-6
+ C
0
2

A
2
A
1
A
0
B = B
7
B
6
B
5
B
4
B
3
B
2
B
1
B
0
C = C
7
C
6
C
5
C
4

-128 ≤ C ≤ 126 , nghóa là KHÔNG TRÀN
************
A
7
= 0; B
7
= 1 nên C
7
= A
7
+ B
7
:
C
7
= 1 khi đó KHÔNG NHỚ
C
7
= 0 khi đó CÓ NHỚ lên bít C
8
2.3.1 Tổng của một số dương với
một số âm