Bài giảng Kỹ thuật vi xử lý - Chương 2: Biểu diễn dữ liệu và các thao tác số học - TS. Phạm Hoàng Duy

Nội dung text: Bài giảng Kỹ thuật vi xử lý - Chương 2: Biểu diễn dữ liệu và các thao tác số học - TS. Phạm Hoàng Duy

1. HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG BÀI GIẢNG MÔN Kỹ Thuật Vi Xử Lý Giảng viên: TS. Phạm Hoàng Duy Điện thoại/E-mail: phamhduy@gmail.com Bộ môn: Khoa Học Máy Tính- Khoa CNTT1 Học kỳ/Năm biên soạn:2009
2. BÀI GIẢNG MÔN KỸ THUẬT VI XỬ LÝ NỘI DUNG BIỂU DIỄN DỮ LIỆU VÀ CÁC THAO TÁC SỐ HỌC Giảng viên: TS. Phạm Hoàng Duy E-mail: phamhduy@gmail.com Năm biên soạn: 2009 GIẢNG VIÊN: TS. Phạm Hoàng Duy www.ptit.edu.vn Trang 2 BỘ MÔN: KHMT-Khoa CNTT1
3. BÀI GIẢNG MÔN KỸ THUẬT VI XỬ LÝ Nội Dung  Các hệ đếm và chuyển đổi  Các thao tác số học và lô gíc GIẢNG VIÊN: TS. Phạm Hoàng Duy www.ptit.edu.vn Trang 3 BỘ MÔN: KHMT-Khoa CNTT1
4. BÀI GIẢNG MÔN KỸ THUẬT VI XỬ LÝ Các hệ đếm • Hệ thập phân: – Định trị: 0,1,2,3 9 – Cơ số : 10 – 90=9*101+0*100 • Hệ nhị phân: – Định trị: 0,1 – Cơ số: 2 – 10 = 1*21+0*20 • Hệ thập lục phân: – Định trị: 0,1,2 9,A,B, F – Cơ số: 16 – F0 = 15*161+0*160 GIẢNG VIÊN: TS. Phạm Hoàng Duy www.ptit.edu.vn Trang 4 BỘ MÔN: KHMT-Khoa CNTT1
5. BÀI GIẢNG MÔN KỸ THUẬT VI XỬ LÝ Chuyển đổi hệ 10 hệ 2  Số nguyên:  Chia 2 đến khi thương số = 0,  Đảo ngược số dư thu đc số hệ 2  67 ? 33 16 8 4 2 1 0 1 1 0 0 0 0 1  1000011 GIẢNG VIÊN: TS. Phạm Hoàng Duy www.ptit.edu.vn Trang 5 BỘ MÔN: KHMT-Khoa CNTT1
6. BÀI GIẢNG MÔN KỸ THUẬT VI XỬ LÝ Chuyển đổi hệ 10 hệ 2  Phân số: . Nhân 2 đến khi kết quả = 0 hoặc đạt độ chính xác cần thiết . Phần nguyên của kết quả chứa bít chuyển đổi  0.575 ? 0.150 0.3 0.6 0.2 0.4 . 1 0 0 1 0  10010 GIẢNG VIÊN: TS. Phạm Hoàng Duy www.ptit.edu.vn Trang 6 BỘ MÔN: KHMT-Khoa CNTT1
7. BÀI GIẢNG MÔN KỸ THUẬT VI XỬ LÝ Các phép toán số học  Cộng 3 + 5 = ??? 3 0 1 1 5 1 0 1 1 0 0 0 GIẢNG VIÊN: TS. Phạm Hoàng Duy www.ptit.edu.vn Trang 7 BỘ MÔN: KHMT-Khoa CNTT1
8. BÀI GIẢNG MÔN KỸ THUẬT VI XỬ LÝ Các phép toán số học • Trừ= Cộng với số bù 2 – Số bù 2: • x+y=0  x,y là 2 số bù • -3: 011 100 + 1 101 5 0 1 0 1 -3 1 1 0 1 1 0 0 1 0 GIẢNG VIÊN: TS. Phạm Hoàng Duy www.ptit.edu.vn Trang 8 BỘ MÔN: KHMT-Khoa CNTT1
9. BÀI GIẢNG MÔN KỸ THUẬT VI XỬ LÝ Các phép toán số học • Nhân = Cộng & dịch trái 1 0 1 1 1 0 5 = 1 0 1 0 0 0 0 6 = 1 1 0 << 1 1 0 1 + 1 0 1 0 << 1 1 0 1 + 1 1 1 1 0 GIẢNG VIÊN: TS. Phạm Hoàng Duy www.ptit.edu.vn Trang 9 BỘ MÔN: KHMT-Khoa CNTT1
10. BÀI GIẢNG MÔN KỸ THUẬT VI XỬ LÝ Các phép toán số học 1010  100  Chia= Dịch & Trừ -Y 1 1 0 0 T  X/Y= T*Y+D 1. A=X-Y A 0 1 0 1 0  A>0: Ti = 1 -Y 1 1 0 0  A Y & A 0 < 0 0 1 0 < -Y 1 1 0 0 A = 1 1 1 0 1 0 Y + 0 1 0 0 = 0 0 1 0 1 0 GIẢNG VIÊN: TS. Phạm Hoàng Duy www.ptit.edu.vn Trang 10 BỘ MÔN: KHMT-Khoa CNTT1
11. BÀI GIẢNG MÔN KỸ THUẬT VI XỬ LÝ Biểu diễn số thực X= (Dấu)(Phần định trị )*(Cơ số) Số mũ Dấu Số mũ Phần định trị  Cộng/Trừ = Qui đồng số mũ + cộng/trừ định trị m n max(m,n) . X1Y X2Y = (X1’ X2’)Y  Nhân/Chia = Cộng/Trừ số mũ + Nhân/Chia phần định trị m n m n . X1Y / X2Y = X1 / X2Y GIẢNG VIÊN: TS. Phạm Hoàng Duy www.ptit.edu.vn Trang 11 BỘ MÔN: KHMT-Khoa CNTT1
12. BÀI GIẢNG MÔN KỸ THUẬT VI XỬ LÝ Các phép toán logic OR AND XOR GIẢNG VIÊN: TS. Phạm Hoàng Duy www.ptit.edu.vn Trang 12 BỘ MÔN: KHMT-Khoa CNTT1