Bài giảng Kiến trúc máy tính: Chương 3 Biểu diễn dữ liệu và số học máy tính, cung cấp cho người học những kiến thức như: Các hệ đếm cơ bản; Mã hoá và lưu trữ dữ liệu trong máy tính; Biểu diễn số nguyên; Thực hiện các phép toán số học với số nguyên; Số dấu chấm động; Biểu diễn ký tự. Mời các bạn cùng tham khảo! | Chương 3 BIỂU DIỄN DỮ LIỆU VÀ SỐ HỌC MÁY TÍNH Nội dung chương 3 . Các hệ đếm cơ bản . Mã hoá và lưu trữ dữ liệu trong máy tính . Biểu diễn số nguyên . Thực hiện các phép toán số học với số nguyên . Số dấu chấm động . Biểu diễn ký tự . Các hệ đếm cơ bản - Hệ thập phân Decimal System Con người sử dụng - Hệ nhị phân Binary System Máy tính sử dụng - Hệ mười sáu Hexadecimal System Dùng để viết gọn số nhị phân 1. Hệ thập phân - Cơ số 10 - 10 chữ số 0 1 2 3 4 5 6 7 8 9 - Dùng n chữ số thập phân có thể biểu diễn được 10n giá trị khác nhau - 0 - 10n- 1 Dạng tổng quát của số thập phân Ví dụ số thập phân 4x102 7x101 2x100 3x10-1 8x10-2 - Các chữ số của phần nguyên 472 10 47 dư 2 47 10 4 dư 7 4 10 0 dư 4 - Các chữ số của phần lẻ x 10 phần nguyên 3 x 10 phần nguyên 8 2. Hệ nhị phân - Cơ số 2 - 2 chữ số nhị phân 0 và 1 - Chữ số nhị phân gọi là bit binary digit - Bit là đơn vị thông tin nhỏ nhất - Dùng n bit có thể biểu diễn được 2n giá trị khác nhau 0 2n-1 Dạng tổng quát của số nhị phân - Có một số nhị phân A như sau A - Giá trị của A được tính như sau A an2n an-12n-1 . a020 a-12- 1 . a 2-m -m A ai2i i -m - gt n Ví dụ số nhị phân 2 10 Chuyển đổi số nguyên thập phân sang nhị phân - Phương pháp 1 chia dần cho 2 rồi lấy phần dư - Phương pháp 2 phân tích thành tổng của các số 2i - gt nhanh hơn Phương pháp chia dần cho 2 - Ví dụ chuyển đổi 105 10 105 2 52 dư 1 52 2 26 dư 0 26 2 13 dư 0 13 2 6 dư 1 6 2 3 dư 0 3 2 1 dư 1 1 2 0 dư 1 Kết quả 105 10 1101001 2 Phương pháp phân tích thành tổng của các 2i Ví dụ 1 chuyển đổi 10510 64 32 8 1 26 25 23 20 Kết quả 10510 0110 10012 Ví dụ 2 1700010 16384 512 64 32 8 214 29 26 25 23 1700010 0100 0010 0110 1000 2 Chuyển số lẻ thập phân sang nhị phân Ví dụ 1 chuyển đổi 10 x 2 phần nguyên 1 x 2 phần nguyên 0 x 2 phần nguyên 1 x 2 phần nguyên 1 Kết quả 10 2 Chuyển đổi số lẻ thập