Chương 02 Phần BIỂU DIỄN THÔNG TIN TRONG MÁY TÍNH Nội dung A Cách biểu diễn thông tin B Biểu diễn số nguyên C Biểu diễn số thực D Biểu diễn ký tự Trường Cao Đẳng Nghề Sài Gòn Bộ môn: Kiến Trúc Máy Tính A Cách biểu diễn thông tin Thông tin máy tính biểu diễn dạng nhị phân Ví dụ: bit biểu diễn 32 trạng thái bit dùng để biểu diễn 26 chữ A Z Trường Cao Đẳng Nghề Sài Gòn Bộ môn: Kiến Trúc Máy Tính Đơn vị thông tin BIT Chỉ nhận giá trị 1Byte = BIT 1KB = 210 Bytes = 1024 Bytes 1MB = 1024 KB 1GB = 1024 MB … Trường Cao Đẳng Nghề Sài Gòn Bộ môn: Kiến Trúc Máy Tính B Biểu diễn số nguyên I Biểu diễn số nguyên không dấu II Biểu diễn số nguyên có dấu Trường Cao Đẳng Nghề Sài Gòn Bộ môn: Kiến Trúc Máy Tính I Số nguyên không dấu Nguyên tắc tổng quát Ví dụ Biểu diễn số nguyên không dấu bit Trường Cao Đẳng Nghề Sài Gòn Bộ môn: Kiến Trúc Máy Tính Nguyên tắc tổng quát Dùng n bit biểu diễn số nguyên không dấu A: an-1an-2… a2a1a0 Giá trị A tính sau: Dải biểu diễn A: n 1 A   * ÷ 2n-1 i i 0 Số bit có giá trị : ÷ 255 Số 16 bit có giá trị : ÷ 65 535 Số 32 bit có giá trị : ÷ 294 967 295 Trường Cao Đẳng Nghề Sài Gòn Bộ môn: Kiến Trúc Máy Tính Ví dụ Biểu diễn số nguyên không dấu sau 8-bit: A = 41 ; B = 150 Giải: A = 41 = 32 + + = 25 + 23 + 20 41 = 0010 1001 B = 150 = 128 + 16 + + = 27 + 24 +22 + 21 150 = 1001 0110 Trường Cao Đẳng Nghề Sài Gòn Bộ môn: Kiến Trúc Máy Tính Biểu diễn số nguyên không dấu bit Trường Cao Đẳng Nghề Sài Gòn Bộ môn: Kiến Trúc Máy Tính Biểu diễn số nguyên không dấu bit: đến 255 0000 0000 = Chú ý: 0000 0001 = 1111 1111 0000 0010 = + 0000 0001 0000 0011 = 0000 0000 … Vậy: 255 + = 0? 1111 1111 = 255 tràn nhớ Trường Cao Đẳng Nghề Sài Gòn Bộ môn: Kiến Trúc Máy Tính Nguyên tắc chung Một số thực X biểu diễn theo kiểu số dấu phẩy động sau: X = (-1)SM * RE S: dấu M: định trị (Mantissa) R: số (Radix) E: phần mũ (Exponent) Ví dụ: 2009 = (-1)0 * 2.009 * 103 Trường Cao Đẳng Nghề Sài Gòn Bộ môn: Kiến Trúc Máy Tính Chuẩn IEEE754 a Tổng quan b Dạng 32 bit Ví dụ Các quy ước đặc biệt Dải biểu diễn Trường Cao Đẳng Nghề Sài Gòn Bộ môn: Kiến Trúc Máy Tính a Tổng quan Được sử dụng rộng rãi khoa học máy tính Dùng bit cho phần dấu: 0-dương, 1-âm Cơ số R=2 Các dạng biểu diễn chính: 32 bit 64 bit 80 bit Trường Cao Đẳng Nghề Sài Gòn Bộ môn: Kiến Trúc Máy Tính b Dạng 32 bit S: bit dấu e (8 bit): mã excess-127 phần mũ E e = E + 127 Giá trị 127 gọi độ lệch (bias) m (23 bit) phần lẻ phần định trị M M=1.m Công thức xác định số thực X = (-1)SM * RE = (-1)S1.m * 2e-127 Trường Cao Đẳng Nghề Sài Gòn Bộ môn: Kiến Trúc Máy Tính Ví dụ Xác định giá trị số thực biểu diễn 32-bit sau: 1100 0001 0101 0110 0000 0000 0000 0000 S=1 số âm e = 1000 0010(2) = 130 E = 130-127=3 Vậy X = -1.10101100 * 23 = -1101.011 = -13.375 0011 1111 1000 0000 0000 0000 0000 0000 = ? = +1.0 Trường Cao Đẳng Nghề Sài Gòn Bộ môn: Kiến Trúc Máy Tính Các quy ước đặc biệt Các bit e 0, bit m x000 0000 0000 0000 0000 0000 0000 0000 X = ± Các bit e 1, bit m x111 1111 1000 0000 0000 0000 0000 0000 X = ±∞ Các bit e 1, m có bit 1, không biểu diễn cho số (NaN - not a number) Trường Cao Đẳng Nghề Sài Gòn Bộ môn: Kiến Trúc Máy Tính Dải giá trị biểu diễn 2-127 đến 2+127 10-38 đến 10+38 Trường Cao Đẳng Nghề Sài Gòn Bộ môn: Kiến Trúc Máy Tính D Biểu diễn ký tự theo hệ nhị phân I Bộ mã ASCII (American Standard Code for Information Interchange) II Bộ mã ANSI (American National Standard Institute) III Bộ mã Unicode Trường Cao Đẳng Nghề Sài Gòn Bộ môn: Kiến Trúc Máy Tính I Bộ mã ASCII Bộ mã bit, mã hóa 28(256) Được sử dụng hệ điều hành Windows/DOS Unix 128 ký tự chuẩn: 00(16) – 1F(16): Ký tự điều khiển 20(16) – 7F(16): Ký số, ký tự tiếng Anh, ký tự đặc biệt thông dụng (+,-,*,/, %, …) Trường Cao Đẳng Nghề Sài Gòn Bộ môn: Kiến Trúc Máy Tính 128 ký tự mở rộng (80(16) – FF(16)) Bộ mã ký tự mở rộng IBM: IBM-PC Bộ mã ký tự mở rộng Apple: Macintosh Bộ mã tiếng việt TCVN3, VNI, … Trường Cao Đẳng Nghề Sài Gòn Bộ môn: Kiến Trúc Máy Tính II Bộ mã ANSI Tên khác: ISO-8859-1, LATIN-1 Mã hóa bit Là bảng mã mở rộng ASCII 128 ký tự đầu giống bảng mã ASCII Có thể mã hóa ngôn ngữ khác bên cạnh tiếng Anh Do có tối đa 256 mã nên chưa mã hóa ký tự ngôn ngữ Trung Quốc, Ả Rập, Do Thái, … Trường Cao Đẳng Nghề Sài Gòn Bộ môn: Kiến Trúc Máy Tính III Bộ mã Unicode Được thiết kế để dùng làm mã cho tất ngôn ngữ khác giới Các bảng mã UTF (Unicode Transformation Format) UTF-8 : mã hóa đến byte UTF-16: mã hóa đến byte UTF-32: mã hóa byte Trường Cao Đẳng Nghề Sài Gòn Bộ môn: Kiến Trúc Máy Tính Bảng mã UTF-8 Được thiết kế tương thích với chuẩn ASCII Được ưu tiên sử dụng mã hóa cho email, web,… (được trình duyệt web Netscape, Mozilla, Internet Explorer, Opera Safari hỗ trợ) Là bảng mã mặc định cho XML Trường Cao Đẳng Nghề Sài Gòn Bộ môn: Kiến Trúc Máy Tính Phụ lục: Bảng mã ACSII Trường Cao Đẳng Nghề Sài Gòn Bộ môn: Kiến Trúc Máy Tính Tài liệu tham khảo Võ Văn Chín, 2003, Giáo trình kiến trúc máy tính, Trường ĐH Cần Thơ Nguyễn Kim Khánh, 2007, Bài giảng kiến trúc máy tính, Trường ĐHBKHN Đặng Xuân Hà, 2005, Bài giảng kiến trúc máy tính, Trường ĐH Nông Nghiệp HN Website: http://www.unicode.org http://en.wikipedia.org/wiki/Unicode http://vlaurie.com/computers2/Articles/characters.htm Trường Cao Đẳng Nghề Sài Gòn Bộ môn: Kiến Trúc Máy Tính [...]... sau: n 2 A  an 1 2 n 1   ai * 2 i i 0 Dải biểu diễn: -2n-1 ÷ 2n-1-1 Số 8 bit có dấu có giá trị : - 128 ÷ + 127 Số 16 bit có dấu có giá trị : - 327 68 ÷ + 327 67 Trường Cao Đẳng Nghề Sài Gòn Bộ môn: Kiến Trúc Máy Tính 2 Ví dụ Biểu diễn các số B = -80 nguyên có dấu sau Ta có + 80 = 64 + 16 đây bằng 8-bit: = 27 + 25 A = +58 ; = 0101 0000 B = -80 Bài giải A = +58 = 32 + 16 + 8 + 2 = 26 + 25 + 24 + 21 Số... Trúc Máy Tính Trường Cao Đẳng Nghề Sài Gòn Bộ môn: Kiến Trúc Máy Tính 3 Biểu diễn số nguyên có dấu 8 bit Biểu diễn số nguyên có dấu 8 bit: - 128 đến + 127 0000 0000 = 0 0000 0001 = +1 0000 0010 = +2 0000 0011 = +3 … 0111 1111 = + 127 1000 0000 = - 128 1000 0001 = - 127 … 1111 1110 = -2 1111 1111 = -1 Trường Cao Đẳng Nghề Sài Gòn Chú ý: + 127 + 1 = - 128 - 128 - 1 = + 127 do tràn xảy ra Bộ môn: Kiến Trúc Máy Tính. .. (Radix) E: phần mũ (Exponent) Ví dụ: 20 09 = (-1)0 * 2. 009 * 103 Trường Cao Đẳng Nghề Sài Gòn Bộ môn: Kiến Trúc Máy Tính 2 Chuẩn IEEE754 a Tổng quan b Dạng 32 bit Ví dụ Các quy ước đặc biệt Dải biểu diễn Trường Cao Đẳng Nghề Sài Gòn Bộ môn: Kiến Trúc Máy Tính a Tổng quan Được sử dụng rộng rãi trong khoa học máy tính hiện nay Dùng 1 bit cho phần dấu: 0-dương, 1-âm Cơ số R =2 Các dạng biểu diễn chính: 32 bit... Sài Gòn Bộ môn: Kiến Trúc Máy Tính b Dạng 32 bit S: bit dấu e (8 bit): là mã excess- 127 của phần mũ E e = E + 127 Giá trị 127 được gọi là độ lệch (bias) m (23 bit) là phần lẻ của phần định trị M M=1.m Công thức xác định số thực X = (-1)SM * RE = (-1)S1.m * 2e- 127 Trường Cao Đẳng Nghề Sài Gòn Bộ môn: Kiến Trúc Máy Tính Ví dụ Xác định giá trị của số thực được biểu diễn bằng 32- bit như sau: 1100 0001 0101... tổng quát 2 Ví dụ 3 Biểu diễn số nguyên có dấu 8 bit Trường Cao Đẳng Nghề Sài Gòn Bộ môn: Kiến Trúc Máy Tính 1 Nguyên tắc tổng quát Dùng n bit biểu diễn số nguyên có dấu A: an-1an -2 a2a1a0 Với A là số dương: bit an-1 = 0, các bit còn lại biểu diễn độ lớn như số không dấu Với A là số âm: được biểu diễn bằng số bù hai của số dương tương ứng Trường Cao Đẳng Nghề Sài Gòn Bộ môn: Kiến Trúc Máy Tính Giá trị... Bộ môn: Kiến Trúc Máy Tính C Biểu diễn số thực I Biểu diễn số thập phân theo mã BCD (Binary Coded Decimal) II Biểu diễn số dấu chấm động Trường Cao Đẳng Nghề Sài Gòn Bộ môn: Kiến Trúc Máy Tính I Biểu diễn số thập phân theo mã BCD 1 Nguyên tắc tổng quát 2 Ví dụ 3 Các kiểu lưu trữ Trường Cao Đẳng Nghề Sài Gòn Bộ môn: Kiến Trúc Máy Tính 1 Nguyên tắc tổng quát Dùng để biểu diễn một cách chính xác số thập... 0000 0000 0000 thì X = ±∞ Các bit của e bằng 1, còn m có ít nhất một bit bằng 1, thì nó không biểu diễn cho số nào cả (NaN - not a number) Trường Cao Đẳng Nghề Sài Gòn Bộ môn: Kiến Trúc Máy Tính Dải giá trị biểu diễn 2- 127 đến 2+ 127 10-38 đến 10+38 Trường Cao Đẳng Nghề Sài Gòn Bộ môn: Kiến Trúc Máy Tính D Biểu diễn ký tự theo hệ nhị phân I Bộ mã ASCII (American Standard Code for Information Interchange)... được lưu trữ trong 4-bit thấp của mỗi byte Ví dụ: Số 35 được lưu trữ như sau: BCD nén (Packed BCD): Hai số BCD được lưu trữ trong 1 byte Ví dụ: Số 35 được lưu trữ như sau: Trường Cao Đẳng Nghề Sài Gòn Bộ môn: Kiến Trúc Máy Tính II Biểu diễn số dấu chấm động 1 Nguyên tắc chung 2 Chuẩn IEEE754 Trường Cao Đẳng Nghề Sài Gòn Bộ môn: Kiến Trúc Máy Tính 1 Nguyên tắc chung Một số thực X được biểu diễn theo kiểu... Trường Cao Đẳng Nghề Sài Gòn Bộ môn: Kiến Trúc Máy Tính I Bộ mã ASCII Bộ mã 8 bit, có thể mã hóa được 28 (25 6) Được sử dụng ở trên hệ điều hành Windows/DOS và Unix 128 ký tự chuẩn: 00(16) – 1F(16): Ký tự điều khiển 20 (16) – 7F(16): Ký số, ký tự tiếng Anh, ký tự đặc biệt và thông dụng (+,-,*,/, %, …) Trường Cao Đẳng Nghề Sài Gòn Bộ môn: Kiến Trúc Máy Tính 128 ký tự mở rộng (80(16) – FF(16)) Bộ mã ký tự... Đẳng Nghề Sài Gòn Bộ môn: Kiến Trúc Máy Tính II Bộ mã ANSI Tên khác: ISO-8859-1, LATIN-1 Mã hóa 8 bit Là bảng mã mở rộng của ASCII 128 ký tự đầu giống như bảng mã ASCII Có thể mã hóa các ngôn ngữ khác bên cạnh tiếng Anh Do chỉ có tối đa 25 6 mã nên chưa mã hóa được các ký tự ngôn ngữ của Trung Quốc, Ả Rập, Do Thái, … Trường Cao Đẳng Nghề Sài Gòn Bộ môn: Kiến Trúc Máy Tính III Bộ mã Unicode Được thiết ... Cách biểu diễn thông tin B Biểu diễn số nguyên C Biểu diễn số thực D Biểu diễn ký tự Trường Cao Đẳng Nghề Sài Gòn Bộ môn: Kiến Trúc Máy Tính A Cách biểu diễn thông tin Thông tin máy tính biểu diễn. .. môn: Kiến Trúc Máy Tính Ví dụ Biểu diễn số nguyên không dấu sau 8-bit: A = 41 ; B = 150 Giải: A = 41 = 32 + + = 25 + 23 + 20 41 = 0010 1001 B = 150 = 128 + 16 + + = 27 + 24 +22 + 21 150 = 1001... bit biểu diễn 32 trạng thái bit dùng để biểu diễn 26 chữ A Z Trường Cao Đẳng Nghề Sài Gòn Bộ môn: Kiến Trúc Máy Tính Đơn vị thông tin BIT Chỉ nhận giá trị 1Byte = BIT 1KB = 21 0 Bytes = 1 024 Bytes