Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
1
/ 40 trang
THÔNG TIN TÀI LIỆU
Thông tin cơ bản
Định dạng
Số trang
40
Dung lượng
1,57 MB
Nội dung
1
TIN HỌCĐẠI CƯƠNG
www.uit.edu.vn
BÀI 1
BÀI 1
BIỂU DIỄNTHÔNG TIN
BIỂU DIỄNTHÔNG TIN
TRÊN MÁY TÍNH
TRÊN MÁY TÍNH
Tin học đại cương
2
BIỂU DIỄNTHÔNGTINTRÊ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ễnthông tin
•
Biễu diễn số nguyên âm
•
Biễu diễn các dạng thôngtin khác
Tin họcđại cương
3
NGUYÊN LÝ HOẠT ĐỘNG CỦA MT
Tin họcđại cương
4
SƠ ĐỒ HOẠT ĐỘNG CỦA MT
Tin họcđại cương
5
CHU KỲ MÁY (MACHINE CYCLE)
Tin họcđại cương
6
TỪ BÀN PHÍM ĐẾN MÀN HÌNH
Tin họcđại cương
7
BIỂU DIỄN VÀ XỬ LÝ THÔNG TIN
Trong máy tính, thôngtin được biểudiễn
bằng số nhị phân.
Chỉ dùng 2 ký số là 0 và 1 mà ta gọi là bit
để biểu diễn, xử lý. Các loại thôngtin
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ôngtin cũng có thể biến dạng, sai
lệch hoặc bị phá hủy.
Tin họcđại cương
8
ĐƠN VỊ DỮ LIỆU
Bit: Số 0 hoặc 1
Byte = 8 bit
1 Kilobyte (KB) = 2
10
= 1024 byte
1 Megabyte (MB) = 2
10
KB
≈ 1,000,000 byte
1 Gigabyte (GB) = 2
10
MB
≈ 1,000,000,000 byte
1 Tetrabyte (TB) = 2
10
GB
≈ 1,000,000,000,000 byte
1 Petabyte (PB) = 2
10
TB
Tin họcđại cương
9
HỆ ĐẾM VÀ CÁC PHÉP TÍNH
Các chữ số cơ bản của một hệ đếm là các chữ số tối
thiểu để biểudiễn mọi số trong hệ đếm ấy.
Ví dụ:
Hệ thập phân có các chữ số cơ bản: 0, 1, , 8, 9.
Hệ nhị phân có các chữ số cơ bản: 0, 1.
Hệ thập lục phân có các chữ số cơ bản: 0,1, , 9,
A, B, C, D, E, F.
X = a
n
a
n-1
a
1
a
0
= a
n
b
n
+ a
n-1
b
n-1
+ + a
1
b + a
0
Trong đó: b là cơ số hệ đếm,
a
0
, a
1
, a
2
, , a
n
là các chữ số cơ bản,
X là số ở hệ đếm cơ số b.
Tin họcđại cương
10
HỆ ĐẾM VÀ CÁC PHÉP TÍNH
X = a
n
a
n-1
a
1
a
0
= a
n
b
n
+ a
n-1
b
n-1
+ + a
1
b + a
0
Ví dụ 1:
Giá trị số 1235 ở cơ số b = 10 (a
0
=5, a
1
=3, a
2
=2, a
3
=1)
1235
10
= 1.1000 + 2.100 + 3.10 + 5
= 1.10
3
+ 2.10
2
+ 3.10
1
+ 5.10
0
Ví dụ 2:
Giá trị số 1011 ở cơ số b = 2 (a
0
=1, a
1
=1,
a
2
=0, a
3
=1)
1011
2
= 1.2
3
+ 0.2
2
+ 1.2
1
+ 1.2
0
= 1.8 + 0.4 + 1.2 + 1 = 11
[...]... TinhọcđạicươngBIỂUDIỄNTHÔNGTIN 28 TinhọcđạicươngBIỂUDIỄNTHÔNGTIN 29 TinhọcđạicươngBIỂUDIỄNTHÔNGTIN 30 TinhọcđạicươngBIỂUDIỄNTHÔNGTIN 31 TinhọcđạicươngBIỂUDIỄNTHÔNGTIN 32 TinhọcđạicươngBIỂUDIỄNTHÔNGTIN 33 TinhọcđạicươngBIỂUDIỄNTHÔNGTIN 34 TinhọcđạicươngBIỂUDIỄNTHÔNGTIN 35 TinhọcđạicươngBIỂUDIỄNTHÔNGTIN 36 ... 1 của − 710 ) + 11 11 1 010 (số bù 1 của − 510 ) - 11 11 0 010 Tinhọcđạicương + 1 (còn nhớ 1) (cộng tiếp với bit nhớ) - 11 11 0 011 (số bù 1 của 12 10) 21 PHƯƠNG PHÁP BÙ 2 Biểudiễn giống như phương pháp bù 1, nhưng phải cộng thêm 1 vào kết quả (ở hệ nhị phân) Ví dụ: Biểudiễn nhị phân số − 510 (8 bit): PP bù 1: Tinhọcđạicương PP bù 2: 11 11 1 010 + 1 111 1 10 11 22 PHƯƠNG PHÁP.. .Tin họcđạicương CHUYỂN CƠ SỐ 11 Tinhọcđạicương CHUYỂN CƠ SỐ 12 Tinhọcđạicương CHUYỂN CƠ SỐ 13 Tin họcđạicương BIỂU DIỄNTHÔNGTIN 14 BIỂUDIỄN SỐ ÂM Các phương pháp để biểu diễn số âm trong máy tính: Dấu lượng Bù 1 Bù 2 Tinhọcđạicương … Các máytính hiện nay hầu hết sử dụng phương pháp biểudiễn số bù 2 15 Tinhọcđạicương CÁC DẠNG BIỂUDIỄN (4 BIT) 16 PHƯƠNG PHÁP... chỉ có 1 cách biểudiễn duy nhất là 0000 0000 Biểudiễn số 8 bit từ -1 2 82 đến 12 72 Đổi dấu ( - → “+” hoặc “+” → - ) Tinhọcđạicương B1: Đảo tất cả các bit B2: Cộng 1 vào kết quả từ B1 23 VD TÓM TẮT BD SỐ BÙ 2 Biểudiễn số 8 bit - 510 B1: Biểudiễn nhị phân: 0000 010 1 B2: Đảo tất cả các bit: 11 11 1 010 B3: Cộng thêm 1: + 1 Tinhọcđạicương 11 11 1 011 B4: Kiểm tra lại: vì - 510 là số... là 1 24 CỘNG VỚI SỐ BÙ 2 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 đi Ví dụ: Tinhọcđạicương1 Cộng hai số 8 bit − 510 và 210 : 11 11 1 011 + 0000 0 010 -1 1 11 110 1 (số bù 2 của − 510 ) (bd nhị phân số 210 ) 25 (số bù 2 của − 310 ) CỘNG VỚI SỐ BÙ 2 2 Cộng hai số 8 bit − 510 với − 710 11 11 10 01 (số bù 2 của − 710 ) + 11 11 1 011 ... − 510 ) -Tin học đạicương 11 11 010 0 (số bù 2 của -1 2 10) Giá trị nhớ 1 bị bỏ đi! 26 TRÀN SỐ Thực hiện cộng 2 số thập phân -6 và -4 biễudiễn dưới dạng nhị phân 4 bit bù 2: 10 10 (số bù 2 của − 610 ) + 11 00 (số bù 2 của − 410 ) 011 0 Tinhọcđạicương Giá trị của số nguyên dương 610 Nhưng giá trị cần có là -1 0 * Tràn số do dùng quá ít bit biễu diễn! !! 27 TinhọcđạicươngBIỂUDIỄNTHÔNG TIN. .. 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ì cộng tiếp bit nhớ này vào kết quả vừa nhận được Ví dụ: Tinhọcđạicương1 Cộng hai số 8 bit − 510 và 210 : 11 11 1 010 + 0000 0 010 -1 1 11 110 0 (số bù 1 của − 510 ) (bd nhị phân số 210 ) 20 (số bù 1 của − 310 ) CỘNG VỚI SỐ BÙ 1 2 Cộng hai số 8 bit − 510 với − 710 11 11 1000 (số bù 1 của − 710 ) + 11 11. .. đến +12 710 Tinhọcđạicương Biểudiễn số 0? Ví dụ: 510 ↔ 0000 010 12 − 510 ↔ 10 00 010 12 18 PHƯƠNG PHÁP BÙ 1 Tương tự phương pháp dấu lượng, nhưng khác ở cách biểudiễ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ểudiễn số âm tương ứng Tinhọcđạicương Ví dụ: 4 310 ↔ 0 010 1 011 2 −4 310 ↔ 11 010 1002 19 CỘNG... (sign-bit), đạidiện cho dấu của số: Bit dấu là 0: số dương ("+") Tinhọcđạicương Bit dấu là 1: số âm ("−") Các bit còn lại dùng để biểudiễn độ lớn của số (hay giá trị tuyệt đối – absolute value – của số) 17 PHƯƠNG PHÁP DẤU LƯỢNG Với số 8 bit: 7 bit (trừ đi bit dấu) được dùng để biểudiễn cho các số có giá trị từ 0000000 ( 010 ) đến 11 111 11 (12 710 ) Thêm dấu sẽ biểudiễn các số từ 12 710 . a 3 =1) 10 11 2 = 1. 2 3 + 0.2 2 + 1. 2 1 + 1. 2 0 = 1. 8 + 0.4 + 1. 2 + 1 = 11 Tin học đại cương 11 CHUYỂN CƠ SỐ Tin học đại cương 12 CHUYỂN CƠ SỐ Tin học đại cương 13 CHUYỂN CƠ SỐ Tin học đại cương 14 BIỂU. 1 TIN HỌC ĐẠI CƯƠNG www.uit.edu.vn BÀI 1 BÀI 1 BIỂU DIỄN THÔNG TIN BIỂU DIỄN THÔNG TIN TRÊN MÁY TÍNH TRÊN MÁY TÍNH Tin học đại cương 2 BIỂU DIỄN THÔNG TIN TRÊN MT Nguyên lý hoạt động của máy. biểu diễn cho các số có giá trị từ 0000000 (0 10 ) đến 11 111 11 (12 7 10 ). Thêm dấu sẽ biểu diễn các số từ 12 7 10 đến +12 7 10 . Biểu diễn số 0? Ví dụ: 5 10 ↔ 0000 010 1 2 −5 10