1
Chương IV: THANH GHI & BNH
1. Bnh
• Bit
•ð a ch(bnh
• Tht%byte
• Mã sa l)i
• Bnhthcp
• Băng t'
•ðĩa t'
•ðĩa mm
•ðĩa quang
2. Linh kin cơ bn ca hthng bnh
• Cht
• Flip-flop và thanh ghi
• Tchc bnh
• Thuc tính ca bnh
Trưng ðHSP TPHCM
2
1. BNH
• Bnh(memory) là thành phn lưu tr chương trình và
dliu trong máy tính.
•Bit – ðơn v cơ bn ca bnhlà snh phân, gi là
bit.
•ða chbnh- Bnhg0m mt sô (ho$c v trí), m)i
ô (cell) có thcha mt m<u thông tin. M)i ô gn mt
con sgi là ñ a ch((address), qua ñó chương trình có
ththam chiu nó.
• Tt ccác ô trong bnh ñu cha cùng sbit.
• Các ô kcn có ñ a ch(liên tip nhau.
• Ô là ñơn v có thlp ñ a ch(nh:nht -> chu<n hóa ô 8
bit, gi là byte. Byte nhóm li thành t'(word) – hu ht
các lnh ñưc thc hin trên t.
Trưng ðHSP TPHCM
3
•Thtbyte
(a) Bnh ñu ln, (b) Bnh ñu nh:
Trưng ðHSP TPHCM
4
•Mã sa li– Bnh ñôi khi b l)i do xung
ñt ñin áp ho$c mt snguyên nhân
khác. ð khc phc, hu ht các bnh
ñu áp dng mã dò l)i ho$c mã sa l)i.
Mt sbit s3 ñư&c thêm vào t'ng t'nh
theo cách ñ$c bit. Lúc ñc t'trong b
nh, các bit bsung này ñư&c kim tra
xem có phát sinh l)i hay không.
•ðơn v n (n=m+r) bit g0m m bit dliu và r
bit kim tra ñư&c gi là tmã (code-
word) n bit.
• Sv trí bit khác nhau ca hai t' mã ñư&c
gi là khong cách Hamming.
Trưng ðHSP TPHCM
Mã Hamming
5
• Khi ñc bnh ñư&c t'mã bt h&p l,
máy tính nhn bit ñã phát sinh l)i nh.
Căn cvào thut toán dùng ñ tính toán
bit kim tra, có thlp danh sách ñy ñ
các t'mã h&p l, và t'danh sách này s3
tìm ra t'mã có khong Hamming ti thiu
so vi t'mã bt h&p l.
• Thuc tính dò l)i và sa l)i ca mã tùy
thuc vào khong cách Hamming.
•ð dò d l)i bit cn mã vi khong cách d+1
•ð sa d l)i bit, cn mã vi khong cách
2d+1
Trưng ðHSP TPHCM
Mã Hamming