Đang tải... (xem toàn văn)
N T Q Hoa hoantq@hnue edu vn Tài liệu môn học 1 Barry B Brey, The Intel Microprocessors 8086/8088, 80186/80188, 80286, 80386, 80486, Pentium, and Pentium Pro Processor Architecture, Programming, and I[.]
N.T.Q.Hoa hoantq@hnue.edu.vn Tài liệu môn học Barry B.Brey, The Intel Microprocessors 8086/8088, 80186/80188, 80286, 80386, 80486, Pentium, and Pentium Pro Processor Architecture, Programming, and Interfacing, Prentice Hall 4th Edition, 1997 Văn Thế Minh, Kỹ thuật Vi xử lý Nhà xuất Giáo dục, 1997 Ytha Yu, Charles Marut, Lập trình hợp ngữ Assembly máy vi tính IBM-PC Bản dịch Tiếng Việt Quách Tuấn Ngọc, Đỗ Tiến Dũng, Nguyễn Quang Khải, Nhà xuất Giáo dục, 1996 CHƯƠNG : CÁC HỆ ĐẾM VÀ VIỆC MÃ HĨA THƠNG TIN TRONG MÁY TÍNH Hệ đếm Mã hóa và lưu trữ dl máy tính Các phép toán Mã ASCII Các linh kiện điện tử sớ bản Hệ đếm • • • • • Hệ thập phân Hệ nhị phân Hệ thập lục phân Các ký hiệu biểu diễn Ví dụ: Giá trị của A biểu diễn sau: Tổng quát : an-1an-2….a1a0 = ????? Hệ đếm • Hệ thập phân – Dùng 10 ký hiệu từ đến – VD: 23510 = 2*102 + 3*101 + 5* 100 – Tổng quát an-1an-2….a1a0 = an-1* 10n-1 + an-2 *10n-2+ + a0*100 Hệ đếm • Hệ nhị phân – Dùng ký hiệu – VD: 10112 = 1*23 + 0*22 + 1* 21 +1*20 – Tổng quát an-1an-2….a1a0 = an-1* 2n-1 + an-2 *2n-2+ + a0 *20 Hệ đếm • Hệ mười sáu (hệ hexa) – Dùng 16 ký hiệu từ đến 9, A, B, C, D, E, F – A=10, B=11, C=12, D=13, E=14, F=15 – VD : D3F16 = 13*162 + 3*161 + 15* 160 – Tổng quát an-1an-2….a1a0= an-1* 16n-1 + an-2 *16n-2+ + a0 *160 Hệ đếm • Hệ q bất kỳ – Tổng quát : Có đa thức sở là a1 a2 a3 an = a1* qn-1 + a2 *qn-2+ + an *q0 Hệ đếm •• Đổi Đổi từ từ hệ hệ bất kỳ sang sang hệ hệ thập thập phân phân VD: 11011101 –– Bước 1: Viết số2 dạng đa thức =221 2BC16 sở =700 – Bước 2: Sử dụng phép tốn hệ thập phân để tính giá trị đa thức – VD: 11012 = 1*23 +1*22 +0*21 +1*20 = 1310 Hệ đếm • Đổi từ hệ 10 sang hệ – Biến đổi phần nguyên: 610= 1102 Phép chia Phần nguyên 6:2 3:2 1:2 Số dư 1 Hệ đếm • Đổi từ hệ 10 sang hệ – Biến đổi phần thập phân: 0.37510=0.0112 Phép nhân Kết Phần nguyên 0.375*2 0.75 0.75*2 1.5 0.5*2 1 Bài tập Biểu diễn các số nguyên không dấu sau sang số nhị phân bit 132; 129; 261 Cho các số nguyên không dấu biểu diễn bằng số nhị phân bit, hãy xác định giá trị của chúng 1101 0101b 1011 1000b Hệ đếm • Đổi từ hệ 16sang hệ – Thay ký hiệu Hexa bit tương ứng với – Ví dụ : – F – 0011 1111 1001 – Hoặc – A B C – 1010 1011 1100 Hệ đếm • Đổi từ hệ sang hệ 16 – từ LSB MSB chia số nhị thành nhóm 4bit.Sau đó, thay nhóm bit ký hiệu Hexa tương ứng – Ví dụ : 1011010101010100 = 1011 0101 0101 0100 B 5 Hệ đếm • Sớ bù 2: – dùng để biểu diễn số âm – Bit MSB là bit dấu =1(âm), =0 (dương) Cách tìm số bù với mã 8bit : - Đảo các bit - Cộng thêm vào các bit đảo đó Ví dụ: 7= 0000 0111b bit đảo = 1111 1000b +1b = 1111 1001b Bài tập Biểu diễn các số sau bằng mã bù hai bit 77; -55 Hãy xác định giá trị của các số nguyên biểu diễn theo mã bù hai A= 0101 1101b B= 1011 1000b Bài tập Đổi từ hệ 10 sang hệ 2, hệ 16 25; 43; 52,75 Đổi từ hệ 16 sang hệ BA8Ch; F76Dh Đổi từ hệ sang hệ 16 101101b; 110110b Tìm số bù 101b; 10110b 2.Mã hóa và lưu trữ dl máy tính • 1.Nguyên tắc chung về mã hóa dl: • Mọi dl đưa vào MT đều mã hóa thành sớ nhị phân • Đợ dài từ dl:Thường là bợi của • Mã hóa theo các chuẩn quy ước 2.Thứ tự lưu trữ các byte bợ nhớ chính • Bợ nhớ chính tở chức theo byte • Có cách lưu trữ – Lưu trữ đầu nhỏ:Byte có ý nghĩa thấp lưu trữ ngăn nhớ có địa chỉ nhỏ hơn, byte có ý nghĩa cao lưu trữ ngăn nhớ có địa chỉ lớn – Lưu trữ đầu to: Ngược lại Ví dụ lưu trữ dl 32 bit • 1011 0010 1010 1001 0110 0011 0111 1101b B A Dh ... chúng 11 01 010 1b 10 11 1000b Hệ đếm • Đổi từ hệ 16 sang hệ – Thay ký hiệu Hexa bit tương ứng với – Ví dụ : – F – 0 011 11 11 10 01 – Hoặc – A B C – 10 10 10 11 110 0 Hệ đếm • Đổi từ hệ sang hệ 16 – từ... hai A= 010 1 11 01b B= 10 11 1000b Bài tập Đổi từ hệ 10 sang hệ 2, hệ 16 25; 43; 52,75 Đổi từ hệ 16 sang hệ BA8Ch; F76Dh Đổi từ hệ sang hệ 16 10 110 1b; 11 011 0b Tìm số bù 10 1b; 10 110 b 2.Mã... – Dùng 16 ký hiệu từ đến 9, A, B, C, D, E, F – A =10 , B =11 , C =12 , D =13 , E =14 , F =15 – VD : D3F16 = 13 *16 2 + 3 *16 1 + 15 * 16 0 – Tổng quát an-1an-2….a1a0= an -1* 16 n -1 + an-2 *16 n-2+ + a0 *16 0 Hệ đếm