CÁC KIỂU dữ LIỆU THAO tác

Chương II CBGD: TS Hồ Phạm Huy Ánh CÁC KIỂU DỮ LIỆU THAO TÁC KIỂU DỮ LIỆU S NGUYÊN Số ngun khơng dấu Số ngun có dấu CBGD: TS Hồ Phạm Huy Ánh KIỂU DỮ LIỆU S NGUYÊN S nguyên không d u CBGD: TS Hồ Phạm Huy Ánh KIỂU DỮ LIỆU S NGUYÊN S nguyên có d u CBGD: TS Hồ Phạm Huy Ánh dạng biểu diễn số âm dùng bit dấu trị tuyệt đối, bit có trọng số cao quy định dấu cho số có trị tuyệt đối sau, số dương, âm Dạng bù biểu diễn số âm việc đảo trạng thái bit số dương tương ứng, đảo từ qua 0, ngược lại Dạng bù (sẽ xét cụ thể mục dưới) biểu diễn số âm dạng bù cơng thêm Trong ba cách, cách đầu đơn giản tư duy, khơng có lợi cho việc thực phép toán trị tầm (2 trị 0, -0, thực trị) S NGUYÊN BÙ CBGD: TS Hồ Phạm Huy Ánh S NGUYÊN BÙ CBGD: TS Hồ Phạm Huy Ánh S NGUYÊN BÙ CBGD: TS Hồ Phạm Huy Ánh PHÉP TOÁN TRÊN BIT – PHÉP TOÁN S HỌC CBGD: TS Hồ Phạm Huy Ánh C ng trừ: Các phép toán số học số bù hoàn toàn tương tự số thập phân mà độc giả biết Phép cộng thực từ phải qua trái, ký số, lần ta có ký số tổng ký số nhớ PHÉP TOÁN TRÊN BIT – PHÉP TOÁN S HỌC C ng trừ: CBGD: TS Hồ Phạm Huy Ánh PHÉP TOÁN TRÊN BIT – PHÉP TOÁN S HỌC C ng trừ: CBGD: TS Hồ Phạm Huy Ánh 10 PHÉP TOÁN TRÊN BIT – PHÉP TOÁN S HỌC Mở r ng d u: CBGD: TS Hồ Phạm Huy Ánh Số (số dương) dạng bù 000101 (6 bit) Thanh ghi dài 16 bit m rộng chiều dài bit cách thêm vào bit trước 0000 0000 0000 0101 Do v y với s dương thêm bit phía trước Số (số âm) dạng bù 11110 (5 bit) Nếu thêm số trước sai kết VD: 00011110 số 30 Do v y với s âm thêm bit d u phía trước 11 PHÉP TỐN TRÊN BIT – PHÉP TOÁN S HỌC Tràn s : CBGD: TS Hồ Phạm Huy Ánh Chiếu dài bit có giới hạn, ví dụ với bit, khoảng số -16 15 Do phép tính sau dẫn đến kết sai: (bù 2: 01001) + 11 (bù 2: 01011) = -12 (10100) -12 (bù 2: 10100) – (bù 2: 11010) = 14 (01110) Để tránh tràn số phải đổi sang kiểu liệu lớn (có chiều dài chuỗi bit lớn hơn) 12 PHÉP TOÁN TRÊN BIT – PHÉP TOÁN LU N LÝ trạng thái trạng thái sai CBGD: TS Hồ Phạm Huy Ánh 13 PHÉP TOÁN TRÊN BIT – PHÉP TOÁN LU N LÝ Phép toán AND: CBGD: TS Hồ Phạm Huy Ánh 14 PHÉP TOÁN TRÊN BIT – PHÉP TOÁN LU N LÝ Phép toán OR: CBGD: TS Hồ Phạm Huy Ánh 15 PHÉP TOÁN TRÊN BIT – PHÉP TOÁN LU N LÝ Phép toán NOT: CBGD: TS Hồ Phạm Huy Ánh 16 PHÉP TOÁN TRÊN BIT – PHÉP TỐN LU N LÝ Phép tốn EX-OR: CBGD: TS Hồ Phạm Huy Ánh 17 KiỂU DỮ LiỆU D U CH M Đ NG (FLOATING POINT DATA TYPE) Số nhỏ lớn: Khi biểu diễn số thực dấu chấm tĩnh Không biểu diễn CBGD: TS Hồ Phạm Huy Ánh Biểu diễn số tốn nhiều nhớ 18 KiỂU DỮ LiỆU D U CH M Đ NG (FLOATING POINT DATA TYPE) CBGD: TS Hồ Phạm Huy Ánh 19 KiỂU DỮ LiỆU D U CH M Đ NG (FLOATING POINT DATA TYPE) CBGD: TS Hồ Phạm Huy Ánh 20 KiỂU DỮ LiỆU D U CH M Đ NG (FLOATING POINT DATA TYPE) Trư ng hợp đặc biệt: số mũ -126 (tức 2-126) Bit mũ: 11111111 •Phần trị vào bit dấu số dương vô cực hay âm vô cực tùy CBGD: TS Hồ Phạm Huy Ánh Bit mũ: 00000000 •Phần trị khác khơng phải số: NaN (Not a Number) không quan tâm tới dấu 21 KiỂU DỮ LiỆU D U CH M Đ NG (FLOATING POINT DATA TYPE) CBGD: TS Hồ Phạm Huy Ánh 22 ...KIỂU DỮ LIỆU S NGUYÊN Số nguyên không dấu Số nguyên có dấu CBGD: TS Hồ Phạm Huy Ánh KIỂU DỮ LIỆU S NGUYÊN S nguyên không d u CBGD: TS Hồ Phạm Huy Ánh KIỂU DỮ LIỆU S NGUYÊN S nguyên... Ánh 17 KiỂU DỮ LiỆU D U CH M Đ NG (FLOATING POINT DATA TYPE) Số nhỏ lớn: Khi biểu diễn số thực dấu chấm tĩnh Không biểu diễn CBGD: TS Hồ Phạm Huy Ánh Biểu diễn số tốn nhiều nhớ 18 KiỂU DỮ LiỆU... (FLOATING POINT DATA TYPE) CBGD: TS Hồ Phạm Huy Ánh 19 KiỂU DỮ LiỆU D U CH M Đ NG (FLOATING POINT DATA TYPE) CBGD: TS Hồ Phạm Huy Ánh 20 KiỂU DỮ LiỆU D U CH M Đ NG (FLOATING POINT DATA TYPE) Trư ng