Chapter02 xulythongtin update

BIỂU DIỄN VÀ XỬ LÝ THÔNG TIN Tin Học Đại Cương Nội dung Khái niệm thông tin Một số thuật ngữ liên quan Cách xử lý thông tin Hệ thống số nhị phân Hệ thống số thập lục phân ThS Ngô Cao Định Biểu Diễn Và Xử Lý Thông Tin Khái niệm thông tin  Đồng hồ sáng Chứa thông tin: Đến lúc làm  Mây đen kéo đến Chứa thông tin: trời mưa  Đèn giao thông màu đỏ Chứa thông tin: Dừng xe lại ThS Ngô Cao Định Biểu Diễn Và Xử Lý Thông Tin Khái niệm thông tin (tt)  Đây khái niệm trừu tượng khó để định nghĩa xác  Có thể xem thơng tin dấu hiệu có khả tác động tới hành vi định người  Thông tin người biểu diễn tập ký hiệu mang thơng điệp  Thơng tin lưu trữ, truyền đi, tìm kiếm, chép xử lý ThS Ngơ Cao Định Biểu Diễn Và Xử Lý Thông Tin Khái niệm thông tin (tt)  Các cấp độ thơng tin xử lý máy tính: Tương lai Quá khứ Dữ liệu số liệu thô, rời rạc Thông tin liệu tổng hợp, mang ý nghĩa Tri thức quy luật rút từ thông tin Sự thông thái khả phân biệt tốt xấu ThS Ngô Cao Định Biểu Diễn Và Xử Lý Thông Tin Một số thuật ngữ  Hệ thống máy tính HTMT  Hệ thống thông tin Information System (IS)  Hệ thống thông tin quản lý HTTTQL HTTT Mangement Information System (MIS) ThS Ngô Cao Định Biểu Diễn Và Xử Lý Thông Tin Cách xử lý thơng tin  Mơ hình xử lý thông tin (Data processing model - DPM) Thu thập thơng tin Mã hố thơng tin Truyền thơng tin Lưu trữ Xuất thông tin Xử lý thông tin ThS Ngô Cao Định Biểu Diễn Và Xử Lý Thông Tin Các thành phần DPM  Thu thập thông tin: lấy thông tin từ vật tượng thông qua giác quan thiết bị có khả thu nhận tin  Mã hố thơng tin: biểu diễn thông tin chữ viết, chữ số, âm thanh, hình ảnh, ngơn ngữ máy tính, tín hiệu điện  Truyền thông tin: gửi tin từ nơi sang nơi khác (máy sang máy khác) thông qua môi trường truyền tin kênh liên lạc ThS Ngô Cao Định Biểu Diễn Và Xử Lý Thông Tin Các thành phần DPM (tt)  Lưu trữ: lưu trữ thông tin lên thiết bị lưu trữ  Xử lý thông tin: tác động lên tin có tạo tin  Xuất thơng tin: đưa thông tin cho người dùng dạng mà người nhận biết ThS Ngơ Cao Định Biểu Diễn Và Xử Lý Thông Tin Mã hố thơng tin  Đối với máy tính, tất thơng tin số hóa (Số hóa mã hóa thành số) ▪ Âm thanh, hình ảnh, văn chuyển sang máy tính thành dãy số Tuy nhiên mổi loại thông tin có nhiều cách mã hóa ▪ Tập lệnh ngôn ngữ máy số ThS Ngô Cao Định Biểu Diễn Và Xử Lý Thông Tin 10 Biểu diễn số thực  Số thực dạng nhị phân 6.625 = x 22 + x 21 + x 20 + x 2-1 + x 2-2 + x 2-3 = 110.101 ThS Ngô Cao Định Biểu Diễn Và Xử Lý Thông Tin 42 Biểu diễn số thực (tt)  Chuyển số thực dạng thập phân sang nhị phân  Xét số 6.625 6.625 = + 0.625 110bin + 0.625 0.625 = 0.625 x x 2-1 = 1.25 x 2-1 ThS Ngô Cao Định Biểu Diễn Và Xử Lý Thông Tin 43 Biểu diễn số thực (tt)  Chuyển số thực dạng thập phân sang nhị phân  Xét số 6.625 0.625 = (1 + 0.25) x 2-1 = x 2-1 + 0.25 x 2-1 = x 2-1 + x 2-2 x 2-1 = x 2-1 + x 2-3 = x 2-1 + x 2-2 + x 2-3 ThS Ngô Cao Định Biểu Diễn Và Xử Lý Thông Tin 44 Biểu diễn số thực (tt)  Chuyển số thực dạng thập phân sang nhị phân  Xét số 6.625 0.625 = 0.101bin 6.625 = 110bin + 0.101bin 6.625 = 110.101bin ThS Ngô Cao Định Biểu Diễn Và Xử Lý Thông Tin 45 Biểu diễn số thực (tt) Đơn vị lưu trữ nhớ : ▪ Kiểu Single (chính xác đơn) Đơn vị lưu trữ ô nhớ : ▪ Kiểu Double (chính xác kép) ThS Ngơ Cao Định Biểu Diễn Và Xử Lý Thông Tin 46 Biểu diễn số thực (tt)  Kiểu Single – 32bit  Số thực R có trị là: R = (-1)S x M x 2E-127  Trong đó: ▪ S bit dấu ▪ E số nguyên không dấu bit (-127 để có mũ âm) ▪ F phần lẻ biểu diễn 23 bit (dùng định trị) ▪ M có dạng 1.F ThS Ngô Cao Định Biểu Diễn Và Xử Lý Thơng Tin 47 Biểu diễn số thực (tt)  Ví dụ: xét dãy 32 bit biểu diễn số thực 01000000110101000000000000000000 S = nên số số dương E = 10000001 = 129 M = 1.F = 1.10101000000000000000000 =1.A80000 h ThS Ngô Cao Định Biểu Diễn Và Xử Lý Thơng Tin 48 Biểu diễn số thực (tt)  Ví dụ (tt): R = (-1)S x M x 2E-127=+1.A80000 x 2129-127 = (1 x 160 + 10 x 16-1 + x 16-2) x = 6.625 ThS Ngô Cao Định Biểu Diễn Và Xử Lý Thông Tin 49 Biểu diễn số thực (tt)  Ví dụ: ngược lại, xác định biểu diễn kiểu Single (32 bit) số thực 6.625  Gợi ý: Đưa dạng 1.F x 2E-127  Cách làm: ▪ B1: Chuyển 6.625dec 110.101bin ▪ B2: Đưa 110.101 dạng: 1.10101 x 22 = 1.10101 x 2129-127 ThS Ngô Cao Định Biểu Diễn Và Xử Lý Thông Tin 50 Biểu diễn số thực (tt)  Một số qui ước Giá trị +0.0 -0.0 + - Null hay NaN ThS Ngô Cao Định Phần S 1 Phần E Phần M 0 0 11111111 11111111 11111111 khác Biểu Diễn Và Xử Lý Thông Tin 51 Biểu diễn số thực (tt)  Dạng ngày  Dạng âm  Dạng hình ảnh, video ThS Ngơ Cao Định Biểu Diễn Và Xử Lý Thông Tin 52 Bài tập Kết chuyển đổi số thập lục phân 3C4h sang số nhị phân: A 001111000100 B 001011001110 C 101011100100 D 111100110110 Tính: A A2B2h + 5A7h (A859) B A3B2h – AC4h (98EE) C 0101 + 1100 (10001) C 0110*1011 (1000010) Kết chuyển đổi số thập phân 29.75 sang số nhị phân: A 01101.01 B 11101.11 C 10101.11 D 00110.01 Gợi ý: Xem slide bên biểu diễn số thực ThS Ngô Cao Định Biểu Diễn Và Xử Lý Thông Tin 53 Bài tập Chuyển đổi số thập lục phân 3D4h sang số nhị phân: Tính: A A2B2h + 8A7h B 1101 + 1110 C 1101*1110 Chuyển đổi số thập phân 30.75 sang số nhị phân chuyển đổi số thập phân 6848 sang số thập lục phân ThS Ngô Cao Định Biểu Diễn Và Xử Lý Thông Tin 54 Bài tập Tính tốn số nhị phân Tính tốn số thập lục phân Bài tập chuyển đổi hệ thống số Bài tập cách biểu diễn dạng liệu: số nguyên có dấu, số thực… ThS Ngơ Cao Định Biểu Diễn Và Xử Lý Thơng Tin 55 Tóm tắt  Phân biệt khái niệm liệu, thông tin, tri thức khai niệm liên quan đến thông tin  Biết biểu diễn số nguyên dạng nhị phân thực phép tính liên quan  Biết biểu diễn ký tự  Biết biểu diễn số thực dạng nhị phân thực phép tính liên quan ThS Ngô Cao Định Biểu Diễn Và Xử Lý Thông Tin 56