TRƯỜNG ĐẠI HỌC CÔNG NGHE IT012 – TỔ CHỨC VÀ CẤU TRÚC MÁY TÍNH II CHƯƠNG 2 BIỂU DIỄN THÔNG TIN TRONG MÁY TÍNH TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN KHOA KỸ THUẬT MÁY TÍNH 1 Nội dung Thông tin, Dữ liệu và[.]
TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN KHOA KỸ THUẬT MÁY TÍNH IT012 – TỔ CHỨC VÀ CẤU TRÚC MÁY TÍNH II CHƯƠNG BIỂU DIỄN THƠNG TIN TRONG MÁY TÍNH Nội dung Thơng tin, Dữ liệu Tín hiệu Biểu diễn thơng tin Tính tốn hệ số Phương pháp biểu diễn bù Câu hỏi Bài tập IT012 – Tổ chức Cấu trúc Máy tính Nội dung Thông tin, Dữ liệu Tín hiệu Biểu diễn thơng tin Tính tốn hệ số Phương pháp biểu diễn bù Câu hỏi Bài tập IT012 – Tổ chức Cấu trúc Máy tính Thơng tin, Dữ liệu, Tín hiệu (1/6) • Thơng tin liệu lưu trữ, truyền đi, hay nhận mà giải tính khơng chắn ngữ cảnh cụ thể • Ví dụ: Cần biết đội bóng thắng trận Real Madrid vs Barcelona diễn rạng sáng ngày 02/03/2020 Đọc báo ngày 02/03/2020 nhìn thấy: Real Madrid 2:0 Barcelona Dữ liệu: Real Madrid 2:0 Barcelona Tính khơng chắn: Đội bóng thắng? Ngữ cảnh: Trận đấu diễn rạng sáng ngày 02/03/2020 IT012 – Tổ chức Cấu trúc Máy tính Thơng tin, Dữ liệu, Tín hiệu (2/6) • Thơng tin làm tăng tri thức người Thơng tin khơng có giá trị: Thơng tin khơng mạng lại tri thức • Ví dụ: Đọc báo xem kết trận đấu Real Madrid vs Barcelona diễn rạng sáng ngày 02/03/2020 Thức xem trực tiếp biết kết Thông tin nhận từ việc đọc báo KHÔNG mang lại giá trị (tri thức) Ngủ quên cần đọc báo để biết kết Thông tin nhận từ việc đọc báo mang lại giá trị (tri thức) IT012 – Tổ chức Cấu trúc Máy tính Thơng tin, Dữ liệu, Tín hiệu (3/6) • Dữ liệu thể thông tin dạng tín hiệu vật lý Thơng tin chứa đựng ý nghĩa (tri thức), liệu kiện khơng có cấu trúc khơng có ý nghĩa rõ ràng khơng tổ chức xử lý • Cùng liệu, biểu diễn nhiều thông tin khác Ký hiệu I: Chữ I hoa (chữ cái), dịng điện, tơi (tiếng Anh), (tốn học) • Cùng thơng tin, biểu diễn liệu khác Thông tin đơn vị: 1, I, / IT012 – Tổ chức Cấu trúc Máy tính Thơng tin, Dữ liệu, Tín hiệu (4/6) • Tín hiệu đại lượng vật lý thay đổi theo thời gian, không gian Tín hiệu đại lượng mang thơng tin • Tín hiệu chia thành loại: Tín hiệu liên tục: Giá trị thay đổi liên tục theo thời gian Tín hiệu rời rạc: Tín hiệu lấy mẫu, giá trị thay đổi theo khoảng thời gian định trước IT012 – Tổ chức Cấu trúc Máy tính Thơng tin, Dữ liệu, Tín hiệu (5/6) • Tín hiệu số: Tín hiệu rời rạc lượng tử hóa (được mã hóa) Tín hiệu Số => Dữ liệu Số => Thông tin Số => Kỷ nguyên Số! MÁY TÍNH!!! IT012 – Tổ chức Cấu trúc Máy tính Thơng tin, Dữ liệu, Tín hiệu (6/6) A/D Converter: Bộ chuyển đổi tín hiệu tương tự sang số D/A Converter: Bộ chuyển đổi tín hiệu số sang tương tự IT012 – Tổ chức Cấu trúc Máy tính Nội dung 10 Thơng tin, Dữ liệu Tín hiệu Biểu diễn thơng tin Tính tốn hệ số Phương pháp biểu diễn bù Câu hỏi Bài tập IT012 – Tổ chức Cấu trúc Máy tính Biểu diễn thơng tin (4/7) – Số ngun dương • Một số nguyên dương biểu diễn chuỗi bit nào? Làm ngược lại quy trình tính giá trị số nguyên dương Phân tích số nguyên dương thành tổng lũy thừa • Tìm lũy thừa lớn trước Số mũ lũy thừa vị trí mà bit có trọng số tương ứng • Ví dụ: 23 23 = 24 + 22 + 21 + 20 16 24 23 22 21 20 IT012 – Tổ chức Cấu trúc Máy tính Quiz – Chuyển đổi thập phân sang nhị phân Nhị phân 17 Thập phân 10 34 67 159 IT012 – Tổ chức Cấu trúc Máy tính Biểu diễn thơng tin (5/7) – Hệ số 16 • Các chuỗi bit dài dẫn đến nhàm chán dễ sai sót biểu diễn Đề xuất: Sử dụng hệ số cao Số lượng ký số giảm xuống ký số trở nên phức tạp Giải pháp: Lựa chọn hệ số cao hơn, thỏa điều kiện: Biểu diễn lại chuỗi bit không trực tiếp biểu diễn thông tin Đơn giản cho việc khôi phục lại chuỗi bit • Hệ số 16 Đủ lớn → Số lượng ký số giảm xuống Lũy thừa → Đơn giản cho việc khôi phục lại chuỗi bit 18 IT012 – Tổ chức Cấu trúc Máy tính Biểu diễn thơng tin (6/7) – Hệ số 16 19 Cơ số 10 Cơ số Cơ số 16 0000 0001 0010 0011 0100 0101 0110 0111 Cơ số 10 Cơ số Cơ số 16 1000 1001 10 1010 A 11 1011 B 12 1100 C 13 1101 D 14 1110 E 15 1111 F IT012 – Tổ chức Cấu trúc Máy tính Biểu diễn thơng tin (7/7) – Hệ số 16 • Mỗi ký số hệ số 16 tương ứng với bit 211 210 29 28 27 26 25 E 24 23 22 21 0010111010012 = 2E916 = 0x2E9 20 IT012 – Tổ chức Cấu trúc Máy tính 20 ... Cấu trúc Máy tính Nội dung 10 Thơng tin, Dữ liệu Tín hiệu Biểu diễn thơng tin Tính tốn hệ số Phương pháp biểu diễn bù Câu hỏi Bài tập IT012 – Tổ chức Cấu trúc Máy tính Biểu diễn thơng tin (1/7)... dung Thông tin, Dữ liệu Tín hiệu Biểu diễn thơng tin Tính toán hệ số Phương pháp biểu diễn bù Câu hỏi Bài tập IT012 – Tổ chức Cấu trúc Máy tính Nội dung Thơng tin, Dữ liệu Tín hiệu Biểu diễn. .. thơng tin Tính tốn hệ số Phương pháp biểu diễn bù Câu hỏi Bài tập IT012 – Tổ chức Cấu trúc Máy tính Thơng tin, Dữ liệu, Tín hiệu (1/6) • Thông tin liệu lưu trữ, truyền đi, hay nhận mà giải tính