zunia.vn

Tuyển sinh 2024 dành cho Gen-Z

zunia.vn

» Công Nghệ Thông Tin

» Kỹ thuật lập trình

Nhập môn lập trình (Đặng Bình Phương) - Biểu diễn thông tin bên trong máy tính

Chia sẻ: Ngô Duy Vinh | Ngày: | Loại File: PPT | Số trang:47

Báo xấu

210
lượt xem 69
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Thông tin (information): Khái niệm sử dụng thường ngày, Thông qua báo chí, phim ảnh, giao tiếp...; Dữ liệu (data): Biểu diễn thông tin bằng các tín hiệu vật lý, Không có ý nghĩa nếu chúng không được tổ chức và xử lý; Hệ thống thông tin (information system): Hệ thống ghi nhận dữ liệu, xử lý nó để tạo thông tin có ý nghĩa hoặc dữ liệu mới.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Nhập môn lập trình (Đặng Bình Phương) - Biểu diễn thông tin bên trong máy tính

Trường Đại học Khoa học Tự nhiên Khoa Công nghệ thông tin Bộ môn Tin học cơ sở NHẬP MÔN LẬP TRÌNH Đặng Bình Phương dbphuong@fit.hcmus.edu.vn BIỂU DIỄN THÔNG TIN BÊN TRONG MÁY TÍNH 1
& VC BB Nội dung 1 Khái niệm thông tin 2 Đơn vị đo thông tin 3 Hệ thống số đếm 4 Biểu diễn thông tin trong MTĐT Biểu diễn thông tin bên trong MTĐT 2
& VC BB Khái niệm  Thông tin (information)  Khái niệm sử dụng thường ngày.  Thông qua báo chí, phim ảnh, giao tiếp...  Dữ liệu (data)  Biểu diễn thông tin bằng các tín hiệu vật lý.  Không có ý nghĩa nếu chúng không được tổ chức và xử lý.  Hệ thống thông tin (information system)  Hệ thống ghi nhận dữ liệu, xử lý nó để tạo thông tin có ý nghĩa hoặc dữ liệu mới. Biểu diễn thông tin bên trong MTĐT 3
& VC BB Quá trình xử lý thông tin Xuất dữ liệu/ Nhập dữ liệu Xử lý thông tin (Input) (Processing) (Output) Lưu trữ (Storage) Biểu diễn thông tin bên trong MTĐT 4
& VC BB Đơn vị đo thông tin  Số học nhị phân sử dụng hai ký số 0 và 1.  Bit (Binary Digit)  Đơn vị chứa thông tin nhỏ nhất.  Các đơn vị đo thông tin lớn hơn: Tên gọi Ký hiệu Giá trị Byte B 8 bit KiloByte KB 210 B = 1024 Byte MegaByte MB 210 KB = 220 Byte GigaByte GB 210 MB = 230 Byte TeraByte TB 210 GB = 240 Byte Biểu diễn thông tin bên trong MTĐT 5
& VC BB Đơn vị đo thông tin 0 1 bit 2 1 0 2 bit 2 1 0 3 bit n1 5 4 3 2 1 0 n bit … Biểu diễn thông tin bên trong MTĐT 6
& VC BB Hệ thống số đếm tổng quát  a ∈ N* biểu diễn duy nhất dưới dạng: a = a bn + a bn-1 + … + a b1 + a b0  b hay a = (a a …a a ) Biểu diễn thông tin bên trong MTĐT 7
& VC BB Hệ thập phân – DECimal  Hệ đếm quen thuộc của con người.  Sử dụng 10 ký số từ 0 đến 9.  Ví dụ 10  1208 = 1*103 + 2*102 + 0*101 + 8*100 120810 = 1*1000 + 2*100 + 0*10 + 8*1 10 120810 = 1000 + 200 + 0 + 8 = 1208 10 8 Biểu diễn thông tin bên trong MTĐT
& VC BB Hệ nhị phân – BINary  Hệ đếm sử dụng trong máy tính điện tử.  Sử dụng 2 ký số là 0 và 1.  Ví dụ 2  10110 = 1*24 + 0*23 + 1*22 + 1*21 + 0*20 101102 = 1*16 + 0*8 + 1*4 + 1*2 + 0*1 10 101102 = 16 + 0 + 4 + 2 + 0 = 22 2 Biểu diễn thông tin bên trong MTĐT 9
& VC BB Hệ bát phân – OCTal  Sử dụng 8 ký số từ 0 đến 7.  Ví dụ 8  2270 = 2*83 + 2*82 + 7*81 + 0*80 22708 = 2*512 + 2*64 + 7*8 + 0*1 10 22708 = 1024 + 128 + 56 + 0 = 1208 8  10 22.70 = 2*8 + 2*8 + 7*8 + 0*8 1 0 -1 -2 Biểu diễn thông tin bên trong MTĐT
& VC BB Hệ thập lục phân – HEXadecimal  Sử dụng 16 ký số từ 0 đến 9 và từ A đến F  Ví dụ 16  4B8 = 4*162 + B*161 + 8*160 4B816 = 4*256 + 11*16 + 8*1 10 4B816 = 1024 + 176 + 8 = 1208 16  11 4B.8 = 4*16 + B*16 + 8*16 1 0 -1 Biểu diễn thông tin bên trong MTĐT
& VC BB Chuyển đổi giữa các hệ đếm  Đặc điểm  Con người sử dụng hệ thập phân.  Máy tính sử dụng hệ nhị phân, bát phân, thập lục phân.  Nhu cầu  Chuyển đổi qua lại giữa các hệ đếm. • Hệ khác sang hệ thập phân (... ~> dec) • Hệ thập phân sang hệ khác (dec ~> ...) • Hệ nhị phân sang hệ khác và ngược lại (bin …) • … Biểu diễn thông tin bên trong MTĐT 12
& VC BB Chuyển từ hệ cơ sở b > DEC  Cách 1  Khai triển biểu diễn và tính giá trị biểu thức.  Ví dụ chuyển từ hệ nhị phân sang thập phân 2 • 1011.01 = 1*23 + 0*22 + 1*21 + 1*20 + 0*2-1 + 1*2-2 1011.012 = 8 + 0 + 2 + 1 + 0 + 0.25 = 10 11.25  Cách 2 13  Nhân/Chia lồng nhau. Biểu diễn thông tin bên trong MTĐT
& VC BB Chuyển từ DEC > hệ cơ sở b  Đổi phần nguyên  Chia phần nguyên của số đó cho b và tiếp tục lấy phần nguyên của kết quả chia cho b.  Dãy các số dư ở mỗi lần chia là a0, a1, ..., an. Phần nguyên của số hệ cở sở b là (a …a a ). Biểu diễn thông tin bên trong MTĐT 14
& VC BB Chuyển từ DEC > hệ cơ sở b Đổi 11.25 sang hệ nhị phân (b = 2) Biểu diễn thông tin bên trong MTĐT 15
& VC BB Chuyển từ DEC > hệ cơ sở b Đổi 1208.676 sang hệ 16 (lấy 2 số lẻ). Biểu diễn thông tin bên trong MTĐT 16
& VC BB Chuyển từ BIN hệ cơ sở b 4  Từ hệ nhị phân sang thập lục phân (2 )  Nhóm từng bộ 4 bit trong biểu diễn nhị phân rồi chuyển sang ký số tương ứng trong hệ thập lục phân (0000 ~> 0,…, 1111 ~> F)  Ví dụ BIN HEX BIN HEX BIN HEX BIN HEX • 01001011.124 = 0100 1011 . 1000 = C 0000 0100 8 1000 4B.81100 16 1 0001 5 0101 9 1001 D 1101 2 0010 6 0110 A 1010 E 1110 3 0011 7 0111 B 1011 F 1111 Biểu diễn thông tin bên trong MTĐT 17
& VC BB Chuyển từ BIN hệ cơ sở b 3  Từ hệ nhị phân sang thập bát phân (2 )  Nhóm từng bộ 3 bit trong biểu diễn nhị phân rồi chuyển sang ký số tương ứng trong hệ bát phân (000 ~> 0,…, 111 ~> 7).  Ví dụ OCT BIN OCT BIN • 1101.112 = 001 101 . 110 = 15.68 0 000 4 100 1 001 5 101 2 010 6 110 3 011 7 111 Biểu diễn thông tin bên trong MTĐT 18
& VC BB Lập bảng chuyển đổi 0 0 0 0 1 0 0 1 2 0 1 0 3 0 1 1 4 1 0 0 5 1 0 1 6 1 1 0 7 1 1 1 Biểu diễn thông tin bên trong MTĐT 19
& VC BB Bảng tổng hợp Từ hệ Sang hệ Cách thực hiện b bất kỳ 10 Khai triển theo cơ sở b Phần nguyên: nhân lồng > Phần lẻ: chia lồng

CÓ THỂ BẠN MUỐN DOWNLOAD

THÔNG TIN

TRỢ GIÚP

HỖ TRỢ KHÁCH HÀNG

Theo dõi chúng tôi

Chịu trách nhiệm nội dung:

Nguyễn Công Hà - Giám đốc Công ty TNHH TÀI LIỆU TRỰC TUYẾN VI NA

LIÊN HỆ

Địa chỉ: P402, 54A Nơ Trang Long, Phường 14, Q.Bình Thạnh, TP.HCM

Hotline: 093 303 0098

Email: support@tailieu.vn

Giấy phép Mạng Xã Hội số: 670/GP-BTTTT cấp ngày 30/11/2015 Copyright © 2022-2032 TaiLieu.VN. All rights reserved.