...1 BỘ NHỚ • Bộ nhớ (memory) thành phần lưu trữ chương trình liệu máy tính • Bit – ðơn vị nhớ số nhị phân, gọi bit • ðịa nhớ - Bộ nhớ gồm số ô (hoặc vị trí), ô (cell)... CPU cần ñọc ñược liệu từ nhớ ghi ñược liệu vào nhớ - ða số máy tính có: bus ñịa chỉ, bus liệu bus ñiều khiển - MAR – ghi ñiạ nhớ, ñiều khiển bus ñịa - MBR – ghi ñệm nhớ, ñiều khiển bus liệu Trường... D CLR CLK D CLK CLR Thanh ghi nạp song song I3 - Thanh ghi bit Clear Trường ðHSP TPHCM 15 Thanh ghi dịch bit • Thanh ghi có khả dịch thông tin nhị phân theo hướng ñược gọi ghi dịch Serial input
Trang 2Tr ườ ng ð HSP TPHCM
Trang 3• Thứ t ự byte
(a) B ộ nh ớ ñầ u l ớ n, (b) B ộ nh ớ ñầ u nh ỏ
Tr ườ ng ð HSP TPHCM
Trang 4• Mã s ử a l ỗ i – B ộ nh ớ ñôi khi bị l ỗ i do xung
ñộ t ñiệ n áp ho ặ c m ộ t s ố nguyên nhân
khác ðể kh ắ c ph ụ c, h ầ u h ế t các b ộ nh ớ
ñề u áp d ụ ng mã dò l ỗ i ho ặ c mã s ử a l ỗ i
M ộ t s ố bit s ẽ ñượ c thêm vào t ừ ng t ừ nh ớ
theo cách ñặ c bi ệ t Lúc ñọ c t ừ trong b ộ
nh ớ , các bit b ổ sung này ñượ c ki ể m tra
xem có phát sinh l ỗ i hay không.
• ðơ n v ị n (n=m+r) bit g ồ m m bit d ữ li ệ u và r bit ki ể m tra ñượ c g ọ i là t ừ mã (code-
Trang 7Mã Hamming
Tr ườ ng ð HSP TPHCM
• Ví d ụ : Mã Hamming (11,7) cho s ố 7 bit
0110101, ta thêm vào 4 bit ch ẵ n l ẽ ở v ị trí
1, 2, 4 ,8 (20,21,22,23)
Trang 9• Thu ậ t toán Hamming ñể t ạ o mã s ử a l ỗ i: thêm r bit ch ẵ n l ẻ vào t ừ m
bit Bit ñượ c ñ ánh s ố t ừ 1, v ớ i bit 1 là bit bên góc trái (th ứ t ự cao)
T ấ t c ả các bit có v ị trí là l ũ y th ừ a 2 ñề u là bit ch ẵ n l ẻ , còn l ạ i dùng cho d ữ li ệ u Bit b b ấ t k ỳ ñượ c ki ể m tra b ở i các bit ch ẵ n l ẻ : b1, b2,
b4…, bi,sao cho b= b1+ b2+ … +bj Ki ể m tra t ấ t c ả các bit ch ẵ n l ẻ ,
n ế u t ấ t c ả ñề u ñ úng t ứ c là không có l ỗ i, ho ặ c c ộ ng h ế t t ấ t c ả các v ị
trí bit ch ẵ n l ẻ sai, k ế t qu ả s ẽ là v ị trí c ủ a bit sai.
• Vi d :
Tr ườ ng ð HSP TPHCM
Trang 10• ðĩĩĩĩ a t ừ
Tr ườ ng ð HSP TPHCM
Trang 11• ðĩĩĩĩ a m ề m
• ðĩĩĩĩ a quang
Tr ườ ng ð HSP TPHCM
Trang 122 LINH KI Ệ N C Ơ B Ả N C Ủ A H Ệ TH Ố NG B Ộ NH Ớ
• Ch ố t
Tr ườ ng ð HSP TPHCM
Trang 13Tr ườ ng ð HSP TPHCM
Trang 14• Flip-Flop và thanh ghi
• Flip-Flop
Tr ườ ng ð HSP TPHCM
Trang 15• Thanh ghi
Thanh ghi nạp song song
- Thanh ghi 4 bit
D CLK
Q
D CLK
Q
D CLK
Q
D CLK
Trang 16Thanh ghi dịch 4 bit
D CLK
• Thanh ghi có kh ả năng dị ch thông tin nh ị phân theo m ộ t ho ặ c
c ả 2 h ướ ng ñượ c g ọ i là thanh ghi d ị ch
• Serial input – cho d ữ li ệ u ñ i vào
• Serial ouput – cho d ữ li ệ u ra
• Clock – sung ñồ ng h ồ ñể ñiề u khi ể n các thao tác d ị ch
Trư
Tr ư ờng ðHSP TPHCM ng ð HSP TPHCM
Trang 17- IC Flip-Flop và thanh ghi 8 bit
Trư
Tr ư ờng ðHSP TPHCM ng ð HSP TPHCM
Trang 18Trư
Tr ư ờng ðHSP TPHCM ng ð HSP TPHCM
Trang 19A typical CPU and main memory interface
Tr ườ ng ð HSP TPHCM
Trang 20Thông số chính của các loại bộ nhớ
- Thu ộ c tính b ộ nh ớ
Tr ườ ng ð HSP TPHCM
Trang 2121 21
Trang 22Bộ nhớ chính
ðảm bảo lưu trữ chính trong máy tính
- CPU cần ñọc ñược dữ liệu từ bộ nhớ và ghi ñược dữ liệu vào bộ nhớ
- ða số máy tính có: bus ñịa chỉ, bus dữ liệu và bus ñiều khiển
- MAR – thanh ghi ñiạ chỉ bộ nhớ, ñiều khiển bus ñịa chỉ
- MBR – thanh ghi ñệm bộ nhớ, ñiều khiển bus dữ liệu
Tr ườ ng ð HSP TPHCM
Trang 23• RAM (Random Access Memory)
• SRAM (Static RAM) và DRAM (Dynamic RAM)
• FPM-DRAM (Fast Page Mode DRAM)
• EDO-DRAM (Extended Data Out DRAM)
• BDEO-DRAM (Burst Extended Data Out DRAM)
• SDRAM (Synchronous DRAM)
• DDR SDRAM (Double Data Rate SDRAM)
• DRDRAM (Direct Rambus DRAM)
• SLDRAM (Synchronous-Link DRAM)
• VRAM (Video RAM)
• SGRAM (Synchronous Graphic RAM)
• PC66, PC100, PC133, PC1600, PC2100, PC2400
Tr ườ ng ð HSP TPHCM
Trang 24ROM (Read Only Memory)
Các loại ROM
• PROM (Programmable ROM)
• EPROM (Erasable Programmable ROM)
• EEPROM (Electronic Erasable Programmable ROM)
Tr ườ ng ð HSP TPHCM
Trang 25Cho chuỗi bít cần truyền 1010111 Hãy xác ñịnh các bit
cần thêm vào khi tiến hành mã hóa theo thuật toán
Haming?
Khi nhận ñược chuỗi bít 101010101 thì có xảy ra lỗi
trong quá trình truyền hay không?
• Cho tín hiệu D: 11110000, CK:00001111 và Q(0)=1 Hãy
vẽ tín hiệu ra Q khi dùng lần lượt các mạch FlipFlop
Tr ườ ng ð HSP TPHCM