"Don't study, don't know - Studying you will know!"
NGUYEN TRUNG HOA
Chổồng 1. Hóỷ thọỳng sọỳ õóỳm vaỡ khaùi nióỷm vóử maợ Trang 1
Chổồng 1 H THNG S M VAè KHAẽI NIM Vệ MAẻ
1.1. H THNG S M
1.1.1. Hóỷ õóỳm
1.1.1.1. Khaùi nióỷm
Hóỷ õóỳm laỡ tỏỷp hồỹp caùc phổồng phaùp goỹi vaỡ bióứu dióựn caùc con sọỳ
bũng caùc kờ hióỷu coù giaù trở sọỳ lổồỹng xaùc õởnh goỹi laỡ chổợ sọỳ.
1.1.1.2. Phỏn loaỷi
Chia laỡm hai loaỷi:
a. Hóỷ õóỳm theo vở trờ:
Laỡ hóỷ õóỳm maỡ trong õoù giaù trở sọỳ lổồỹng cuớa chổợ sọỳ coỡn phuỷ thuọỹc
vaỡo vở trờ cuớa noù õổùùng trong con sọỳ.
Vờ duỷ: 1991 (Hóỷ thỏỷp phỏn)
1111 (Hóỷ nhở phỏn)
b. Hóỷ õóỳm khọng theo vở trờ:
Vaỡ a
i
nguyón, thỗ N õổồỹc goỹi laỡ cồ sọỳ cuớa hóỷ õóỳm.
Baỡi giaớng Kyợ Thuỏỷt Sọỳ Trang 2
Vờ duỷ: N =10 a
i
= 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.
N =8 a
i
= 0, 1, 2, 3, 4, 5, 6, 7.
N =16 a
i
= 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C,D, E, F.
N =2 a
i
= 0, 1.
Khi õaợ xuỏỳt hióỷn cồ sọỳ N, ta coù thóứ bióứu dióựn sọỳ A dổồùi daỷng mọỹt õa
thổùc theo cồ sọỳ N, kyù hióỷu laỡ A
(N)
:
A
(N)
= a
m-1
.N
m-1
+ a
A
(10)
= a
m-1
.10
m-1
+ a
m-1
.10
m-1
+. . . . .+ a
0
.10
0
+. . .+ a
-n
.10
-n
Vờ du
ỷ: 1999,999 =1.10
3
+9.10
2
+9.10
1
+9.10
-1
+9.10
-2
-
3
Vồùi N=16:
A
(16)
= a
m-1
.16
m-1
+ a
m-2
16
m-2
+. . .+ a
0
.16
0
+..+a
-1
16
-1
+. . .+ a
-n
16
-n
Vờ du
ỷ: 3FFH = 3.16
2
+ 15.16
1
1
13 2
2
1
2
2
3
6
0
15
16
0
16
16
3
63
15
1023
3
0
1
l dỉ säú sau cng l bêt cọ trng säú cao nháút (MSB), cn
dỉ säú âáưu tiãn l bêt cọ trng säú nh nháút (LSB).
1.2. HÃÛ ÂÃÚM NHË PHÁN V KHẠI NIÃÛM VÃƯ M
1.2.1. Hãû âãúm nhë phán
1.2.1.1. Khại niãûm
Hãû âãúm nhë phán cn gi l hãû âãúm cå säú 2 l hãû âãúm m trong âọ
ngỉåìi ta chè sỉí dủng hai kê hiãûu 0 v 1 âãø biãøu diãùn táút c cạc säú. Hai
k hiãûu âọ gi chung l bit hồûc digit v nọ âàûc trỉng cho mảch âiãûn
tỉí cọ hai trảng thại äøn âënh hay cn gi l 2 trảng thại bãưn FLIP-
FLOP (k hiãûu l FF).
Mäüt nhọm 4 bêt gi l nibble.
Mäüt nhọm 8 bêt gi l byte.
Nhọm nhiãưu bytes gi l tỉì (word).
Xẹt säú nhë phán 4 bêt:
a
3
a
2
a
1
a
0
. Biãøu diãùn dỉåïi dảng âa thỉïc theo cå
säú ca nọ l:
a
3
a
2
a
1
2
3
(hay 1, 2, 4, 8)
âỉåüc gi l cạc trng säú.
- a
0
âỉåüc gi l bit cọ trng säú nh nháút, hay cn gi bit cọ
nghéa nh nháút (LSB: Least Significant Bit) .
Baỡi giaớng Kyợ Thuỏỷt Sọỳ Trang 4
- a
3
õổồỹc goỹi laỡ bit coù troỹng sọỳ lồùn nhỏỳt, hay coỡn goỹi laỡ bờt coù yù
nghộa lồùn nhỏỳt (MSB: Most Significant Bit).
Nhổ vỏỷy, vồùi sọỳ nhở phỏn 4 bit a
3
a
2
a
1
a
0
maỡ trong õoù mọựi chổợ sọỳ a
i
chố nhỏỷn õổồỹc hai giaù trở {0,1}, luùc õoù ta coù 2
4
= 16 tọứ hồỹp nhở phỏn.
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111
0
1
2
3
4
5
6
7
8
9
A
B
C
D
E
F