Tin học đại cương part 1 - Biểu diễn thông tin trên máy tính pdf

BIỂU DIỄN THÔNG TIN TRÊN MT Nguyên lý hoạt động của máy tính  Biểu diễn và xử lý thông tin  Đơn vị dữ liệu  Hệ đếm và các phép tính  Biểu diễn thông tin • Biễu diễn số nguyên âm • B

BIỂU DIỄN THÔNG TIN TRÊN MT

 Nguyên lý hoạt động của máy tính

 Biểu diễn và xử lý thông tin

 Đơn vị dữ liệu

 Hệ đếm và các phép tính

 Biểu diễn thông tin

• Biễu diễn số nguyên âm

• Biễu diễn các dạng thông tin khác

BIỂU DIỄN VÀ XỬ LÝ THÔNG TIN

bằng số nhị phân

để biểu diễn, xử lý Các loại thông tin như văn bản, hình ảnh, âm thanh, video, đều được lưu trữ, xử lý theo dạng này

Thông tin có thể được phát sinh, lưu trữ, truyền, tìm kiếm, sao chép, xử lý, nhân bản Thông tin cũng có thể biến dạng, sai lệch hoặc bị phá hủy.

BIỂU DIỄN SỐ ÂM

 Các phương pháp để biểu diễn số âm

phương pháp biểu diễn số bù 2

PHƯƠNG PHÁP DẤU LƯỢNG

 Dùng bit cực trái làm bit dấu (sign-bit),

đại diện cho dấu của số:

 Bit dấu là 0: số dương ("+")

 Bit dấu là 1: số âm ("−")

 Các bit còn lại dùng để biểu diễn độ lớn

của số (hay giá trị tuyệt đối – absolute

value – của số).

 7 bit (trừ đi bit dấu) được dùng để biểu

diễn cho các số có giá trị từ 0000000 (010) đến 1111111 (12710)

 Thêm dấu sẽ biểu diễn các số từ

−12710 đến +12710

 Biểu diễn số 0?

 Ví dụ:

 510 ↔ 000001012

khác ở cách biểu diễn độ lớn của số.

 Bit dấu là 0: số dương

 Bit dấu là 1: số âm

 Đảo tất cả các bit của số nhị phân

dương (không tính bit dấu) để biểu diễn số âm tương ứng

 Ví dụ:

 4310 ↔ 001010112

 −4310 ↔ 110101002

 Giống phép cộng nhị phân bình thường

 Nếu thực hiện phép cộng đến bit cực trái

mà phát sinh bit nhớ thì cộng tiếp bit nhớ

này vào kết quả vừa nhận được.

 Biểu diễn giống như phương pháp bù 1,

nhưng phải cộng thêm 1 vào kết quả (ở

 Biểu diễn số 8 bit từ -1282 đến 1272

 Đổi dấu (“-” → “+” hoặc “+” → “-”)

 B1: Đảo tất cả các bit

 B2: Cộng 1 vào kết quả từ B1

Biểu diễn số 8 bit -510

 B1: Biểu diễn nhị phân: 0000 0101

 B2: Đảo tất cả các bit: 1111 1010

 B3: Cộng thêm 1: + 1

1111 1011

 B4: Kiểm tra lại: vì -510 là số âm nên bit

trái bên cùng (bit dấu) được giữ là 1

 Giống phép cộng nhị phân bình thường

 Nếu thực hiện phép cộng đến bit cực trái

mà phát sinh bit nhớ thì bỏ bit nhớ này

1111 0100 (số bù 2 của -1210)

Giá trị nhớ 1 bị bỏ đi!

CỘNG VỚI SỐ BÙ 2

www.uit.edu.vn